DSA
文章平均质量分 78
Ehontoo
这个作者很懒,什么都没留下…
展开
-
数据结构小笔记-Sorting
学堂在线数据结构下_第14章_排序sort20220604-【1】快速排序Quicksort:本质——快速确定轴点Pivot,将全部元素逐一转换为轴点。Quicksort与Mergesort都采用递归分治策略;mergesort的计算量是合并两子序列;quicksort的计算量是恰好把序列划分为左小右大的两子序列。轴点的左侧小于轴点,轴点的右侧大于轴点。轴点的秩 == 该轴点在排序后的秩。轴点就是在排序前就已就位的元素。把待排序序列的首字符预设为轴点值,S形交替遍历,最终确定该轴点值在序列中的原创 2022-06-05 17:16:46 · 127 阅读 · 0 评论 -
数据结构小笔记-String
学堂在线数据结构下-第十三章-串String20220602串(String):S[0,n)字符串——有限字符序列。String在结构上相当于vector。字符的种类不多,但 串长n >> 字符种类。串的术语——相等、子串、前缀、后缀、联系、空串。空串 != 由空格组成的串。空串 == 长度为0的串空串是任何串的子串、前缀、后缀。索引接口(indexOf(P))——判等接口(equal())的一般化推广用于判断字符串P是否为当前字符串的子串(串匹配问题)。-----------串匹配——在某文原创 2022-06-03 21:11:48 · 259 阅读 · 0 评论 -
数据结构小笔记-Priority Queue(Complete-B-Heap、heapSort、LeftHeap)
学堂在线数据结构下_第十二章_优先级队列20220512优先级队列(Priority Queue):一种抽象数据类型(ADT)。维护偏序关系的高效数据结构。夜间门诊 优先 治疗危急重症。操作系统多任务调度时,CPU 优先 处理优先级最大的任务。call-by-priority:server algorithm importance priority -> priority queue -> scheduler -> server algorithmPriority...原创 2022-06-03 14:32:02 · 203 阅读 · 1 评论 -
学堂在线_数据结构下_作业_R&B-Tree
A node in a red-balck tree could be红黑树节点的颜色有?红,黑。What's unique about red-black trees compared to AVL trees? 红黑树相比于AVL树的特点是:The topology changes no more than O(1) after each insertion/deletion每次插入/删除后拓扑结构的变化不超过O(1)判断:所有AVL树可以染成红黑树,所有红黑树都是AVL树。原创 2022-05-10 20:51:26 · 1336 阅读 · 0 评论 -
数据结构小笔记-BST、AVL、Splay-Tree、B-Tree、R&B-Tree、Hash Table
教材:算法导论、具体数学。递归:减而治之 or 分而治之。迭代:ADT = “说明书”。Pavlov said his dogs are male forever.原创 2022-04-27 19:44:20 · 810 阅读 · 0 评论