list(双向链表) 1) * :包含头文件list **:不支持随机存取;增删元素时间是常数,只需要修改指针 2)成员函数 * :vector的成员函数list基本都有 **:以下是部分独有成员函数 sort()算法需要随机访问,故list不支持,所以引入一个成员函数sort() 3)list示例 ...
分类:
其他好文 时间:
2016-05-05 14:18:05
阅读次数:
131
记录日常数据库迁移1.从线下数据库导出需要的数据库mysqldump-udearedu-pdearedu_Duan>dearedu_duan.sql2.第二步线上建立数据库,分别在主,从数据库服务器上建立数据库,库名,属性一一与线下对应(直接用navicat邮件属性)3.关键的一步,修改mysql配置文件注:修改配置文..
分类:
数据库 时间:
2016-05-05 13:03:02
阅读次数:
309
题意: 有n天,m门课和常数k; 每天上一门课,每门课程有两个属性,最少作业量a,最多作业量b,和难度c。 1<=a<=b<=1e16 c<=100 1<=n<=m<=50 1<=k<=100 要求所有课程的作业量总和最多。 要求除第一天外,其他情况下作业量是前一天加k或者前一天乘k。 输出每天课程 ...
分类:
其他好文 时间:
2016-05-05 12:53:37
阅读次数:
317
1.foreach[对一些数组或集合进行遍历] foreach(类型 变量名 in 集合对象){语句体} 1 //定义一个数组 2 int [] sNum1={19,33,27,57,45,43 }; 3 foreach(var i in sNum1) 4 { 5 Console.WriteLine ...
分类:
编程语言 时间:
2016-05-04 07:52:58
阅读次数:
339
题目590
题目信息
运行结果
本题排行
讨论区
相同的和
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数?
例如:数列为:3,4,1,6,2,5。m ...
分类:
其他好文 时间:
2016-05-01 11:05:28
阅读次数:
297
正确的并查集不是简单的合并,是合并后每次查询时把所有节点直接连接到根节点。 就算你进行了一百万次合并产生了一个一百万深度的链,只需要一次查询就会让所有节点的深度回到1,o1复杂度 常数非常小,只需要一行代码就能实现。并查集算法在设计之初,就是为了实现不受深度影响的o1复杂度的合并和查询,没有缩路到根 ...
分类:
其他好文 时间:
2016-04-30 23:48:59
阅读次数:
170
日志收集之kafka http://www.jianshu.com/p/f78b773ddde5 一、介绍 Kafka是一种分布式的,基于发布/订阅的消息系统。主要设计目标如下: 以时间复杂度为O(1)的方式提供消息持久化能力,即使对TB级以上数据也能保证常数时间复杂度的访问性能 高吞吐率。即使在非 ...
分类:
其他好文 时间:
2016-04-30 01:04:45
阅读次数:
387
4.29(-84) bzoj 3572 世界树,感觉自己从来没有好好写过虚树,不懂单调栈那套理论,在bx2k的启发下知道了一个好写好懂的写法(就是常数大),先对要处理点的dfs序进行排序,然后两两求lca,再对所有数进行排序,感觉这个写法非常资瓷,然后这道题的关键点在于,在一条边上进行二分,好巧妙, ...
分类:
其他好文 时间:
2016-04-29 21:58:51
阅读次数:
114
时间延迟
如何度量时间差,比较时间
如何获得当前时间
如何将操作延迟指定的一段时间
如何调度异步函数到指定的时间之后执行
度量时间差
内核通过定时器中断来跟踪时间流。
时钟中断由系统定时硬件以周期性的间隔产生,这个间隔由内核根据HZ的值设定,HZ是一个与体系结构有关的常数。
每当时钟中断发生时,内核内部计数器的值就增加一。
这个计数器的值在系统引导时被初始化为0,它的值就...
分类:
系统相关 时间:
2016-04-29 18:39:06
阅读次数:
222
1、数组
声明格式:float loans[20];
loans的类型不是“数组”,而是“float 数组”。这强调数组是使用float类型创建的。其中,方括号中的元素个数必须为整型常数或const值,也可以是常量表达式(如8*sizeof(int)),但不能是变量,因为变量的值是在程序运行时设置的。
需要注意的是:C++数组从0开始编号,C++使用带索引的方括号表示法来指定数...
分类:
编程语言 时间:
2016-04-29 17:32:46
阅读次数:
248