发布时间：2015-08-06 16:44:31
假设模式串中包含"*"和"?", 判断给出的串是否和模式串匹配。 这个题是个表面容易的题，实际不不好做，没做过的话应该至少20分钟。 不可以简单的正向循环，否则类与abb与a*b的匹配就会出问题。 提供递归算法代码（codepad.org已验证） 非递归算法待补 算法描述： 定义如果匹配返回0，如果不匹配返回1. 用i表示当前处理的串下标，j表示当前处理的模式串的下标. 那么， 对于f(i,j)有 f(i,j) = f(i-1,j-1)......【阅读全文】
发布时间：2015-08-06 16:44:28
对字符串进行排序，在排序中，字符串 “bc”，“ad”，“ac”,“hello”，“xman”，“little”，“during”,“day”能够排序成 “ad”，"ac"，“bc”，“during”，“day”，“hello”，“little”， 解法： 排序类问题无论任何变化，不管是排字符串还是按某种规则排序，本质都是一样，所变化的无非是元素的比较方式。 对于该题目同样适用。 使用快排，对于两个串，根据规则进行大小比较。 需要注意字符串交换位置的方法。 codepad.org已验证。 点击(此处)折叠或打开 #includ......【阅读全文】
发布时间：2015-08-06 16:44:24
有一个课程表，有课程名和编号，还有一些课程的先导课信息，参数是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已验证 ......【阅读全文】
发布时间：2015-08-06 16:44:20
自己实现一个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......【阅读全文】
