点击蓝色“五分钟学算法”关注我哟
加个“星标”,一起学算法
作者 | Sándor P. Fekete
整理 | 程序员小吴
前言
今天分享一个适合初学者更好的学习算法的网站—- IDEA 。
https://idea-instructions.com/
IDEA 是由 SándorP. Fekete、Sebastian Morr 和 Sebastian Stiller 共同推出的图解算法系列。目前里面提供了九张使用 Inkscape 绘制的图片,你可以下载然后使用任意一款向量图编辑软件来编辑它们。
以下的文字解释说明为程序员小吴自己的翻译与理解,如果出现错误欢迎留言指出~
密码学
密码学是研究编制密码和破译密码的技术科学。
公开密钥加密 是密码学的一种算法,它需要两个密钥,一个是公开密钥,另一个是私有密钥;一个用作加密,另一个则用作解密。
使用其中一个密钥把明文加密后所得的密文,只能用相对应的另一个密钥才能解密得到原本的明文。
一个人的公钥可以用来向密钥的所有者发送加密消息。这个人可以使用他们的私钥创建数字签名,证明消息的真实性。
快速排序
快速排序基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
Bogo排序
Bogo 也就是传说中的 猴子排序,是一种恶搞的排序算法,其算法就是将元素随机打乱,然后检查其是否符合排列顺序,若否,则继续进行随机打乱,继续检查结果,直到符合排列顺序。
归并排序
归并算法的核心思想是分治法,就是将一个数组一刀切两半,递归切,直到切成单个元素,然后重新组装合并,单个元素合并成小数组,两个小数组合并成大数组,直到最终合并完成,排序完毕。
礼品包装算法
礼品包装算法是凸包算法中的一种,用来计算给定点的集合求其凸多边形边界。
平衡二叉树
平衡二叉树(AVL) 树是一种可以保证快速搜索、插入和删除项的数据结构。它是二叉搜索树的自平衡变体。
图遍历
图遍历算法会遍历图中的所有可达节点,图的遍历方法有深度优先搜索法和广度(宽度)优先搜索法。
一笔画
一笔画是一种 Fleury 算法,旨在优雅地找出图中的欧拉(Eulerian)路径—该路径精确地访问每条边一次。
END
原 创 热 文 推 荐