摘要：
第48课 - 顺序表和有序表查找 1. 顺序表查找 从线性表中的第一个（或最后一个）数据元素开始，逐个进行数据元素关键字和给定值的比较，若某个数据元素的关键字和给定值相等则查找成功；如果直到最后一个（或第一个）数据元素，其关键字和给定值都不等时，则查找失败。 2. 二分查找 基本思想。 首先将查找表 阅读全文
摘要：
第49课 - 线性索引查找 1. 索引的概念 索引是把一个关键字与它对应的记录相关联的过程。索引由若干个索引项构成，每个索引项包括关键字和其对应记录的位置，索引技术是组织大型数据库以及磁盘文件的重要技术。 线性索引：将索引项组织成线性结构。 非线性索引：将索引项组织成树形结构或图形结构。 2. 线性 阅读全文
摘要：
第46课 - 图算法课后练习 1. 编程实现Kruskal最小连通网算法并分析时间复杂度。 2. 改进Dijkstra最短路程算法，使其能够找到源点到各顶点间的所有的最短路径，而不只是一条最短路径。 阅读全文
摘要：
第47课 - 查找的概念 1. 查找的定义 (1) 查找表是由同一类型的数据元素构成的集合。 (2) 查找是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 注意： l 从逻辑意义上来说，查找表中的数据元素之间没有本质的关系。 l 查找表可以不是线性表，树结束和图结构的任意一种。 阅读全文
摘要：
第45课 - 最短路径 1. 最短路径 如果从有向图中某一顶点（称为源点）到达零一顶点（称为终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小。 问题解决： 单源最短路径问题：Dijkstra算法。 所有顶点之间的最短路径：Floyd算法。 2. 问题分析 问题的提法： 阅读全文
摘要：
第44课 - 最小连通网 1. 运营商的挑战 在下图标出的城市之间架设一条通信线路。 要求：任意两个城市间能够通信，将架设成本降至最低。 2. 问题的提出 如何在图中选择n-1条表使得n个顶点间两两可达，使得这n-1条边的权值之和最小。 (1) 必须使用且仅使用该网络中的n-1条边来连接网络中的n个 阅读全文
摘要：
第42课 - 图的遍历 1. 图的遍历 从图的某一个顶点出发，沿着一些边访问图中所有的顶点，使得每个顶点仅被访问一次。 2. 分类 深度优先搜索DFS（Depth First Search） 广度优先搜索BFS（Breadth First Search） 3. 深度优先遍历 访问起始顶点v，当v还有 阅读全文
摘要：
第43课 - 图课后练习 1. 将深度优先遍历算法用非递归的方式实现 要求： 在邻接矩阵存储结构图中实现。 在邻接链表存储结构图中实现。 比较分析非递归深度优先算法与广度优先算法的异同。 阅读全文
摘要：
第40课 - 图的定义 1. 定义 图是由定点集合（Vertex）以及顶点间的关系集合组成的一种数据结构：Graph = (V, E) V = { x|x属于某个数据对象}是顶点的有穷费控集合；E = {(x,y)|x,y属于V }是顶点之间关系的有穷集合，也叫做边(Edge)集合。 2. 图的定义 阅读全文
摘要：
第41棵 - 图的存储结构 1. 邻接矩阵法 用一维数组存储顶点--描述顶点相关的数据。 用二维数组存储边--描述顶点的边。 设图A = (V,E)是一个有n个顶点的图，图的邻接矩阵为Edge[n][n]，则：Edge[i][j] = W，W>0，i和j连接；Edge[i][j] = 0，i == 阅读全文