Now in Baidu WISE team
全部博文（150）
发布时间：2012-12-27 23:23:25
对字符串进行排序，在排序中，字符串 “bc”，“ad”，“ac”,“hello”，“xman”，“little”，“during”,“day”能够排序成 “ad”，"ac"，“bc”，“during”，“day”，“hello”，“little”， 解法： 排序类问题无论任何变化，不管是排字符串还是按某种规则排序，本质都是一样，所变化的无非是元素的比较方式。 对于该题目同样适用。 使用快排，对于两个串，根据规则进行大小比较。 需要注意字符串交换位置的方法。 codepad.org已验证。 点击(此处)折叠或打开 #includ......【阅读全文】
发布时间：2012-12-27 14:44:26
假设模式串中包含"*"和"?", 判断给出的串是否和模式串匹配。 这个题是个表面容易的题，实际不不好做，没做过的话应该至少20分钟。 不可以简单的正向循环，否则类与abb与a*b的匹配就会出问题。 提供递归算法代码（codepad.org已验证） 非递归算法待补 算法描述： 定义如果匹配返回0，如果不匹配返回1. 用i表示当前处理的串下标，j表示当前处理的模式串的下标. 那么， 对于f(i,j)有 f(i,j) = f(i-1,j-1)......【阅读全文】
发布时间：2012-12-26 17:23:51
练手代码。(codepad.org 编译通过，未运行） 判断两个单链表是否相交，如相交的话求交点。 方法： 记录两个链表的长度差。然后长的那个先出发，当剩下的长度和短的相同时，短的链表也出发。 当两个链表遍历到结点相同时，为相交结点。 若两个链表无交点，则最后结点为NULL。直接返回即可 点击(此处)折叠或打开 typedef struct tagNode{ int value; struct tagNode* next; } Node; Node *g......【阅读全文】
发布时间：2012-12-26 15:18:32
练手代码，codepad.org已验证。该算法为海量数据的求第k大的数的解法之一。建立大小为k的最小堆，每输入一个数，如果比堆顶大，那么替换堆顶元素，然后维护最小堆的特性。堆顶元素即为第k大的数。 点击(此处)折叠或打开#include <stdio.h>#include <stdlib.h>#include <assert.h>#define LEFT(a) ((a)<<1)+1#define RIGHT(a) ((a)<<1)+2#define SWAP(a,b) a^=b;b^=a;a^=b;int heapcount;int*......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。
sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30
