笑blue齿

分类

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) # 存储(4) COMPUTERS ORGANIZATION(15) CTF(3) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【数据结构】(57) 【温故而知新】(18) 未归档(31) 网络原理(23) 网络安全技术(2)

/ 注册

全部文章（共200篇）

computer networking 网课

网络设备：网桥交换机路由器物理层设备：集线器中继器集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。采用CSMA/CD（即带冲突检测的载波监听多路访问技术)介质访问控制机制。集线器每个接口简单的收发比特，收到1就转发1，收到0就转...

2021-05-07

0 566

topological sorting

相容：每一顶点都不会通过边，指向其在此序列中的前驱顶点。 topological sorting（拓扑排序）：这样的一个线性序列。有向无环图一定存在拓扑排序。拓扑排序存在的一定是有向无环图。 dfs应用：是否是dag。空间复杂度&时间复杂度：O(n+e)。出，入栈 n次入...

2021-05-07

0 312

影响流水线的因素

2021-05-07

0 346

基于局部性原理

高速缓冲存储器Cache

2021-05-07

0 306

思考

32静态存储器及高速缓冲存储器： Cache命中率和哪些因素有关？如何提高Cache的命中率？ Cache写有许多策略，试进行比较。

2021-05-07

0 292

组成大题合集

通用寄存器 2020 addu $1,$2,$3 $1=$2+$3 无符号数加法 addu $1,$2,$3 $1=$2+$3 无符号数加法 ...

2021-05-07

0 562

各种复杂度

create 插入删除查找 B-树红黑树 AVL树 О（ log n ...

2021-05-07

0 262

左式堆

Null Path Length（NPL）左倾性: npl( lc(x) ) >= npl ( rc(x) ) 左子堆的规模是否总是大于右子堆，左子堆的高度是否总是大于右子堆？

2021-05-07

0 340

各种树

CBT（完全二叉树）：要么不要子节点，要么左右节点都要！ FBT（满二叉树）：强迫症患者，左右孩子都得有！ BST（二叉搜索树）：强迫症晚期，中序遍历从小到大排序 BBST（平衡二叉搜索树）： AVL：强迫症早期，任意节点的左右子树高度差小于2； B-TREE RB-TREE ...

2021-05-07

0 280

Inorder&Postorder&LevelOrder

递归迭代中序遍历 О（n） О（n） Postorder О（n）中序遍历递归 if ( !x ) return; //处理递归基 traverse( x->lChild, v...

2021-05-07

0 346