算法整理
更好的自己520
这个作者很懒,什么都没留下…
展开
-
排序算法(一):冒泡,选择,插入,希尔
冒泡排序 它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下: 1.比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的原创 2017-09-18 21:53:09 · 403 阅读 · 0 评论 -
排序算法(二):快速,归并,堆排序
快速排序 快速排序使用分治策略(Divide and Conquer)来把一个序列分为两个子序列。 步骤为: 1.从序列中挑出一个元素,作为”基准”(pivot). 2.把所有比基准值小的元素放在基准前面,所有比基准值大的元素放在基准的后面(相同的数可以到任一边),这个称为分区(partition)操作。 3.对每个分区递归地进行步骤1~2,递归的结束条件是序列的大小是0或1原创 2017-09-19 08:45:06 · 683 阅读 · 0 评论 -
贪心算法:喷水装置(一)
题目要求:http://acm.nyist.net/JudgeOnline/problem.php?pid=6代码实现:public class One { private static int X = 20; public static void main(String args[]) { Scanner sc = new Scanner(System.in);原创 2017-12-17 17:23:05 · 468 阅读 · 0 评论