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