首页 > 2017年08月11日 > 全部分享
数据结构之并查集
并查集(Union-find Sets)是一种很静止而有用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求近期公共祖先(Least Common Ancestors, LCA)等。 使用并查集时,首先会存在一组不相交的动态集合  ...
分类:其他   时间:2017-08-11 20:57:00    收藏:0  评论:0  赞:0  阅读:366
hdu 6103 Kirinriki
题意:给出字符串s,以及m,计算距离字符串距离:dis(A,B)=∑|Ai?B|n?1?i|,在距离小于等于m的条件下找到最长的子串,并输出长度。 题解:官方题解就很好啊,从中心点向两边扩展,,如果合法,外层指针继续扩展,如果不合法,内层指针向外扩展。枚举一下中心向外延伸。 第一次是找到实质的中心点 ...
分类:其他   时间:2017-08-11 20:56:47    收藏:0  评论:0  赞:0  阅读:160
长沙集训day9
后天就要开学了哇, 然而我们还在集训QAQ。。。。 t1: 今天t1,一看,50分的暴力。吼哇,开始怼。 题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集。 仔细想想...额........100分好像不知道怎么拿,想了想没想出来。 然后就先照着50分打了,40%的数据是n<=2000 ...
分类:其他   时间:2017-08-11 20:56:14    收藏:0  评论:0  赞:0  阅读:211
拓扑排序 [HNOI2015]菜肴制作
【题目描述】 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须 ...
分类:编程语言   时间:2017-08-11 20:55:51    收藏:0  评论:0  赞:0  阅读:226
Linux的常用命令
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 || DCL(Data Control Language) || 用户管理&Profile概要文件
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
node.js开发博客系统前端项目搭建(一)
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
SRM13
由于种种原因,好像出了点锅……? 好在问题不是很大。 得分比我估的要低啊。 木之本樱 计算几何送分题 就是叫你求一共有多少组四线共点,O(n^4)暴力可以过初。枚举两条线,求出交点之后求有多少条直线过这个点。这样是O(n^3)的,可以过续。先把n^2 个交点求出来,排个序,统计多少个点重复。O(n^ ...
分类:其他   时间:2017-08-11 20:54:49    收藏:0  评论:0  赞:0  阅读:287
机器学习入门———01
将数组转化为矩阵: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 has closed unexpectly解决方案
打开软件中心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
java-重载、包修饰词以及堆栈管理
1.方法的重写(Override):重新写、覆盖 1)发生在父子类中,方法名称相同,参数列表相同,方法体不同 2)重写方法被调用时,看对象的类型2.重写与重载的区别: 1)重写(Override): 1.1)发生在父子类中,方法名称相同,参数列表相同,方法体不同 1.2)遵循"运行期绑定",看对象的 ...
分类:编程语言   时间:2017-08-11 20:53:59    收藏:0  评论:0  赞:0  阅读:329
libmysqlclient.so.16未找到方法
用mysql命令登录的时候报错: 搜索 libmysqlclient.so.16 但是没有找到这个文件 网上下载了一个 libmysqlclient.so.16 64位的放在了/usr/lib64目录下 下载地址 继续登录发现还是报错 最后解决方法:原来是以前的文件/usr/bin/mysql没替换 ...
分类:数据库技术   时间:2017-08-11 20:53:41    收藏:0  评论:0  赞:0  阅读:642
面向对象的三大特性之继承-基础知识总结------彭记(05)
面向对象的三大特性之继承: js中的某些对象没有一些需要的属性和方法,但是另外的对象有,那么拿过使用,就是继承。 js中继承的实现方式: 1.混入式继承:通过循环将一个对象中的所有属性和方法混入到另外一个对象中: var me={ work:function(){ console.log('敲代码' ...
分类:其他   时间:2017-08-11 20:53:29    收藏:0  评论:0  赞:0  阅读:195
static{}(静态代码块)与{}(非静态代码块)的异同点(转自 べ袽猓柯苡づ)
static{}(静态代码块)与{}(非静态代码块)的异同点 相同点:都是在JVM加载类时且在构造方法执行之前执行,在类中都可以定义多个, 一般在代码块中对一些static变量进行赋值。 不同点:静态代码块在非静态代码块之前执行(静态代码块—>非静态代码块—>构造方法)。 静态代码块只在第一次new ...
分类:其他   时间:2017-08-11 20:53:16    收藏:0  评论:0  赞:0  阅读:156
access-control-allow-origin
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
Linux入门进阶第四天——服务管理
一,大纲 二、简介与分类 1.运行级别 0-6一共6个运行级别 //3级别就是我们常用的字符界面,7级别就是我们的标准的图形界面 ...
分类:系统服务   时间:2017-08-11 20:52:40    收藏:0  评论:0  赞:0  阅读:164
return
return 一、简介 1、注意回溯里面的return return语句总是返回到调用这个函数的父函数 而在回溯中 return只不过相当于提前走到了函数的结束标志‘}’这,因为走到函数的结束标志‘}’时,也是返回到上一层函数 return只是把return和函数的结束标志‘}’中间的语句给忽略了 ...
分类:其他   时间:2017-08-11 20:52:15    收藏:0  评论:0  赞:0  阅读:187
搜索5--noi1700:八皇后问题
搜索5--noi1700:八皇后问题 一、心得 二、题目 1700:八皇后问题 1700:八皇后问题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺 ...
分类:其他   时间:2017-08-11 20:51:52    收藏:0  评论:0  赞:0  阅读:408
HDU 5399 Too Simple(过程中略微用了一下dfs)——多校练习9
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
1222条   上一页 1 ... 13 14 15 16 17 ... 62 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!