一、简介 1954年提出，是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对于已知数量范围的数组进行排序。时间复杂度为O （n），适用于小范围集合的排 序。计数排序是用来排序0到100之间的数 字的最好的算法。 二、基本思想 对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素 ...
分类：
编程语言 时间：
2018-02-04 15:37:52
阅读次数：
363
题目描述 统计一个数字在排序数组中出现的次数 思路：用二分法分别查找数字在数组中出现的开头和结尾的位置，次数=结尾-开头+1，时间复杂度为O(logn) 1 class Solution { 2 public: 3 int getFirstK(vector<int> &data, int k) 4 ...
分类：
编程语言 时间：
2018-01-31 18:38:59
阅读次数：
184
跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 从后处理 ...
分类：
编程语言 时间：
2018-01-28 11:18:22
阅读次数：
171
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成 样例 给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。 class Solution { public: /* * ...
分类：
编程语言 时间：
2018-01-28 11:10:39
阅读次数：
292
题目：合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 给出A=[1,2,3,4]，B=[2,4,5,6]， ...
分类：
编程语言 时间：
2018-01-27 00:44:14
阅读次数：
153
1.概念 ? 2.创建方式 ? 3.length ? 4.数组遍历 5.翻转数组 ? 6.冒泡排序 ? 7.数组去重 ? 8.数组的类型检测--复杂数据类型 ? 9.简单数据类型与复杂数据类型的区别 ? 10.二维数组--数组中还有数组 对于,数组的大概也就是这么多. 从写博的这段时间,越来越纠结, ...
分类：
编程语言 时间：
2018-01-21 19:02:38
阅读次数：
190
本章的重点是循环不变式。也就是在一个循环中存在着某些不变的量。它类似于数学归纳法的归纳步骤： 我们在设计一个算法、分析一个算法的时候，要适当应用循环不变式来简化分析工作、证明算法的正确性。 书中举例插入排序： n个元素的待排序数组A，下标是从1到n。 j从2开始一直遍历到大于n（此时会退出循环）。循 ...
分类：
编程语言 时间：
2018-01-21 01:12:06
阅读次数：
174
［抄题］： ［思维问题］： ［一句话思路］： size 不论如何都在增大，count在1、2之间转换，保持相同元素时都能添加到size ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［总结］： ［复杂度］：Time comp ...
分类：
编程语言 时间：
2018-01-07 20:21:29
阅读次数：
162
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 你可以假设数组中不存在重复的元素。 样例 给出[4, 5, 1, 2, 3]和target=1，返回 ...
分类：
编程语言 时间：
2018-01-07 11:53:14
阅读次数：
167
给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 样例 [1,3,5,6]，5 → 2 [1,3,5,6]，2 → 1 [1,3,5,6]， 7 → 4 [1,3,5,6]，0 → 0 典型的二分法应用，没什么 ...
分类：
其他好文 时间：
2018-01-07 11:42:17
阅读次数：
128
