🏠 首页 › 📖 技术阅读

📖 技术阅读

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

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

漫画：什么是堆排序？

点击上方“程序员小灰”，选择关注公众号有趣有内涵的文章第一时间送达！在上一篇漫画中，小灰介绍了 二叉堆 这样一种强大的数据结构：漫画：什么是二叉堆？（修正版）那么，这个二叉堆怎样来使用呢？我们这一期将会详细讲述。让我们回顾一下二叉堆和最大堆的特性：1.二叉堆本质上是一种完全二叉树2.最大堆的堆顶是整个堆中的最大元素当我们删除一个最大堆的堆...
📅 2023-07-16 阅读全文 →

这年头，骗子的编程技术都比你强

这两天，一则来自南方都市报的新闻火了：9月8日，32岁的李某伟在深圳宝安某招待所被深圳南山警方抓获。一个月前，他前往深圳南山一科技公司应聘，并在向公司借了3万元、向同事借了1万元之后就玩消失。目前，嫌疑人李某伟已被南山警方依法刑事拘留。今年8月3日，其公司接待一名应聘java软件开发经理职位的人员李某伟。在了解对方个人生活情况后，同意预支一个月的工资300...
📅 2023-07-16 阅读全文 →

漫画：什么是优先队列？

在之前的漫画中，我们介绍了二叉堆和堆排序。没看过的小伙伴可以看一看前文：漫画：什么是二叉堆？（修正版）漫画：什么是堆排序？这一次，我们来讲一讲二叉堆的另外一个应用：优先队列队列的特点是什么？聪明的小伙伴们都知道，是先进先出（FIFO）。入队列：出队列：那么，优先队列又是什么样子呢？优先队列不再遵循先入先出的原则，而是分为两种情况：最大优先队列，无论入队顺序，...
📅 2023-07-16 阅读全文 →

漫画：什么是计数排序？

点击上方“程序员小灰”，选择关注公众号有趣有内涵的文章第一时间送达！—————  第二天  —————————————————假定20个随机整数的值如下：9，3，5，4，9，1，2，7，8，1，3，6，5，3，4，0，10，9 ，7，9如何给这些无序的随机整数排序呢？非常简单，让我们遍历这个无序的随机数列，每一个整数按照其值对号入座，对应...
📅 2023-07-16 阅读全文 →

漫画：什么是桶排序？

点击上方“程序员小灰”，选择关注公众号有趣有内涵的文章第一时间送达！—————  第二天  —————————————————让我们先来回顾一下计数排序：计数排序需要根据原始数列的取值范围，创建一个统计数组，用来统计原始数列中每一个可能的整数值所出现的次数。原始数列中的整数值，和统计数组的下标是一一对应的，以数列的最小值作为偏移量。比如原...
📅 2023-07-16 阅读全文 →

漫画：如何用栈实现队列？

本期封面作者：蝉沐风—————  第二天  —————————————————栈的特点是先入后出，出入元素都是在同一端（栈顶）：入栈：出栈：队列的特点是先入先出，出入元素是在不同的两端（队头和队尾）：入队：出队：既然我们拥有两个栈，那么我们可以让其中一个栈作为队列的入口，负责插入新元素；另一个栈作为队列的出口，负责移除老元素。队列的主要操...
📅 2023-07-16 阅读全文 →

有互联网的地方，就有金庸

就在刚刚，小灰听到一个惊人而又不幸的消息，新派武侠小说家金庸先生已经永远离开了我们。从初中开始，小灰就是金庸先生的忠实书迷。飞雪连天射白鹿，笑书神侠倚碧鸳，金庸的十四部著作，小灰不仅都读过，有些特别喜欢的章节，甚至一遍又一遍地反复回味。千古文人侠客梦，金庸的小说深深吸引着人们，因为这里有酒，有剑，有快意恩仇的侠客，有倾城倾国的美人。对于我们这个逻辑严谨的I...
📅 2023-07-16 阅读全文 →

漫画：什么是LRU算法？

本期封面作者：A17—————  两个月前  —————用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高，显然不能每一次请求都去查询数据库。所以，小灰在内存中创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能。很快，用户系统上线了，小灰美美地休息了几天。一个多月之后......——————...
📅 2023-07-16 阅读全文 →

漫画：删去k个数字后的最小值

本期封面作者：蒲公英—————  第二天  —————什么意思呢？让我们举几个栗子：给定整数1593212，删去3个数字，新整数的最小情况是1212给定整数30200，删去1个数字，新整数的最小情况是200给定整数10，删去2个数字，新整数的最小情况是0需要注意的是，给定的整数大小可以超过long类型的范围，所以需要用字符串来表示。———...
📅 2023-07-16 阅读全文 →

漫画：如何实现大整数相加？

本期封面作者：含蓄儿—————  第二天  —————————————————在程序中列出的 “竖式” 究竟是什么样子呢？我们以 426709752318 + 95481253129 为例，来看看大整数相加的详细步骤：第一步，把整数倒序存储，整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我...
📅 2023-07-16 阅读全文 →

漫画：如何实现大整数相加？（修订版）

