随笔分类 -  排序

插入排序—直接插入排序(Straight Insertion Sort) 插入排序—希尔排序(Shell`s Sort) 选择排序—简单选择排序(Simple Selection Sort) 简单选择排序的改进——二元选择排序 选择排序—堆排序(Heap Sort) 交换排序—冒泡排序(Bubble Sort) 交换排序—快速排序(Quick Sort) 归并排序(Merge Sort) 桶排序/基数排序(Radix Sort)
摘要:[Usaco2010 Dec]Exercise 奶牛健美操 题目描述 Farmer John为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路,使得每对点之间恰好有一条简单路径。简单的说来, 这些点的布局就是一棵树,且 阅读全文
posted @ 2017-09-13 17:47 Forever_goodboy 阅读(257) 评论(0) 推荐(0)