邻接矩阵表示法 便于运算
邻接表表示法 对于稀疏图来讲，更节省存储空间
十字链表
邻接多重表
深度优先遍历 广度优先遍历
普里姆算法
克鲁斯卡尔算法
迪杰斯特拉
平均查找长度：
顺序查找法：1/2(n+1)
折半查找法：log2(n+1)-1
插入排序：比较适用待排序的记录数目较少且基本有序的情况。
（1）插入类排序
直接插入排序
折半插入排序
希尔排序
（2）交换类排序法
冒泡排序
快速排序
（3）选择类排序
简单选择排序
树形选择排序
堆排序
建初堆 自下而上 最后一个非叶子节点
重建堆 自上而下
（4）归并排序
分配类排序
哈希函数的构造方法：
数字分析法，平方取中法，分段叠加法，保留余数法，伪随机数法
处理冲突的方法
开放定址法，再哈希法，链地址法，建立公共溢出区
算法思想 算法流程 算法步骤 算法实现 python 算法应用
算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法
机器学习的算法分监督算法和无监督 算法。监督算法包括回归算法，神经网络，SVM；无监督算法包括聚类算法，降维算法。...
BF 算法和 RK 算法BM 算法和 KMP 算法
常见的垃圾回收算法有： 标记-清除算法、复制算法、标记-整理算法、分代收集算法 标记-清除算法 标记—清除算法包括...
[toc] 图算法 以及最短路径算法 树算法 手写LRU 排序算法 链表算法
我们平常说的算法按照使用方向加密算法，排序算法，搜索算法，优化算法，音视频处理算法，图片处理算法 1.加密解密算法...
算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...
cache淘汰算法：LIRS 算法 缓存那些事 Redis缓存淘汰算法，LRU算法，LRU算法讲解
参考链接：超级简单的数据压缩算法—LZW算法压缩算法——lzw算法实现LZW算法 LZW 压缩算法正确图解
本文标题：算法
本文链接：https://www.haomeiwen.com/subject/vsodzxtx.html
网友评论