本周一发布的漫画，存在一些细节上的问题，在这里做出如下修改：1.修改了代码中进位判断条件的bug，优化了部分代码的可读性。2.增加了JDK工具类BigInteger和BigDecimal的说明。3.补充了一个优化方法，即把大整数拆分成数组时，按十进制每9位拆分，而非每1位拆分。非常感谢大家提出的宝贵意见。有了你们的建议，才有了小灰的进步。—————&nbsp...
📅 2023-07-16 阅读全文 →

漫画：一道数学题引发的血案

—————  第二天  —————题目如下：小灰向两位朋友各自借了50元。用借来的钱，小灰花费97元买了一件格子衫。这时候还剩3元钱，小灰还给两个小伙伴各1元，自己剩下1元。那么问题来了：小灰此时欠两位小伙伴各49元，再加上自己剩下的1元，49+49+1 = 99元。剩下的1元去哪了？————————————让我们先来回顾一下题目的前三...
📅 2023-07-16 阅读全文 →

第三届 画仓鼠大赛 评比开始！

点击上方“程序员小灰”，选择关注公众号有趣有内涵的文章第一时间送达！两周前，小灰发布了本公众号第三届画仓鼠大赛的报名通知。很多小伙伴纷纷投稿，到目前已经收到了20多位参赛者的投稿，非常感谢大家的热情参与！小伙伴们的作品各具特色，有抽象画派，有写实画派；有西洋油画风格，有东方水墨风格；有临摹经典的作品，也有标新立异的画作。小灰在浏览这些作品的时候，心中又是惊...
📅 2023-07-16 阅读全文 →

漫画：如何实现大整数相乘？（上）

本期封面作者：会飞的皮卡丘前一段时间，小灰发布了一篇有关大整数相加的漫画，没看过的小伙伴可以先看一看：漫画：如何实现大整数相加？（修订版）那么，大整数相乘又是如何实现的呢？起初，小灰认为只要按照大整数相加的思路稍微做一下变形，就可以轻松实现大整数相乘。但是随着深入的学习，小灰才发现事情并没有那么简单......—————  第二天  ——...
📅 2023-07-16 阅读全文 →

漫画：如何实现大整数相乘？（下）

如何用程序实现大整数相乘呢？在上一篇文章  漫画：如何实现大整数相乘？（上） 修订版 当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使...
📅 2023-07-16 阅读全文 →

漫画：如何实现大整数相乘？（整合版）

前一段时间，小灰发布了一篇有关大整数相加的漫画，没看过的小伙伴可以先看一看：漫画：如何实现大整数相加？（修订版）那么，大整数相乘又是如何实现的呢？起初，小灰认为只要按照大整数相加的思路稍微做一下变形，就可以轻松实现大整数相乘。但是随着深入的学习，小灰才发现事情并没有那么简单......—————  第二天  —————怎样列出这个乘法竖式...
📅 2023-07-16 阅读全文 →

漫画：寻找无序数组的第k大元素

本期封面作者：泰勒太乐—————  第二天  —————题目是什么意思呢？比如给定的无序数组如下：如果 k=6，也就是要寻找第6大的元素，这个元素是哪一个呢？显然，数组中第一大的元素是24，第二大的元素是20，第三大的元素是17 ...... 第6大的元素是9。方法一：排序法这是最容易想到的方法，先把无序数组从大到小进行排序，排序后的第k...
📅 2023-07-16 阅读全文 →

漫画：寻找无序数组的第k大元素（修订版）

本文修改了两个细节：1.方法二中，插入数组A的条件是遍历到的元素“大于”数组A的最小元素，而非”小于”。2.方法三中，节点24从小顶堆下沉的时候，应该和节点17交换，而不是和节点20交换。在此感谢大家的指正。—————  第二天  —————题目是什么意思呢？比如给定的无序数组如下：如果 k=6，也就是要寻找第6大的元素，这个元素是哪一个...
📅 2023-07-16 阅读全文 →

2018，小灰交上了一份 “及格” 的答卷

美好的时光过得总是很快，2018年就这样离我们而去，许多小伙伴都在做年终总结，复盘这一年来的得与失。在这新年伊始，小灰不禁也在思索：这个2018，我究竟实现了什么呢？一年时间里，我做了下面几件事：写出了37篇原创漫画或许有人觉得，一年才写了37篇，不算多啊？但是要知道，漫画制作的时间成本要远远高于文字。小灰的绝大多数漫画，单篇创作时间都在10小时以上。公众...
📅 2023-07-16 阅读全文 →

有那么一群爱 “拍戏” 的程序员

前一段时间，网上疯传一组视频，视频里两个大老爷们儿在公司里打得不可开交：据传闻，打人的是程序员，挨打的是产品经理。之所以打起来，是因为产品经理提出了一个“大胆”的需求：根据用户所用手机壳的颜色，来改变APP的背景色。后来，有知情者辟谣了：这打架的两人都是程序员，打架的起因是要争抢公司的微波炉来热午饭，根本不存在产品经理乱提需求这码事。嗯~~这样的打架动机还...
📅 2023-07-16 阅读全文 →

