Now in Baidu WISE team
全部博文（150）
发布时间：2012-12-31 22:20:01
今天突然意识到复制书稿这道题目应该是可以用贪心法来做的，几经周折无法证明贪心法的正确性。等改日强大了再来证明。也欢迎高手提供答案。 解法如下，先将M本书分为M组，然后尝试选择连续的两个组合并，要求选择的这两个组合并后的值是所有可能的连续两两合并的值最小的，例如，1,2,3三组， 12合并和23合并显然12合并最小，采取该种合并方式。 如此迭代至K组时即可。 通常思路如下： 证明：（每一步所做的贪心选择最终导致问题的整体最优解）//基本思路：考察一个问题的最优解，证明可修改该最优解，使得其从贪心选择开始，然后用数学归纳法证明每一步都可以通过贪心选择得到最优......【阅读全文】
发布时间：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-28 10:17:12
有一个课程表，有课程名和编号，还有一些课程的先导课信息，参数是vector<string>,例如A:B C DB:CC:D:表示有4门课，课程名分别为A,B,C,D,然后再上A课程之前必须先上B,C,D,上B之前必须先上C,求出一个上课的顺序。 以前没做过这类。是简单的拓扑排序。 根据百度百科，基本解法如下： (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止. 代码codepad.org已验证 ......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。
sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30
