本文是对http://blog.csdn.net/libinjlu/article/details/10948049中排序算法代码实现的分析。1.一些简单排序算法的下界。以数为成员的数组的逆序是指具有性质 i<j 但 a[i]>a[j] 的序偶(i,j)。交换两个不按顺序排列的相邻元素恰好消除一个逆序，而一个排序的数组没有逆序。由于简单插入算法中还有O(N)项其他工作，因此运行时间是O(R+N)，其中R为原是数组中的逆序数。

1.贪心算法实例：Dijkstra算法，Prim算法，Kruskal算法，调度（最小化平均完成时间），哈夫曼编码，装箱算法哈夫曼编码采用最小堆实现时，运行时间为O(C log C)，采用简单链表为O(C^2)。在ASCII字符集的情况下，C足够小，这使得二次时间可以接受，这样的应用中实际上所有的运行时间都将花费在读进输入文件和写出压缩文件所需要的磁盘I/O上。

对本文出现的排序算法的分析见http://blog.csdn.net/libinjlu/article/details/128592111.插入排序template <typename Comparable>void insertionSort(vector<Comparable>& a){ int j; for(int p=1;p<a.size();p++) { for(j=i-gap;j>=0&&v[j]>v[j+g

1.MD5代码实现HMAC.H即MD5头文件。#ifndef HMAC_H#define HMAC_H// POINTER defines a generic pointer type typedef unsigned char *POINTER;// UINT2 defines a two byte word typedef unsigned short int UINT2

#include #include using namespace std;#include #define DELTA 0x9e3779b9#define MX (((z>>5^y>3^z<<4)) ^ ((sum^y) + (key[(p&3)^e] ^ z))) void btea(uint32_t *v, int n, uint32_t const key[4]) {

1.在计算机科学中，所有的对数都是以2为底的，除非另有声明。3.如下递归是低效的（计算任何事情不要超过一次）long fib(int n){ if(n<=1) return 1;