转自PomeCat： “DP的斜率优化——对不必要的状态量进行抛弃，对不优的状态量进行搁置，使得在常数时间内找到最优解成为可能。斜率优化依靠的是数形结合的思想，通过将每个阶段和状态的答案反映在坐标系上寻找解答的单调性，来在一个单调的答案（下标）队列中O（1）得到最优解。” https://wenku ...
分类：
其他好文 时间：
2017-11-11 11:40:29
阅读次数：
165
其实本应该从一般性的表讲起的，先说顺序表，再说链表 。但顺序表的应用范围不是很广，而且说白了就是数组的高级版本，他的优势仅在于两点：1.逻辑直观，易于理解。2.查找某个元素只需要常数时间——O(1)，而与此同时，因为每个单元的物理内存都是连续的，所以不便于移动，不便于精细化操作，每次插入和删除都会带 ...
分类：
其他好文 时间：
2017-10-28 16:32:18
阅读次数：
138
其实本应该从一般性的表讲起的，先说顺序表，再说链表 。但顺序表的应用范围不是很广，而且说白了就是数组的高级版本，他的优势仅在于两点：1.逻辑直观，易于理解。2.查找某个元素只需要常数时间——O(1)，而与此同时，因为每个单元的物理内存都是连续的，所以不便于移动，不便于精细化操作，每次插入和删除都会带 ...
分类：
其他好文 时间：
2017-10-23 21:40:47
阅读次数：
176
我们在之前的帖子中讨论了渐近分析， 最差，平均和最佳案例 还有渐近符号。 在这篇文章中，讨论了使用简单示例分析迭代程序。 1）O（1）：如果一个函数（或一组语句）不包含循环，递归和调用任何其他非常数时间函数，则将其视为O（1）的时间复杂度。 //非递归和非循环语句集 例如swap（）函数具有O（1） ...
分类：
编程语言 时间：
2017-10-14 17:06:06
阅读次数：
192
vector的本质是：数组的封装 特点：读取能在常数时间内完成 Vector成员函数 函数 表述 c.assign(beg,end) c.assign(n,elem) 将[beg; end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。 c.at(idx) 传回索引idx所指的数据，如果id ...
分类：
其他好文 时间：
2017-09-23 17:22:06
阅读次数：
143
Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed. insert(val): Inserts an ite ...
分类：
其他好文 时间：
2017-09-20 10:11:42
阅读次数：
204
Design a data structure that supports all following operations in average O(1) time. insert(val): Inserts an item val to the set if not already presen ...
分类：
其他好文 时间：
2017-09-17 13:36:41
阅读次数：
234
如果这道题没有常数时间的限制，那么将会是一道非常简单的题，我们直接用一个set就可以搞定所有的操作。但是由于时间的限制，我们无法在常数时间内实现获取随机数，所以只能另辟蹊径。 要返回随机数对于数组来说就很简单了，我们只要随机生成一个位置，返回该位置上的数字即可，但是要删除也是O(1)的, 我们还需要 ...
分类：
其他好文 时间：
2017-08-19 00:51:45
阅读次数：
202
相信大家一定碰到过，打开某个网页，却显示一堆像乱码，如"б?ЯАзЪСЯ"、"?????????"？还记得HTTP中的Accept-Charset、Accept-Encoding、Accept-Language、Content-Encoding、Content-Language等消息头字段？这些就是 ...
分类：
其他好文 时间：
2017-08-10 01:21:18
阅读次数：
219
一、数据结构：hash_map原理 hash_map基于hash table（哈希表）。哈希表最大的长处，就是把数据的存储和查找消耗的时间大大减少，差点儿能够看成是常数时间；而代价不过消耗比較多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比較easy也是它的特 ...
分类：
编程语言 时间：
2017-07-22 12:11:35
阅读次数：
330
