摘要：
一、前提理论 1. 相关概念 平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉查找树： 每棵子树中的左子树和右子树的... 阅读全文
posted @ 2022-10-18 08:48
aw11
阅读(88)
评论(0)
推荐(0)
摘要：
一、基础理论 1.树 没有儿子的节点称为树叶，具有相同父亲的节点为兄弟。对任意节点ki，ki的深度为从根到k的唯一路径长，即根的深度... 阅读全文
posted @ 2022-10-18 08:48
aw11
阅读(66)
评论(0)
推荐(0)
摘要：
1.ufw安装 Ubuntu22.04默认安装了ufw，若没有安装，则使用以下命令安装： sudo apt-get install ... 阅读全文
posted @ 2022-10-18 08:48
aw11
阅读(651)
评论(0)
推荐(0)
摘要：
在主机上配置SSH ssh(secure shell–加密远程登录管理服务器) ，是一种安全的传输协议，主要用于给远程登录会话的数据... 阅读全文
posted @ 2022-10-18 08:48
aw11
阅读(293)
评论(0)
推荐(0)
摘要：
分离链接法(separate chaining)，做法是将散列到同一个值得所有元素保留到一个链表List中。如果这个元素是个新的元素，那么它将被插入到链表的前端。 插入前端的原因是： 常常发生这样的事实：新近插入的元素最有可能不久又被访问。 假设关键字是前10个完全平方数并设散列函数就是 hash( 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(86)
评论(0)
推荐(0)
摘要：
对于C++，快速排序(quicksort)历史上一直是实践中已知最快的泛型排序算法，其平均运行时间是O(N log N)。 算法描述... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(105)
评论(0)
推荐(0)
摘要：
归并排序(mergesort)以O(N logN)最坏情形时间运行，而所使用的比较次数几乎是最优的。 算法描述 这个算法的基本操作是... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(61)
评论(0)
推荐(0)
摘要：
插入排序 最简单的排序算法之一，由N-1趟排序组成。对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。插入排序... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(29)
评论(0)
推荐(0)
摘要：
左式堆和斜堆都在每次操作以O(logN)时间有效地支持合并、插入和deleteMin，但还有改进的余地，二叉堆以每次操作平均花费常数... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(70)
评论(0)
推荐(0)
摘要：
左式堆(leftist heap)像二叉堆那样也具有结构性和有序性。 左式堆和二叉堆唯一的区别是：左式堆不是理想平衡的(perfec... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号