标签:算法

用最通俗的语言和漫画来介绍二叉堆

二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。下面通过一组漫画幽默风趣、通俗易懂地介绍二叉堆的定义以及基本操作(插入、删除等)。   —————  第二天  ———……

求两个升序序列的中位数的最优算法

设计一个在时间和空间两方面都尽可能高效的算法,找出两个升序序列 A 和 B 的中位数(也就是两个序列合起来的中位数),最优算法思想如下: 设 A、B 的长度为 n,中位数分别为 a、b; 1)若 a=b,则 a 或 b 即为所求中位数,算法结束; 2)若 a<b,则舍弃 A 中较小的一半,同时舍弃序列 B 中较大的一半,要求两次舍弃的长度相等;   ……

【转载】漫画戏说:如何破解MD5加密算法

 本文来自梦见(微信号:dreamsee321),转载自黑客技术与网络安全公众号。 本文将通过漫画的形式来解释:如何破解MD5加密算法。其中包括了暴力枚举法、字典法、彩虹表法三种破解MD5加密算法的方法。MD5破解原理都是利用了,被加密的数据与MD5加密算法所生成的哈希值并不是一一对应的关系,而是多对一,也就是说不同的数据经过MD5加密算法处理后……

【转载】漫画趣解MD5算法

  本文来自梦见(微信号:dreamsee321),转载自算法与数据结构公众号。 本文将通过漫画的形式来通俗易懂的讲述什么是MD5加密算法(Message Digest Algorithm MD5(中文名为消息摘要算法第五版)),MD5加密算法的底层原理以及MD5加密算法的破解算法方法。 ……