Now in Baidu WISE team
全部博文（150）
发布时间：2012-12-20 00:13:21
给定一个无重复字符串字符串，程序输出该字符串的所有排列。 回溯算法。 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 ......【阅读全文】
发布时间：2012-12-19 16:45:54
练手代码。参考《王道考研--数据结构》二叉树一章实现。
(未测试）
三种二叉树的遍历的非递归算法基本结构类似：
while(node!=NULL && !isEmpty){
if(node!=NULL){
//根据算法选取node或其右子树进栈
&nb......【阅读全文】
发布时间：2012-12-18 15:15:34
练手代码。已测试。 包含 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......【阅读全文】
发布时间：2012-12-17 21:51:11
根据《算法导论》中快速排序的描述实现代码。（已测试） 点击(此处)折叠或打开/* * ===================================================================================== * * Filename: qsort.c * * Description: * * Version: 1.0 * Created: 12/17/2012 09:06:10 PM * ......【阅读全文】
发布时间：2012-12-17 21:20:54
今天在写快排，习惯性的使用异或的宏来交换两个变量，结果在codepad.org上无论如何都跑不过，改了一个小时也没发现哪里出错。晚上终于看出是swap这个宏的问题。//#define swap(a,b) {a^=b; b^=a; a^=b;}这是一个看起来没问题的宏， 但是在类似排序这种事情中，这个宏里面藏着一个陷阱，假设对于一个数组input[],我们需要交换i,j两个元素， swap(input[i],input[j]);一般情况下是没问题的，但是，当i = j时，就出现问题了，这个语句执行的结果是input[i]=input[j]=0;分析：在这种情......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。
sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30
