- 博客(7)
- 收藏
- 关注
转载 海量数据处理面试题
http://www.cnblogs.com/jerryxing/archive/2013/03/27/2984100.html
2016-07-17 15:24:57 201
原创 动态规划之LCS问题
LCS是最长公共子序列问题它不要求所得的字符在所给的字符串中是连续的。这是一道经典的动态规划题目。如果Xm=Yn,LCS(Xm,Yn)=LCS(Xm-1,Yn-1)+1;当Xm不等于Yn时,max(LCS(Xm-1,Yn),LCS(Xm,Yn-1));算法代码如下:int c[100][100];int LCS_LENGTH(const char*X,const char*Y
2016-07-07 10:16:52 375
原创 用两个栈实现队列
用两个栈实现一个队列的push和pop操作队列的特点是先进先出,栈是先进后出。因此,push操作只需要按顺序进栈,pop操作需要把一个栈中的元素转移到另一个栈。stack stack1;stack stack2;void push(int node) { stack1.push(node); } int pop() { int a;
2016-07-06 10:51:23 220
原创 重建二叉树
输入一棵二叉树的前序遍历序列和中序遍历序列,重建二叉树,返回二叉树的根结点。采用递归的思想,前序遍历的第一个节点是二叉树的根节点,在中序遍历中找到根节点左边的是左子树,右边的是右子树。struct TreeNode* reConstructBinaryTree(vector pre,vector in) { int len=pre.size(); if(len==0)
2016-07-06 10:19:09 194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人