数据结构第八章学习小结 排序 8.1 基本概念和排序方法概述 排序的基本概念 1. 排序：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作 2. 排序的稳定性：当排序记录中的关键字Ki(i = 1, 2, …， n) 都不相同时， 则任何一个记录的无序序列经排序后得到的结果唯一 ；反之， ...
分类：
其他好文 时间：
2020-07-12 22:36:58
阅读次数：
63
双向链表类： 单链表只有一个方向的链接，只能做一个方向的扫描和逐步操作。 两端插入和删除操作都能高效完成，就必须修改结点的基本设计，加入另一个方向的链接。 结点增加了一个链接域，增加的空间开销与结点数成正比。 p.prev.next = p.next p.next.prev = p.prev 双向链 ...
分类：
编程语言 时间：
2020-07-12 22:33:55
阅读次数：
75
第八章给我们介绍了内部排序和外部排序。各种排序方法都有各自的优缺点，没有说哪一种是最好的。直接插入排序、折半插入排序、冒泡排序和简单选择排序的速度较慢，但是它们实现的过程比较简单，所以称他们为简单的排序方法。速度较快的算法称为先进的排序方法，但是实现的过程比较复杂。我们在选择排序方法时，要综合考虑。 ...
分类：
其他好文 时间：
2020-07-12 22:14:02
阅读次数：
73
题目描述： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉 ...
分类：
其他好文 时间：
2020-07-12 22:03:01
阅读次数：
64
1.冒泡排序 def bubble_sort(list): for i in range(len(list)-1): for j in range(len(list)-i-1): if list[j] > list[j+1]: list[j], list[j+1] = list[j+1], list ...
分类：
编程语言 时间：
2020-07-12 20:42:52
阅读次数：
79
题目描述链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路：参考官方题解，解题思路如下：对于二叉树的层序遍历，首先应该考虑到的数据结构便是队列，利用队列现进先出的特性，可以很方便的解决此题。 （1）根 ...
分类：
其他好文 时间：
2020-07-12 20:29:04
阅读次数：
65
一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( ...
分类：
其他好文 时间：
2020-07-12 20:28:09
阅读次数：
69
是一种 key value形式的非关系型数据库-nosql 经常查询并且不经常修改的数据。一般都放在redis中。 支持的功能： 1.多种数据结构，string list hash set zset 2.支持持久化，内存存储、硬盘存储 3.过期时间，事务。 ...
分类：
其他好文 时间：
2020-07-12 18:56:33
阅读次数：
70
B站视频截图： 我自己写的ts代码： 效果图： 接着，新增一个插入链表自动根据id排序的方法 addSortById ： 效果图： 可以看到我的插入顺序是 1，3，3，2 但是输出的顺序是正确的，1，2，3 ...
分类：
编程语言 时间：
2020-07-12 18:55:29
阅读次数：
59
一、本章知识思维导图 二、第八章知识小结 1. 插入排序 （1） 直接插入排序 对于待排序列中的元素，在已排序列中顺序查找插入位置，将待排元素插入并移动。 （2）折半插入排序 基于直接插入排序，查找插入位置使用折半查找。 （3）希尔排序 将间隔步长d1的两个元素分为一组，组内进行直接插入排序；第二趟 ...
分类：
其他好文 时间：
2020-07-12 18:50:39
阅读次数：
52
