2013年06月_miao6664659

09月 08月 07月 06月 05月 04月 03月 02月 01月

转载最大流 EK算法详解

转自：http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-K

2013-06-20 11:06:59 1348

转载 B树

http://blog.chinaunix.net/uid-20196318-id-3030529.htmlB树的定义假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。即:[t-1,2*t-1]（2）节点的所有key按非降序存放

2013-06-18 16:25:36 919

转载红黑树

转自 http://blog.csdn.net/Hackbuteer1?viewmode=contents and http://blog.csdn.net/v_JULY_v/article/details/6114226hackbutter1一、红黑树概述红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高

2013-06-18 09:46:45 769

ExtJS和.NEt平台结合

本文采用最新的ExtJS和ASP.net和SQL Server2005结合开发动态网页。

2011-06-15

二叉树的中序线索化和遍历

//运行环境：MS Visual C++ 6.0

2010-06-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 最大流 EK算法详解