Now in Baidu WISE team
全部博文(150)
发布时间:2013-01-08 15:32:43
给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点 简单DP.其实也不是十分简单。还得想会儿。设绳长为line, 若包含下标为i的点,往前扩展,最远的可覆盖的点的下标为f(i) 那么, 每次i后移一位, 若 input[i+1] - input[i] <= line f(i+1) = f(i) 否则 &......【阅读全文】
发布时间:2013-01-08 13:51:42
给定三个字符串A,B,C;判断C能否由AB中的字符组成,同时这个组合后的字符顺序必须是A,B中原来的顺序,不能逆序;例如:A:mnl,B:xyz;如果C为mnxylz,就符合题意;如果C为mxnzly,就不符合题意,原因是z与y顺序不是B中顺序。
Reference:
http://poj.org/problem?id=2192
http://www.ahathinking.com/archives/173.html
此文中提供了该题目的非递归解法。
这里提供一个简明的递归代码。
codepad.org已验证。
点击(此处)折叠或打开
......【阅读全文】
发布时间:2013-01-03 22:01:38
反转一个单链表。 (非递归算法好写,递归算法不是很好写) 合并两个升序有序链表。 codepad.org已验证 点击(此处)折叠或打开 #include<stdio.h> #include<stdlib.h> typedef struct tagNode{ int value; struct tagNode* next; }Node; void outputLinkedList(Node * head){ &nb......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm:楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。
sorry啊,后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30