漫画：有趣的【海盗】问题

     —————  第二天  —————海盗分金币问题：有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配金币。商议方式如下：1. 由5个海盗轮流提出分配方案。2. 如果超过半数海盗（包括提出者）同意该方案，则按照该方案分配。3. 如果同意该方案的人数（包括提出者）小于等于半数，则提出者要被扔...
📅 2023-07-16 阅读全文 →

漫画：有趣的海盗问题 （完整版）

     本周二小灰发布的关于海盗问题的漫画，得到了大家的热烈讨论，很感谢大家的支持。这一次，小灰做了如下更新：1.修正了小灰面试阶段的一个数字错误2.补充了6个海盗和7个海盗局面下，最优的分配方式—————  第二天  —————海盗分金币问题：有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配...
📅 2023-07-16 阅读全文 →

漫画：什么是加密算法？

加密算法的历史加密算法最早诞生在什么时候？是在计算机出现之后吗？不不不，早在古罗马时期，加密算法就被应用于战争当中。在大规模的战争中，部队之间常常需要信使往来，传递重要的军事情报。可是，一旦信使被敌军抓获，重要的军事情报就完全暴露给了敌方。甚至，狡猾的敌人有可能篡改军事情报，并收买信使把假情报传递给我方部队。这样一来，我方部队就完全落入到了敌方的陷阱之中。...
📅 2023-07-16 阅读全文 →

独立开发，不失为程序员的一条出路

程序员不是只能服务于企业。世界上有这么一批程序员，他们既是开发，又是产品经理，既是前端，又是后端。他们仅仅依靠个人的力量，发布了一款款别出心裁的游戏和应用。这些人有个名字，叫做独立开发者。小灰有一位朋友就是一名成功的独立开发者，名叫徐开源，光听他的名字就很有开源分享精神。接下来让我们听一听他的故事，后文中的“我”不是小灰，而是指这位朋友。总有那么一些人，对...
📅 2023-07-16 阅读全文 →

普通程序员看代码，顶级程序员看趋势

都说选择比努力更重要，在IT领域更是如此了。一次失败的面试经历大约在五年多以前，小灰千方百计想要进入一家IT公司。之所以这么想去，并不是因为这家公司能给多高的薪资、多高的股权，而是因为这家公司引领着全球的IT技术趋势，他们的首席科学家更是IT行业的泰山北斗。小灰觉得，要是有幸能进入这家公司，自己就会从此变得不一样，能够拥有更大的格局，能够看清楚未来的趋势。...
📅 2023-07-16 阅读全文 →

永生的可能性

鲁迅先生曾经讲过这样一个故事：从前，有一家人生了小孩，当小孩满月的时候抱给客人们看。一个客人说：“这孩子长大能发财。”主人很高兴。一个客人说：“这孩子长大能当官。”主人更高兴了。一个客人说：“这孩子有一天会死。”客人挨了一顿胖揍。“发财”与“当官”并非不可能，但毕竟都是人生中的小概率事件。而死亡，却是人人都迟早要面对，从古至今永远不变的真理。那么，为什么世...
📅 2023-07-16 阅读全文 →

面试是一种合理合法的 “歧视”

凡有选择必有歧视许多时候，”歧视“并不是一个贬义词，而是社会运行的客观规律。著名经济学家薛兆丰老师曾经说过：凡有选择必有歧视。我今天去跟朋友吃海底捞，那么我就歧视了全聚德、外婆家、肯德基、麦当劳以及全世界的各种美食。我选择跟一个女孩结婚，那么我就歧视了世界上除她以外的女性和所有男性。在咱们程序员圈子，也有着多种多样的歧视。比如用C++的歧视用Java的，用...
📅 2023-07-16 阅读全文 →

一口气读懂 IT发展史

计算机的发展历史有多长？真正意义上的计算机诞生，距今也只有80多年的时间。80年，对于每一个人来说，是很长的时间，但对于整个历史来说，只是短短的一瞬间。从第一代电子计算机的发明，到今天互联网的蓬勃发展，不得不说是人类文明的一大奇迹。今天，小灰写下这篇文章，希望和大家一起感受这段波澜壮阔的历史进程。史前时代1642年科学家帕斯卡（B.Pascal）发明的机械...
📅 2023-07-16 阅读全文 →

中国的科幻之路

最近这两天，有一部国产电影在朋友圈刷屏了，这部电影就是根据刘慈欣同名科幻小说所改编的《流浪地球》。出于对刘慈欣科幻著作的钟爱，小灰也去看了这部电影，总体上来说算是一部良心之作，也是国内第一部真正意义的科幻大片。同样是以空前巨大的灾难为背景，电影对原著故事进行了很大程度的改编，突出了人类的勇敢、坚毅、智慧、团结与牺牲，在情节中赋予了更多的正能量。但是，小灰更...
📅 2023-07-16 阅读全文 →

漫画：如何将一个链表“逆序”？

—————  第二天  —————（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了......）————————————让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下：1.以p2节点...
📅 2023-07-16 阅读全文 →