简单说: 底层原理就是采用数组加链表: 两张图片很清晰地表明存储结构: 既然是线性数组，为什么能随机存取？这里HashMap用了一个小算法，大致是这样实现： // 存储时: int hash = key.hashCode(); // 这个hashCode方法这里不详述,只要理解每个key的hash是 ...
分类：
其他好文 时间：
2017-09-06 12:50:45
阅读次数：
222
作者：suroot spring动态配置多数据源，即在大型应用中对数据进行切分，并且采用多个数据库实例进行管理，这样可以有效提高系统的水平伸缩性。而这样的方案就会不同于常见的单一数据实例的方案，这就要程序在运行时根据当时的请求及系统状态来动态的决定将数据存储在哪个数据库实例中，以及从哪个数据库提取数 ...
分类：
编程语言 时间：
2017-09-05 10:00:07
阅读次数：
301
.NET单元测试的艺术-1.入门 .NET单元测试的艺术-2.核心技术 .NET单元测试的艺术-3.测试代码 出处：http://www.cnblogs.com/edisonchou/category/821397.html ...
分类：
其他好文 时间：
2017-09-04 16:02:03
阅读次数：
144
大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
历经几天看了大量的博客资料，差不多算是搞定了，目前只是针对单个数据源，集群暂时没研究 maven依赖 redis.properties spring-redis.xml RedisCacheManager.java 实际使用 比如微信的access_token有效期只有2小时，不可能即用即获取 以上 ...
分类：
编程语言 时间：
2017-09-03 09:59:50
阅读次数：
367
//普通 void getnext1(char *s) { int i = 0,j = -1,len = strlen(s); ne[0] = -1; while(i < len) { if(j == -1 || s[i] == s[j]) ne[++i] = ++j; else j = ne[j] ...
分类：
其他好文 时间：
2017-09-02 23:28:25
阅读次数：
386
题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高 ...
分类：
其他好文 时间：
2017-09-02 15:38:45
阅读次数：
164
0901：学了学KMP以及TRIE树，不过KMP只是入门，明天要深入学习一下。。。1361、1362、1364、1365 1361：KMP的模板题，让每个文本串分别关于每个模式串做一遍KMP，然后求一下权值和就行了。 1362：最小循环节问题，因为题目保证了串是循环的，所以做一遍KMP然后直接输出n ...
分类：
其他好文 时间：
2017-09-01 23:02:09
阅读次数：
204
QueryExpression queryNextSeq = new QueryExpression { EntityName = "ep_prodoperationsequence" }; queryNextSeq.Criteria.AddCondition("ep_prodrout... ...
分类：
其他好文 时间：
2017-09-01 09:57:02
阅读次数：
181
hdu 4825 Xor Sum(trie+贪心) 刚刚补了前天的CF的D题再做这题感觉轻松了许多。简直一个模子啊。。。跑树上异或x最大值。贪心地让某位的值与x对应位的值不同即可。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstri ...
分类：
其他好文 时间：
2017-08-31 23:13:05
阅读次数：
289
