___简言

数据结构者，“数据间关系+数据存储方式”也。选择何种数据结构，取决于需要解决什么样的问题。任何一个数据结构都有它的优势，这个优势说白了就是“本数据结构在进行XX操作时快”，而选择何种数据结构就看要解决的问题需要在数据结构上进行何种操作来决定。哈希表就是体现这个道理的一个很好的例子

PS、正解貌似是状态压缩DP，DP依旧不会、感觉和售货员问题差不多，于是试了下模拟退火居然还真水过去了= =！ 后然用状态压缩DP也写了一次、、、、、 CODE（1）：模拟退火/*模拟退火*//*AC代码：890ms*/#include #in

先说说spfa算法：SPFA算法来自"NOCOW"算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。也有人说SPFA本来就是Bellman-Ford算法，现在广

引用1：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i

""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" " => 全局配置 """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" "关掉兼容模式 set nocompatible "设置历史记

守护进程　　在linux或者unix操作系统中在系统的引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。　　守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。　　守护进

public TestOne() { InitializeComponent(); SaveFileDialog();//调用打开保存对话框 } #region 保存对话框private void SaveFileDialog(){ //string localFilePath, fileNameExt, newFileName

/*C#中通过实现IComparable接口对对象数组进行排序*/using System;class Student:IComparable{ private string _name; private int _age; public Student(string name,int age) { _name = name; _age = age; } public s

Warez出品的精品动画 近25万倍的压缩的精品　　每年，世界各地著名的Warez组织都会推出一个小的动画片来比较，仅仅是用来炫耀其实力。64K的3D动画。要知道，一首普通的MP3，通常就有 4000K左右，一张普通的JPG压缩图片也要30-40K，而这个仅有63K的3D动画，你花半个小时也看不完而且不重复带音乐.　　prophecy《彗星撞地球》2000年时的最经典力作!相信大多网友对这

飞信接口地址：http://w.ibtf.net/f.phpFetion工具类：package cpsa3.pack.util;import java.io.IOException;import org.apache.commons.httpclient.Header;import org.apache.commons.httpclient.HttpClient

Simulation Annealing    1982年,KirkPatrick将退火思想引入组合优化领域，提出一种解大规模组合优化问题的算法，对NP完全组合优化问题尤其有效。这源于固体的退火过程，即先将温度加到很高,再缓慢降温(即退火)，使达到能量最低点。如果急速降温(即

原文：http://www.cppblog.com/RyanWang/archive/2009/05/01/81617.aspx独立集：    独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集, 那

思路： 枚举汇聚点。每次贪心的取距离该汇聚点最近的点上的桃子。直到不能M PS.一开始以为这么暴力的枚举过不了，结果62ms水过、、、ms还是最快的 = =！ 原来是道水题、比赛的时候居然都没人做、、  CODE：/*枚举汇聚点O(N^2)*//*

原文连接：http://hi.baidu.com/novosbirsk/blog/item/48573e80b202a3d09123d909.html  以前做某些图论题，常听校队的师兄说要“缩点”。但是什么是缩点，缩的是什么点，说的人很清楚，听的人却一头雾水。经过一番努力，本人

无向连通图的割点与割边：最简单的方法：要判断一个点是否为割点，先把这个点和所有和它连接的边从图中去掉，再遍历下剩余的图，看看是否为连通的即可。这只在单独判断某一点(边)时才会选用。 割点将一个图分成了两部分，设从任一部分的任一点出发对图进行DFS遍历，当遍历递归到割点后，就进入了

有上下界的网络流 　　这几天看了周源的《一种简易的方法求解流量有上下界的网络中网络流问题》，并完成了SGU 194&ZOJ 2314Reactor cooling，SGU 176 Flow construction和HOJ 2135&POJ 2396Budget三道题。　　作为周

原文链接：http://kmplayer.iteye.com/blog/575725 ST算法（Sparse Table）:它是一种动态规划的方法。 以最小值为例。a为所寻找的数组.用一个二维数组f(i,j)记录区间[i,i+2^j-1](持续2^j个)区间中的最小值。其中f[i

题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=242&problem=3160&mosmsg=Submission+rece

大牛博客：http://old.blog.edu.cn/user3/Hailer/archives/2007/1824647.shtml   计算几何资料一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单

原文连接：http://hi.baidu.com/novosbirsk/blog/item/0bf7408fc05bf1e2f01f3622.html 之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写，想不到这篇文章成为了我 blog浏览量第二高的文章，还被许多ACMe

一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。可以用最小切割最大流定理：1.min=MAXINT,确定一个源点2.枚举汇点3.计算最大流，并确定当前源汇的最小割集，若比min小更新min4.转到2直到枚举完毕5.min即为

我这次上传2本书，还有我写的一个简短的paper。分别是：《Network Flows - Theory, Algorithms, And Applications》包括习题解答《Combinatorial optimization:networks and matroids》"

原文连接：http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html 在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条