划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:23:18
阅读次数：
281
进程
是应用程序的一个实例要使用的资源的一个集合，每个进程都被赋予了一个虚拟空间，以确保另一个其它进程无法访问。进程在者创建时需要分配大量的内存并且初始化加载EXE以及大量的DLL资源。线程相当于逻辑CPU用以解决进程长时间占用资源的问题，在创建时被分配大约1M的内存。线程以CPU时间片单位运行，当...
分类：
编程语言 时间：
2014-05-08 13:21:19
阅读次数：
337
编码：把数据写成JSON结构过程解码：把数据从JSON文档中读取的过程，就是将字符串分析之后读入到一个集合对象中，这个集合对象的结构可能是数组，也可能是字典。编码/解码框架：1、SBJson，比较老得JSON编码、解码框架，现在更新任然很频繁，支持ARC2、TouchJSON，比较老得JSON编码、...
分类：
Web程序 时间：
2014-05-08 12:02:56
阅读次数：
407
构成JSON文档两种结构：1）对象：是“名称-值”对的集合，它类似于OC中的字典类型。对象是一个无序的“名称/值”对集合，一个对象以“{”开始，以“}”结束。每个“名称”后跟一个“：”（冒号），“名称-值”对之间使用“，”（逗号）分隔。例如：{
"name":"a.htm", ...
分类：
Web程序 时间：
2014-05-08 11:45:29
阅读次数：
376
CH1-2：数据结构基础与算法 1 基本概念 数据项：最小单位 数据元素（记录）：由若干数据项组成
数据对象：由性质相同的数据元素构成的集合，是数据的子集 数据 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构：
集合（相互独立）、线性结构（1:1）、树形结构（1:N或...
分类：
其他好文 时间：
2014-05-08 11:42:33
阅读次数：
292
每次面对选择都是寻找自我的过程。很多时候，我们想听取家人和朋友的看法，他们从不同的角度考虑问题，得到的答案往往不是那么统一，最终做决定的那个人还是自己。得到的过程多是喜悦，但选择的过程多是痛苦的，人的本性是不想舍去，想集合所有的优势。这时候静下心，问问自己追求的是什么，想要过什么样的生活，而不要被大多数人追求的是什么而迷惑。
回头看看经历的一切，每一个失败或成功都是宝贵的财富。生...
分类：
其他好文 时间：
2014-05-07 23:52:21
阅读次数：
425
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
imp...
分类：
其他好文 时间：
2014-05-07 21:49:42
阅读次数：
369
NDK全称：Native Development Kit。
1、NDK是一系列工具的集合。
* NDK提供了一系列的工具，帮助开发者快速开发C（或C++）的动态库，并能自动将so和java应用一起打包成apk。这些工具对开发者的帮助是巨大的。
* NDK集成了交叉编译器，并提供了相应的mk文件隔离平台、CPU、API等差异，开发人员只需要简单修改mk文件（指出“哪些文件需要编译”...
分类：
移动开发 时间：
2014-05-07 21:47:45
阅读次数：
613
Attacking rooks
在一个n*n的图中，‘X’代表卒，在‘.’的地方放置尽量多的车，使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样，但这里图是100*100的，搜索会超时（其实我还脑残的试了试）.
正解是二分图匹配，将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X集合和Y集合...
分类：
其他好文 时间：
2014-05-07 21:46:28
阅读次数：
340
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
