请叫我凯凯大人

摘要： #include #include #include #include #define MAXNUM 60 typedef struct { char ch; int weight; //权值，这个字符出现的频率 int parent; int left; int right; }HuffNode; typedef struct { char... 阅读全文

摘要： #include #include using namespace std; struct HuffNode //哈夫曼树结点结构 { int weight; //权值 int parent; //父结点 int lchild; //左儿子 int rchild; //右儿子 };... 阅读全文

摘要： 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996 阅读全文

摘要： 微软十五道面试题 1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。 2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。 4、请编写实现m 阅读全文

摘要： 此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国 阅读全文

摘要： 最近过的最短路题目稍微总结一下，顺便写一下模板，最短路算法众多有floyd、dij、bell-man、spfa，速度最快就是dij+优先队列或者dij+堆排序，spfa理论上很快o（ke）但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。 邻接表VS邻接矩阵：根据写题经验，如果可以 阅读全文

摘要： 错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！ 方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D( 阅读全文

摘要： 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 输入： 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)); 例程： im 阅读全文

摘要： #include #include #include #include using namespace std; int main(){ //freopen("input.txt","r",stdin); int a[5],tag=0; while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])){ if(a[0... 阅读全文

摘要： #include #include #include #define M 100001 #define N 100 struct node //链表数组 { int id; struct node *next; }*d[M]; char a[M][N],b[M][N]; char s[N],str[N]; unsigned int ELFHash(c... 阅读全文