排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
前言 什么是二叉堆排序呢? 就是上面这种，一个节点大于左节点，但是小于右节点，再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢？ 其实只要有规律就很简单。 第一个元素（0）作为根节点。 第二个元素如果比第一个元素则判断是否有左节点，如果没有左节点，就是它的左节点，如果有左 ...
分类：
编程语言 时间：
2020-07-11 00:19:46
阅读次数：
87
前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序，计数排序等。 但是一但数据arr很大，那么会产生排序过于缓慢，堆排序就是一个很好的解决方案。 树的堆，有最大堆和最小堆。 看下最大堆: 它是这样子的，就是说一个节点的大小一定大于它的 ...
分类：
编程语言 时间：
2020-07-10 11:22:48
阅读次数：
72
思路（大根堆）： 部分堆排序： 从某根节点开始，看左右孩子的值是否大于根节点。 若根节点不为最大值，找到左右孩子的最大值和根节点交换。 交换后破坏了下一级堆，则需要对下一级堆继续用以上方法排序。 建立堆： 从最后一个节点开始，找到父节点，从父节点遍历到根节点，用堆排序，最后就建立一个排好序的堆。 空 ...
分类：
编程语言 时间：
2020-07-10 00:40:31
阅读次数：
71
堆排序分为两步，即初始化堆、调整堆。 两个步骤都要调用一个调整结点顺序的函数，以大根堆为例，操作为： 1：如果父亲结点num[a]和它的两个孩子结点num[2a+1], num[2a+2]满足um[a] > max{num[2a+1], num[2a+2]}，那么返回； 2：如果不满足堆的性质，那么 ...
分类：
编程语言 时间：
2020-07-09 20:56:07
阅读次数：
161
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
基本概念 二叉树：一个有穷的结点的集合，这个集合可以为空，若不为空，则它是由根节点和称为其左子树和右子树的两个不相交的二叉树组成。 有几种特殊的二叉树，分别是斜二叉树、完全二叉树和满二叉树。 二叉树的几个重要性质： 一个二叉树第i层的最大结点数为：2^(i-1)，i>=1 深度为k的二叉树有最大结点 ...
分类：
其他好文 时间：
2020-07-05 19:34:20
阅读次数：
44
当然堆排序还有一种更好的办法。从小到大排序的时候不建立”最小堆“而是建立”最大堆“！ 最大堆建立好之后，最大的元素是h[1]，因为我们需要从小到大排序，希望最大的数放在最后，那么我们将h[1]和h[n]交换，此时h[n]就是数组中最大的元素。最大的元素归位后，将堆的大小减1，n--，并将交换后的新h ...
分类：
编程语言 时间：
2020-07-05 19:23:54
阅读次数：
61
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
二叉堆是一种特殊的二叉树。 它是一颗完全二叉树，表示树的每一层都有左侧和右侧子节点（除了最后一层的叶节点），并且最后一层的叶节点尽可能都是左侧子节点，这叫结构特性。 二叉堆不是最小堆就是最大堆。最小堆允许快速导出树的最小值，最大堆允许快速导出输的最大值。所有的节点都大于等于（最大堆）或小于等于（最小 ...
分类：
编程语言 时间：
2020-07-05 00:28:25
阅读次数：
65
