![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zeekling
这个作者很懒,什么都没留下…
展开
-
求水仙花数的算法
自己用递归写了一个求水仙花数的算法。貌似性能不是特别好。就当举个反面例子好了,这是我的代码: `package aTest1;/** * Created by 令照辉 on 1/24/2016. * * 求水仙花数 * */ public class Test01 {private int get(int num){ if(num < 10){ r原创 2016-01-25 09:45:41 · 2288 阅读 · 0 评论 -
并归排序算法java实现
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成,两个子表长度分别为n-i +1、n-m。 1、j=m+1;k=i;i=i; //置两个子表的起始下标及辅助数组的起始下标 2、若i>m 或j>n,转⑷ //其中一个子翻译 2016-03-10 12:53:18 · 797 阅读 · 0 评论 -
快速排序
选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。此时基准元素在其排好序后的正确位置。然后分别对这两部分记录用同样的方法继续进行排序,直到整个序列有序。 快速排序代码:package QuckSort;/** * Created by root on 3/9/16. */翻译 2016-03-10 12:47:54 · 417 阅读 · 0 评论 -
dijkstra 算法的java实现
迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 按路径长度递增次序产生算法: 把顶点集合V分成两组: (1)S:已求出的顶点的集合(初始时只含有源点V0) (2)V-S=T:尚未确定的顶点集合 将T中顶点按递增的次序加入到S中,保证: (1)从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长度 (2)每个顶点对应一个距离值 S中顶点:从翻译 2016-03-21 22:25:57 · 905 阅读 · 0 评论 -
排序算法之冒泡排序
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 冒泡排序代码:package BubbleSort;/** * Created by root on 3/8/16. */public class BubbleSort<T extends Co翻译 2016-03-08 23:59:04 · 329 阅读 · 0 评论 -
选择排序之简单选择排序(java实现)
在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。 实现代码:package SelectionSort;/** * Created by root on 3/7/16. */public class SimpleSelection原创 2016-03-07 21:57:13 · 415 阅读 · 0 评论 -
java实现单链表
单链表的概念参照这个完全可以理解http://baike.baidu.com/link?url=-1uzZ37pcZwpN-1Zy2lCassJ2YqPQzjIPbQHdPXCwo0pGR5-sXiEY8kXNUjt2DubG_8JTSQBJrhTF182Kwo5Wq下面是我的程序:新建一个名为Node的类,data是数据域,而next是指针域package singleLinkedL翻译 2016-03-01 20:04:50 · 485 阅读 · 0 评论 -
排序算法之希尔排序(java实现)
先将要排序的一组记录按某个增量d(n/2,n为要排序数的个数)分成若干组子序列,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。继续不断缩小增量直至为1,最后使用直接插入排序完成排序。 java实现:package InsertionSort;/** * Created by root on 3/7/16. *翻译 2016-03-07 21:12:41 · 473 阅读 · 0 评论