并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。
使用并查集时，首先会存在一组不相交的动态集合 $S = \left\{ {{S_1},{S_2}, \cdots ,{S_k}} \rig...
分类：
其他好文 时间：
2015-08-31 23:53:36
阅读次数：
353
题意：有一个无向图和三种颜色，顶点数目n
思路：如果直接暴力的话时间复杂度是3^n，显然无法承受。
考虑任意一个结点u，那么S（u）中的所有点组成的子图是联通的并且S（u）中的点只能染另外两种颜色，由于这个图是联通的，所以染色方案肯定是唯一的，也就是说我们对于每个节点进行一次二分图染色，如果有冲突那么不存在方案。这样一来时间复杂度降为了O（n*n）。
#include
#include
#i...
分类：
其他好文 时间：
2015-08-30 12:57:30
阅读次数：
141
1.1什么是索引？ SQL索引有两种，聚集索引和非聚集索引，索引主要目的是提高了SQLServer系统的性能，加快数据的查询速度与减少系统的响应时间下面举两个简单的例子：图书馆的例子：一个图书馆那么多书，怎么管理呢？建立一个字母开头的目录，例如：a开头的书，在第一排，b开头的在第二排，这样在找什么....
分类：
数据库 时间：
2015-08-29 00:45:55
阅读次数：
216
并查集有很多经典的应用。在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。
其中一个非常经典的应用是最小生成树的Kruskal算法。给定一个具有n个节点的连通图，它的生成树是原图的一个子图，包含所有n个节点，且有保持图连通的最少的边（n-1条边）。边权值最小的生成树是最小生成...
分类：
编程语言 时间：
2015-08-28 21:28:05
阅读次数：
227
稍微用脑子想了一下，图形控件没有句柄，因此先把自己的坐标改一改，然后只要把父控件的某些区域Invalidate一下就可以了，WM_PAINT消息一来，父控件就会重绘所有子图形控件，就达到了相应的效果。怪不得没看到调用SetWindowPos这样的函数。有空详细跟踪一下。举例：procedure TF...
分类：
其他好文 时间：
2015-08-28 19:26:46
阅读次数：
144
转载地址：https://www.byvoid.com/blog/scc-tarjan[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称...
分类：
编程语言 时间：
2015-08-28 17:19:00
阅读次数：
166
Python练习题第 0011题https://github.com/Yixiaohan/show-me-the-code
用 Python 写一个爬图片的程序，爬这个链接里的日本妹子图片 :-)
http://tieba.baidu.com/p/2166231880如果html是这样子的话：...
...
...</img...
分类：
编程语言 时间：
2015-08-27 23:01:54
阅读次数：
366
// ACM学习-割点和桥.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include
using namespace std;
const int v = 13;
int edge[v][v] = {
{ 0, 1, 1, 0, 0, 1, 0, 0, 0, 0...
分类：
其他好文 时间：
2015-08-25 12:01:46
阅读次数：
253
在写paper时，经常遇到LaTeX排版指定行列的子图形。以2X2子图为例，代码如下：
\usepackage{subfig}
\begin{figure*}[!htb]
\centering
\subfloat[Location of Cell Towers]{\includegraphics[width=0.47\textwidth]{figures/geo_tower.pdf}} ...
分类：
其他好文 时间：
2015-08-20 06:47:00
阅读次数：
685
通过plt.subplot可以在一张图中画出多个子图
#coding: utf-8
#!/usr/bin/env python
"""
Draw a graph with matplotlib.
You must have matplotlib for this to work.
"""
__author__ = """Aric Hagberg (hagberg@lanl.gov)"""
# ...
分类：
编程语言 时间：
2015-08-19 11:13:00
阅读次数：
155
