摘要：
1：续行符 在Python中，一般是一行一个语句。一个过长的语句可以使用反斜杠( \ )分解成几行。 有两种例外情况，一个语句不使用反斜线也可以跨行。在使用闭合操作符时，单一语句可以跨多行，例如：在含有小括号、中括号、花括号时可以多行书写。另外就是三引号包括下的字符串也可以跨行书写。如下例： 2：表 阅读全文
posted @ 2015-05-25 09:28
gqtc
阅读(402)
评论(0)
推荐(0)
摘要：
题目描述： 定义字符串的左旋转操作：把字符串前面的k个字符移动到字符串的尾部。如把字符串abcdef左旋转k=2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 大家开始可能会有这样的潜在假设，K<N。事实上，很多时候也的确 阅读全文
posted @ 2015-05-14 17:50
gqtc
阅读(175)
评论(0)
推荐(0)
摘要：
在编辑文本程序中，经常需要在文本中找到某个模式的所有出现位置。典型的情况是：在一个文本文件中，搜索用户输入的关键字。解决这种问题的算法叫做字符串匹配算法。字符串匹配算法的形式化定义如下：假设文本是长度为n的数组T[1..n]，而模式是一个长度为m的数组P[1..m]，其中m<=n，P和T中的元素都来 阅读全文
posted @ 2015-05-11 21:34
gqtc
阅读(275)
评论(0)
推荐(0)
摘要：
因为我们将处理一些大整数，所以需要调整一下如何看待输人规模和基本算术运算的代价的看法。 在本章中，一个“大的输入”意味着输入包含“大的整数”，而不是输人中包含“许多整数”。因此，我们将根据输入数的位数来衡最输人的规模，而不是仅根据输人中包含的整数的个数。在本章中，我们在分析算法时一般既考虑算术运算的 阅读全文
posted @ 2015-05-11 21:22
gqtc
阅读(331)
评论(0)
推荐(0)
摘要：
本章考虑在给定的有向加权图G=(V, E)，对于所有的节点u,v∈V，找到一条从节点u到节点v的最短路径。希望以表格的形式表示输出：第u行第v列给出的是节点u到节点v的最短路径权重。 对于这个问题，如果是运行|V|次单源最短路径算法来解决所有节点对的最短路径问题，每一次使用一个不同的节点做为源节点。 阅读全文
posted @ 2015-05-10 16:02
gqtc
阅读(1426)
评论(0)
推荐(0)
摘要：
最短路径问题：一个带权重的有向图G = (V, E)和权重函数w: E->R，该权重函数将每条边映射到实数值的权重上。一条路径p的权重w(p)是构成该路径的所有边的权重之和，定义从节点u到结点v的最短路径权重δ (u, v)如下： 在实际应用中，可以用一张图表示道路交通图，结点代表城市，边代表城市之 阅读全文
posted @ 2015-05-10 10:23
gqtc
阅读(695)
评论(0)
推荐(0)
摘要：
一个连通无向图G=(V, E)，每条边(u, v) ∈ E，都有权重w(u, v)，希望找到一个无环子集T E，既能够将所有节点都连接起来，又具有最小的权重。由于T是无环的，并且能连接所有的节点，所以T必然是一棵树，成T为最小生成树。最小生成树不唯一。 一：最小生成树的形成 本章所讨论的两种算法都采 阅读全文
posted @ 2015-05-10 09:34
gqtc
阅读(432)
评论(0)
推荐(0)
摘要：
本章阐述图的表示方法和图的搜索方法。图的搜索指的是系统化的沿着图的边访问所有顶点。图的搜索算法可以用来发现图的结构。许多图的算法在开始时，都是通过搜索获取图结构信息。另外还有一些图的算法实际上是由基本的图搜索算法经过简单扩充而成的。因此。图的搜索技术是图算法领域的核心。 一：图的表示 对于图G=(V 阅读全文
posted @ 2015-05-10 08:58
gqtc
阅读(592)
评论(0)
推荐(0)
摘要：
在某些应用中，要将n个不同的元素分成一组不相交的集合。不相交集合上有两个重要操作，即找出给定的元素所属的集合和合并两个集合。 一：不相交集合的操作 不相交集合教据结构维护一组不相交的动态集合的集合S={S1， S2, ..., SK}。每个集合通过一个代表来识别，代表是集合中的某个成员，在某些应用中 阅读全文
posted @ 2015-05-09 16:48
gqtc
阅读(411)
评论(0)
推荐(0)
摘要：
可合并堆是支持以下5种操作的数据结构，其中每个元素都有一个关键字： MAKE-HEAP()：创建和返回一个新的不含任何元素的堆。 INSERT(H, x)：将一个已填入关键字的元素x插入堆H中。 MINIMUM(H)：返回一个指向堆H中具有最小关键字元素的指针。 EXTRACT-MIN(H)：从堆H 阅读全文
posted @ 2015-05-09 16:36
gqtc
阅读(508)
评论(0)
推荐(0)
浙公网安备 33010602011771号