并查集(Union-find Sets)是一种很静止而有用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求近期公共祖先(Least Common Ancestors, LCA)等。 使用并查集时,首先会存在一组不相交的动态集合 ...
分类:
其他 时间:
2017-08-11 20:57:00
收藏:
0 评论:
0 赞:
0 阅读:
366
题意:给出字符串s,以及m,计算距离字符串距离:dis(A,B)=∑|Ai?B|n?1?i|,在距离小于等于m的条件下找到最长的子串,并输出长度。 题解:官方题解就很好啊,从中心点向两边扩展,,如果合法,外层指针继续扩展,如果不合法,内层指针向外扩展。枚举一下中心向外延伸。 第一次是找到实质的中心点 ...
分类:
其他 时间:
2017-08-11 20:56:47
收藏:
0 评论:
0 赞:
0 阅读:
160
后天就要开学了哇, 然而我们还在集训QAQ。。。。 t1: 今天t1,一看,50分的暴力。吼哇,开始怼。 题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集。 仔细想想...额........100分好像不知道怎么拿,想了想没想出来。 然后就先照着50分打了,40%的数据是n<=2000 ...
分类:
其他 时间:
2017-08-11 20:56:14
收藏:
0 评论:
0 赞:
0 阅读:
211
【题目描述】 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须 ...
分类:
编程语言 时间:
2017-08-11 20:55:51
收藏:
0 评论:
0 赞:
0 阅读:
226
1.pwd命令 pwd 命令代表“print working directory”(打印工作目录)。当你键入 pwd 时,你是在请你的 Linux 系统显示 你的当前位置。例如:[root@teacher apache]# pwd/tmp/apache表明你当前正处在/tmp/apache目录中 2 ...
分类:
系统服务 时间:
2017-08-11 20:55:28
收藏:
0 评论:
0 赞:
0 阅读:
220
SQL Fundamentals || Oracle SQL语言 语句 解释 Create user Creates a user(usually performed by a DBA) Grant Gives other users privileges to access the objects ...
分类:
数据库技术 时间:
2017-08-11 20:55:10
收藏:
0 评论:
0 赞:
0 阅读:
250
Express: https://github.com/petecoop/generator-express 安装node.js和npm 执行: 执行:yo 创建项目成功。 项目的目录: brew安装:MongoDb http://blog.csdn.net/moumaobuchiyu/articl ...
分类:
Web开发 时间:
2017-08-11 20:54:59
收藏:
0 评论:
0 赞:
0 阅读:
266
由于种种原因,好像出了点锅……? 好在问题不是很大。 得分比我估的要低啊。 木之本樱 计算几何送分题 就是叫你求一共有多少组四线共点,O(n^4)暴力可以过初。枚举两条线,求出交点之后求有多少条直线过这个点。这样是O(n^3)的,可以过续。先把n^2 个交点求出来,排个序,统计多少个点重复。O(n^ ...
分类:
其他 时间:
2017-08-11 20:54:49
收藏:
0 评论:
0 赞:
0 阅读:
287
将数组转化为矩阵:np.mat(mylist) np.zeros([3,5]):3列5行的零矩阵 np.ones([3,5]):3列5行的1矩阵 np.eye(3) 3*3单位矩阵 sum(mymatrix):矩阵个元素之和 multipy(matrix1,matrix2)矩阵各元素之积 matri ...
分类:
其他 时间:
2017-08-11 20:54:36
收藏:
0 评论:
0 赞:
0 阅读:
235
打开软件中心Ubuntu Software Center的时候 出现crash report :The application Ubuntu Software Center has closed unexpectly。 关了这个对话框后 又出现 Invalid problem report:Coul ...
分类:
系统服务 时间:
2017-08-11 20:54:12
收藏:
0 评论:
0 赞:
0 阅读:
280
1.方法的重写(Override):重新写、覆盖 1)发生在父子类中,方法名称相同,参数列表相同,方法体不同 2)重写方法被调用时,看对象的类型2.重写与重载的区别: 1)重写(Override): 1.1)发生在父子类中,方法名称相同,参数列表相同,方法体不同 1.2)遵循"运行期绑定",看对象的 ...
分类:
编程语言 时间:
2017-08-11 20:53:59
收藏:
0 评论:
0 赞:
0 阅读:
329
用mysql命令登录的时候报错: 搜索 libmysqlclient.so.16 但是没有找到这个文件 网上下载了一个 libmysqlclient.so.16 64位的放在了/usr/lib64目录下 下载地址 继续登录发现还是报错 最后解决方法:原来是以前的文件/usr/bin/mysql没替换 ...
分类:
数据库技术 时间:
2017-08-11 20:53:41
收藏:
0 评论:
0 赞:
0 阅读:
642
面向对象的三大特性之继承: js中的某些对象没有一些需要的属性和方法,但是另外的对象有,那么拿过使用,就是继承。 js中继承的实现方式: 1.混入式继承:通过循环将一个对象中的所有属性和方法混入到另外一个对象中: var me={ work:function(){ console.log('敲代码' ...
分类:
其他 时间:
2017-08-11 20:53:29
收藏:
0 评论:
0 赞:
0 阅读:
195
static{}(静态代码块)与{}(非静态代码块)的异同点 相同点:都是在JVM加载类时且在构造方法执行之前执行,在类中都可以定义多个, 一般在代码块中对一些static变量进行赋值。 不同点:静态代码块在非静态代码块之前执行(静态代码块—>非静态代码块—>构造方法)。 静态代码块只在第一次new ...
分类:
其他 时间:
2017-08-11 20:53:16
收藏:
0 评论:
0 赞:
0 阅读:
156
when use vastinspector to check our vast response ,it tiped : "no 'access-control-allow-origin' header is present on the requested resource. origin 'h ...
分类:
数据库技术 时间:
2017-08-11 20:53:00
收藏:
0 评论:
0 赞:
0 阅读:
187
先进入Start Command Prompt with Ruby ,在编辑器中创建好 scss 文件 进行命令操作: 第一种方法 单个文件编译; 1 、在命令行输入 cd (1)如果默认文件就在 C盘 就直接进行命令操作 Start Command Prompt with Ruby: 编辑器: ( ...
分类:
其他 时间:
2017-08-11 20:52:50
收藏:
0 评论:
0 赞:
0 阅读:
302
一,大纲 二、简介与分类 1.运行级别 0-6一共6个运行级别 //3级别就是我们常用的字符界面,7级别就是我们的标准的图形界面 ...
分类:
系统服务 时间:
2017-08-11 20:52:40
收藏:
0 评论:
0 赞:
0 阅读:
164
return 一、简介 1、注意回溯里面的return return语句总是返回到调用这个函数的父函数 而在回溯中 return只不过相当于提前走到了函数的结束标志‘}’这,因为走到函数的结束标志‘}’时,也是返回到上一层函数 return只是把return和函数的结束标志‘}’中间的语句给忽略了 ...
分类:
其他 时间:
2017-08-11 20:52:15
收藏:
0 评论:
0 赞:
0 阅读:
187
搜索5--noi1700:八皇后问题 一、心得 二、题目 1700:八皇后问题 1700:八皇后问题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺 ...
分类:
其他 时间:
2017-08-11 20:51:52
收藏:
0 评论:
0 赞:
0 阅读:
408
Too Simple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Rhason Cheung had a simple problem, an ...
分类:
其他 时间:
2017-08-11 20:51:21
收藏:
0 评论:
0 赞:
0 阅读:
285