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
Contents 定义排序前后两个相等的数相对位置不变，则稳定稳定性的好处从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用各排序算法的稳定性堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算... ...
分类：
编程语言 时间：
2019-10-21 11:29:26
阅读次数：
87
算法思想：计数排序，建立一个辅助数组，遍历数组a，有一个数就把辅助数组相应位置元素+1，最后遍历一遍数组，找到出现最多的主元素 代码： ...
分类：
编程语言 时间：
2019-10-20 16:23:05
阅读次数：
98
公司最近有一个从ftp批量下载文件的需求，但是文件名重复总会报错 没办法，自己下班后写了一个小算法 仿照桶排序的原理，实现了这个小功能，直接上代码： ...
分类：
其他好文 时间：
2019-10-16 00:38:56
阅读次数：
109
冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、基数排序、堆排序。 推荐网址1：https://www.cnblogs.com/onepixel/articles/7674659.html 推荐网址2（C++）：https://blog.csdn.net/opooc/article/de ...
分类：
编程语言 时间：
2019-10-15 19:11:43
阅读次数：
84
虽然是简单题，但是花费了自己不少时间！！ 1、想用计数排序，结果还写错了，真的难受！！，最后还是用的vector的自动排序指令，sort，刚开始自己忘了！！ 2、思路 排序：排序的是遍历的前提 从最右边的数遍历，三个连续的，最小的加第二小大于最大的就返回值，否则，最右边的数向左边移一位，不要再犯程序 ...
分类：
其他好文 时间：
2019-10-14 19:55:19
阅读次数：
101
本文参考一些书籍啊哈算法，数据结构与算法(清华大学)，已经一些网上的博客 然后动图也是从网上偷来的(^_^),代码实现我尽量用大家容易懂的方式实现 数组居多，然后，桶排序(是别人代码，不过写的不完全正确后面会更新)，都是学习嘛 有误的地方，还望各位指正，希望对你有帮助(其实很灵活的，在运用上)，也不 ...
分类：
编程语言 时间：
2019-10-14 16:14:19
阅读次数：
78
这是uva上的一道模拟题。 首先给出n(n<=700)个点的坐标（坐标在1*10^9)之内，询问走直线可以经过的点数。一开始我想到了一个类似于桶排序的方法来存坐标，但是要注意数组大小啊！第二次想到了判断行，列，对角线的方法，然后这是错误的，因为直线不一定是对角线。而正确，的方法应该是先计算两个点的向 ...
分类：
其他好文 时间：
2019-10-12 18:21:46
阅读次数：
71
先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
