- 博客(9)
- 收藏
- 关注
RSS订阅原创 二路归并排序（Two-way Merge Sort）
* 二 路 归 并 排 序（Two-way Merge Sort）*归并关键思想时间复杂度空间复杂度稳定性 √实例：[15 18 25 60 18 75 100 23 64 8 150]（Java） 归并 将两个或两个以上的有序序列合并成一个新的有序序列。 关键思想 首先将整个序列看成是nnn个有序子序列，每一个子序列的长度是111，然后两两归并，获得n/2n/2n/2个长度是222的有序子...
2019-01-07 15:27:06
1345
原创 堆排序（Heap Sort）
* 堆 排 序（Heap Sort）*堆关键思想时间复杂度空间复杂度稳定性 ×实例：[12 15 30 80 100 46 78]（Java）Case1：大根堆Case1.1：从小到大排序Case1.2：从大到小排序Case2：小根堆Case2.1：从大到小排序Case2.2：从小到大排序 堆 序列(a1,a2,…,an)(a_1,a_2,…,a_n)(a1,a2,…,an)当且仅当满足以...
2019-01-02 21:57:41
480
原创 直接选择排序（Direct Selection Sort）
* 直 接 选 择 排 序（Direct Selection Sort）*关键思想时间复杂度空间复杂度稳定性 ×实例：[5 2 4 8 6 1 3 7]（Java） 关键思想 将待排序子序列中最大（小）元素放置于最后（前）面。 时间复杂度 Time Complexity Value 最优时间复杂度 O(n2)O(n^{2})O(n2) 最差时间复杂度 O(n2)O(n^{2...
2018-12-31 20:57:10
379
原创 希尔排序（Shell Sort）
* 希 尔 排 序（Shell Sort）*关键思想时间复杂度空间复杂度稳定性 ×实例：[100 8 20 16 14 7 105 50 78 9]（Java） 关键思想 将序列划分成若干组，每一组内部各自进行直接插入排序，最后对整个序列进行直接插入排序。 时间复杂度 Time Complexity Value 最优时间复杂度 O(n)O(n)O(n) 最差时间复杂度 O(...
2018-12-28 17:08:43
308
1
原创 直接插入排序（Direct Insertion Sort）
* 直 接 插 入 排 序 （Direct Insertion Sort）* 关键思想时间复杂度空间复杂度稳定性 √实例：[12 5 4 9 5]（Java） 关键思想 序列分成左右两部分（左边是有序区，右边是无序区），将无序区中的元素逐个依次插入有序区中。 注意：适用于基本有序、规模小的序列！ 时间复杂度 Time Complexity Value 最优时间复杂度 O(n)O...
2018-12-28 14:22:30
321
原创 快速排序（Quick Sort）
* 快 速 排 序 （Quick Sort）*关键思想时间复杂度空间复杂度稳定性 ×实例：[12 5 4 19 25 1 34 7 10 23 8 5]（Java）Case1：Start = KEY（从小到大排序）Case2：End = KEY（从小到大排序）Case3：Random = KEY【优化Case1】（从小到大排序）Case4：Random = KEY【优化Case2】（从小到大排序）...
2018-12-26 21:52:07
229
原创 冒泡排序（Bubble Sort）
* 冒 泡 排 序 （Bubble Sort）*关键思想时间复杂度空间复杂度稳定性 √实例：[6 3 8 2 9 1]（Java）Case1：左 ← 右（从小到大排序）Case2：左 → 右（从小到大排序）Case3：左 ← 右【优化】（从小到大排序） 关键思想 顺序依次比较相邻两个元素，倒序则交换。 时间复杂度 Time Complexity Value 最优时间复杂度 O(...
2018-12-19 16:58:32
467
原创 【Windows 7 x64】OpenCV 3.4.1 下载与安装详细教程
IntroductionOpenCV 3.4.1版本于2018年2月27日正式发布！OpenCV Change Logs -> https://github.com/opencv/opencv/wiki/ChangeLogHomepage -> https://opencv.org/opencv-3-4-1.htmlEnvironment操作系统： Windows 7 x64一、CMa...
2018-05-29 02:50:53
15634
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人