Now in Baidu WISE team
全部博文(150)
发布时间:2012-12-31 23:18:27
设计包含min 函数的栈。定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。 使用一个栈处理push,pop,额外使用一个栈,用来记录最小值。 a.当向原栈中push数据后,与最小值栈中的栈顶元素比较,如果新值小于等于最小值栈顶,则在最小值栈中push新值;否则不动 b.pop的时候,考虑pop出的值是否等于最小值栈顶元素,如果等于最小栈也pop,否则不动 c.min函数返回最小值栈的栈顶元素 C#实现如下 点击(此处)折叠或打开 public ......【阅读全文】
发布时间: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......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm:楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。
sorry啊,后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30