一、 排序的稳定性：A、B关键字相同，排序后A、B先后次序保持不变——这种排序算法是稳定的 排序算法效率的评价指标： 1.时间效率——排序速度：比较次数和移动次数 2.空间效率——占内存辅助空间大小 3.稳定性 二、 第二步：后移至从最后一个数开始移动（避免覆盖数据 三、 1.找 2.移动 3.写入 ...
分类：
其他好文 时间：
2020-07-12 22:45:56
阅读次数：
73
数据结构第八章学习小结 排序 8.1 基本概念和排序方法概述 排序的基本概念 1. 排序：是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作 2. 排序的稳定性：当排序记录中的关键字Ki(i = 1, 2, …， n) 都不相同时， 则任何一个记录的无序序列经排序后得到的结果唯一 ；反之， ...
分类：
其他好文 时间：
2020-07-12 22:36:58
阅读次数：
63
排序（重新排列表中的元素，使表中的元素满足关键字递增或递减）： 稳定性：设表中有两个元素a,b,其对应关键字x，y，且a在b前面，若排序后，a仍在b前面，则我们说该排序算法是稳定的，否则不稳定 内部排序：值在排序期间元素全部放在内存的排序。 插入排序：每次将一个未排列的元素插入到一个已经排好的子序列 ...
分类：
其他好文 时间：
2020-07-12 22:27:05
阅读次数：
73
一、算法分析 （一）时间效率——排序速度（比较 & 移动） （二）空间效率——占内存辅助空间大小 （三）稳定性——A和B关键字相等，排序后先后次序保持不变 二、内部排序：不需要访问外存 （一）插入排序（每一趟：查找位置——记录后移——插入位置） 1、直接插入排序（顺序查找） （1）思想：依次将待排序 ...
分类：
其他好文 时间：
2020-07-12 19:08:43
阅读次数：
87
一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ?直接插入排序（基于顺序查找） 从R[ ...
分类：
其他好文 时间：
2020-07-12 19:04:26
阅读次数：
67
1 概述 2 待排序记录的存储方法 3 排序算法的效率评价指标 4 时间效率 5 排序速度（比较次数与移动次数） 6 空间效率 7 占内存辅助空间的大小 8 稳定性 9 A和B的关键字相同，在排序之后先后顺序保持不变 10 11 内部排序 12 插入排序 13 直接插入排序 14 利用顺序查找 15 ...
分类：
其他好文 时间：
2020-07-12 12:12:05
阅读次数：
72
1 Hadoop是什么 2 Hadoop三大发行版本 Hadoop三大发行版本：Apache、Cloudera、Hortonworks。 Apache版本最原始（最基础）的版本，对于入门学习最好。 Cloudera在大型互联网企业中用的较多。 Hortonworks文档较好。 Apache Hado ...
分类：
其他好文 时间：
2020-07-12 00:59:06
阅读次数：
92
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程，可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率（比较次数与移动次数）、空间效率及稳定性，所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类：
其他好文 时间：
2020-07-12 00:38:14
阅读次数：
61
Transaction 一. 1.概念：事务为最小的不可再分的工作单元，通常一件事务对应一套完整的业务（例如银行转账业务，该业务就是一个最小的工作单元） 2.作用：一个完整的业务需要批量的DML（insert,update,delet)语言联合共同完成，并且要保证两个端口的业务的同时成功或者同时失败 ...
分类：
数据库 时间：
2020-07-11 21:23:47
阅读次数：
92
如何为嵌入式应用选择适当的SSD Selecting the right SSD for evolving embedded applications 变革涉及技术的每一个要素，闪存也不例外。价格下跌加上闪存技术的进步，引发了固态磁盘（SSD）市场的暴涨。由于其卓越的性能，它们正越来越多地取代硬盘驱 ...
分类：
其他好文 时间：
2020-07-11 19:36:52
阅读次数：
44
