只要在常数时间内可以将问题的大小削减为其一部分（$ \frac{1}{2} $）, 那么该算法就是($O(logN)$) 1. 最大子序列和问题($O(NlogN)$) ...
分类：
编程语言 时间：
2018-07-01 13:37:34
阅读次数：
121
题目： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素x推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 解题思路： 使用两个栈，一个栈保存所有的操 ...
分类：
编程语言 时间：
2018-05-06 22:53:16
阅读次数：
197
STL中的vector特点是： 其容量在需要时可以自动分配，本质上是数组形式的存储方式。即在索引可以在常数时间内完成。缺点是在插入或者删除一项时，需要线性时间。但是在尾部插入或者删除，是常数时间的。 STL的 list 是双向链表：如果知道位置，在其中进行插入和删除操作时，是常数时间的。索引则需要线 ...
分类：
其他好文 时间：
2018-03-25 16:20:43
阅读次数：
189
List ADT(抽象数据类型)有两种流行的实现方式。 ArrayList： 提供了List ADT的一种可增长数组的实现。使用ArrayList的优点在于，对get和set的调用花费常数时间。其缺点是新项的插入和现有相的删除代价昂贵，除非变动的是在ArrayList的末端。看下面代码，add和re ...
分类：
其他好文 时间：
2018-02-22 23:07:43
阅读次数：
226
最近在看书的看到一个词叫做“时间复杂度”，看得懵懵懂懂的，今天特地查了一下。 时间复杂度O(1)和O(n)是什么意思呀？ ...
分类：
其他好文 时间：
2018-02-01 14:50:02
阅读次数：
321
使用强制转换 i = (const_cast<Iter>(ci)) 会造成编译错误，不能将const_iterator强制转换成iterator。 在STL中，正确的转换方法是： i = vi.begin(); advance(i, distance<ConstIter>(i,ci) ); 这种方法 ...
分类：
其他好文 时间：
2018-01-20 15:04:22
阅读次数：
187
这篇文章讲的是一种筛法，我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和，条件与洲阁筛一样，可以快速地对一段质数的F求和。 它可以替代洲阁筛，而且空间常数、时间常数、代码复杂度远比洲阁筛优秀，甚至可以与杜教筛相媲美 时间复杂度大约与洲阁筛相同。 参考链接： https://... ...
分类：
其他好文 时间：
2018-01-17 15:47:50
阅读次数：
400
1. 容器中对象拷贝高效、防剥离发生的方法： 使容器包含指针而不是对象。（ps：STL容器是在创建拷贝，相比数组，是动态创建，节省时间和空间） 2. 总是调用empty()而不是size==0来判断容器是否为空： empty()对所有STL容器都是常数时间操作，而size()对某些容器（如list） ...
分类：
编程语言 时间：
2018-01-05 16:04:54
阅读次数：
178
Kafka简介 Kafka是一种分布式的，基于发布/订阅的消息系统。主要设计目标如下： 以时间复杂度为O(1)的方式提供消息持久化能力，即使对TB级以上数据也能保证常数时间复杂度的访问性能 高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条以上消息的传输 支持Kafka Server ...
分类：
其他好文 时间：
2017-12-26 14:20:49
阅读次数：
148
本周主要是讲解了容器list的使用 List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获 ...
分类：
编程语言 时间：
2017-12-04 00:49:27
阅读次数：
199
