信息传输完整性--通过消息摘要实现先通过摘要算法对要传输的信息进行计算得到摘要信息，而后将摘要信息一并传输给接收方。接收方收到信息后，采用相同的摘要算法对原始信息进行计算得到一个摘要信息，而后和从发送方传递的摘要信息比对，如果相等，则表示信息完整，没有被篡改。信息的保密性--通过对称加密算法实现，再...
分类：
其他好文 时间：
2014-06-12 08:05:01
阅读次数：
186
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本，有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类：
其他好文 时间：
2014-06-11 06:24:05
阅读次数：
365
本文简单描述了Dijkstra（迪杰斯特拉）算法，结合一个实例进行了算法流程描述，给出了C语言的算法实现。另外给了两个直接应用Dijkstra算法求解ACM题的链接。...
分类：
其他好文 时间：
2014-06-10 06:26:20
阅读次数：
307
数据块在buffer cache存放是以linked list方式存放的。当一个session想要访问/修改buffer cache的block,首先需要通过hash算法检查该block是否存在于buffer cache中，检查相同的SQL语句是否存在于library cache中也是通过hash算法实现的。要判断block是否存在于buffer cache中，就需要扫描linked list(此处都是串行的，不能并发)，获取block的信息。而扫描linked list必须获得一个latch，防止并发对l...
分类：
其他好文 时间：
2014-06-08 15:31:26
阅读次数：
197
Chord算法原理介绍可以先了解下，本文侧重Chord的实现，具体是构造Chord环的实现，即如何初始化和新增节点。其他对环的操作都可以类比，而且实现会更简单。
Chord的开源实现主要有两个，一个是单机版的jchord，另一个是集群形式的open chord项目。以下描述都是参考开源项目代码展开的。
下面简单总结我对Chord的理解。Chord这种DHT的实现，本质上是在一致性哈希的基础上，增加了Finger表这种快速路由信息，通过在节点上保存整个网络的部分信息，让节点的查找/路由以O(logN)的代价...
分类：
其他好文 时间：
2014-06-05 11:35:17
阅读次数：
511
策略模式（Strategy Pattern）体现了两个非常基本的面向对象设计的原则
1、封装变化的概念；
2、编程中使用接口，而不是对接口的实现。
策略模式定义了一个共同的抽象算法接口，其子类实现这个接口定义的方法，并且都有各自不同的实现，这些算法实现可以在客户端调用它们的时候互不影响的变化。 子算法之间是弱连接的关系，提高了软件的可扩...
分类：
编程语言 时间：
2014-06-04 23:26:15
阅读次数：
429
议题：快速排序算法实现之三（三路划分遍历，解决与划分元素相等元素的问题）分析：算法原理：使用三路划分策略对数组进行划分（也就是荷兰国旗问题，dutch
national flag problem）。这个实现是对实现二的改进，它添加处理等于划分元素的值的逻辑，将所有等于划分元素的值集中在一起，并且以后...
分类：
其他好文 时间：
2014-06-03 09:51:51
阅读次数：
386
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
先看java代码Java代码publicstaticStringencrypt(Stringmessage,Stringkey)throwsException{Ciphercipher=Cipher.getInstance("DES/CBC/PKCS5Padding");DESKeySpecdesK...
分类：
编程语言 时间：
2014-05-29 09:05:38
阅读次数：
715
