重要题型整理
错题+题解
Wonder_in_Tardis
这个作者很懒,什么都没留下…
展开
-
重要题型整理:数据结构与算法——高级数据结构
重要题型整理:数据结构与算法——高级数据结构Trie树后缀树相关应用:最长回文子串原创 2020-01-04 23:39:53 · 508 阅读 · 0 评论 -
重要题型整理:数据结构与算法——检索
重要题型整理:数据结构与算法——检索有两个整数的集合A,B,大小分别为n,m=O(log(n)),由顺序表存储,并且已经排好序,现在要求他们的交集,请问你设计的高效算法的复杂度是( )A.log2nlog^2nlog2n B.nlog n C. log n D.n解析:A枚举每个集合B中的元素,去集合A中寻找是否存在相同的元素。枚举的复杂度是logn,寻找可以用二分查找,复杂度是log...原创 2020-01-04 13:33:16 · 1425 阅读 · 0 评论 -
重要题型整理:数据结构与算法——外排序
重要题型整理:数据结构与算法——外排序期末复习补档,极限操作原创 2020-01-04 13:31:39 · 970 阅读 · 0 评论 -
重要题型整理:数据结构与算法——内排序
重要题型整理:数据结构与算法——内排序期末复习补档,极限操作(数据结构与算法mooc)需要对1000个大型的记录进行排序,记录本身存储在外存中,在内存中只保存了所有记录的排序码。排序码之间的比较非常快,但是移动代价很大,因为一旦移动一个排序码,相应的外存中的记录也要移动,将涉及上百个磁盘块的移动,应该使用何种排序方法( )A.堆排序 B.直接选择排序 C.插入排序 D.快速排序解析:...原创 2020-01-04 13:26:59 · 1140 阅读 · 0 评论 -
重要题型整理:数据结构与算法——图
重要题型整理:数据结构与算法——图期末复习补档(数据结构与算法mooc)当各边上的权值满足什么要求时,宽度优先搜索算法可用来解决单源最短路径问题?What requirement do the weight of edges should satisfied to make width-first search algorithm can solve single source shorte...原创 2019-12-17 20:11:32 · 876 阅读 · 0 评论 -
重要题型整理:数据结构与算法——索引
重要题型整理:数据结构与算法——索引索引索引基本概念(数据结构与算法MOOC)假定一个计算机系统有4 096字节的磁盘块,每个磁盘的磁盘号可以用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码,64个字节是数据字段。记录已经排序,顺序地存储在磁盘文件中。我们建立一个稠密索引,该线性索引的结构为:(每个文件磁盘块的最小关键码,该块磁盘的磁盘号),通过线性索引访问磁盘文件中的记录。...原创 2019-12-15 14:33:32 · 2075 阅读 · 1 评论