Now in Baidu WISE team
全部博文(150)
发布时间:2012-12-28 11:20:37
自己实现一个memcpy的函数。 需要考虑的地方在src和dest重叠的情况。 gcc编译有warning,运行通过。 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> void* mymemcpy(const void* src, void* dest, int size){ if(src == NULL || dest==NULL) return NULL; &nb......【阅读全文】
发布时间:2012-12-26 15:18:32
练手代码,codepad.org已验证。该算法为海量数据的求第k大的数的解法之一。建立大小为k的最小堆,每输入一个数,如果比堆顶大,那么替换堆顶元素,然后维护最小堆的特性。堆顶元素即为第k大的数。 点击(此处)折叠或打开#include <stdio.h>#include <stdlib.h>#include <assert.h>#define LEFT(a) ((a)<<1)+1#define RIGHT(a) ((a)<<1)+2#define SWAP(a,b) a^=b;b^=a;a^=b;int heapcount;int*......【阅读全文】
发布时间:2012-12-25 13:01:18
1.最长递增子串(codepad.org已验证) 2.最长不连续公共子串(codepad.org已验证) 3.字符串的编辑距离(codepad.org已验证) 4.上下两个等长数组,可互换同下标元素,求上下两数组和可能的最小差值(codepad.org已验证) 5.连续子数组的最大和(codepad.org已验证) 代码都为简单实现版,均为递归算法,用作练手和思路记录。 1.最长递增子串 点击(此处)折叠或打开 #define MAX 10000 #include <stdio.h> #include &l......【阅读全文】
发布时间: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 ......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm:楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。
sorry啊,后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30