数据结构
还是有明天
这个作者很懒,什么都没留下…
展开
-
数据结构学习之——排序进阶(堆排序)
排序进阶(堆排序完整版)排序堆排序(基本思路)排序冒泡排序:一种比较容易理解的排序算法,可以优化的程度也比较有限平均:O(n^2)最坏:O(n^2)最好:O(n)最好情况需要在进行循环之前加入标志位,若一次遍历中,没有任何两个数据被交换,则认为序列已经有序,跳出循环。此时,时间复杂度为O(n)插入排序:选择一个数据插入到前面已经排好的有序队列之中平均:O(n^2)最坏:O(n...原创 2019-11-25 15:20:23 · 258 阅读 · 0 评论 -
数据结构学习之——排序进阶(快速排序)
排序进阶(快速排序完整版)排序快速排序排序冒泡排序:一种比较容易理解的排序算法,可以优化的程度也比较有限平均:O(n^2)最坏:O(n^2)最好:O(n)最好情况需要在进行循环之前加入标志位,若一次遍历中,没有任何两个数据被交换,则认为序列已经有序,跳出循环。此时,时间复杂度为O(n)插入排序:选择一个数据插入到前面已经排好的有序队列之中平均:O(n^2)最坏:O(n^2)...原创 2019-11-18 13:23:20 · 498 阅读 · 0 评论 -
数据结构学习之——最大堆、最小堆(优先队列、哈夫曼树)
最大堆、最小堆(优先队列、哈夫曼树完整版)最大堆(优先队列)最大堆(优先队列)的生成最大堆(优先队列)的删除最大堆(优先队列)的插入哈夫曼树最大堆(优先队列)最大堆:根结点的键值是所有堆结点键值中最大者,且每个结点的值都比其孩子的值大。最小堆:根结点的键值是所有堆结点键值中最小者,且每个结点的值都比其孩子的值小。最大堆(优先队列)的生成生成最大堆:最大堆通常都是一棵完全二叉树,因此我们使...原创 2019-11-15 10:19:36 · 2211 阅读 · 0 评论 -
数据结构学习之——最短路径(Dijkstra算法)
最短路径问题(完整版)最短路径问题(Dijkstra算法)要解决的实例程序设计思路程序源码最短路径问题(Dijkstra算法)先前的文章里介绍了两种图的遍历的方式,解决问题的能力也很有限,只能通过图向主人公反馈一个是否可以成功跳出水坑的结果,路径即使可以给出,或许也不是真正的最短路径。那要获取正真的最短路径,需要引入一种新的算法。要解决的实例先回顾一下先前的问题例子是主人公站在水坑的中心...原创 2019-11-13 16:46:17 · 433 阅读 · 0 评论 -
数据结构学习之——图的遍历(广度优先遍历)
图的遍历——广度优先遍历(完整版)图的遍历(广度优先遍历)BFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现图的遍历(广度优先遍历)BFS广度优先遍历也叫广度优先搜索,广度优先搜索从某个顶点出发,访问顶点,然后访问该结点的所有未被方位的邻接点,直到结点不存在未被访问的邻接点。在该图中,假设我们将红色结点作为起始访问的结点。step 1:红>蓝step...原创 2019-11-12 11:12:57 · 4290 阅读 · 0 评论 -
数据结构学习之——图的遍历(深度优先遍历)
图的遍历(深度优先遍历)DFS深度优先遍历也叫深度优先搜索,深度优先遍历从某个顶点出发,访问此顶点,然后从顶点寻找下一个未被访问过的零界点,直到所访问的结点无未被访问过的邻接点,然后依次退回到上一结点。在该图中,假设我们将红色结点作为起始访问的结点。STEP1:红->蓝STEP2:随便访问绿色或橙色结点红-》蓝-》绿STEP3:随便访问绿色或黄色结点...原创 2019-11-12 10:53:32 · 804 阅读 · 0 评论 -
数据结构学习之——二叉查找树(搜索树)
二叉查找树的生成和常用方法(完整版)二叉查找树(搜索树)二叉查找树(搜索树)的生成二叉查找树(搜索树)的查找二叉查找树(搜索树)搜索最大最小值二叉查找树(搜索树)的插入二叉查找树(搜索树)的删除要删除的结点不存在子树要删除的结点存在一个左子树或者右子树要删除的结点同时存在左子树和右子树二叉查找树(搜索树)二叉树的一个重要的应用是他们在查找中的使用。假设给树的每个结点指定一个关键值。对于树的每...原创 2019-11-05 14:46:53 · 312 阅读 · 0 评论 -
数据结构学习之——树的遍历(完整版)
数据结构学习之——树的遍历(完整版)树的遍历前序、中序、后序遍历先序遍历:先访问根节点,再访问左子树,最后访问右子树。采用递归的方式遍历采用堆栈和队列的遍历合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特...原创 2019-10-28 12:46:42 · 879 阅读 · 3 评论