支持5钟数据结构，详细讲述每种数据结构的使用方式及优劣，内部实现。...
分类：
其他好文 时间：
2014-11-12 17:53:43
阅读次数：
232
redis吸引很多人使用的一个重要的原因，就是它对众多数据类型的支持。包括string,hash,set,zset,list等五种数据对象。其中zset用来保证数据的有序存储，实现中，redis使用跳跃表和压缩列表，作为zset的底层实现。当元素数量比较多，或者元素成员是比较长的字符串时，底层实现采..
分类：
其他好文 时间：
2014-11-12 10:38:00
阅读次数：
295
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。
对于内存访问，几乎所有的CPU都内置了一级cache，..
分类：
系统相关 时间：
2014-11-11 22:59:24
阅读次数：
303
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。 对于内存访问，几乎所有的CPU都内置了一级cache，二级cache，亲和力好的几个核心甚至设计了三级cache乃至四级cache，然后才是物理内存，然后是经过精密优...
分类：
系统相关 时间：
2014-11-11 21:07:37
阅读次数：
319
题目意思：给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。题目分析：此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;AC代码：[cpp] view plaincopyprint?#include#include#include...
分类：
其他好文 时间：
2014-11-11 07:04:26
阅读次数：
231
题目意思：
给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。
题目分析：
此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;
AC代码：
#include
#include
#include
using namespace std;
int main()
{
int t,n,nc;
cin>>...
分类：
其他好文 时间：
2014-11-10 23:23:27
阅读次数：
172
题目大意：给定高次方程an*x^n+...+a1*x^1+a0*x^0=0 求[1,m]区间内有多少个整数根
ai
懒得高精，考场上写的long double乱搞……30分打底50分顶天QAQ
当我终于搞定了各种非官方数据之后，我只能长跪大地，手捧鲜花，仰望上苍高喊：哈希大法好！
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W
然后100...
分类：
其他好文 时间：
2014-11-10 19:56:49
阅读次数：
214
上篇中得到的JSON穿通过解析可以得到以下数据TSearchKg=recordsingername:string;//歌手名filename:string;//歌词名hash:string;//哈希验证timelength:string;//时长end;酷狗歌词下载Url:http://mobile...
分类：
其他好文 时间：
2014-11-10 19:37:28
阅读次数：
177
为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可...
分类：
其他好文 时间：
2014-11-10 15:55:54
阅读次数：
166
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
