V
主页
[Day76] 快速排序
发布人
核心: 思想:选个枢纽,比它小的放左边,比它大的放右边 用的递归 空间复杂度:最好O(logn),最坏O(n) 事件复杂度:最好O(nlogn),最坏O(n^2),平均O(nlogn) 稳定性:不稳定 ----------------------------------------------------------------------------- 这两天疯狂加班,哎,已经好久没学习了。 (倒计时:159)(补昨天的)
打开封面
下载高清视频
观看高清视频
视频下载器
[Day73] 插入排序(直接插入排序,折半插入排序)
[Day78] 堆排序
[Day67] 红黑树
[Day66] 二叉排序树,平衡二叉树
[Day85] 最佳归并树
[Day42] 哈夫曼树,哈夫曼编码,并查集
[Day57] AOE网求关键路径
[Day72] 排序的基本概念,排序的分类
[Day55] AOV网,拓扑排序,逆拓扑排序
[Day79] 归并排序
[Day47] 图的遍历,广度优先遍历(BFS),深度优先遍历(DFS)
[Day60] 浮点数的表示与规格化
[Day84] 置换-选择排序
[Day80] 基数排序
[Day82] 外部排序
[Day93] 固态硬盘 SSD
[Day43] 图的基本概念,连通分量,强连通分量,生成子图,生成树
[Day61] IEEE754标准
[Day87] 存储器的性能指标
[Day69] B+树,B树与B+树的对比
[Day64] 折半查找
[Day58] 原法除法(恢复余数法,加减交替法)
[Day74] 希尔排序
[Day75] 冒泡排序
[Day63] 查找的基本概念,顺序查找
[Day59] 补码除法(加减交替法)
[Day71] 散列查找处理冲突的方法,装填因子
[Day65] 分块查找/索引查找
[Day51] 最短路径问题,BFS算法,Dijkstra算法,Floyd算法
[Day54] 有向无环图(DAG图)在描述表达式的应用
[Day62] 浮点数的加减运算
[Day81] 内部排序对比(插入、希尔、冒泡、快排、简单选择、堆、归并、基数排序对比)
[Day41]计算机的性能指标,机器字长,指令字长,存储字长,时钟周期,主频,CPI,IPS,FLOPS
[Day92] 磁盘存储器、磁盘阵列
[Day46] 真值与机器数,原码,反码,补码,移码
[Day83] 败者树
[Day88] 主存储器的构成
[Day49] 最小生成树,Prim 算法(普里姆),Kruskal 算法(克鲁斯卡尔)
[Day45] 图的存储,邻接矩阵,邻接表,十字链表,邻接多重表
[Day56] 原码乘法,补码乘法,溢出判断