yiranlun3的专栏

#include #include #include #include #include using namespace std;struct TreeNode{ char value; TreeNode * lchild; TreeNode * rchild; TreeNode(char val, TreeNode *lch, TreeNode * rch) :value(v

参考http://www.cppblog.com/mysileng/archive/2013/04/06/199159.htmlhttp://blog.youkuaiyun.com/syzcch/article/details/8050894#include #include #define MAX_LEVEL 10 //最大层数 //节点 typedef struct no

#include #include #include //#pragma warning(disable:4996) vs2013using namespace std;const int MAX_LINE = 500;int a[MAX_LINE][MAX_LINE];int dp[MAX_LINE][MAX_LINE];//int a[4][4] =//{// -1, 4

http://www.cnblogs.com/kym/archive/2011/03/07/1976519.html

http://www.cnblogs.com/Anker/archive/2013/03/04/2943498.html

手机的九宫格图案解锁总共能绘出多少种图案？修改需要满足的要求有：至少经过四个点；不能重复经过同一个点；路径上的中间点不能跳过（如从1到3一定会经过2）；如果中间的点是之前已经用过的，那么这个点就可以被跳过（如213，因为2已经被用过，1就可以越过2与3连接，132是不允许的）。修改举报21 条评论 分享 • 邀请回答按投票排序按时间排序18 个回答linkwun，知乎手机客

#include#include #include #include #include using namespace std;#define CHILD_NUM 2#define MAXNODE 2000#define MAXLINE 2000int p = 0;struct TrieNode{ TrieNode *childs[CHILD_NUM]; int coun

#define MAX26//字符集大小typedef struct TrieNode{ int nCount;//记录该字符出现次数 struct TrieNode* next[MAX];}TrieNode; TrieNode Memory[1000000];int allocp=0; /*初始化*/void InitTrieRoot(TrieNode* *pR

#include#include using namespace std;//有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。int arr[] = { 0,1, 5, 7, 8, 9, 6, 3, 11, 20, 17 };const int N = 5;const int SUM = 87;// 模仿动态规划解0-1

http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html

//整数划分问题,输出#include int mark[256];int n;void DFS(int sum,int k,int prio) { if(sum > n) return; if(sum == n) { int i; for( i = 0; i < k-1; i++) printf("%d+",mark[i]); printf("%d\n

#include #include #include #include #include #include using namespace std;const int dx[] = { -1 , 0 , 0, 1};const int dy[] = { 0 ,-1 ,1 , 0 }; //4 directionstruct Point{ Point(){}; Point(

第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况.1,把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法;2,不把它放到位置n,这时,对于这n-1个元素,有M(n-1)种方法;　　综上得到　　M(n)=(n-1)[M(n-2)+M(n-1)]　　M(1)=0,M(2)=1

#include using namespace std;int DoubleEndLIS(int *arr, int len){ int *LIS = new int[len]; int *lefToRight = new int[len]; //leftToRight[i]表示0~i最长子序列长度-1 int *rightToLeft = new

时间复杂度o(n)  扫描一次

最大最小堆计算中位数 http://gaocegege.com/Blog/algorithm/dynamicmedian/内存分布http://www.cnblogs.com/jacksu-tencent/p/3377232.html游戏服务器 http://blog.jobbole.com/64638/滑动窗口http://www.firefoxbug.com/index.p