题目链接 : POJ-2288 题目大意： 给你一组数，问你对这组数进行冒泡排序，需要进行多少次交换。 题目分析： 由于数据量很大，直接进行模拟冒泡排序的过程O（n2 ) 必然是不可以的。 其实对于每个数 num [ i ]，要考虑这个数进行了多少次变化，只需考虑num[i]前面有多少 个数大于nu ...
分类：
其他好文 时间：
2017-08-20 00:42:04
阅读次数：
216
《JAVA与模式》一书中开头是这样描述模板方法（Template Method）模式的： 模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现 ...
分类：
其他好文 时间：
2017-08-19 20:18:36
阅读次数：
199
看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找 ...
分类：
其他好文 时间：
2017-08-18 22:27:45
阅读次数：
110
题目： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路： 首先确定矩阵的行数和列 ...
分类：
其他好文 时间：
2017-08-18 19:59:46
阅读次数：
108
很有意思的一道题。刚开始看不出这是道并查集，后来看了题解才会做，就是把要分开的囚犯放在同个集合里，表示这两个囚犯不在同一间监狱，但不是直接合并，例如1和2要分开，则1和2’、1’和2合并（x’为x的虚点），同个集合中实点和虚点分属于两间监狱（即x’与y在不同监狱）；再例如，1和2，2和3要分开，则1 ...
分类：
其他好文 时间：
2017-08-18 19:59:26
阅读次数：
101
Road Construction POJ - 3352 题意：一个无向图（无重边），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。 无向图的边双连通分量(无重边） 先用一次dfs标记出割边，然后dfs标记出各联通分量 再根据割边，缩点重新建图，生成一颗树 则答案就是（叶子树+1）/2. ...
分类：
其他好文 时间：
2017-08-18 17:07:18
阅读次数：
145
Problem Description A murder happened in the hotel. As the best detective in the town, you should examine all the N rooms of the hotel immediately. Ho ...
分类：
其他好文 时间：
2017-08-18 15:20:27
阅读次数：
135
#6013. 「网络流 24 题」负载平衡 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6013. 「网络流 24 题」负载平衡 #6013. 「网络流 24 题」负载平衡 内存限制：256 MiB时间限制：1000 ms标准输入 ...
分类：
其他好文 时间：
2017-08-18 13:27:35
阅读次数：
214
题目： SubRaY有一天得到一块西瓜,是长方体形的....SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*n* ...
分类：
其他好文 时间：
2017-08-18 11:11:52
阅读次数：
154
题目： 输入一个链表，输出该链表中倒数第k个结点。 思路1： 代码1： 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ ...
分类：
其他好文 时间：
2017-08-18 09:42:12
阅读次数：
225
