用惯了数组、ArryList，初次接触到HashTable、Dictionary这种字典储存对于我来说简直就是高大上。1.到底什么是HashTable HashTable就是哈希表，和数组一样，是一种数据储存的方式，但是相对于数组，HashTable属于乱序储存，不会按照输入的顺序进行储存。详情可以...
分类：
其他好文 时间：
2014-09-28 11:11:51
阅读次数：
120
很久没有上网写这些东西了，今天陪女朋友在教室等科研训练答辩，写一点考研过程中的经验，留给以后作为回忆。数学：我用的是复习全书（李永乐-李正元）。数学目前就完成了这一本，暑假用了两个月，前几天花1个半小时做了一套题，得了52，感觉还是需要熟练才能得高分英语：《新东方联想+记忆乱序版单词》前几天已经背了...
分类：
其他好文 时间：
2014-09-24 12:24:46
阅读次数：
210
1. GPU在处理能力和存储带宽上比CPU更优势，这是由于GPU芯片更多的面积（也就是更多的晶体管）用于计算和存储，而不是控制（复杂控制单元和缓存）。
2. 指令级并行-->线程级并行-->处理器级并行-->节点级并行
3. 指令级并行办法：超标量，乱序执行，超流水，超长指令字，SIMD,分支预测。超长指令字可以减少访存。
4. 超长流水线会带来效率问题，需要更精准的预测功能和更大规模的缓存.......
分类：
其他好文 时间：
2014-09-23 21:17:47
阅读次数：
472
算法思想（从小到大排序）
将待排序数组看左右两个序列，左序列有序，有序列无序。假设第一个数array[0]为有序列，那么array[1,N-1]为无序列.循环遍历无序列，找出array[i]在有序列中应该插入的位置,插入。例如一个乱序数组为{1,3,2,4 ， 假如有序列为 { 1,3 } 无序列循环到2时 ，那么2在有序列中的位置应该是1 - 3 中间 ， 所以 [ 3. . .2 )...
分类：
其他好文 时间：
2014-09-16 18:58:40
阅读次数：
329
1 int f(int*a,int*b,int n) 2 { 3 if(!a||!b||nmax) 8 { 9 temp[i]++;10 max=a[i];11 }12 int min=a[n-1];...
分类：
其他好文 时间：
2014-09-05 17:56:31
阅读次数：
220
多线程的同步依靠的是对象锁机制，synchronized关键字的背后就是利用了封锁来实现对共享资源的互斥访问。下面以一个简单的实例来进行对比分析。实例要完成的工作非常简单，就是创建10个线程，每个线程都打印从0到99这100个数字，我们希望线程之间不会出现交叉乱序打印，而是顺序地打印。先来看第一段代...
分类：
编程语言 时间：
2014-09-01 17:35:53
阅读次数：
305
【现象】代码如下： var list = [{ n: "a", v: 1 }, { n: "b", v: 1 }, { n: "c", v: 1 }, { n: "d", v: 1 }, { n: "e", v: 1 }, { n: "f", v: 1 }, { n: "g", v: 1 }, { ...
分类：
Web程序 时间：
2014-09-01 15:25:23
阅读次数：
238
大家在使用linux过程当中肯定遇到过磁盘乱序的问题。一般情况下引起磁盘乱序有几种可能，比如磁盘是通过raid卡连接到服务器的，raid卡电池没电来，这时候如果服务器掉电的情况下可能会引起磁盘乱序。再就是比如新的服务器，但raid驱动是比较老的版本，一旦重启也经常会有乱序的..
分类：
系统相关 时间：
2014-08-28 18:18:36
阅读次数：
344
尝试着论证下使用阻塞日志场景下，成员变更的正确性（支持变更少数派个成员，不能同时进行上线和下线两个操作）：1）备机slave收到[Cold，Cnew]的确认条件是要求之前的日志都已经收到，这样保证如果[Cold, Cnew]日志得到Cold, Cnew两个集群的多数派应答，那么[Cold, Cnew...
分类：
其他好文 时间：
2014-08-25 18:28:04
阅读次数：
185
快速排序分析：
最优时间复杂度：O(nlog2n) 在乱序情况下
最坏时间复杂度：O(n^2) 在顺序情况下
平均时间复杂度：O(nlog2n)
空间复杂度：O(n)
稳定性：不稳定
快速排序C语言 递归与非递归实现...
分类：
其他好文 时间：
2014-08-21 21:12:44
阅读次数：
213
