题目：poj 3177 & 3352
题意：大概意思就是给你一个无向图，让你添加最少的边，让所有点都双连通。
分析：双连通的定义就是任意两个点至少有两条路可达。
其实做法跟添加最少边强连通一样，先对图中已经双连通的缩点，然后重新编号。
这就是著名的Tanjan算法。
通过搜索的思想对所有存在环的边遍相同的号
如果要让所有的点双连通，那么对于缩点后的图中如果度数为 1 的...
分类：
其他好文 时间：
2014-11-04 22:47:28
阅读次数：
387
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5779 Accepted Submission(s): 2194
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-11-04 22:47:17
阅读次数：
431
hadoop入门-在windows上编译x64位hadoop...
可以套完全背包。
每次累加起来就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define ...
分类：
其他好文 时间：
2014-11-04 22:48:14
阅读次数：
194
在软件设计师考试中经常会出现这种题目 例如（2013年下半年的软件设计师考试题目）
地址编号从
80000H
到
BFFFFH
且按字节编址的内存容量为
( )KB,
若用
16K*4bit
的
存储器芯片构成该内存，共需（
）片
地址编号从
80000H
到
BFFFFH
且按字节编址的内存容量为
( )KB,
若用
16K*4bit...
分类：
其他好文 时间：
2014-11-04 22:45:17
阅读次数：
357
题目来源
北大ACM，题目ID 1002，难度 初级。
题目简介
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr...
分类：
其他好文 时间：
2014-11-04 22:46:52
阅读次数：
431
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
【题意简述】：输入的k和p，k表示有几个字母，也就是输入有几行，p表示每个字母有几个，是以坐标的形式出现的（x,y）.现在让我们将相同的字母划分在一个矩形块中，问能否实现。
【分析】：唉，低级失误！！！记住！积累！
/*
Date: 2014/11/04
Time: 21:38
By : VID
Attention:
坐标的建立是理解这个问题，梳理思路的关键。
我的坐...
分类：
其他好文 时间：
2014-11-04 22:45:41
阅读次数：
187
Just the Facts
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8781
Accepted: 4659
Description
The expression N!, read as "N factorial," denotes the prod...
分类：
其他好文 时间：
2014-11-04 22:44:09
阅读次数：
167
#import "RootViewController.h"
#import "RootView.h"
@interface RootViewController ()
@property(nonatomic,retain)RootView *myview;
@end
@implementation RootViewController
- (id)initWithNibName:(NSSt...
分类：
移动开发 时间：
2014-11-04 22:44:59
阅读次数：
312
看书、思考、写代码！
/*******************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 2014-11-04
* 题目：并归排序
* 描述：中分法递归分解一个区间的数组，再合并子区间，在合并时完成排序
* 解题思路：递归法，利用临界...
分类：
编程语言 时间：
2014-11-04 22:45:13
阅读次数：
211
Oracle数据库的初始化参数，主要来源于两个Oracle内部数据字典表:X$KSPPCV和X$KSPPI通常我们查询的V$Parameter视图或使用show parameter命令都是就来源于这两个系统表的，但通过这两种方式不能查询隐含参数.
X$KSPPCV用以记录当前的设置的值,及是否使用了缺省值等信息,X$KSPPI则是一个基础表,用于记录参数名、参数说明等简单的信息。...
分类：
数据库 时间：
2014-11-04 22:42:30
阅读次数：
219
磨刀不误砍柴工，要想做好这道题，主要是Ｅ－Ｒ图转换成关系模式的算法存在问题，下面是对我错因的整理，希望能对大家有些帮助。...
分类：
数据库 时间：
2014-11-04 22:44:20
阅读次数：
307
在会话bean综述中，描述了无状态和有状态bean的区别在于客户端和服务器之间交互形式不同。对于无状态会话bean，交互的开始和结束都在同一个方法中。有时客户端需要发出多个服务请求（需要调用多个方法），而每个请求需要访问或者考虑前面的请求结果。有状态会话bean的出现就是为了处理这种情况，通过向客户端提供一个专用的服务（某一个可以保留前面状态的bean），当客户端获得bean的引用时启动该服务，并...
分类：
其他好文 时间：
2014-11-04 22:44:00
阅读次数：
379
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最....
分类：
其他好文 时间：
2014-11-04 22:40:20
阅读次数：
245
接触WPF也有两个多月了，有了一定的理论基础和项目经验，现在打算写一个系列，做出来一个WPF的控件库。一方面可以加强自己的水平，另一方面可以给正在学习WPF的同行一个参考。本人水平有限，难免有一些错误，望各位指出！ 先上图看看各种效果： 这个Button是我继承系统Button后扩展的，主要...
