![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
gaoji1218
这个作者很懒,什么都没留下…
展开
-
前序,中序,后序排列互相转化
前序,中序,后序排序的特性,对于二叉树 A B C 来讲: 前序遍历(ABC): 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历(BAC): 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历(BCA): 1.后序遍历左子树 2.后序遍历右子树转载 2016-09-23 09:17:40 · 2676 阅读 · 0 评论 -
贪婪算法解决背包问题
阅读《算法的乐趣》第3章的贪婪算法部分时,看到书上利用贪婪算法解决背包问题原创 2016-11-15 13:05:07 · 950 阅读 · 0 评论 -
穷举法应用示例:解Google方程式
最近正在阅读《算法的乐趣》,该书讲解穷举法时举例Google方程式,题目: “ 有一个字符组成的等式:WWWDOT - GOOGLE = DOTCOM,每个字符代表一个0-9之间的数字,WWWDOT、GOOGLE和DOTCOM都是合法的数字,不能以0开头。请找出一组字符和数字的对应关系,使它们互相替换,并且替换后的数字能够满足等式。” 书中给出了关键的搜索函数和和整体思路,这里我把程序补充成完原创 2016-11-18 21:40:48 · 442 阅读 · 0 评论 -
最长公共子序列(LCS)和最长公共连续子串
import java.util.ArrayList; import java.util.List; /** * Created by gaoji on 2017/4/12. */ public class LeetcodeSolution { public static void main(String[] args) { System.out.println(l原创 2017-04-21 11:04:46 · 305 阅读 · 0 评论