数据结构第八章学习小结 排序 8.1 基本概念和排序方法概述 排序的基本概念 1. 排序：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作 2. 排序的稳定性：当排序记录中的关键字Ki(i = 1, 2, …， n) 都不相同时， 则任何一个记录的无序序列经排序后得到的结果唯一 ；反之， ...
分类：
其他好文 时间：
2020-07-12 22:36:58
阅读次数：
63
一、排序的概念：将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行 ...
分类：
其他好文 时间：
2020-07-12 22:30:17
阅读次数：
65
问题：给定一个源区间[x, y]和N个无序的目标区间[x1, y1] [x2, y2] ... [xn, yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。 这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心。 简单叙述下两个解法： 解法一：从源区间 ...
分类：
其他好文 时间：
2020-07-12 22:06:54
阅读次数：
52
<script> // 对象是属性的无序集合,每个属性都是一个名/值对. 属性名称是一个字符串. // 对象种类 // 内置对象（native object）是由ECMAScript规范定义的对象或类。例如，数组、函数、日期和正则表达式都是内置对象 // 宿主对象（host object）是由Jav ...
分类：
编程语言 时间：
2020-07-12 20:49:11
阅读次数：
83
一、插入排序 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 直接插入排序代码实现 1 void InsertSort（SqList &L）{ 2 //对顺序表L做直接插入排序 3 for(i=2;i<=L.length;++i) 4 if(L.r[ ...
分类：
其他好文 时间：
2020-07-12 16:45:08
阅读次数：
60
排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
List 是一个有序集合，允许元素重复。它的某些实现可以提供基于下标值的常量 访问时间，但是这不是 List 接口保证的。Set 是一个无序集合。 ...
分类：
其他好文 时间：
2020-07-12 10:27:21
阅读次数：
83
1 映射 Map-基本介绍 Scala中的Map介绍 1) Scala中的Map 和Java类似，也是一个散列表，它存储的内容也是键值对(key-value)映射，Scala中不可变的Map是有序的，可变的Map是无序的。 2) Scala中，有可变Map (scala.collection.mut ...
分类：
其他好文 时间：
2020-07-08 01:44:58
阅读次数：
68
python基本数据类型包括： 1、整形int（不可变）、浮点数、布尔值、复数。 2、字符串str（不可变）、列表list（可变）、元组（不可变）。（有序，可用下标索引来访问，支持切片操作[0:5]） 3、集合set（可变）（无序，没有索引，不能切片） 4、字典dict（可变）（无序） 序列： 包括 ...
分类：
其他好文 时间：
2020-07-08 01:19:49
阅读次数：
78
题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升 ...
分类：
编程语言 时间：
2020-07-07 13:29:30
阅读次数：
59
