POJ 3352 Road Construction（图论-tarjan）
题目大意：
给定n个点m条边的无向连通图，问你至少添加多少条边，使得这个图去掉任意一条边依然连通。
解题思路：
首先环中的边去掉依然连通，所以环缩成点，然后将度数为1的点肯定要两两相连，否则去掉这个点所在的边就肯定不连通了。
因此，答案就是：（度数为1的点的个数+1）/ 2...
分类：
其他好文 时间：
2014-08-05 22:43:00
阅读次数：
339
题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他好文 时间：
2014-08-05 22:42:51
阅读次数：
267
这篇博文会很短。
得余之时，偶然有感而已，
在整个程序设计的过程中最吸引人和最精彩的部分还是语言设计。...
分类：
其他好文 时间：
2014-08-05 22:42:40
阅读次数：
153
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8652
Accepted: 4323
Description
It's almost summer time, and that means that it's almost ...
分类：
其他好文 时间：
2014-08-05 22:42:30
阅读次数：
240
hrbust1164, 1287_____hrbust上的简单哈希
hrbust1164
Description
用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。
请你完成“去重”与“排序”的工作。
Input
输入有2行，第1行为1个正整数，表示...
分类：
其他好文 时间：
2014-08-05 22:42:20
阅读次数：
263
今天在Dribble闲逛，偶然间看到一个不错的发送完成效果，使用纯css实现了下，最终效果如下。...
分类：
Web程序 时间：
2014-08-05 22:42:11
阅读次数：
346
Ubuntu下nginx+uwsgi+flask的运行环境搭建
选择web framwork是个很艰难的事情, 主要分为轻量级和重量级框架. 由于没有搭建网站这种需要, 所以回避SSH, Django这种框架, 而选择一个轻量级框架. 自己也比较青睐python这门语言, 就选择了flask框架, nginx代理服务器享誉盛名, 所以拿来使用咯.
一. 开发环境搭建
采用离线安装...
分类：
其他好文 时间：
2014-08-05 22:42:00
阅读次数：
302
先说说二叉树的存储结构，跟很多其它模型一样，也有顺序和链式两种方式。前者虽然使用简单，但是存在浪费空间的问题，举个例子，下图的二叉树，用顺序的方式存储(0表示空，没有子树)是:
二叉树就是每个结点最多有两个子树的树形存储结构。先上图，方便后面分析。...
分类：
其他好文 时间：
2014-08-05 22:41:40
阅读次数：
237
atitit.重装系统需要备份的资料总结 o84..
这里我的系统装在C盘。。所以需要备份C盘的东西就好了..
1.DESKTOP,这个目录要备份。如果重要资料
2.docume nt,这个需要..WIN7会有个LIB的东东。一般包括DOC 和PIC需要BAK。。。
3.IE/ff FAV 。。。 这个可以同时BAK到TT上。。
4.SQL。。DB需要BAK。。
5....
分类：
其他好文 时间：
2014-08-05 22:41:30
阅读次数：
322
各类排序算法总结三.交换类排序[接上]2.快速排序 快速排序是通过比较关键码、交换记录，以某个记录为界(该记录称为支点)，将待排序列分成两部分。其中，一部分所有记录的关键码大于等于支点记录的关键码，另一部分所有记录的关键码小于支点记录的关键码。我们将待排序列按关键码以支点记录分成两部分的过程，称为一次划分。对各部分不断划分，直到整个序列按关键码有序. 如果每次划分对一个元素定位后,该元素的左侧子序...
分类：
其他好文 时间：
2014-08-05 22:41:20
阅读次数：
388
atitit.修复xp 操作系统--重装系统--保留原来文件不丢失
1. 修复目标...保持c盘文件,恢复system文件走ok...
1
2. 重装系统以前的操作 1
2.1. 避免格式化c盘/ghost 1
2.2. 备份document 用户目录andwindows..... 1
2.3. 最好不个系统安装到个另一个分区... 2
3. 重装系统 2
3.1. 制造u...
分类：
其他好文 时间：
2014-08-05 22:41:10
阅读次数：
330
先看一下效果图：
用如下代码，想弹出一个模态窗口，设置它的背景透明度为0.5，却发觉prsent后的背景色变为黑色的。
ShareVC *share = [[ShareVC alloc] init];
[self presentViewController:share animated:YES completion:nil];
起初还以为是设置透明度或者是[UIColor clear...
分类：
其他好文 时间：
2014-08-05 22:41:00
阅读次数：
339
Problem Description:
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rea...
分类：
其他好文 时间：
2014-08-05 22:40:40
阅读次数：
241
//(2^n-1)%mod
//费马小定理：a^n ≡ a^(n%(m-1)) * a^(m-1)≡ a^(n%(m-1)) (mod m)
# include
# include
# include
# define mod 1000000007
using namespace std;
__int64 pow(__int64 n)
{
__int64 p=1,q=2;
w...
分类：
其他好文 时间：
2014-08-05 22:40:30
阅读次数：
242
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类：
其他好文 时间：
2014-08-05 22:40:21
阅读次数：
248
Maven是一个优秀的项目管理工具，它能够帮你管理编译、报告、文档等。
Maven的生命周期：
maven的生命周期是抽象的，它本身并不做任何的工作。实际的工作都交由"插件"来完成。
maven的每个构建步骤都可以绑定一个或多个插件行为，而且maven为大多数的构建步骤编写并绑定了默认插件。...
分类：
其他好文 时间：
2014-08-05 22:40:00
阅读次数：
305
@UISegmentedControl类似于UIButton,它可以提供多个选择操作,响应事件,但具有很大的局限性,我们更多的是使用自定义的,不过在这里还是介绍下它的基本用法.
NSArray *segmentedArray = [[NSArrayalloc]initWithObjects:@"1",@"2",@"3",@"4",nil];
//初始化UISegmente...
分类：
其他好文 时间：
2014-08-05 22:39:50
阅读次数：
225
