算法、数据结构 理论基础 数据结构 栈,队列,链表,二叉树 算法: 选择,冒泡,二分查找,快速排序,希尔排序,插入排序,二叉树的排序,链表排序 什么是计算机科学? 首先明确的一点就是计算机科学不仅仅是对计算机的研究,虽然计算机在科学发展的过程中发挥了重大的作用,但是它只是一个工具,一个没有灵魂的工具 ...
分类:
编程语言 时间:
2020-04-09 22:53:40
阅读次数:
147
1. 排序 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 快速排序 1.6 归并排序 2. 搜索 1. 排序 排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性:稳定排序算法会让原本有相等 ...
分类:
编程语言 时间:
2020-04-09 00:41:32
阅读次数:
85
算法 1、排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 计数排序 2、列表查找 从列表中查找指定的元素 顺序查找 从列表第一个元素开始,顺序进行搜索,直到找到为止 二分查找 从有序列表的候选区data[0: n]开始,通过对待查找的值与候选区中的值比较使候选区的值减半 数据结构与算法动 ...
分类:
编程语言 时间:
2020-04-07 09:58:34
阅读次数:
98
排序算法 直接插入排序:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过 希尔排序:将待排序数组按照步长gap进行分组,然后将每组的元素利用直接插入排序的方法进行排序;每次将gap折半减小,循环上述操作;当gap=1时,利用直接插入,完成 ...
分类:
编程语言 时间:
2020-04-06 09:46:47
阅读次数:
78
[TOC] 排序 快速排序 插入排序 希尔排序 ...
分类:
编程语言 时间:
2020-04-05 15:34:17
阅读次数:
81
希尔排序算法 这个 "视频" 有每一步的过程和讲解 完整代码 ...
分类:
编程语言 时间:
2020-03-18 23:23:39
阅读次数:
68
正交: 正交是线性代数的概念,是垂直这一直观概念的推广。作为一个形容词,只有在一个确定的内积空间中才有意义。若内积空间中两向量的内积为0,则称它们是正交的。如果能够定义向量间的夹角,则正交可以直观的理解为垂直。物理中:运动的独立性,也可以用正交来解释。 对于一般的希尔伯特空间, 也有内积的概念, 所 ...
分类:
其他好文 时间:
2020-03-18 11:29:06
阅读次数:
131
ylbtech-图书-心理学:《思考致富》 《思考致富》是美国成功学家、作家拿破仑·希尔创作的人格心理学著作。 该作在作者20多年的亲身采访中逐渐完成,以其准确精炼的语言揭示了成功的秘密并提出了13个步骤,全球销量已超过7000万本。 1.返回顶部 1、 作品名称:思考致富外文名称:think an ...
分类:
其他好文 时间:
2020-03-12 10:09:14
阅读次数:
58
N 元素个数 第一个for循环控制的是间隔 剩下的两个for循环用于直接插入排序 for (gap = N / 2; gap > 0; gap /= 2) for (i = gap; i < N; i++) for (j = i - gap; j >= 0 && A[j] > A[j + gap]; ...
分类:
编程语言 时间:
2020-03-11 23:52:25
阅读次数:
100
一、希尔排序简述和基本思想 希尔排序也称递减增量排序算法,是插入排序的一种更高效的改进版本。但是希尔排序是非稳定排序的算法。希尔排序比一般插入排序有以下几点改进: 一般插入排序每次只能将数据移动一位,而希尔排序是按照步长移动的(步长=数组长度/2),步长是递减的。 希尔排序的基本思想是:先将整个待排 ...
分类:
编程语言 时间:
2020-03-10 13:40:01
阅读次数:
59