🏠 首页 › 📖 技术阅读

📖 技术阅读

工程师原创文章 · 技术经验分享 · 项目案例解析

📊 共 19889 篇文章 ✍️ 原创分享 📚 持续更新

什么是动态规划？（完结篇）

在前两集漫画中，我们通过一个算法问题的完整解题过程，讲述了动态规划的基本概念和思想。没看过前两集的朋友可以点击下面的链接：漫画：什么是动态规划？什么是动态规划？（二）在第二集的末尾，给出了一道动态规划的进阶题目——国王和金矿。让我们先来回顾一下问题：有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人（第...
📅 2023-07-17 阅读全文 →

漫画：什么是动态规划？（整合版）

————————————题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。再比如，每次走2级台阶，一共走5步，这是另一种走法。我们可以简写成 2,2,2,2,2。当然，除此之外，还有很...
📅 2023-07-17 阅读全文 →

订阅号计划改名，征求小伙伴们的意见

岁月是把杀猪刀，转眼间本号已经创建了一年有余。创建本号的初衷，原本是希望分享奇闻异事、谈论人生哲学，所以最初为本号命名为《梦见》。后来，不知是怎么就脑洞一开，引入了一只名叫小灰的菜鸟程序员，开启了他的面试和职业生涯。感谢小灰，让我有机会和这么多业界的朋友们相互交流、相互鼓励，让我拥有了继续创作下去的动力。在此，根据订阅号的核心内容，我希望把本号的名字改为《...
📅 2023-07-17 阅读全文 →

漫画：什么是跳跃表？

这是发生在很多年以前的故事......几天以前......几天之后......拍卖行的商品总数量有几十万件，对应数据库商品表的几十万条记录。如果是按照商品名称精确查询还好办，可以直接从数据库查出来，最多也就上百条记录。如果是没有商品名称的全量查询怎么办？总不可能把数据库里的所有记录全查出来吧，而且还要支持不同字段的排序。所以，只能提前在内存中存储有序的全量...
📅 2023-07-17 阅读全文 →

漫画：什么是B-树？

————————————————————————二叉查找树的结构：第1次磁盘IO：第2次磁盘IO：第3次磁盘IO：第4次磁盘IO：下面来具体介绍一下B-树（Balance Tree），一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m3.每一个叶子节点都包含k...
📅 2023-07-17 阅读全文 →

漫画：什么是B+树？

在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素，其中 m/2...
📅 2023-07-17 阅读全文 →

漫画：什么是一致性哈希？

一年之前——未来两年内，系统预估的总订单数量可达一亿条左右。按Mysql单表存储500万条记录来算，暂时不必分库，单库30个分表是比较合适的水平分表方案。于是小灰设计了这样的分表逻辑：订单表创建单库30个分表对用户ID和30进行取模，取模结果决定了记录存于第几个分表查询时需要以用户ID作为条件，根据取模结果确定查询哪一个分表分表方式如下图（为了便于描述，简...
📅 2023-07-17 阅读全文 →

漫画：什么是Bitmap算法？

两个月之前——为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列：要想统计所有90后的程序员该怎么做呢？用一条求交集的SQL语句即可：Select count（distinct Name） as 用户数 from table whare age = '90后' and Occupation = '程序...
📅 2023-07-17 阅读全文 →

漫画：Bitmap算法 进阶篇

上一期漫画分享了Bitmap算法的基本概念，小伙伴们的互动十分积极，在此很感谢大家的热情。没看过上一期漫画的朋友们可以点击下面的链接：漫画：什么是Bitmap算法？针对上一期小伙伴们提出的各种问题，这一次咱们来集中解答。我们以上一期的用户数据为例，用户基本信息如下。按照年龄标签，可以划分成90后、00后两个Bitmap：用更加形象的表示，90后用户的Bit...
📅 2023-07-17 阅读全文 →

漫画：Bitmap算法 整合版

两个月之前——为满足用户标签的统计需求，小灰利用Mysql设计了如下的表结构，每一个维度的标签都对应着Mysql表的一列：要想统计所有90后的程序员该怎么做呢？用一条求交集的SQL语句即可：Select count（distinct Name） as 用户数 from table whare age = '90后' and Occupation = '程序员...
📅 2023-07-17 阅读全文 →

漫画：什么是布隆算法？

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

什么是A*寻路算法？

