残留网络
在介绍最大流算法之前先介绍一下什么是残留网络。残余网络的概念有点类似于集合中的补集概念。
下图是残余网络的例子。上面的网络是原始网络,下面的网络是计算出的残留网络。残留网络的作用就是用来描述这个网络中还剩下多少可以利用的流量。
流量网络
最大流算法比以前介绍的算法都要复杂。网络中的...
PyPy是Python开发者为了更好的Hack Python创建的项目。此外,PyPy比CPython是更加灵活,易于使用和试验,以制定具体的功能在不同情况的实现方法,可以很容易实施。 该项目的目标是,让PyPy比C实现的Python更为容易的适应各个项目和方便裁剪。PyPy的第一部分:用Python实现的Python其实这么说并不准确,准确得说应该是用rPython实现的Python,rPyth...
集合框架最大的作用就是维护一组类型相同的对象。只是不同的类有不同的行为和性能。通常关注以下这些行为:
能否存放重复的元素遍历的顺序是怎样的是否支持多线程
下面首先介绍集合的常用,随后根据每种行为分别进行讨论。
常用操作
常用的操作一般就是增加删除查询。常用的增加操作有add、addAll,常用的删除操作有remove、removeAll,常用的读取操作有contains、get...
前面的介绍的三种排序算法,都属于简单排序,大家可以看下具体算法,时间复杂度基本都在0(n^2),这样呢,很多计算机界、数学界的牛人就很不爽了,他们在家里想啊想,吃饭的时候在想,窝粑粑的时候也在想,究竟能不能把时间复杂度搞低点呢。终于,皇天不负有心人啊,王母娘娘显灵了,终于被DL. SHELL这哥们给想出来了。他所创造的希尔(shell)排序是世界上第一个打破0(n^2)的时间复杂度的算法。牛逼不?
好了,言归正传。...
上一篇博客我们讲到了COM,这篇博客我们将继续BOM。
一 什么是BOM?
BOM全称为Browser Object Model浏览器对象模型。
二 体系结构
BOM它提供了很多对象,用于访问浏览器的功能。BOM缺少规范,每个浏览器提供商又按照自己想法去扩展它,那么浏览器共有对象就成了事实的标准。所以,bom本...
转自:http://www.cnblogs.com/sniperHW/category/374086.htmlcocos2dx内存管理摘要: cocos2dx基于引用计数管理内存,所有继承自CCObject的对象都将获得引用计数的能力,可通过调用retain成员函数用于引用计数值,调用release...
转自:http://bbs.csdn.net/topics/390034346在java中像ArrayList,HashMap都是现成的,在java.util包中,用的时候直接importjava.util.*就行了。前几天写了一c版的ArrayList,同时欢迎大家指出问题:http://topi...
1 c++ 类的数据成员的初始化发生在构造函数前class InitialData{ public: int data1; int data2; InitialData(int a, int b) { ...
怎样从文本1中找出乱码词,在文本2中找出对应语句,在文本3中输出来:先建Win32控制台应用程序,再引入头文件:#include #include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ ...