1.题目集7： （1） 知识点：类的继承、多态性使用方法以及接口和ArrayList泛型的应用 （2） 题量：虽然只有两个题，但难度较大。 （3） 难度： 2.题目集5： （1） 知识点：字符串分割，排序，正则表达式，继承 （2） 题量：虽然有5个题，但难度不大，所以相对合适 （3） 难度：此次题目 ...
分类：
其他好文 时间：
2021-06-18 19:11:10
阅读次数：
0
在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客： 堆排序总结与实现 原理 PriorityQueue中维护一个Queue[]数组，在逻辑上把它理解成一个小根堆 ...
分类：
其他好文 时间：
2020-11-19 12:02:21
阅读次数：
7
1.用new声明的内存空间 char *path = new char[10]; delete时需要加[] delete[] path; ...
分类：
编程语言 时间：
2020-11-16 13:30:21
阅读次数：
9
点击使用幕布网页版查看（含思维导图） 排序算法总结 如何实现一个通用的排序算法 要知道时间复杂度只是描述一个增长趋势，复杂度为O(n2)的排序算法执行时间不一定比复杂度为O(nlongn)长，因为在计算O时省略了系数、常数、低阶。实际上，在对小规模数据进行排序时，n2的值实际比 knlogn+c还要 ...
分类：
编程语言 时间：
2020-07-04 15:17:35
阅读次数：
76
本博客总结学习堆排序算法，以一个数组为例，采用大根堆进行升序排序，附有代码实现。 堆排序的思想 堆排序的逻辑是建立在完全二叉树的基础上。 有两个概念必须要了解： 大根堆：每个结点值都大于等于左右孩子结点值 小根堆：每个结点值都小于等于左右孩子结点值 以大根堆为例，将根结点与最后一个结点交换，弹出根结 ...
分类：
编程语言 时间：
2020-06-30 13:03:10
阅读次数：
63
排序最关键的地方 1复杂度 （复杂度包括时间复杂度与空间复杂度） 2稳定性 3输入数据的特征是否会对复杂度造成影响即排序算法的复杂度和输入数据的特征有关系 插入排序法 我们只将大于temp的值向后移动，已经拍好序的元素不会直接交换位置，所以这个排序是是分稳定的 时间复杂度 1+2+3+4+……+n- ...
分类：
编程语言 时间：
2020-05-13 19:57:53
阅读次数：
65
稳定性排序：稳定性排序是指相等的元素相对位置不会发生改变。 以下介绍一系列排序算法：以非降序排列为序； 选择排序：遍历i，求[i,n)中的最小值，与A[i]交换； 时间复杂度O(N^2) void selection_sort(vector<int>& num) { int len = num.si ...
分类：
编程语言 时间：
2020-04-05 11:51:03
阅读次数：
70
1.冒泡排序 思想： 两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。 时 ...
分类：
编程语言 时间：
2020-03-14 22:13:48
阅读次数：
78
非线性时间比较类 1. 交换排序 1.冒泡排序 思想：从前往后扫描，如果相邻两个元素的大小不满足要求，则进行交换。因此，每一轮可以将最大的元素放到最后一位，下一轮扫描时，就无需进行到最后一位了。 时间复杂度：进行两重循环，因此是O(n^2) 空间复杂度：原地排序，无需其他额外的空间，因此是O(1) ...
分类：
编程语言 时间：
2020-03-11 15:46:02
阅读次数：
75
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 冒泡排序须知： 作为最简 ...
分类：
编程语言 时间：
2020-02-28 13:57:47
阅读次数：
52
