2014年04月_u012137644

05月 04月 03月

原创通过队列实现判断一棵二叉树是否为完全二叉树

要实现题目的功能，则需在用队列遍历

2014-04-28 22:31:12 1640

原创 c语言的函数内存分配及指针函数的用法

程序中定义了一个函数，在编译时，编译系统为

2014-04-12 10:11:09 978

转载数组循环移位算法

要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本1 void RightShift(char *arr, int N, int k

2014-04-08 21:45:24 817

转载 C语言编译时的字对齐现象

先看下面代码 #include int main() { struct X {int a;char b;int c; }; printf("%d,",sizeof(struct X)); struct Y {int a;char b ;int c;char d;}; printf("%d\n",sizeof(struct Y)); return 0; }

2014-04-03 21:12:43 764

原创串的模式匹配——KMP算法

KMP算法代码如下： int Index_KMP(SString S,SString T,int pos) { i=pos;j=1; while(i<=S[0]&&j<=T[0]) { if(j==0||S[i]==T[j]) {++i;++j;} else j=next[j]; } if(j>T[0]) return i-T[0];

2014-04-01 16:48:11 769