H-Index是一个判断发表论文质量的参数。这个参数的定义是，如果作者发布了N篇论文，其中有h篇论文至少被引用了h次；剩下的论文的被引用次数都不超过h次。 两种思路，第一种是排序；第二种是用到桶排序。 排序法：例子， 按照从大到小排序，排序过后的数组为[6, 5, 3, 1, 0]。此时扫描数组，判 ...
分类：
其他好文 时间：
2019-10-29 09:47:12
阅读次数：
63
leetcode第41题，缺失的第一个正数 对于这道题，利用的是桶排序的思想，桶排序也就是利用数组的下标和值对应的关系，也就是说下标为0的索引对应的值应该就是0，依次类推n对应n 但是这只是一种对应关系，也就是说我们不仅仅只局限于这种关系，只要有合理的对应关系即可，那么这题要求从1开始第一个没有的正 ...
分类：
其他好文 时间：
2019-10-23 09:17:16
阅读次数：
95
上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。 排序算法我们网上一百度哇~~！很常见的就有8大排序算法； 1.选择排序 2.冒泡排序 3.插入排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序 8.希尔排序 具体 ...
分类：
编程语言 时间：
2019-10-21 22:16:52
阅读次数：
127
公司最近有一个从ftp批量下载文件的需求，但是文件名重复总会报错 没办法，自己下班后写了一个小算法 仿照桶排序的原理，实现了这个小功能，直接上代码： ...
分类：
其他好文 时间：
2019-10-16 00:38:56
阅读次数：
109
本文参考一些书籍啊哈算法，数据结构与算法(清华大学)，已经一些网上的博客 然后动图也是从网上偷来的(^_^),代码实现我尽量用大家容易懂的方式实现 数组居多，然后，桶排序(是别人代码，不过写的不完全正确后面会更新)，都是学习嘛 有误的地方，还望各位指正，希望对你有帮助(其实很灵活的，在运用上)，也不 ...
分类：
编程语言 时间：
2019-10-14 16:14:19
阅读次数：
78
这是uva上的一道模拟题。 首先给出n(n<=700)个点的坐标（坐标在1*10^9)之内，询问走直线可以经过的点数。一开始我想到了一个类似于桶排序的方法来存坐标，但是要注意数组大小啊！第二次想到了判断行，列，对角线的方法，然后这是错误的，因为直线不一定是对角线。而正确，的方法应该是先计算两个点的向 ...
分类：
其他好文 时间：
2019-10-12 18:21:46
阅读次数：
71
题目描述： 方法一：二叉搜索树+滑动窗口 方法二：桶排序 O(N) 另： ...
分类：
其他好文 时间：
2019-10-04 15:07:20
阅读次数：
172
这三种排序算法不是基于比较的排序。时间复杂度O(N)，额外空间复杂度O(N)，稳定的 基于桶，一种数据出现的频率，一个萝卜一个坑，先扔入桶中，在按照桶的大小倒出元素。 非基于比较的排序 n个数，准备n+1个桶。 最小值a和最大值b,最小值放在a号桶中，最大值放在b桶中。每个桶的范围（b-a）/(n+ ...
分类：
编程语言 时间：
2019-10-03 22:00:21
阅读次数：
104
稳定性： 稳定:冒泡排序，插入排序，归并排序、桶排序、计数排序、基数排序 非稳定：选择排序、快速排序、堆排 稳定性的优势 稳定性可保证双属性条件下，按第一个属性排序后，再按照第二个属性排序，排完后属性2相等的元素，按属性1的顺序排列。 工程中 长序列： 基础类型：快排（非稳定） 自定义属性：堆排（稳 ...
分类：
编程语言 时间：
2019-10-03 21:42:17
阅读次数：
94
桶排序是指：将待排序数组中的元素划分为多个桶（范围段），对每个桶分别进行排序，将多个桶组合即为排序结果。 桶排序的时间复杂度为O(n + c), 其中n为待排序数据量，c = n * (logn - logm), m为桶的个数。极端情况下，当桶的个数与数据量相等时，桶排序时间复杂度为O(n)。 看一 ...
分类：
编程语言 时间：
2019-09-28 19:46:59
阅读次数：
120
