#includeusing namespace std;////写出快速排序，归并排序与堆排序int
adjustarray(int a[],int left,int right){ int x = a[left]; while(left x
&& left < right) righ...
分类：
其他好文 时间：
2014-05-28 21:32:19
阅读次数：
282
在之前的文章中简单描述了一下如何通过LRU结合多层缓存机制实现高命中的缓存,这一章节里的主要内容是深入地了解其原理的实现.LRU算法什么是LRU算法？
LRU是Least Recently Used的缩写，即最少使用页面置换算法，是为虚拟页式存储管理服务的.通过这种算法可以把最近使用的数据迁移到数据...
分类：
其他好文 时间：
2014-05-28 21:19:55
阅读次数：
308
RISC(精简指令集算法)处理器是经过硬件的精简只执行很有限的最常用的那部分指令的处理器。因为通过研究发现,只有
大约 20%的指令是最常用的,把处理器能执行的指令数目减少到 最低限度,对它们的执行进行优化,就可以极大地提高处理器的 工作速度.一般来说,RISC
处理器比同等的 CISC 处理器.....
分类：
其他好文 时间：
2014-05-28 20:13:49
阅读次数：
239
#includeusing namespace std; void merge(int
left,int mid,int right,int a[],int b[]){ int i = 0; int cursor1 = left; int
cursor2 = mid +1; while(cu...
分类：
其他好文 时间：
2014-05-28 20:09:44
阅读次数：
300
一个堆可以被看作一棵二叉树和一个数组。堆排序主要分为以下几步：建堆，取出堆顶元素，调整堆，递归处理。本文中给出了在数组上建堆和调整以及堆排序的相关代码实现和实现过程的图示，以供参考。
分类：
编程语言 时间：
2014-05-28 19:58:31
阅读次数：
336
主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2
#include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz...
分类：
其他好文 时间：
2014-05-28 19:43:04
阅读次数：
329
七种qsort排序方法一、对int类型数组排序intnum[100];Sample:intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同in...
分类：
其他好文 时间：
2014-05-28 16:55:43
阅读次数：
238
在这篇文章里总结了几种网上或者论文中常见的MapReduce模式和算法，并系统化的解释了这些技术的不同之处。所有描述性的文字和代码都使用了标准hadoop的MapReduce模型，包括Mappers,
Reduces, Combiners, Partitioners,和 sorting。如下图所示。...
分类：
其他好文 时间：
2014-05-28 16:54:17
阅读次数：
342
/*设计一个函数，用来计算b的n次方递归的2个条件：1.函数自己调用自己2.必须有个明确的返回值*/#includeintpow2(intb,intn);intmain(){intc=pow2(3,2);printf("%d\n",c);return0;}/*pow2(b,0)==1pow2(b,1...
分类：
其他好文 时间：
2014-05-28 15:33:39
阅读次数：
418
2、对称加密与非对称加密
对称加密，或专用密钥（也称做常规加密）由通信两方共享一个秘密密钥。发送方在进行数学运算时使用密钥将明文加密成密文。接受方使用同样的密钥将密文还原成明文。RSA
RC4算法，数据加密标准（DES），国际数据加密算法（IDEA）以及Skipjack加密技术都属于对称加密方式。 ...
分类：
其他好文 时间：
2014-05-28 15:14:41
阅读次数：
437
