Chinaunix首页 | 论坛 | 博客
  • 博客访问: 978723
  • 博文数量: 150
  • 博客积分: 3017
  • 博客等级: 少校
  • 技术积分: 3829
  • 用 户 组: 普通用户
  • 注册时间: 2011-11-19 14:40
个人简介

Now in Baidu WISE team

文章分类

全部博文(150)

文章存档

2014年(8)

2013年(31)

2012年(111)

发布时间: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 ......【阅读全文】

阅读(1080) | 评论(0) | 转发(1)

发布时间:2012-12-31 22:20:01

今天突然意识到复制书稿这道题目应该是可以用贪心法来做的,几经周折无法证明贪心法的正确性。等改日强大了再来证明。也欢迎高手提供答案。   解法如下,先将M本书分为M组,然后尝试选择连续的两个组合并,要求选择的这两个组合并后的值是所有可能的连续两两合并的值最小的,例如,1,2,3三组, 12合并和23合并显然12合并最小,采取该种合并方式。 如此迭代至K组时即可。   通常思路如下: 证明:(每一步所做的贪心选择最终导致问题的整体最优解)//基本思路:考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优......【阅读全文】

阅读(2010) | 评论(0) | 转发(1)

发布时间:2012-12-30 15:59:33

求给定数组中的连续子数组的最大乘积。   简单DP,练手。codepad.org已验证 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int getmaxsub(int *input, int size){     if(input == NULL || size == 0) return 0xFFFF;   &nbs......【阅读全文】

阅读(2460) | 评论(1) | 转发(1)

发布时间:2012-12-30 14:44:03

有一个环路,中间有N个加油站,加油站里面的油是g1,g2...gn,加油站之间的距离是d1,d2...dn,问其中是否能找到一个加油站,使汽车从这个加油站出发,走完全程。       计算辅助数组f(i),其含义为从i点开始到达i+1时,汽车所剩的油。有:              f(i) = g(i)-d(i) 若f(i)<0 则显然从i点出发不可能完成任务。     题目的O(n)解法依赖于以下结......【阅读全文】

阅读(2935) | 评论(1) | 转发(1)

发布时间: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......【阅读全文】

阅读(1270) | 评论(1) | 转发(2)
给主人留下些什么吧!~~

runningdark2013-03-21 15:47

txgc_wm:楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。

sorry啊,后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock

回复  |  举报

txgc_wm2013-03-21 14:04

楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。

回复  |  举报

小尾巴鱼2012-09-11 10:30

runningdark: hi, 我好无语啊,我写的文章关于下载股票数据的,写了就被删了啊, 好无语啊。。你们也人工审核一下吧。。。.....
您的三篇博文已帮您恢复,为了净化网络环境,还原ChinaUnix社区的技术氛围,博客上了一个自动处理系统,凡是系统回收的内容都不会直接删除,都可以恢复,由此给您带来的不便,敬请谅解。你有博文丢失的问题请找我,我会及时为您处理。http://blog.chinaunix.net/uid-24789255-id-3343999.html

回复  |  举报

ai6168182012-09-10 11:12

你怕删的话,只给自己看就好了。

回复  |  举报
留言热议
请登录后留言。

登录 注册