发布时间：2015-08-06 16:46:38

根据《算法导论》堆排序一节的描述实现。 代码如下（已验证） 点击(此处)折叠或打开 #define LEFT(a) ((a)<<1)+1 #define RIGHT(b) ((b)<<1)+2 #define swap(a,b) a ^=b;b^=a;a^=b void output(int input[], int size){     if(input == NULL) return;     int i = 0;    ......【阅读全文】

发布时间：2015-08-06 16:46:31

根据《算法导论》中快速排序的描述实现代码。（已测试） 点击(此处)折叠或打开/* * ===================================================================================== * * Filename: qsort.c * * Description:  * * Version: 1.0 * Created: 12/17/2012 09:06:10 PM * ......【阅读全文】

发布时间：2015-08-06 16:46:27

练手代码。已测试。 包含 strlen, rev, strcat, strcmp, strstr, itoa 点击(此处)折叠或打开 #include <stdio.h> #include <assert.h> #define SWAP(a,b) (a)^=(b);(b)^=(a);(a)^=(b) int mystrlen(const char* src){     assert( src!=NULL);     char* ptr = src; &n......【阅读全文】

发布时间：2015-08-06 16:46:22

练手代码。参考《王道考研--数据结构》二叉树一章实现。
(未测试）
三种二叉树的遍历的非递归算法基本结构类似：
 
while(node!=NULL && !isEmpty){
       if(node!=NULL){
            //根据算法选取node或其右子树进栈
        &nb......【阅读全文】

发布时间：2015-08-06 16:46:18

给定一个无重复字符串字符串，程序输出该字符串的所有排列。 回溯算法。 codepad.org已验证   Dec 21th 2012 update 根据socay2 提醒 增加30 31行free释放内存，更改标题   Jan 2rd 2013 update 1.代码中其实无需使用malloc,这样就减少了free的负担，直接在栈上开辟空间然后memcopy即可。 2.对于含重复字符的解法，查找到了基于交换元素的回溯解决方案，具体分析和代码参见 http://blog.chinaunix.net/uid-26456800-id-3457862.html ......【阅读全文】