比如像这样子：第一步：把起点放入OpenList第二步：找出OpenList中F值最小的方格，即唯一的方格Node(1,2)作为当前方格，并把当前格移出OpenList，放入CloseList。代表这个格子已到达并检查过了。第三步：找出当前格上下左右所有可到达的格子，看它们是否在OpenList当中。如果不在，加入OpenList，计算出相应的G、H、F值...
📅 2023-07-17 阅读全文 →

漫画：当程序员遇上智力题（第四季）

小灰陷入回忆当中......题目一：4，5，15，45，135，405，__求横线位置的整数。题目二：524，244，954，674，394，51，725， __求横线位置的整数。题目三：7，8，6，9，10，7，4，4，5，__ 求横线位置的整数。小灰的回忆到此结束......前几期一直在做算法讲解，这一期咱们来点轻松的内容——数字规...
📅 2023-07-17 阅读全文 →

当程序员遇上智力题（第四季）答案公布

上一期漫画的主题是数字规律题，没看过的小伙伴们可以先点击下面链接：漫画：当程序员遇上智力题（第四季）漫画中给出了三道题目，在此重新罗列一下：题目一：4，5，15，45，135，405，__题目二：524，244，954，674，394，15，725， __题目三：7，8，6，9，10，7，4，4，5，__ 求横线位置的整数。感谢小伙伴们...
📅 2023-07-17 阅读全文 →

漫画：什么是Base64算法？

ValueCharValueCharValueCharValueChar0A16Q32g48w1B17R33h49x2C18S34i50y3D19T35j51z4E20U36k5205F21V37l5316G22W38m5427H23X39n5538I24Y40o5649J25Z41p57510K26a42q58611L27b43r59712M28c44s...
📅 2023-07-17 阅读全文 →

漫画：什么是MD5算法？

摘要哈希生成的正确姿势是什么样呢？分三步：1.收集相关业务参数，在这里是金额和目标账户。当然，实际应用中的参数肯定比这多得多，这里只是做了简化。2.按照规则，把参数名和参数值拼接成一个字符串，同时把给定的密钥也拼接起来。之所以需要密钥，是因为攻击者也可能获知拼接规则。3.利用MD5算法，从原文生成哈希值。MD5生成的哈希值是128位的二进制数，也就是32位...
📅 2023-07-17 阅读全文 →

漫画：如何破解MD5算法？

在之前的漫画中，我们介绍了MD5算法的基本概念和底层原理，没看过的小伙伴们可以点击下面的链接：漫画：什么是MD5算法？这一次，我们来讲解如何破解MD5算法。设MD5的哈希函数是H（X），那么：H(A) = MH(B) = M任意一个B即为破解结果。B有可能等于A，也可能不等于A。用一个形象的说法，A和B的MD5结果“殊途同归”。MD5碰撞通常用于登陆密码的...
📅 2023-07-17 阅读全文 →

漫画：什么是SHA系列算法？

SHA-1SHA-1算法可以从明文生成160bit的信息摘要，示例如下：给定明文：      abcdSHA-1摘要：   81FE8BFE87576C3ECB22426F8E57847382917ACFSHA-1 与 MD5的主要区别是什么呢？1.摘要长度不同。MD5的摘要的长度尽128bit，SHA-1摘要长度1...
📅 2023-07-17 阅读全文 →

漫画：什么是AES算法？

假设有一个发送方在向接收方发送消息。如果没有任何加密算法，接收方发送的是一个明文消息：“我是小灰”如果消息被中间人截获到，即使中间人无法篡改消息，也可以窥探到消息的内容，从而暴露了通信双方的私密。因此我们不再直接传送明文，而改用对称加密的方式传输密文，画风就变成了下面这样：具体工作的步骤如下：1.发送方利用密钥123456，加密明文“我是小灰”，加密结果为...
📅 2023-07-17 阅读全文 →

本号正式更名为《程序员小灰》

时光飞逝，转眼间我们的小灰已经一岁了。在这一年里，是大家的支持和关爱激励着小灰的成长，也激励者作者本人的创作动力和学习热情。在这里真诚的想大家说一句：谢谢你们！由于一些历史原因，本号创建的初衷与定位已经和现在大不相同。因此本号一直使用着和内容不太相关的名字：《梦见》在今年6月，我发布过一次投票，征求大家对本号改名的意见，许多朋友都提出了独到的想法。经过再三...
📅 2023-07-17 阅读全文 →

漫画：AES算法的底层原理

上一次为大家介绍了AES算法的基本概念，没看过的小伙伴可以点击下面的链接：漫画：什么是AES算法？我们是有追求的程序员，不能知其然不知其所以然。这一次，我来给大家讲一讲AES算法的底层原理。上一期我们已经对AES的总体加密流程进行了介绍，在这里我们重新梳理一下：1.把明文按照128bit拆分成若干个明文块。2.按照选择的填充方式来填充最后一个明文块。3.每...
📅 2023-07-17 阅读全文 →

