摘要: 原书中读取字符串使用了gets(),使用此函数读取字符串很危险,因此改用了fgets()替代,修改后代码如下: 1 #include 2 #include 3 4 int main(void) 5 { 6 char str[100], stack[100]; 7 int i,... 阅读全文
posted @ 2015-04-29 16:52 XiaoManon 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 可能在面试的时候经常会被问到:下面的代码有问题吗? 1 #include 2 3 int main(void) 4 { 5 char buff[10]; 6 memset(buff, 0, sizeof(buff)); 7 gets(buff); 8 printf... 阅读全文
posted @ 2015-04-29 16:26 XiaoManon 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 书中给出的算法有点浪费空间,可以使用循环队列进行改进,这样就不需要使用额外的空间,在原数组的基础上就可以完成解密,代码如下: 1 #include 2 3 void decode(int a[], int size) 4 { 5 int head = 0, tail = size;//t... 阅读全文
posted @ 2015-04-29 15:33 XiaoManon 阅读(800) 评论(0) 推荐(0) 编辑
摘要: 快速排序算法的平均时间复杂度为O(nlogn),实现代码如下:#include #include int division(int a[], int left, int right){ int i = left, j = right, base = a[left], t; while (... 阅读全文
posted @ 2015-04-29 14:51 XiaoManon 阅读(180) 评论(0) 推荐(0) 编辑