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......【阅读全文】
发布时间：2013-01-02 23:29:31
输出一个字符串所有排列。注意有重复字符。 之前写过一个不含重复字符的串的所有排列算法。几经周折，未能想出处理重复的字符的方法。今天发愿研究了半晚上，仍然没能得出正确的解法。最终在stackoverflow上找到一个目前看到的最完美的解法。 http://stackoverflow.com/questions/6917832/permutation-of-string-letters-how-to-remove-repeated-permutations 该解法可作为很多排列组合组合题目的范本，以处理重复元素的情况。根据该范本，对之前的写的算法做了改进，正确处理了重复元素。......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。
sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30
