qq_28871239的博客

第22章 基本图的算法概要22.1图的表示22.1练习概要介绍图的表示和图的搜索。图的搜索指的是系统化地跟随图中的边来访问图中的每个节点。图搜索算法可以用来发现图的结构。许多的图算法在一开始都会先通过搜索来获得图的结构，其他一些图算法则是对基本的搜索加以优化。可以说，图的搜素技巧是整个图算法领域的核心。22.1图的表示对于图G=(V,E)，可以用两种标准表示方法表示。一种表示法将图作为邻接链表的组合，另一种是将图作为邻接矩阵来看待。两种表示方法都可以表示无向图，也可以表示有向图。此处略过了矩阵的实

第15章动态规划（最优二叉搜索树）15.5 最优二叉搜索树15.5 练习说在前面的话：为什么单独拿出来发？1.由于排版篇幅问题，放一起太长没人愿意看吧。2.单纯想增加投稿数量。（毕竟今天都没怎么发过文）15.5 最优二叉搜索树最优二叉搜索树的问题的形式可以定义如下：给定一个n个不同关键字的已排序的序列K=<K1,K2,…,Kn>(因此k1<k2…<kn)，我们希望用这些关键字构造一棵二叉树搜索树。对每个关键字ki，都有一个概率pi表示其搜索频率。**有些搜索值可能不在

第18章B树概要18.1 B树定义18.2 B树的基本操作18.2 从B树中删除关键字概要施工中18.1 B树定义施工中18.2 B树的基本操作基本操作主要包括：搜索B树，创建空B树，插入关键字。18.3放出删除关键字的代码。 class Program { static void Main(string[] args) { var t = new BTree<int>(2); B_TR

第23章最小生成树概要23.0 回顾：二叉堆的实现概要在连通无向图G=(V，E)中中，我们希望找到一个无环子集T⊆E，既能将所有的结点V连接起来，又具有最小的权重，既ω(T) = ∑(u,v)∈Tω(u,v)\displaystyle\sum_{(u,v)∈ T}ω (u,v)(u,v)∈T∑​ω(u,v)的值最小。由于T是无环且连通所有结点，因此T必然是一颗树。我们称这样的树为生成树，求这样...

第15章动态规划_思考题概要概要题目很多但是每题都很经典，有的题目确实是想了很久也没有一个合理的解答（可以说过程很痛苦），故有部分答案是参照别人的做法。有一部分是根据自己的理解来解题，不足之处会慢慢修改。15.1 （有向无环图中的最长简单路径） 给定一个有向无环图G=(V，E)，边权重为实数，给定图中两个顶点s和t。设计动态规划算法，求从s到t的最长加权简单路径。子问题图是怎么样的？算法的效...

temp class Program { static void Main(string[] args) { var a = new int[] { 4, 8, 1, 2, 5, 11 }; //var s = Execute(a); var s = ExecuteEx(a);...

第14章数据结构的扩张概要14.1动态顺序统计概要本章节讨论的数据结构均是通过对红黑树的扩张所构造的。14.1介绍了动态集合上顺序统计操作的数据结构；14.2抽象出数据结构的扩张过程；14.3介绍了区间数。14.1动态顺序统计顺序统计的概念在《算法导论》的前面章节已经做过介绍，对于一个无序的集合，可以在O(n)时间内确定任何的顺序统计量。本章节介绍如何修改红黑树，使得可以在O(lgn)时间...

第13章红黑树概要红黑树的性质13.1练习概要红黑树是许多“平衡”搜索树中的一种，可以保证在最坏情况下基本动态集合操作的时间复杂度是O(logn)。红黑树的性质一概而言之,总共分为四个性质：每个结点或是红色，或是黑色。根结点是黑色的，叶结点也是黑色的。红结点的两个子结点必然是黑色的。从一个结点(不包含该结点)到其后代叶结点的简单路径上，均包含相同数目的黑色结点(即黑...

第12章二叉搜索树概要基本操作的代码实现12.4随机构建二叉树第12章思考题概要施工中基本操作的代码实现基本操作包括Inorder_Tree_Walk、Minimum、Successor、Insert、Delete等。(主要是用c#实现，部分会在日后补上) #region "二叉树基本操作" /// <summary> /// 非递...