数据结构
一条大河全靠浪
这个作者很懒,什么都没留下…
展开
-
动态规划(以合唱团为例)
比较容易理解的动态规划:http://blog.csdn.net/woshioosm/article/details/7438834 关于金子问题的部分选段: 子问题: 国王需要根据两个大臣的答案以及第9座金矿的信息才能判断出最多能够开采出多少金子。为了解决自己面临的问题,他需要给别人制造另外两个问题,这两个问题就是子问题。思考动态规划的第一点—-最优子结构: 国原创 2017-12-04 20:34:33 · 1220 阅读 · 0 评论 -
图解数据结构树之AVL树
图解数据结构树之AVL树AVL树(平衡二叉树): AVL树本质上是一颗二叉查找树,但是它又具有以下特点:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图: 平衡因子(bf):结点的左子树的深度减去转载 2017-12-28 17:13:30 · 491 阅读 · 0 评论 -
数据结构之堆排序
强烈推荐这个up主的视频:https://www.bilibili.com/video/av47196993,声音好听,讲的又清楚。什么是堆首先,堆满足以下两个条件:一定是一个完全二叉树的结构。如果父节点 > 两个子节点 :称之为大根堆;如果父节点 < 两个子节点 :称之为小跟堆;以大根堆为例:可以知道,对于任意一个节点 i ,我们都可以找到其父节点和子节点的位置:...原创 2019-03-25 15:58:57 · 307 阅读 · 0 评论 -
数据结构之BFS和DFS
大佬视频走起:https://www.bilibili.com/video/av25763384先把图定好var graph = { A: ['B', 'C'], B: ['A', 'C', 'D'], C: ['A', 'B', 'D', 'E'], D: ['B', 'C', 'E', 'F'], E: ['C', 'D'], F: ['D...原创 2019-03-26 10:24:07 · 1686 阅读 · 0 评论 -
把某个数字放到最后面解法以及快排
把数组中的某个数字移到数组最后面,比如[1, 7, 0, 2, 7, 0, 4, 5]中,把7往后挪,结果为[ 1, 0, 2, 0, 4, 5, 7, 7 ]不想看文字就再刷一下大佬视频:https://www.bilibili.com/video/av3884468做法一:利用一个count计数,看碰到了几个x。如果碰到的数不是x,那么就把这个数往前挪count个单位,即arr[i -...原创 2019-04-01 21:01:11 · 681 阅读 · 0 评论 -
编程——错误的里程表
题目某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从2变到4,而跳过数字3;从7变到9,而跳过数字8,里程表所有位(个位、 十位、百位等)上的数字都是如此。例如,如果里程表显示29,汽车走过1公里之后,该里程表显示40,但实际应该是30。输入:6 //这个表示输入行数0112159111224459124567976输出...原创 2019-04-17 13:19:29 · 2455 阅读 · 0 评论