starmsg的专栏

该题目比Leetcode中的题目Median of Two Sorted Arrays 稍简单，因为两个数组的长度相同。 解法转自 http://www.cnblogs.com/qianye/archive/2013/05/06/3063980.html给定两个数组A和B，数组的长度相同都为n，两个数组都分别有序，要求出两个数组中所有数的中位数。分析：两个数组中总共有2n个

// A simple C++ implementation of substring search using trie of suffixes#include #include #define MAX_CHAR 256using namespace std;// A Suffix Trie (A Trie of all suffixes) Nodeclass SuffixTrie

count insead of find. binary search.#include #include using namespace std;map blist; void count_dup(int* arr, int start, int end){ if(end == start) { blist[arr[start]] +=1;