题目描述： 不使用比较排序，实现一个数组排序 时间复杂度O(N)，额外空间复杂度O(N) 解题思路： 使用桶排序思维，申请一个额外数组，叫桶，用来记录数字出现的次数，然后输出即可，但桶排序一般适用于0-9的元素数字排序，因为此时桶只需申请0-9的空间，若array元素为999，则桶的空间至少得申请0 ...
分类：
编程语言 时间：
2019-06-07 13:04:08
阅读次数：
137
题目描述： 给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 解题思路： 使用两个指针：p1,p2 p1 = -1; //左指针，在p1左边并含p1的所有数都<num p2 ...
分类：
其他好文 时间：
2019-06-07 12:36:23
阅读次数：
92
1.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 A．edcba B．decba C．dceab D．Abcde 答：C 2. 己知循环队列存储在一维数组A[O…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进入队列的元素存储 ...
分类：
编程语言 时间：
2019-06-06 14:19:10
阅读次数：
206
一、线性表的查找 1、 顺序查找：<适合对象——无序或有序队列> (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 (4)缺点：当n较大时，平均查找长度较大，效率低。 2、 折半查找：<适合对象——只是适用于有序表， ...
分类：
其他好文 时间：
2019-06-03 00:29:38
阅读次数：
128
各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储 简单 插入 排序 直接插入 O(N) O(N2) O(N2) O(1) 稳定 简单 希尔排序 O(N) O(N1.3) O(N2) O(1) 不稳定 复杂 选择 排序 直接选择 O(N) O( ...
分类：
编程语言 时间：
2019-06-02 23:02:56
阅读次数：
286
第7章学习小结 上图为第七章的思维导图。 在顺序查找中，设置监视哨的顺序查找比较重要。 它的时间复杂度为O（n），空间复杂度为O（1） 算法比较简单，对表的结构无任何要求。 在折半查找中，需要注意的是： （1）二分查找不适合动态查找，因为要移动数据。 （2）另外，比较x与a[mid]时，如果两者相等 ...
分类：
其他好文 时间：
2019-06-02 20:36:31
阅读次数：
115
题意 给定一个无序单链表的头节点head，实现单链表的选择排序。 题解 按选择排序方法：每次从原链表找出最小值，从原链表删除，插入新的有序链表。 时间复杂度O(n^2) 额外空间复杂度O(1) 代码 public class Main { public static void main(String ...
分类：
编程语言 时间：
2019-05-31 23:43:19
阅读次数：
150
题意 如题 题解 使用HashSet。 时间复杂度O(n)，额外空间复杂度O(n)。 todo 使用选择排序也可以做。 代码 ...
分类：
其他好文 时间：
2019-05-31 23:15:58
阅读次数：
117
334. Increasing Triplet Subsequence https://www.cnblogs.com/grandyang/p/5194599.html 要求时间复杂度为O(N)，空间复杂度为O(1)。 解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要 ...
分类：
其他好文 时间：
2019-05-29 10:37:03
阅读次数：
118
一、题目 1、审题 2、分析 给定一个整形数组。若存在连续的序列相加和为 k ，统计这样的序列的个数。 二、解答 方法一、 时间复杂度： O(N^2)，空间复杂度：O(1) ① 将所给数组 nums，连续元素相加。 nums[i] 代表下标 i 及i之前的元素之和。 ② 采用 count 记录满足的 ...
分类：
其他好文 时间：
2019-05-28 12:47:22
阅读次数：
80
