- 博客(5)
- 收藏
- 关注
原创 康托展开
Description魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2 3 4B操作(每次以行循环右移一个):4 1 2 35 8 7 6C操作(中间四小块顺时针转一格):1 7 2 48 6 3 5用上
2015-10-05 13:38:08
230
原创 AVL树的查找和插入
1、当根节点的平衡因子为2时,总体上左子树高度比右子树高2,因此总体右旋转(1)左子树的平衡因子为0,1时,也就是左子树的左子树比它的右子树高度高时,对根节点进行一次右旋转即可(2)左子树的平衡因子为-1时,对左子树进行一次左旋转,再对根节点进行一次右旋转2、当根节点的平衡因子为-2时,总体上右子树高度比左子树高2,因此总体左旋转(1)右子树的平衡因子为0,-1时,也就是右子树的右子树比它的左子树
2014-12-24 23:51:29
531
原创 寻找前k大的数
Input输入有多个测试用例,每个测试用例是两行:第1行是两个整数N和K,中间用空格隔开(N ≥ K)第2行有N个整数,每两个数字中间用空格隔开输入以EOF结束Output对于每一个测试用例,输出一行,K个整数,就是它的前K大的整数,按照降序排列输出,每两个数字之间用空格隔开,最后一个数字后面没有空格,有换行。Sample Input5 2
2014-11-30 15:40:00
352
原创 堆排序
Description堆排序有以下两个操作(以最大堆为例):1、 建立最大堆2、 移动第一个元素,调整最大堆 本题要求你写一个堆排序。Input每一行是一个测试用例,包含n+1个整数。第一个整数n代表该行有n个整数需要进行堆排序,后面的n个整数即需要排序的对象。输入以EOF结束。Output对于每一个测试用例,输出它每个操作之后这n个
2014-11-29 23:20:35
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人