- 博客(7)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 【排序算法】计数排序
转载来自：计数排序之Java实现计数排序算法介绍比较排序算法可以通过决策树模型证明，其下线是O(nlgn)。而本文介绍的是时间效率为O(n)的计数排序。所谓排序算法，无非就是把正确的元素放到正确的位置，计数排序就是计算相同key的元素各有多少个，然后根据出现的次数累加而获得最终的位置信息。但是计数排序有两个限制条件，那就是存在一个正整数K，使得数组里面的所有元素的key值都不大
2015-09-19 22:02:36
538
转载 【排序算法】总结
转载来自于：九大排序算法再总结排序的定义：输入：n个数：a1,a2,a3,...,an输出：n个数的排列:a1',a2',a3',...,an'，使得a1'In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place sort：归并排序、计数排序、基数排序、桶排序。当需要对大量数据进行排
2015-09-19 15:50:46
419
原创 【排序算法】希尔排序
希尔排序--不需要大量的辅助空间，和归并排序一样容易实现。希尔排序是基于插入排序的一种算法， 在此算法基础之上增加了一个新的特性，提高了效率。 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 =1( … 一般的初次取序列
2015-09-19 09:56:12
675
原创 【排序算法】冒泡排序
冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 冒泡排序--Java实现 /
2015-09-19 09:48:05
515
原创 【算法分析】寻找多数元素
解决问题：在一个整数序列A中，如果整数r在A中出现的次数大于序列A的一半，那么我们把这个r成为多数元素。如何更快的找出这个元素呢？
2015-09-08 15:13:17
4141
转载 【数据结构】图
转载来自：数据结构之图一、基本术语图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点；无向图：图中每条边都没有方向；有向图：图中每条边都有方向；无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写为有向边也成为弧；开始顶点称为弧尾，结束顶点称
2015-09-04 15:43:54
442
DBCP资源池使用jar包
2015-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人