
算法
javaACMer旭日东升
初升的太阳永远是那么的灿烂这就是我......
展开
-
常见排序算法总结【转载+整合】
常见排序算法总结【转载+整合】http://hi.baidu.com/hpmm2007/item/b803125556d1caa8adc857e61、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就说这种排序方法是稳定的。反之,就是非稳定的。要注意的是,排序算法的稳定性是针对所有输入实例而言的。即在所有可能的输入实例中,只转载 2013-06-23 22:47:41 · 853 阅读 · 0 评论 -
10种排序算法总结
10种排序算法总结http://www.2cto.com/kf/201109/104886.html排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。转载 2013-06-23 22:50:13 · 650 阅读 · 0 评论 -
排序算法总结
http://blog.youkuaiyun.com/myjava_024/article/details/3220319排序算法总结学习了这么多的排序算法,还没有做个总结,呵呵 冒泡排序冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大的数据下沉,较小的数据上升。它是O(n^2)的算法。转载 2013-06-23 22:51:36 · 607 阅读 · 0 评论 -
算法:查找----二分查找(Java实现)
算法——二分查找算法(Java实现)http://blog.youkuaiyun.com/cyxlzzs/article/details/7418337算法javaclass测试1、前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序2、原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若原创 2013-06-24 07:24:06 · 1180 阅读 · 0 评论 -
算法:排序----Java选择排序
public static void selectionSort(int[] arr) { int len = arr.length; for (int i = 0; i < len; i++) { // 初始化最小项索为 arr[0]的索引 int minIndex = i; for (int j = i + 1; j < len; j++) { // 通过判断原创 2013-10-29 09:26:17 · 748 阅读 · 0 评论 -
算法:排序----Java快速排序
http://blog.youkuaiyun.com/wangkuifeng0118/article/details/7286332说来感到惭愧,昨天看别人的博客上面一一讲了一些算法,其实这些算法在大学都学过,不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法,但是还是感觉算法是一种思想,是一种灵魂,所以又不仅翻开了严蔚敏老师的数据结构,一个一个把以前忘记的算法实现一遍。原创 2013-06-06 12:18:56 · 1354 阅读 · 2 评论 -
算法:排序----直接插入排序(Java)
public static void insertionSort(int[] arr) { int len = arr.length; // 初始是从第二个元素开始的,因为默认第一个元素是已经排好序的 for (int i = 1; i < len; i++) { int temp = arr[i]; //抽出待插入的元素,在下面的while循环中此值是不能变的原创 2013-10-29 20:02:19 · 647 阅读 · 0 评论 -
算法:求连续子数组的最大和
如题: 给一个int数组:1,2,6 其中连续的子数组有六个: 1; 1,2; 1,2,6; 2; 2,6; 6;其中每个子数组的和=每个数字相加 (比如 第三组:1+2+6=9)求:原创 2014-03-12 19:37:06 · 1413 阅读 · 0 评论 -
通用32位MD5算法总结:MD5Util
通用32位MD5算法总结:MD5Util原创 2014-07-21 16:57:47 · 5334 阅读 · 0 评论