数据结构
ScutEthan
这个作者很懒,什么都没留下…
展开
-
二分查找判定树
文章转载自:http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.2.htm二分查找过程可用二叉树来描述:把当前查找区间的中间位置上的结点作为根,左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树,称为描述二分查找的判定树(Decision Tree)或比较树(Compariso转载 2016-09-22 19:45:48 · 21287 阅读 · 0 评论 -
数据结构中关于二叉树的使用
文章参考自http://www.cnblogs.com/xpjiang/p/4569591.htmlhttp://echo.vars.me/c/er-cha-shu/1、树与树的表示数据管理的基本操作之一:查找(根据某个给定关键字K,从集合R 中找出关键字与K 相同的记录)。一个自然的问题就是,如何实现有效率的查找?静态查找:集合中记录是固定的,没有插入和删除操作,转载 2016-09-22 18:57:48 · 923 阅读 · 0 评论 -
数据结构中的二叉搜索树
文章转载自http://www.cnblogs.com/xpjiang/p/4569591.html什么是二叉搜索树二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树:一颗二叉树,可以为空;如果不为空,满足以下性质:非空左子树的所有键值小于其根结点的键值非空右子树的所有键值大于其根结点的键值左、右子树都是二叉搜索树二叉转载 2016-09-22 20:49:59 · 502 阅读 · 0 评论 -
求数组中任意n个数的全排列
参考http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.htmlhttp://blog.csdn.net/lsjseu/article/details/8878117数组中n个数的全排列可以用深度优先搜索去做 全排列的种数是N!,要求按照字典序输出。这是最典型的深搜问题。我们可以把N个数两两建立无向边(即任意两个转载 2016-09-29 22:23:22 · 5064 阅读 · 2 评论 -
动态规划的方法求解斐波那契数列
参考http://www.xuebuyuan.com/2068492.html如果一个递归算法需要对相同的子问题进行多次重复计算,那么我们通常可以采用动态规划对其进行优化。动态规划的具体实现可以分为两类:一类是自顶向下的备忘录方法(制表或者记忆),增加一个子问题解的记录,每当需要用到一个子问题的解时,首先查看这个记录,如果记录中存在需要的解,则可直接得到,如果不存在,则递归求解,并将结果记转载 2016-09-29 22:42:08 · 2311 阅读 · 0 评论 -
01背包问题的动态规划解法
参考http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.htmlhttp://www.cnblogs.com/xy-kidult/archive/2013/03/25/2970313.html【问题描述】给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的转载 2016-09-30 09:48:35 · 372 阅读 · 0 评论