随笔分类 - 算法
摘要:MD5加密算法原理及实现 MD5消息摘要算法,属Hash算法一类。MD5算法对输入任意长度的消息进行运行,产生一个128位的消息摘要。 以下所描述的消息长度、填充数据都以位(Bit)为单位,字节序为小端字节。 算法原理 1、数据填充 对消息进行数据填充,使消息的长度对512取模得448,设消息长度为
阅读全文
摘要:https://blog.csdn.net/qq_45454698/article/details/106596576 最小生成树和最短路径 最小生成树 普里姆(Pim)算法 克鲁斯卡尔(Kruskal)算法 最短路径 狄克斯特拉(Dijkstra)算法 弗洛伊德(Floyd)算法
阅读全文
摘要:第1步> 超大文件排序 https://www.cnblogs.com/iois/p/9786233.html 第2步> 胜者树-败者树-归并选择排序(详解) https://blog.csdn.net/weixin_44489823/article/details/103304290 (重点:)
阅读全文
摘要:透彻理解迪杰斯特拉算法 分类专栏: 数据结构与算法 Dijkstra-傻子也能看懂的迪杰斯特拉算法(转) https://www.cnblogs.com/wangyuliang/p/9216511.html 转自:http://blog.csdn.net/mu399/article/details/
阅读全文
摘要:Floyd-傻子也能看懂的弗洛伊德算法(转) 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要
阅读全文
摘要:#include <iostream> #include <vector> #include <unordered_map> #include <string> using namespace std; struct TreeNode { int val; TreeNode *left; TreeN
阅读全文
摘要:AVL树及java实现https://www.jianshu.com/p/3920a50e499d
阅读全文
摘要:1. 红黑树原理详解https://blog.csdn.net/liushengxi_root/article/details/860739712.漫画:5分钟搞清楚红黑树到底是什么?https://www.jianshu.com/p/8bcd74de84e73.***红黑树详解https://ww
阅读全文
摘要:原博地址:https://blog.csdn.net/xingfei_work/article/details/79637878 HashMap在jdk1.8之后引入了红黑树的概念,表示若桶中链表元素超过8时,会自动转化成红黑树;若桶中元素小于等于6时,树结构还原成链表形式。 原因: 红黑树的平均查
阅读全文
摘要:https://www.runoob.com/w3cnote/radix-sort.html 算法系列 1.0 十大经典排序算法 1.1 冒泡排序 1.2 选择排序 1.3 插入排序 1.4 希尔排序 1.5 归并排序 1.6 快速排序 1.7 堆排序 1.8 计数排序 1.9 桶排序 1.10 基
阅读全文
摘要:简单剖析B树(B-Tree)与B+树https://blog.csdn.net/z_ryan/article/details/79685072 B树和B+树的插入、删除图文详解https://www.cnblogs.com/nullzx/p/8729425.html 数据结构中常见的树(BST二叉搜
阅读全文