- 博客(2)
- 资源 (17)
- 收藏
- 关注
RSS订阅理解计数排序算法的原理和实现
计数排序（Counting sort）是一种稳定的线性时间排序算法，其平均时间复杂度和空间复杂度为O(n+k)，其中n为数组元素的个数，k为待排序数组里面的最大值。同样具有线性时间排序的算法还有桶排序和基数排序，这一点不要搞混。计数排序不是基于比较的排序，所以它的排序效率是线性的，在特定的场景下（已知数组的最大最小值，切数组元素整体量不是很大的情况下）排序效率极高，而基于比较排序的...
2018-10-11 10:03:34
2307
原创 理解计数排序算法的原理和实现
计数排序（Counting sort）是一种稳定的线性时间排序算法，其平均时间复杂度和空间复杂度为O(n+k)，其中n为数组元素的个数，k为待排序数组里面的最大值。同样具有线性时间排序的算法还有桶排序和基数排序，这一点不要搞混。计数排序不是基于比较的排序，所以它的排序效率是线性的，在特定的场景下（已知数组的最大最小值，切数组元素整体量不是很大的情况下）排序效率极高，而基于比较排序的算法，其时间...
2018-10-11 09:57:47
697
protobuf-2.5.0.tar.gz
Hadoop2.x安装必须的通信包，google的protobuf协议，google官网已经下载不了了，特地传到此处，供大家使用！
在编译hadoop的时候，是必须要安装这个的，否则编译会失败的
2015-06-24
luke4.5的jar包
luke4.5的索引查看工具，最新版lucene的索引查看工具，用4.x版本的lucene的朋友们，可以使用luke4.5方便的查看，修改，更新索引了，支持4.5之前的所有lucene索引，有需要的朋友们，下载吧，LZ测试过，可以正常使用。
2013-10-29
lucene的索引工具
lucene的最新版本的索引查看工具，支持4.x以上的索引查看，分析，非常方便调试，官网只能支持到4.0，本工具支持最新的lucene及solr的4.3版本。
2013-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人