Now in Baidu WISE team
全部博文（150）
发布时间：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......【阅读全文】
发布时间：2012-12-28 10:17:12
有一个课程表，有课程名和编号，还有一些课程的先导课信息，参数是vector<string>,例如A:B C DB:CC:D:表示有4门课，课程名分别为A,B,C,D,然后再上A课程之前必须先上B,C,D,上B之前必须先上C,求出一个上课的顺序。 以前没做过这类。是简单的拓扑排序。 根据百度百科，基本解法如下： (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止. 代码codepad.org已验证 ......【阅读全文】
发布时间：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......【阅读全文】
runningdark2013-03-21 15:47
txgc_wm：楼主的股票软件如何，做的怎么样？
如果完善，是否可以将它放到git上，分享一下。
sorry啊，后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock
回复 | 举报小尾巴鱼2012-09-11 10:30
