数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n...
分类：
其他好文 时间：
2014-08-06 23:10:12
阅读次数：
425
GSM 是2G网络，移动 联通都可以用。CDMA是电信的2G网络。3G有3种：WCDMA是联通的3G网络，中国电信3G是CDMA2000，中国移动3G是3G/TD－SCDMA。这前两者都是外国也支持的网络，也就是说如果你有这种网络制式的手机，软件解锁后，拿到外国直接上外国卡
就能正常使用的！
这第三种是中国自主研发的 中国移动的 td-scdma，这种网络比较不成熟，目前来说与前两者还有一定...
分类：
其他好文 时间：
2014-08-06 23:10:02
阅读次数：
234
POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）
题目大意：
FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。
解题思路：
二分+网络流。...
分类：
其他好文 时间：
2014-08-06 23:09:52
阅读次数：
319
namenode跟secondarynamenode的执行过程...
分类：
其他好文 时间：
2014-08-06 23:09:42
阅读次数：
330
tomcat中http与https协议socket工厂...
分类：
其他好文 时间：
2014-08-06 23:09:22
阅读次数：
204
题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
http://poj.org/problem?id=3281
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9121
Accepted: 4199
Description
Cows are such finicky ea...
分类：
其他好文 时间：
2014-08-06 23:07:52
阅读次数：
292
资源死锁一直是一个比较麻烦的问题，在以前的认知中最有效的且唯一的解决方法应该是程序设计者根据具体情况从程序逻辑上去解决。但最近突然惊奇的发现还可以从资源管理者的角度上去解决，可惜还不是十分有效。...
分类：
其他好文 时间：
2014-08-06 23:07:42
阅读次数：
318
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 914 Accepted Submission(s): 380
Problem Description
bobo has a seque...
分类：
其他好文 时间：
2014-08-06 23:07:22
阅读次数：
294
题意：使用最小的复制/黏贴次数，使得语句的条数恰好为n
思路：贪心思想，因为复制是所有条数翻倍，所以每次都取最大的条数*2
PS:天真的认为是n = -1时退出，所以WA了好几次。
#include
#include
#include
#include
using namespace std;
int main() {
int n, t = 1;
...
分类：
其他好文 时间：
2014-08-06 23:07:12
阅读次数：
272
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
代码如下：
#i...
分类：
其他好文 时间：
2014-08-06 23:07:04
阅读次数：
297
框架可以一成不变，也可以千变万化。
架构这些东西说简单点就是保证从用户层到数据库的来回穿梭，两点之间跨越不同地段，两点就是用户和数据源，地段就是分层；地段之间需要几个辅助点来接通路线，辅助点就是接口；同是走路，不同的地段有不同的走法，所以每层有不同侧重点。
明白这些东西架构就不难了。它的千变万化怎么讲呢？
还是上边的例子，路线是有了，变化如下
?你想怎么划分地段不知道
?每段路怎么走未知的；
?有没有借助外力，未知（别人做好的框架，组件）
?没有完全相同的两条路，不同业务需...
分类：
其他好文 时间：
2014-08-06 23:06:52
阅读次数：
411
题目：uva437 - The Tower of Babylon（DAG上的DP）
题目大意：给你一些立方体，给出长宽高XYZ。现在希望你将这些立方题叠起来，使得最后的高度最大，并且这些立方体是可以无限次使用的，但是一个立方体要在另一个立方体的上面的话是需要满足这个立方体的底面是可以完全包含在下面的那个立方体的底面。
解题思路：其实这里的无限次使用没有什么用，因为一个立方体最多...
分类：
其他好文 时间：
2014-08-06 23:06:32
阅读次数：
286
题目大意：
是男人就下一般层。。。没什么可以多说的吧。
注意只能垂直下落。
思路分析：
后面求最大值的过程很容易想到是一个dp的过程 。
因为每一个plane 都只能从左边 从右边下两种状态。
然后我们所需要处理的问题就是 ，你如何能快速知道往左边下到哪里，往右边下到哪里。
这就是线段树的预处理。
讲线段按照高度排序。
然后按照高度从小到大加入到树中。
然后去寻找左端点...
分类：
其他好文 时间：
2014-08-06 23:06:22
阅读次数：
314
给一棵n个结点的树，m条路径的起点和终点，
问至多可以选择多少条路径使其两两间没有公共点。
这题的主要问题是，
1、如何判断两条路径上没有交点
2、按什么策略来选
看上去感觉是最大匹配问题，但nm的范围较大问题1无法高效的解决。
画个图发现可能和LCA有关，但比赛时不知道这到底有什么用，完全没想贪心。
要选择尽量多，就是要尽量避免冲突。
我们选择一个点作为根，把给的边画出来...
分类：
其他好文 时间：
2014-08-06 23:06:12
阅读次数：
282
