学习排序算法也有一段时间，一直没有好好整理下排序算法的相关知识，排序在算法中是最基础也是最重要的，所以有必要自己进行一番整理，在提高领悟算法本质的同时以备以后自己复习，顺便也将自己领悟到的一些思想进行记录。 下面简单整理下快排的算法感悟，当然，个人觉得领悟快排的核心思想分治才是学习这个算法的最重要目 ...
分类：
编程语言 时间：
2017-03-29 00:06:59
阅读次数：
233
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有 ...
分类：
编程语言 时间：
2017-03-04 00:36:19
阅读次数：
167
冒泡排序 选择排序 插入排序 对于好久都不清楚的排序今天理了一下，包括冒泡排序、选择排序、插入排序，写完这个再看看和快速排序的区别。感觉大学学的都还给老师了。 冒泡 冒泡排序的具体代码 选择排序 插入排序 小结 冒泡、选择、插入排序，最大的不同就是数据不同数据之间对比方式不同，结果都一样。 ...
分类：
编程语言 时间：
2016-10-18 18:35:36
阅读次数：
162
PS:文章主要转载自CSDN大神hguisu的文章"机器学习排序": http://blog.csdn.net/hguisu/article/details/7989489 最近需要完成课程作业——分布式排序学习系统.它是在M/R、Storm或Spark架构上搭建分布式系统,并使用学习排序Point ...
分类：
其他好文 时间：
2016-08-19 01:01:54
阅读次数：
348
译排序学习简介，翻译自李航老师的《A Short Introduction to Learning to Rank》...
分类：
编程语言 时间：
2016-06-16 15:03:18
阅读次数：
547
输入：一个最多包含n个正整数的文件，每个都小于n，其中n=10^7。如果在输入文件中有任何证书重复出现就是致命错误。没有任何其他数据与该整数相关联。 输出：按升序排列的输入整数的列表。 约束：最多有（大约）1MB的内存空间可用，有充足的磁盘空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步
分类：
编程语言 时间：
2016-03-19 00:49:28
阅读次数：
431
Randomized Quicksort·running time is independent of input ordering·no assumptions about the input distribution·np specific input elict the worst-case ...
分类：
编程语言 时间：
2016-01-10 15:39:56
阅读次数：
276
原文：http://yq.aliyun.com/articles/122?spm=0.0.0.0.oL8bTY周梁：淘宝推荐机器学习技术专家，中国科学院自动化研究所机器学习博士，主要研究工作方向是机器学习、大规模并行算法优化。先后从事过广告CTR预估，MPI机器学习平台搭建，手淘个性化推荐等多方面工...
分类：
移动开发 时间：
2015-12-30 19:30:10
阅读次数：
351
计数排序
学习基数排序之前首先学习计数排序。
计数排序假设每个元素都是在0到k之间的一个整数。
基数排序的基本思想，对于每个元素x，如果我们知道了小于x的元素的个数，就可以确定输出数组中元素x的位置，那么直接将元素x放到输出数组中。比如有3小于x的元素，那在输出数组中，x肯定位于第4个位置。
计数排序的算法用伪代码描述为：
COUNTING-SORT(A,k)
// 初始化数组C
...
分类：
编程语言 时间：
2015-11-11 16:33:26
阅读次数：
336
排序学习总结1.冒泡法总结：第一种冒泡方法：第一个位置的数字和后面相连位置的数字比较。只要后面位置的数字更小，就进行数据交换，再第二个位置数字和其后面相连位置的数字比较，只要后面位置的数字更大，就进行数据交换。依次比较到最后一个数字。原始待排序数组|6|2|4|1|5|9|第一趟排序(外循环)第一次...
分类：
编程语言 时间：
2015-10-15 20:25:44
阅读次数：
182
