Algorithms
ghostjay0216
这个作者很懒,什么都没留下…
展开
-
寻找丑数
原文地址 #include using namespace std; int mymin(int a, int b, int c) { int temp = (a < b ? a : b); return (temp < c ? temp : c); } int FindUgly(int n) // {转载 2012-08-09 16:55:15 · 396 阅读 · 0 评论 -
最长公共子序列 LCS
算法导论上的LCS算法,动态规划的代表性算法 实现了一下,只是简单地找到一个LCS,并未全部列举出 #include #include using namespace std; enum direct{LEFT = 0, UP, LEFT_UP}; void LCS(char *str1, char *str2){ const int length1 = strlen原创 2012-08-09 17:02:16 · 574 阅读 · 0 评论 -
重建二叉树
《编程之美》中的重建二叉树一题,文中所给方法自觉并非有“美”感。 我写了一个递归的方法。 1、每次递归只建立一个根节点,该根节点即为先序遍历的第一个字符,称为rootValue; 2、然后在中序遍历中找到rootValue,左边一段为左子树的中序遍历,右边一段为右子树的中序遍历; 3、根据中序遍历中rootValue的偏移量offset,可以在前序遍历找到左子树的前序遍历,和右子树的前序遍原创 2012-08-10 13:42:25 · 526 阅读 · 0 评论