笑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篇）

总线

目录总线的分类系统总线的结构单总线结构双总线结构三总线结构四总线结构总线的分类串行总线与并行总线（按数据传输格式）串行总线传输速度不一定比并行总线低。系统总线的结构单总线结构双总线结构通道是不是就是缓存？三总线结构 ...

2021-05-07

0 471

磁盘

磁盘、磁道、扇区磁盘的物理地址一次磁盘读、写操作需要的时间

2021-05-07

0 428

Splay-Tree

列表访问完一个元素后，将他放到前面便于下次访问。仿照这种方法，二叉搜索树变成了伸展树。也提出了逐层伸展的方法。逐层伸展父节点旋转。直到访问的节点成为根节点。整棵树的高度，取决于左子树和右子树的高度差。逐层伸展的最坏情况退化成了列表和向量的复杂度。故提出了双层伸展策略：祖父节点旋转...

2021-05-07

0 286

Search

顺序查找：O（n）二分查找（折半查找）：O（logn）（AVL-TREE的高度）插值查找：O（loglogn）伸展树双层伸展：O（logn）

2021-05-07

0 291

Recursion算法分析

dicrease and conquer：О(n) 把下一次要解决问题的规模每次都减1：迭代。二分查找（A） divide and conquer：О(n)

2021-05-07

0 326

动态规划

2021-05-07

0 247

DFS

后向边：v->u(discovered)，后代访问到自己的祖先：有回路；前向边：v->u(visited)，v先被发现，祖先访问到已经被访问完的后代：有多条路径。跨边：v->u(visited)，u先被发现。有向图的dfs

2021-05-07

0 318

访问外部设备方式

目录程序直接方式中断驱动方式 DMA方式通道控制方式 i/o控制器程序直接方式中断驱动方式 DMA方式通道控制方式

2021-05-07

0 337

信道利用率&有效数据率&吞吐率

目录信道利用率-停止等待协议信道利用率-后退n帧协议有效数据率吞吐率信道利用率（时间/时间）=发送窗口把帧放到信道上的时间 ÷ 发送窗口要发送的1个或几个帧从发送站传送到信道上的时间+ 这些帧传输到目的站的时间+ 确认帧发送到信道的时间+ 确认帧传...

2021-05-07

0 6915

tcp

2021-05-07

0 333