- 博客(12)
- 收藏
- 关注
原创 特殊树
special purpose treesDigital Search Trees | Binary Tries | Multiway Tries | R-Trees | Hilbert Space Filling CurvesHilbert R-Trees | KD-Trees | KDB-Trees | Quad Trees | Octrees | Interval Trees | K
2014-12-22 11:54:26
589
转载 循环检测
graphs #2Cycle Detection | Minimum Spanning Trees | Connectivity | Topological SortCycle DetectionTo use the WFIAlgorithm to detect cycles, it takes O(|V|^3) time.Undirected GraphsA simp
2014-12-22 11:54:18
654
原创 中前后序遍历
二叉树的前序遍历、中序遍历和后序遍历及其算法本文由arthinking发表于4年前 | 数据结构与算法 | 评论数 1 | 被围观 12,370 views+二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。
2014-12-22 11:33:08
561
转载 最大流最小割
网络流在上一章中我们讨论的主题是图中顶点之间的最短路径,例如公路地图上两地点之间的最短路径,所以我们将公路地图抽象为有向带权图。本章我们将对基于有向带权图的模型做进一步扩展。很多系统中涉及流量问题,例如公路系统中车流量,网络中的数据信息流,供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flow network),并利用这样的抽象模型求解有关流量的问题。
2014-12-22 11:31:12
625
原创 graph
Maximum FlowsA network is a type of graph that can be used to represent water flow through pipes (or maybe packets through cat5e cables).A network has one vertex (source) with no incoming edge
2014-12-22 11:26:11
490
转载 最大流
Given a graph which represents a flow network where every edge has a capacity. Also given two verticessource ‘s’ and sink ‘t’ in the graph, find the maximum possible flow from s to t with following co
2014-12-18 23:32:15
368
原创 deque
c++ dequeA deque is a double-ended queueInsertion at the front and back is fastRandom access is fastStart: push_front(0); push_front(1); push_front(2); push_front(3); push_front(4);
2014-10-12 06:56:04
389
原创 斐波那契
斐波那契堆(Fibonacci heaps)分类:算法学习 | 作者:酷~行天下 | 发表于2011/09/29 14条评论 13,333 views 斐波那契堆同二项堆一样,也是一种可合并堆。斐波那契堆的优势是:不涉及删除元素的操作仅需要O(1)的平摊运行时间(关于平摊分析的知识建议看《算法导论》第17章)。和二项堆一样,斐波那契堆由一组树构成。这种堆松散地基于二项堆
2014-10-12 05:18:28
552
原创 二项堆的概念与代码实现
二项堆[编辑]在计算机科学中,二项堆(binomial heap)是一种类似于二叉堆的堆结构。与二叉堆相比,其优势是可以快速合并两个堆,因此它属于可合并堆(mergeable heap)抽象数据类型的一种。目录 [隐藏] 1 二项树2 二项堆3 二项堆的操作3.1 合并3.2 插入3.3 查找最小关键字所在结点3.4 删除最
2014-10-12 02:32:03
618
原创 时间复杂度速查表
常用算法和数据结构的复杂度速查表,搜索算法数据结构时间复杂度空间复杂度 平均最差最差深度优先搜索 (DFS)Graph of |V| vertices and |E| edges-O(|E| + |V|)O(|V|)广度优先搜索 (BFS)Graph of |V| vertices
2014-10-11 22:25:26
1721
原创 几类数据结构
Binary SearchBinary Search requires that the collection has random access and is sorted. It has O(lgn) time complexity.1: // binarySearch.cpp - download here2: 3: int bina
2014-10-11 12:23:03
343
原创 红黑树的插入删除操作图解
相对于红黑树插入操作,删除操作复杂的多。第一:先看最简单情况,即删除红色节点。删除红色节点,不影响红黑树平衡性质,如图: 只需要删除红色节点,不需要进行调整,因为不影响红黑树的性质。 黑色节点没有增多也没有减少。注意:以下几种单支情况在平衡的红黑树中不可能出现。因为上述的情况,红黑树处于不平衡状态。(破坏到null,黑色节点数目相同)
2014-10-11 11:18:20
839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人