V
主页
[Day83] 败者树
发布人
核心: 解决多路平衡归并引起的归并路数过多,关键字对比次数也过多的问题 败者树:即一颗完全二叉树多一颗头 叶结点(虚拟)是要比较的元素,非叶结点记录失败结点(多路平衡归并里是记录失败的归并段) 第一次比较k-1次,后面比较logk次 ----------------------------------------------------- 今天讲的也不行。。。😞 (补之前的补之前的.....)(每天录一个就感觉好累了,不知道多久能补完。。)
打开封面
下载高清视频
观看高清视频
视频下载器
[Day67] 红黑树
[Day79] 归并排序
[Day89] SRAM、DRAM、SDRAM区别
[Day78] 堆排序
[Day51] 最短路径问题,BFS算法,Dijkstra算法,Floyd算法
[Day68] B树
[Day69] B+树,B树与B+树的对比
[Day85] 最佳归并树
[Day58] 原法除法(恢复余数法,加减交替法)
[Day115] 数据通路
[Day57] AOE网求关键路径
[Day92] 磁盘存储器、磁盘阵列
[Day74] 希尔排序
[Day60] 浮点数的表示与规格化
[Day62] 浮点数的加减运算
[Day87] 存储器的性能指标
[Day65] 分块查找/索引查找
[Day70] 散列表,散列查找基本概念,散列函数
[Day75] 冒泡排序
[Day64] 折半查找
[Day88] 主存储器的构成
[Day91] 主存储器与cpu的连接(位扩展、字扩展)
[Day77] 简单选择排序
一起欣赏张宇老师的才华
[Day42] 哈夫曼树,哈夫曼编码,并查集
[Day61] IEEE754标准
[Day66] 二叉排序树,平衡二叉树
[Day71] 散列查找处理冲突的方法,装填因子
[Day98] 虚拟存储器
[Day102] 偏移寻址(基址寻址、变址寻址、相对寻址)
[Day95] Cache-主存映射方式(全相联、直接映射、组相联),Cache的位数
[Day63] 查找的基本概念,顺序查找
[Day93] 固态硬盘 SSD
[Day82] 外部排序
考 研 后 悔 排 行 榜
[Day45] 图的存储,邻接矩阵,邻接表,十字链表,邻接多重表
[Day72] 排序的基本概念,排序的分类
[Day49] 最小生成树,Prim 算法(普里姆),Kruskal 算法(克鲁斯卡尔)
[Day54] 有向无环图(DAG图)在描述表达式的应用
[Day86] 存储器的分类