最小费用最大流，一般解法如下：
在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大
可能流量增广（取这条路上残量最小的），直到...
分类：
其他好文 时间：
2014-05-18 18:36:55
阅读次数：
267
移动端的多机型适配
现在要介绍的是《锁链战绩》这款游戏的适配方法，这种适配方法是UI是一个基础尺寸，背景是一个基础尺寸，背景比UI多出的部分是一些没有实际作用的部分，这样的适配方式避免了在iPhone5这样的小屏幕上镶边。
首先设定UIRoot的Scaling Style属性，如果是电脑现在FixedSize，如果要打包到移动端选择FixedSizeOnMobiles.
我这里是以960...
分类：
其他好文 时间：
2014-05-18 15:28:40
阅读次数：
345
之前看过Python学习的经验，说以工程为导向学习。
自己分析了一下，一般接触Python的都有一定的其他语言基础，对于程序设计的基本逻辑，语法都有一个大概的了解。而Python这种脚本语言，没有过于独特的语法，在一定的其他语言的基础上，更是可以直接上手的。
之前看Python简明教程，半天没有进度。正好遇上Python爬虫项目，直接上手，方便快捷。
网站：http://acm.njupt.edu.cn/welcome.do?method=index，正值系统更新，于是写一个备份代码的爬虫。...
分类：
编程语言 时间：
2014-05-18 08:25:35
阅读次数：
461
目前用于访问PCIe配置空间寄存器的方法需要追溯到原始的PCI规范。为了发起PCI总线配置周期，Intel实现的PCI规范使用IO空间的CF8h和CFCh来分别作为索引和数据寄存器，这种方法可以访问所有PCI设备的255 bytes配置寄存器。Intel Chipsets目前仍然支持这种访问PCI配置空间的方法。
PCIe规范在PCI规范的基础上，将配置空间扩展到4K bytes，至于为...
分类：
其他好文 时间：
2014-05-18 05:28:03
阅读次数：
219
原作者：Swagatam Das,Arijit Biswas,Sambarta
Dasgupta,和Ajith Abraham[摘 要]细菌觅食优化算法（Bacterial foraging optimization
algorithm[BFOA]）已经被分布式优化和控制的同行们当作一种全局性的优化...
分类：
其他好文 时间：
2014-05-17 23:54:50
阅读次数：
802
1.为何要有unsafe
也许是为了实现CLR类型安全的目标吧，默认情况下，C#没有提供指针的使用算法，但是有些情况下也可能需要指针这样直接访问内存的东西(虽然目前我还没有用过)，但是有时候程序员非常清楚程序的运行状况，需要使用指针直接访问内存以便于提高性能或者调试、监控程序运行的内存的使用状况，以...
分类：
其他好文 时间：
2014-05-17 23:47:46
阅读次数：
448
转自：http://www.cnblogs.com/beniao/archive/2011/01/18/1933412.htmlMicrosoft SQL
Server 2008 提供了全面性的空间支持，可让组织通过具空间功能的应用程序来无缝地取用、使用及扩展以位置为基础的数据，最后可协助用户做出更...
分类：
数据库 时间：
2014-05-17 23:21:07
阅读次数：
444
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
1.为何要引入Partial Type
通常，我们在一个.cs文件中维护一个类，这也是一种一般约定，也算一个良好的编程风格，但是有些时候，这个类或类型非常庞大，这对可读性、维护性来说成了一种约定的限制。
当我们接触过一些 ORM 框架的自动生成代码映射的功能时，会发现，当我们使用工具生成了一些基本....
分类：
其他好文 时间：
2014-05-17 23:01:38
阅读次数：
400
@杨金平 【存在就是被需要。腾讯产品经理的要求有哪些呢？】
以下各项指标均为5分制，括号里的分值是腾讯产品专家P4的基础要求。 【图文版】-点击图片查看大图 【文字版】 一、素质 1、基本素质 学习/提炼能力（5分）
办公技能（5分） 执行力/IQ（5分） 关联专业知识（3分） 沟通能力/Trad....
分类：
其他好文 时间：
2014-05-17 22:28:45
阅读次数：
503
