- 博客(5)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 数据结构：快速排序代码（已优化）
在上一篇博客中已经讨论过关于快速排序如何优化的问题，这次就直接贴出完整已优化的代码。此代码优化步骤包括了三数取中选取枢轴+小数组使用插排+三向切分。完整代码：#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100 //用于要排序数组的最大值 #define MAX_LENGTH_INSERT_SORT...
2019-01-22 22:08:42
535
原创 数据结构：快速排序优化思路
既然这是一篇主题思想为优化快排的文章，自然就不讨论关于快排的一些定义和基础性的问题，只说快排应该怎么优化。快排为什么那么快？首先快排的平均时间复杂度O(nlogn)O(nlogn )O(nlogn)优于很多排序，但是时间复杂度也有和他一样的，也就是堆排序，但为什么实际应用中快排要好于堆排呢？原因主要有三个：虽然都是O(nlogn)O(nlogn )O(nlogn)级别，但是时间复...
2019-01-22 18:22:19
236
原创 数据结构：归并排序（非递归）
前言归并排序，是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)O(nlogn)O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。(引自维基百科)原理以上视频转自https://www.youtube.com/watch?v=JSceec-wEyw由于CSDN中无法加载视频，可以直接点击YouTube...
2019-01-01 18:46:34
243
原创 数据结构：希尔排序
前言希尔排序是Donald Shell于1959年提出来的一种排序算法，它是第一批突破这个时间复杂度的算法之一。大话数据结构对这个算法的讲解，我看得一知半解的，之后网上找了下资料，发现维基百科对这个算法的讲解非常不错，特在此整理一波。原理希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 ...
2018-12-18 19:36:39
262
原创 给ROCK64安装opencv3（Ubuntu，Debian）
说明ROCK64配置什么的就不多说了，系统采用的是官方的Debian系统，安装过程参考了Satya Mallick的教程，链接为：https://www.learnopencv.com/install-opencv3-on-ubuntu/#comments安装步骤第一步：更新包sudo apt-get updatesudo apt-get upgrade这一步执行后会缺少很...
2018-07-04 13:26:34
2847
5
rock64的带opencv3系统（网盘资源，已更新）
2018-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人