随笔分类 - 理论知识
摘要：**平均查找长度(ASL, Average Search Length)：**在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字比较次数的平均值，（即 $ASL=\sum查找概率*比较次数$）（一般为等概率1/n） **静态查找表：**查找表的操作无需动
阅读全文
摘要：堆（heap） 1. 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆或小顶堆 常见的堆还有二叉堆、斐波那契堆等。 2. 堆是在程序运行时
阅读全文
摘要：# 基础知识 ## 冲突域与广播域 > https://blog.csdn.net/jeffleo/article/details/54174835 - **冲突域：**一次载波监听的范围，一个站点向另一个站点发出信号。除目的站点外，有多少站点能收到这个信号，这些站点就构成一个冲突域； - **广播
阅读全文
摘要：最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了划分，方便
阅读全文
浙公网安备 33010602011771号