题目链接:
Poj3694
题意：
给出一个N(1 ≤ N ≤ 100,000)个点 和
M(N - 1 ≤ M ≤ 200,000)的连通图.
有Q ( 1 ≤ Q ≤ 1,000)个询问 每次询问增加一条边(累加下去)
输出每增加一条边后剩下的桥的数量
题解：
10W点加1000次询问 每次询问都用Tarjin算法求一次肯定会超时的
...
分类：
Web程序 时间：
2015-07-07 09:42:33
阅读次数：
196
定义
二叉树(binary tree)是n(n>=0)个结点的有限集合,该集合为空集合称为空二叉树,或者有一个根结点和两棵互不相交的,分别称为树根结点的左孩子树和右孩子树组成.
二叉树的特点
每个结点最多有两棵子树,所以二叉树总没有度大于2的结点
左子树和右子树是有顺序的,次数不能任意颠倒
即使树中某结点只有一棵子树,也要区分是左子树还是右子树
特殊的二叉树1. 斜树...
分类：
其他好文 时间：
2015-07-07 09:40:05
阅读次数：
170
1.GCD介绍
Grand Central Dispatch 简称（GCD）是Apple公司开发的技术，相比NSThread或NSOperation使用方便,并且优点是当处理器为多核时能利用多核的特征来创建线程。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。
2.GCD分类
GCD中的FIFO队列称为dispatch queue，它可以保证先进来的任务先得到执行,...
分类：
移动开发 时间：
2015-07-07 09:40:11
阅读次数：
202
Linux+Nginx+Tomcat 多域名，多应用在同一服务器的整合配置
实现的效果和达到的目的为：
1、有两个域名www.aaa.com www.bbb.com 分别对应两个两个不同的网站，但是公用同一个Nginx和Tomcat服务器；
2、所有的JSP等动态内容转发到Tomcat处理，js、图片等直接由Nginx负责处理；
3、上传的图片不在应用的根目录下面，需要另外...
分类：
系统相关 时间：
2015-07-07 09:39:58
阅读次数：
535
XDebug是一个开放源代码的PHP程序调试器(即一个Debug工具，可以用来跟踪，调试和分析PHP程序的运行状况。
一、堆栈化的错误调试
首先来看看Xdebug最基本的功能——堆栈化的错误调试，代码很简单，仅仅有一个名为t1的函数，函数中require了一个不存在的PHP文件
function t1()
{
require 'notexists.php';
}
t1();
执行结果如...
分类：
其他好文 时间：
2015-07-07 09:40:51
阅读次数：
295
背景：原先的b/s设计中在一个jsp界面中实现多个复杂的工作流。。。为实现移动接口的调用保证工作流的正常web工程特别给提供了该虚拟浏览器的方案
原理：通过该方案实现虚拟浏览器后台执行jsp脚本，以达到我们要求
要求：
1、session保持，不然总会跳转到login界面
2、jsp脚本必须被执行，不能只是单纯的发起一个请求
先上
private String submitHandle...
分类：
Web程序 时间：
2015-07-07 09:40:01
阅读次数：
159
Android-AppWidget
一 AppWidget
1，界面小组件：模型
2，特点：
界面显示复杂，必须用到ViewGroup
事件不再单一
用到进程间通讯-不断的通讯和刷新二 设计AppWidget的思路
1，Binder-service和AppWigetManager
2，序列化的复杂界面传输
3，刷新，使用广播三 AppWidget主要使用的类和框架
与界面相关的...
分类：
移动开发 时间：
2015-07-07 09:39:39
阅读次数：
254
Android-自定义Launcher的基本思想
一 了解系统启动过程
二 了解系统如何去识别和启动launcher
mainifest中注册HOME可以自定义HOME启动“`...
分类：
移动开发 时间：
2015-07-07 09:40:01
阅读次数：
245
ctemplate 模板替换库的简单使用实践其中遇到了很多问题。* 编译时动态链接库没有加入，导致报错
* tpl文件内容出现偏差
下面将代码呈现出来exmaple.tpl {{NAME}} welcome,
congratulations, your bounty${{VALUE}}!
{{#IN_CA}}your tax is: ${{TAXED_VAL...
分类：
其他好文 时间：
2015-07-07 09:38:36
阅读次数：
113
题解：
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9...
分类：
编程语言 时间：
2015-07-07 09:39:22
阅读次数：
109
[objc] view
plaincopyprint?
@interface UIView (RectCorner)
@end
@implementation UIView (RectCorner)
- (void)setCornerOnTop {
UIBezierPath *maskPath;
maskP...
分类：
其他好文 时间：
2015-07-07 09:38:37
阅读次数：
252
题目：
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,...
分类：
其他好文 时间：
2015-07-07 09:38:19
阅读次数：
127
12.6 线程的属性
在前面的所有程序示例中,都在程序退出之前用pthread_join对线程再次进行同步,如果想让线程向创建它的线程返回数据就需要这样做.但有时,也有这种情况,既不需要第二个线程向主线程返回信息,也不想让主线程等待它的结束.
假设在主线程继续为用户提供服务的同时创建了第二个线程,新线程的作用是将用户正在编辑的数据文件进行备份存储.备份工作结束后,第二个线程就可以直接终止...
分类：
编程语言 时间：
2015-07-07 09:35:03
阅读次数：
163
模板方法
概述
定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。
TemplateMethod使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。
适用性
1.一次性实现一个算法的不变的部分，并将可变的行为留给子类来实现。
2.各子类中公共的行为应被提取出来并集中到一个公共父类中以避...
分类：
编程语言 时间：
2015-07-07 09:34:50
阅读次数：
133
不同的c标准，基本数据类型大同小异，但基本都会包括以下几种：
一定含有 char 、short 、int 、long 、float 、double
可能含有long int、long long、long double
甚至还有复数类型float_Complex、double_Complex、long double_Complex
...
分类：
编程语言 时间：
2015-07-07 09:36:22
阅读次数：
286
SQlite（structrue query language,结构化查询语言）是一款轻量级的数据库，主要用于移动设备。弱类型数据库（虽然不写字段无错，但为了更好移植到企业级数据库建议写上）它是关系型的数据库。(存储的是对象的属性值)，最新的数据库：对象型的数据库（数据库中可以存储对象） 下载官网:http://sqlite.org/download.html
SQllite优点：
1)很...
分类：
数据库 时间：
2015-07-07 09:34:53
阅读次数：
238
静态表查找包括：顺序表查找、有序表查找、静态树表查找、索引表查找
具体原理这里不叙述，详见严蔚敏《数据结构》。1、顺序表查找//SequenceTableSearch.c#include
#include
#include typedef char KeyType;//定义关键字类型
typedef struct{
KeyTyp...
分类：
其他好文 时间：
2015-07-07 09:35:50
阅读次数：
116
