- 博客(7)
- 资源 (6)
- 收藏
- 关注
原创 堆排序
堆排序堆,就是一棵完全二叉树。储存在顺序表中。从下标为1开始储存。在堆排序中,堆分为两类,一类是大顶堆,另一类是小顶堆,其中,用大顶堆排序,的到递增数列,用小顶堆排序,得到递减数列。
2015-12-26 12:45:20 480
原创 poj 2253 Frogger【最短路】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32076 Accepted: 10335题目大意:给个整数n【表示有n块石头】,再给n快石头的坐标,两只青蛙,一只在所给的第一块石头上,另一只在所给的第二块石头上,求从第一块石头到第二块石头所
2015-12-23 21:09:29 301
原创 zoj 3321 Circle【并查集】
CircleTime Limit: 1 Second Memory Limit: 32768 KB Your task is so easy. I will give you an undirected graph, and you just need to tell me whether the graph is just a circle. A c
2015-12-23 17:53:52 314
原创 快速排序
快序排序 快速排序是有冒泡排序改进得到的。在冒泡排序过程中,只能元素对相邻的两个元素进行比较,所以一趟下来只能消除两个逆序的,快速排序是通过两个不相邻的元素进行比较,一趟下来可以消除多个逆序。
2015-12-22 20:14:58 310
原创 希尔排序
希尔排序希尔排序: 插入排序的一种。用到的思想是进行多次分组插入排序,每次增量不同。例如:原始数列为4 5 6 8 2 3 9 1 7 增量为5 2 3 1, 第一趟排序分为5组,分别是{4,3}{5,9}{6,1}{8,7}{2},对这五组分别进行排序【本文默认是按从小到大排序】,结果为:{3,4}{5,9}{1,6}{7,8}{2},数列为3 5 1
2015-12-18 17:27:24 365
原创 poj 3211 Washing Clothes【0-1背包】
Washing ClothesTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9213 Accepted: 2946DescriptionDearboy was so busy recently that now he has piles of
2015-12-05 16:30:40 331
原创 nyoj 20 吝啬国度【dfs】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入 第一行输入一个整数M表示测试数据共有M(1样例输
2015-12-02 21:17:01 434
spambase数据集
2022-02-21
您没有权限来打开应用程序"*****"
2021-05-09
struts2中json依赖包
2019-01-03
谷歌浏览器_编码工具——
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人