- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 欧拉回路
一、有欧拉通路的条件:无向图:图联通,最多除两点外所有点度为偶数,奇数度的两点分别为起点和终点。 有向图:基图(原图不考虑边的方向)联通,最多除两点外所有点入度等于出度,该两点,一点入度比出度大一,一点出度比入度大一。二、生成欧拉通路: 1、fluery算法主体是尽量用不是桥的边去延生欧拉通路。 2、dfs中先得到邻接点欧拉路最后将该点加入欧拉路(没有理解)#
2013-07-29 21:08:00 436
原创 二分图匹配算法汇总
常见的二分图匹配算法有匈牙利算法和Hopcroft_Karp算法。其实不仅二分图,即使是有奇环的图以可以用这些算法寻找匹配(边独立集),因为它们都是寻找增广路(交错轨)的算法,而图中没有增广路是得到最大匹配的充要条件(这个还不理解)。1、匈牙利算法基本思想:以图(或二部图中的一部)中每个点为起点寻找一条增广路。在此之上有dfs和bfs的写法。dfs适用于稠密图,bfs适用于稀疏图,但渐进时
2013-07-29 20:22:18 700
转载 伸展树(Splay tree)
ACM_______MyBlog: http://www.baiyun.me______________白白の屋随笔- 179 文章- 0 评论- 49 博客园 首页 新随笔 新文章 联系 管理 订阅 (转)伸展树 ( Splay tree )MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
2013-07-29 14:27:44 600
原创 区间元素可变(添加与删除)的第求k大数和给定数的排名问题
思想来源于张昆玮的《统计的力量》划分树只能在静态区间上求第k大数和给定数的排名基于字母数的动态性和数值大小的字典有序性,只要在其结点上存以当前节点结尾的串(数的二进制形式)的数目,和以该串为前缀的串的数目,便可在位模式长度时间内进行元素增添、删除和以上问题的求解。但当元素数值过大,可能出现时间常数过大的问题,并且空间需求不易估计。
2013-07-29 11:12:45 649
原创 catalan数
空占位置 待补完http://baike.baidu.com/view/2499752.htm?fromId=1163998hdu 3723
2013-07-18 20:30:41 418
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人