什么是AES算法？（整合版）

假设有一个发送方在向接收方发送消息。如果没有任何加密算法，接收方发送的是一个明文消息：“我是小灰”如果消息被中间人截获到，即使中间人无法篡改消息，也可以窥探到消息的内容，从而暴露了通信双方的私密。因此我们不再直接传送明文，而改用对称加密的方式传输密文，画风就变成了下面这样：具体工作的步骤如下：1.发送方利用密钥123456，加密明文“我是小灰”，加密结果为...
📅 2023-07-17 阅读全文 →

漫画：为什么月薪5W的程序员活得像月薪5K？

最近IT圈里流行着一个话题：月薪5W的程序员，活得却好似月薪5K。究竟是什么原因，让表面上高收入的程序员生活得如此简约质朴呢？咱们在这里简单分析一下：原因一：穷说到穷，可能有人不服气了：都月薪5W了，怎么还能叫穷呢？我们这里所说的穷，更多的是指出身普通。至少在国内，没听说过有哪个富二代在苦逼写代码、改bug，绝大多数小伙伴们都是一身清贫地在北上广打拼。如果...
📅 2023-07-17 阅读全文 →

第一次送书活动，让大家早日达到月薪5W

程序员是一个辛苦的职业。我们的辛苦不止体现在工作上，更是因为我们每时每刻都必须要学习，要进步。程序员也是一个公平的职业。只要我们肯付出努力，就能得到我们应有的收入和成就。如何让我们的努力换来更快的成长呢？方式有很多，但相当重要的一点就是读书，读好书。感谢电子工业出版社，为我们赞助了以下技术书籍：一本书是java基础；一本书是高并发场景下的解决方案；一本书是...
📅 2023-07-17 阅读全文 →

漫画：什么是HashMap？

————————————众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap数组每一个元素的初始值都是Null。对于HashMap，我们最常使用的是两个方法：Get 和 Put。1.Put方法的原理调用Put方法...
📅 2023-07-17 阅读全文 →

11月送书活动（留言区-3）

程序员是一个辛苦的职业。我们的辛苦不止体现在工作上，更是因为我们每时每刻都必须要学习，要进步。程序员也是一个公平的职业。只要我们肯付出努力，就能得到我们应有的收入和成就。如何让我们的努力换来更快的成长，早日出任CTO，赢取白富美呢？方式有很多，但相当重要的一点就是读书，读好书。感谢图灵出版社，为我们赞助了以下技术书籍：这一次图灵出版社一共赞助了10本书，我...
📅 2023-07-17 阅读全文 →

11月送书活动（留言区-2）

程序员是一个辛苦的职业。我们的辛苦不止体现在工作上，更是因为我们每时每刻都必须要学习，要进步。程序员也是一个公平的职业。只要我们肯付出努力，就能得到我们应有的收入和成就。如何让我们的努力换来更快的成长，早日出任CTO，赢取白富美呢？方式有很多，但相当重要的一点就是读书，读好书。感谢图灵出版社，为我们赞助了以下技术书籍：这一次图灵出版社一共赞助了10本书，我...
📅 2023-07-17 阅读全文 →

11月送书活动

程序员是一个辛苦的职业。我们的辛苦不止体现在工作上，更是因为我们每时每刻都必须要学习，要进步。程序员也是一个公平的职业。只要我们肯付出努力，就能得到我们应有的收入和成就。如何让我们的努力换来更快的成长，早日出任CTO，赢取白富美呢？方式有很多，但相当重要的一点就是读书，读好书。感谢图灵教育，为我们赞助了以下技术书籍：1.算法图解作者：Aditya Bhar...
📅 2023-07-17 阅读全文 →

11月送书活动获奖名单

小灰于11月8日-11月9日举行了留言点赞送书活动，感谢大家的积极参与，也感谢图灵教育的赞助。11月送书活动11月送书活动（留言区-2）11月送书活动（留言区-3）下面我来公布一下获奖者的名单：正文留言区前四甲：第一名    Anjos第二名    XXX（打不出那个符号，So...
📅 2023-07-17 阅读全文 →

漫画：高并发下的HashMap

上一期我们介绍了HashMap的基本原理，没看过的小伙伴们可以点击下面的链接：漫画：什么是HashMap？这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize...
📅 2023-07-17 阅读全文 →