文章 2022-04-23 来自:开发者社区

漫画:什么是布隆算法?

两周之前——爬虫的原理就不细说了,无非是通过种子URL来顺藤摸瓜,爬取出网站关联的所有的子网页,存入自己的网页库当中。但是,这其中涉及到一个小小的问题......URL去重方案第一版:HashSet创建一个HashSet集合,把每一个URL字符串作为HashSet的key插入到集合当中,利用HashSet的Key唯一性来对URL做去重。这个方案看似没毛病,但是经过几轮压测之后......每一个U....

漫画:什么是布隆算法?
文章 2022-04-23 来自:开发者社区

漫画:什么是Base64算法?

漫画:什么是Base64算法?

漫画:什么是Base64算法?
文章 2022-04-22 来自:开发者社区

漫画:什么是MD5算法?

摘要哈希生成的正确姿势是什么样呢?分三步:1.收集相关业务参数,在这里是金额和目标账户。当然,实际应用中的参数肯定比这多得多,这里只是做了简化。2.按照规则,把参数名和参数值拼接成一个字符串,同时把给定的密钥也拼接起来。之所以需要密钥,是因为攻击者也可能获知拼接规则。3.利用MD5算法,从原文生成哈希值。MD5生成的哈希值是128位的二进制数,也就是32位的十六进制数。第三方支付平台如何验证请求....

漫画:什么是MD5算法?
文章 2022-04-22 来自:开发者社区

漫画:什么是SHA系列算法?

SHA-1SHA-1算法可以从明文生成160bit的信息摘要,示例如下:给定明文:      abcdSHA-1摘要:   81FE8BFE87576C3ECB22426F8E57847382917ACFSHA-1 与 MD5的主要区别是什么呢?1.摘要长度不同。MD5的摘要的长度尽128bit,SHA-1摘要长度160bit。多出32bit意味着什么呢?....

漫画:什么是SHA系列算法?
文章 2022-04-21 来自:开发者社区

漫画算法:无序数组排序后的最大相邻差值

小灰一边回忆一边讲述起当时面试的情景......题目:有一个无序整型数组,如何求出这个数组排序后的任意两个相邻元素的最大差值?要求时间和空间复杂度尽可能低。(例如:无序数组 2,3,1,4,6,排序后是1,2,3,4,6,最大差值是6-4=2)解法一:用一种较快的稳定排序算法(比如归并算法,时间复杂度N*logN)给原数组排序,然后遍历排好序的数组,每两个相邻元素求差,最终得到最大差值。该解法的....

漫画算法:无序数组排序后的最大相邻差值
文章 2020-07-02 来自:开发者社区

【漫画算法】我画了 20 张图,给女朋友讲清楚红黑树

原文链接 红黑树是一种常见的自平衡二叉查找树,常用于关联数组、字典,在各种语言的底层实现中被广泛应用,Java 的 TreeMap 和 TreeSet 就是基于红黑树实现的。本篇分享将为读者讲解红黑树的定义、创建和用途。 一.红黑树的定义 每个节点或者是黑色,或者是红色。 根节点是黑色。 每个叶子节点是黑色。 如果一个节点是红色的,则它的子节点必须是黑色的 从任意一个节点到叶子节点,经...

【漫画算法】我画了 20 张图,给女朋友讲清楚红黑树
文章 2020-04-20 来自:开发者社区

漫画:什么是HashMap? | 算法必看系列二十三

原文链接 众所周知,HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry。这些个键值对(Entry)分散存储在一个数组当中,这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap,我们最常使用的是两个方法:Get 和 Put。 1.Put方法的原理 调用Put方法的时候发生了什么呢? 比如调用 hashM...

漫画:什么是HashMap? | 算法必看系列二十三
文章 2020-04-01 来自:开发者社区

干货|漫画算法:LRU从实现到应用层层剖析(第一讲)

今天为大家分享很出名的LRU算法,第一讲共包括4节。 LRU概述 LRU使用 LRU实现 Redis近LRU概述 第一部分:LRU概述 LRU是Least Recently Used的缩写,译为最近最少使用。它的理论基础为“最近使用的数据会在未来一段时期内仍然被使用,已经很久没有使用的数据大概率在未来很长一段时间仍然不会被使用”由于该思想非常契合业务场景 ,并且可以解决很多实际开发中的问题,...

干货|漫画算法:LRU从实现到应用层层剖析(第一讲)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问