概念 同直接插入排序，多段后移。也叫增量排序。 基本思想 先取一个小于n的数d1作为第一个增量，把文件的全部记录分组 所有距离为d1的倍数的记录放在同一个组中 现在各组内进行直接插入排序 然后取第二个增量d2<d1重复上述的分组和排序，直至所取得增量 = 1，即将所有的记录放在同一组中进行直接插入排 ...
分类：
编程语言 时间：
2020-04-14 12:56:38
阅读次数：
81
软件开发中用的时间最少的是编写代码，写代码的时间是很少的，多数时间是在前期设计，例如项目需求分析等。写代码也并不是写完实现了功能就结束，不是这样的，要写出让人易读易理解的代码才是难能可贵的。代码之美中对漂亮的代码有这样的一些描述。也算是简单、漂亮代码的基本思想吧。 1、通过删除代码来实现功能的提升。 ...
分类：
其他好文 时间：
2020-04-12 21:01:04
阅读次数：
65
1.希尔排序 希尔排序是对直接插入排序的一种改进，基本思想是隔一定间隔取元素组成一组元素，然后对这组元素进行直接插入排序，所有元素排序完一次后。间隔减少，再进行同样的操作，直到间隔变为1，这时就是直接插入排序了，因为经过前面的步骤，元素大多数都是有序了，直接插入排序，对有序序列的效率是很高的。 2. ...
分类：
编程语言 时间：
2020-04-12 16:53:51
阅读次数：
86
假设检验的基本思想 若对总体的某个假设是真实的，那么不利于或者不能支持这一假设的事件A在一次试验中是几乎不可能发生的；如果事件A真的发生了，则有理由怀疑这一假设的真实性，从而拒绝该假设； 假设检验实质上是对原假设是否正确进行检验，因此检验过程中要使原假设得到维护，使之不轻易被拒绝；否定原假设必须有充 ...
分类：
其他好文 时间：
2020-04-11 14:37:01
阅读次数：
226
一、数据仓库的设计基本思想 1. 数据仓库的特点：①面向主题②随时间变化而变化③数据集成④信息相对稳定 2. 数据仓库的技术要求：①数据模型设计②ETL设计③存储管理④报表设计 3. 常见设局仓库体系的架构 ①相关数据仓库的概念 元数据，商业智能，数据挖掘，联机处理分析（OLAP），维度，度量，聚合 ...
分类：
其他好文 时间：
2020-04-11 12:43:58
阅读次数：
67
DFS基本思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。在树中则是往一个方向走到底，不能到达目标解，则返回上一个节点，往另一个节点走到底。 缺点：难以寻找最优解，仅仅只能寻找有解。优点 ...
分类：
其他好文 时间：
2020-04-10 21:13:40
阅读次数：
67
计数排序 基本思想 ? 计数排序对一定量的整数排序的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序。 对于一个输入数组中的一个元素i，只要我们知道了这个数组中比i小的元素的个数x，那么我们就可以直接把i放到第（x+1）个位置，即i的索引为x（索引从0开始）。 算法步骤 ...
分类：
编程语言 时间：
2020-04-05 00:23:43
阅读次数：
85
归并排序 基本思想 将待排序元素分成大小大致相同的 2 个子集合； 分别对 2 个子集合进行排序； 最终将排好序的子集合合并成为所要求的排好序的集合。 最常使用的归并排序方法是2 路归并排序。 复杂度和稳定性 时间复杂度：O(nlog2n) 空间复杂度：O(n) 稳定性：稳定 代码 ...
分类：
编程语言 时间：
2020-04-05 00:14:45
阅读次数：
90
交换排序 基本思想： 是两两比较待排序对象的排序码,如发生逆序(即排列顺序与排序后的次序正好相反)，则交换之,直到所有对象都排好序为止。 主要算法： 冒泡排序：BubbleSort 快速排序：QuickSort 冒泡排序 基本思想 设待排序元素序列中的元素个数为 n。最多作 n 1 趟，i = 1, ...
分类：
编程语言 时间：
2020-04-04 20:33:11
阅读次数：
72
基本思想： 最长不下降字串问题，注意dp数组的思想； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 25; int n; int d[maxn ...
分类：
其他好文 时间：
2020-03-31 14:26:57
阅读次数：
85
