02 2020 档案

《数据结构》学习笔记 第12章 排序
摘要：本章介绍的几个排序算法，都是时间复杂度的意义上，性能上超越了一般排序算法的O(n2) O(n2)复杂度的算法：冒泡排序（属于交换排序），简单选择排序，简单插入排序。 散列技术时曾学习：桶排序，计数排序，基数排序；非比较类排序，性能优异。 堆数据结构时曾学习：堆排序，O（NlogN）。 十大算法介绍及 阅读全文
posted @ 2020-02-20 16:31 sanlangHit 阅读(102) 评论(0) 推荐(0) 编辑
《数据结构》学习笔记 第11章 串
摘要：1，串的相关定义： 串相等，子串，前缀，后缀，空串 2，串的ADT 3，串匹配问题及需求，及算法评测 4，蛮力算法（BF算法） 以字符为单位滑动，逐个比对； 版本一： 效率：最坏，O(n x m) 5，KMP算法 思路： 蛮力算法的改进，构造查询表，使算法具备一定的记忆力和预知力； 比对时，可基于已 阅读全文
posted @ 2020-02-09 17:37 sanlangHit 阅读(126) 评论(0) 推荐(0) 编辑
《数据结构》学习笔记 第10章 优先级队列
摘要：1， 需求：根据优先级而不是数据进来的次序进行处理。 2， 优先级队列接口： 3，几种可能的实现： 基于向量/有序向量：部分接口效率有待改进。 基于列表/有序列表：部分接口效率有待改进。 基于BBST：三个接口均可O(logN)复杂度。 但BBST过于强大了，需要查找极值元；不需要维护全序关系，只需 阅读全文
posted @ 2020-02-04 10:12 sanlangHit 阅读(119) 评论(0) 推荐(0) 编辑