#include#includevoid mswap(char *str, int x, int y){   char c = str[x];   str[x] = str[y];   str[y] = c;}void rank(char* str, int begin, int end){    if(begin == (end - 1))    {

#include #include //find the first letter which one appear once//input abacddaef, the reture should be 'b'char * findLetter(char * str){ int hashTable[256] = {0}; if (str == NULL) return NUL

之前一直以为trie树多么的高深，董老师讲的非常简单易懂。http://dongxicheng.org/structure/trietree/

#include #include #include using namespace std;typedef struct lnode { int data; struct lnode *left, *right;}node;void createTree(node * &root, int x){ if (root == NU

/***********dynamic algorithm to get the max sum of the continous elements of a integer array**/#include#includeusing namespace std;/**********sum[i] = max{sum[i-1] + a[i], a[i]}start[i]

#include#includeusing namespace std;int m_partition(int a[], int low, int high){int temp = a[low];while (low = temp)high--;a[low] = a[high];while (low <= high && a[low] <= temp)low++;a[high] = a[low];

LCS[i][j] = LCS[i-1][j-1] + 1;  if a[i] = b[j];else LCS[i][j] = 0;#include #include #include using namespace std;const int max_len = 20;void LCS(char a[], char b[]){ if (a == NULL ||

边扫面边与前面的比较#include void delDupData(int a[], int n){ int i, end, j; end = 0; for (i = 1; i < n; i++) { for (j =0; j <=end; j++) { if (a[j] == a[i])

#include#includeusing namespace std;typedef struct lnode{ int data; struct lnode * next;}node;void createLink(node *&head){ int x; node * p = head; while (scanf(

#include #include #include int findval(int a[], int len, int val){ int begin, end, mid; begin = 0; end = len -1; while (begin < end) { mid = (begin + end) / 2; if (val > a[mid]) be

分支法的步骤：1. devide2. conquer3. combine #include#includeusing namespace std;//Below algorithm is according MIT's charles.void merge(int a[], int first, int mid, int last){ int* res = new

每次删除两个不同的数，因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1。 如果下一个数字和我们之前保存的数字不同，则次数减1。如果次数为零，我们需要保存下一个数字，并把次数重新设为1。 #include #include //find the king which ap

因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1。 如果下一个数字和我们之前保存的数字不同，则次数减1。如果次数为零，我们需要保存下一个数字，并把次数重新设为1。 #include #include //find the king which appear time is mo

和prim非常相似#include #include using namespace std;#define MAXLEN 10#define INFINITE 0xffffint d[MAXLEN];int visited[MAXLEN] = {0};int m_min(int x, int y){ return ((x > y)? y :

#include#includeusing namespace std;typedef struct lnode{ int data; struct lnode * next;}node;void createLink(node *&head){ int x; node * p = head; while (scanf(

先把每个单词反转，再反转整个句子 #include #include #include using namespace std;void reverseWord(char *begin, char *end){ assert(begin != NULL && end != NULL); char c; while (begin < end)

#include #include #include using namespace std;int const N = 20; //max support queen numbervoid printResult(int result[], int n, int m){ cout<<"output the "<<m<<" result:"<<endl;

将一个正整数n分解成m个连续自然数的和如：6 = 1+2+39 = 2+3+49 = 4+5#includevoid getSeqSum(int n){ int begin, i,j, sum; begin = 1; sum = begin; for (i = 1; i <= (n+1)/2; ) { //re

#include #include #include using namespace std;//next[j] 表示s[i]<>p[j],下一个需要比较的字符从next[j]开始//生成next[]的过程相当于自身匹配前缀串和后缀串， i指向后缀串，j指向前缀串void getNextVal(char p[], int len, int next[]){

//动态规划 -- 背包问题//dp[i][j] = max{dp[i-1][j], dp[i-1][j-w[j]] + val[i]}#include# include# define max(a,b) a>b?a:busing namespace std;int main(){ int dp[101][1001],m,W,w[101],val[10

动态规划法求两个序列的最长公共子序列问题，MIT的perfessor讲的非常详细，根据他的算法的两种实现注意，这里所指的最长公共子序列是可以不相邻的，与平常所说的最长公共子串（相邻的）不一样。 #include#includeusing namespace std;#define max_num(x, y) (x)>(y)?(x):(y)int c[100][100

#include#includeusing namespace std;const int k = 5;void heapAdjust(int a[], int first, int last){ int key = a[first]; for (int i = 2*first; i < last; i = 2*i) { if (i+1 <

最小生成树prim算法实现今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。           首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7];       map[1][2]=map[2][1]=4;       map[1][3]=ma

如abcdefg 删除子字符串ef后得到abcdg，被删除的字符串必须全部连续匹配上才算，子字符有可能出现多次。一次扫描，变扫描边删除。这么简单的题目当时因为紧张没有写出来，太遗憾了。#include #include #include void deletestr(char str[], char substr[]){ char *p, *q, *end; int i,