V
主页
[Day75] 冒泡排序
发布人
核心: 思想:两两比较,交换,每轮冒出最大/最小的值,当一轮没有交换就代表全部有序 空间复杂度:O(1) 时间复杂度:最好O(n),最坏O(n^2),平均O(n^2) 稳定性:稳定 适用于:顺序表、链表都适用 ------------------------------------------------------------------- (倒计时:160)
打开封面
下载高清视频
观看高清视频
视频下载器
[Day78] 堆排序
[Day77] 简单选择排序
[Day51] 最短路径问题,BFS算法,Dijkstra算法,Floyd算法
[Day82] 外部排序
[Day62] 浮点数的加减运算
[Day57] AOE网求关键路径
[Day66] 二叉排序树,平衡二叉树
[Day74] 希尔排序
[Day67] 红黑树
[Day60] 浮点数的表示与规格化
[Day72] 排序的基本概念,排序的分类
[Day65] 分块查找/索引查找
[Day47] 图的遍历,广度优先遍历(BFS),深度优先遍历(DFS)
[Day42] 哈夫曼树,哈夫曼编码,并查集
[Day79] 归并排序
[Day81] 内部排序对比(插入、希尔、冒泡、快排、简单选择、堆、归并、基数排序对比)
[Day87] 存储器的性能指标
[Day70] 散列表,散列查找基本概念,散列函数
[Day71] 散列查找处理冲突的方法,装填因子
[Day73] 插入排序(直接插入排序,折半插入排序)
[Day80] 基数排序
[Day58] 原法除法(恢复余数法,加减交替法)
[Day55] AOV网,拓扑排序,逆拓扑排序
[Day49] 最小生成树,Prim 算法(普里姆),Kruskal 算法(克鲁斯卡尔)
[Day92] 磁盘存储器、磁盘阵列
[Day90] 多模块存储器(多体并行存储器、单体多字存储器)
[Day50] 定点数的移位运算(算数移位)数据的存储与对齐(大端,小端,边界对齐)
[Day64] 折半查找
[Day53] 有符号数与无符号的加减运算,补码加减运算,无符号数加减运算,溢出判断
[Day61] IEEE754标准
[Day115] 数据通路
[Day59] 补码除法(加减交替法)
[Day88] 主存储器的构成
[Day93] 固态硬盘 SSD
[Day94] Cache基本概念
[Day63] 查找的基本概念,顺序查找
[Day76] 快速排序
[Day95] Cache-主存映射方式(全相联、直接映射、组相联),Cache的位数
[Day99] 指令的基本概念、指令分类
[Day83] 败者树