漫画:有趣的“帽子问题”

—————  第二天  —————主持人让三名参与者各自戴上眼罩(看不见外界),然后随机给每个参与者戴上一顶帽子。比如下面这样:然后,主持人让三名参与者依次摘下眼罩,在只允许看两名同伴的帽子,不允许看自己帽子的情况下,猜出自己的帽子是什么颜色。首先轮到小A来猜:(黑色的帽子,表示在参与者心中,自己帽子的颜色未知)接下来轮到小B猜:最后轮...
📅 2023-07-15 阅读全文 →

漫画:如何找到两个数组的中位数?

—————  第二天  —————什么意思呢?让我们来看两个例子:上图这两个给定数组A和B,一个长度是6,一个长度是5,归并之后的大数组仍然要保持升序,结果如下:大数组的长度是奇数(11),中位数显然是位于正中的第6个元素,也就是元素5。上面的例子是奇数个元素的情况。那么偶数的元素是什么样呢?让我们来看另一个例子:上图这两个给定数组A和B...
📅 2023-07-15 阅读全文 →

漫画:什么是插入排序?

—————  第二天  —————————————————人们如何进行扑克牌的排序呢?举个例子,比如我手中有红桃6,7,9,10这四张牌,已经处于升序排列:这时候,我又抓到了一张红桃8,如何让手中的五张牌重新变成升序呢?用冒泡排序,选择排序,亦或是快速排序?恐怕正常人打牌的时候都不会那么做。最自然也最简单的方式,是在已经有序的四张牌中找到...
📅 2023-07-15 阅读全文 →

漫画:什么是囚徒困境?

故事发生在小灰小时候......囚徒困境讲的是一件怎样的事情呢?话说某一天,警察抓到了嫌疑犯小A和小B,虽然明知道他们肯定是罪犯,却没有决定性的证据。于是警察想出了一个馊主意,把小A和小B分别关在两个审讯室单独审讯,并告诉他们审讯的规则:1.如果两个人都抵赖,两人各判1年:2.如果一个人抵赖一个人招供,抵赖的人判10年,招供的人直接释放:3.如果两个人都招...
📅 2023-07-15 阅读全文 →

漫画:什么是旅行商问题?

需要规划出怎样的路线呢?举个例子:有一个快递员,要分别给三家顾客送快递,他自己到达每个顾客家的路程各不相同,每个顾客之间的路程也各不相同。那么,想要把快递依次送达这三家,并最终回到起点,哪一条路线所走的总距离是最短的呢?旅行商问题和小灰所遇到的问题类似,旅行商问题所描述的是这样一个场景:有一个商品推销员,要去若干个城市推销商品。该推销员从一个城市出发,需要...
📅 2023-07-15 阅读全文 →

漫画:什么是希尔排序?

—————  第二天  —————————————————让我们先来回顾一下插入排序:插入排序顾名思义,就是在排序的过程中,把数组的每一个元素按照大小关系,插入到前面有序区的对应位置。比如下面数组中的元素3,按照大小关系,需要插入到前面有序区三个元素之前,而前面三个元素则相应向后挪动:以此类推,插入排序一共会进行(数组长度-1)轮,每一轮...
📅 2023-07-15 阅读全文 →

今天,程序员小灰 3岁了!

时光飞逝,自从小灰创建【程序员小灰】这个公众号,已经过去了整整三年。回顾这段时光,真的可以说是奇迹的三年,因为这三年以来:我的个人收入,超过了之前上司的上司。我的图书《漫画算法》,在 2019 上半年位居京东科技类新书销量第一名。我的公众号积累了29万行业粉丝,成为最大的IT技术公众号之一。小灰的这三年,究竟是怎样一步一步走来?有许多热心的读者朋友曾经问过我...
📅 2023-07-15 阅读全文 →

漫画:什么是中台?

没有中台的时代在传统IT企业,项目的物理结构是什么样的呢?无论项目内部的如何复杂,都可分为“前台”和“后台”这两部分。什么是前台?首先,这里所说的“前台”和“前端”并不是一回事。所谓前台即包括各种和用户直接交互的界面,比如web页面,手机app;也包括服务端各种实时响应用户请求的业务逻辑,比如商品查询、订单系统等等。什么是后台?后台并不直接面向用户,而是面...
📅 2023-07-15 阅读全文 →

漫画:什么是摩尔斯电码?

摩尔斯电码是什么摩尔斯电码(Morse code),是1837年由美国人发明,本质上是一种对信息的编码,最初用于人们的远程通信。那个时候,人们连电话都还没发明出来,更不用说手机和互联网了。人们远程通信要使用什么工具呢?要么写信,要么使用电报。19世纪的发报机用于传送电报的发报机可不是现在的手机,不能直接发送文字、更不能上传图片和视频,唯一能做的就是传输简单...
📅 2023-07-15 阅读全文 →

为什么你感觉不到“摩尔定律”?

咱们从事IT的小伙伴们,应该没有人不知道摩尔定律:IT领域的各种硬件设备,每隔18个月,性能就会提升一倍。换句话说,现在市场上全新的电脑和手机,其性能大约是10年前出品的电脑和手机的100倍。这时候有人说了:不对啊,我使用着现在最新的电脑和手机,没觉得比十年前的快100倍啊?我硬盘所能容纳的软件数量,也并没有比十年前多100倍啊?这就引出了今天要说的概念,...
📅 2023-07-15 阅读全文 →

20年前的国庆,小灰也是天安门游行队伍的一员

20年前,也就是1999年,小灰还是一个萌萌的初中生。那一年十一是祖国的50周年大庆,小灰以少先队员的身份在天安门参加了群众游行。上面这张照片就是祖国50周年大庆的场景,照片中间的向日葵彩虹方队是由8000多名少先队员组成的,小灰十分荣幸,也参与到了其中。为了准备这一场游行,小灰和其他小伙伴们从那年暑假开始训练了好几个月,虽然很辛苦,但是很值得。整整20年...
📅 2023-07-15 阅读全文 →

漫画:什么是归并排序?

—————  第二天  —————————————————举个例子,有A、B、C、D、E、F、G、H一共8个武术家参考参加比武大会。第一轮,两两一组,有4名选手胜出(四分之一决赛)第二轮,两两一组,有两名选手胜出(半决赛)第三轮,仅剩的两人一组,冠军胜出(总决赛)归并排序和擂台赛,有什么相同和不同之处呢?让我们以下面这个数组来举例说明:归...
📅 2023-07-15 阅读全文 →

漫画:用户的嘴,骗人的鬼!

在互联网时代,用户是一切的中心,真正能够迎合用户需求、解决用户问题的产品,想不成功都难。那么,如何能够了解用户的需求呢?小灰先给大家讲一个故事:从前,王大爷在一所大学旁边开了一家小旅馆。小旅馆运营了几个月,生意特别火爆,而且大部分顾客都是那所大学里的男生和女生。王大爷感到很好奇,有一次就询问两个顾客:王大爷一听,恍然大悟:于是王大爷把旅馆房间的床都撤掉了,...
📅 2023-07-15 阅读全文 →

漫画:什么是狭义相对论?

回到初中物理学过初中物理的人都知道,运动是相对的。脱离参照系来讨论一个物体的运动或静止,是毫无意义的。这个参照系被称为惯性坐标系。我们来看一个例子:有一辆坦克,以10米/秒的速度在前进。这辆坦克在行进过程中,发出一颗炮弹,炮弹相对坦克以20米/秒的速度飞行。那么,以地面上站立不动的士兵为坐标系,炮弹相对士兵的速度是多少呢?还是一辆坦克,以10米/秒的速度在...
📅 2023-07-15 阅读全文 →

漫画:去掉一个数,如何让剩余的数乘积最大?

—————  第二天  —————举个例子,给定如下数组:要删除哪个元素,才能使得剩余元素的乘积最大呢?显然应该删除元素2:剩余元素的乘积  = 5 X 8 X 6 X9 X 7 = 15120————————————小灰把面试题目告诉给了大黄......数组中哪个负数的绝对值最小呢?显然是元素-2:我们删去...
📅 2023-07-15 阅读全文 →

在大街上看到自己的书,是一种怎样的体验?

熟悉小灰的人都知道,小灰今年5月正式出版了《漫画算法》这本书。出版这本书之后,小灰学到一个新词汇,叫做 霸榜。从出版到现在,《漫画算法》常常位居京东、当当等网站的销量第一名,在618之后更是被京东评选为2019上半年最畅销的科技类新书:最近快到双十一了,小灰走在大街上,忽然看到公交车站的广告牌:京东双十一的图书广告,有四本书作为重点图书展示在上面...
📅 2023-07-15 阅读全文 →

漫画:什么是基数排序?

—————  第二天  —————————————————什么是计数排序呢?让我们举例说明一下。给定20个随机整数的值如下:9,3,5,4,9,1,2,7,8,1,3,6,5,3,4,0,10,9 ,7,9如何最快地把这些无序的随机整数排序?由于这些整数的范围是从0到10这11个数,我们可以创建一个长度11的空数组,数组从0到10的下标,...
📅 2023-07-15 阅读全文 →

漫画:什么是区块链?

两年前,小灰以前写过一期关于区块链的漫画,可能很多新来的小伙伴还没有看过。最近趁着区块链重新成为热门话题,小灰把这篇漫画稍作修改,再次推送给大家。什么是区块链?区块链,英文 Blockchain,本质上是一种去中心化的分布式数据库。任何人只要架设自己的服务器,接入区块链网络,都可以成为这个庞大网络的一个节点。区块链既然本质是数据库,里面究竟存储了...
📅 2023-07-15 阅读全文 →

“互联网” 的群星闪耀时

在人类的历史长河中,我们这一代人是最幸运的一代,因为我们生活在一个智慧飞扬的时代。这个时代最伟大的发明是什么?或许每个人心中都有不同的答案。在小灰看来,这个最伟大的发明有两个,一个是计算机,一个是互联网。今天,小灰想和大家谈一个比较大的话题:中国的互联网。中国互联网的历史有多久呢?在中国,互联网已经走过了25年的历程。25年并不算是很长的时间,却有无数志存...
📅 2023-07-15 阅读全文 →

被嫌弃的互联网的 “一生”

在命运降临的伟大瞬间,市民的一切美德——小心、顺从、勤勉、谨慎,都无济于事,它始终只要求天才人物,并且将他造就成不朽的形象。命运鄙视地把畏首畏尾的人拒之门外。命运——这世上的另一位神,只愿意用热烈的双臂把勇敢者高高举起,送上英雄们的天堂。——摘自《人类的群星闪耀时》在人类的历史长河中,我们是最幸运的一代人,因为我们生活在一个智慧飞扬的时代。这个时代最伟大的...
📅 2023-07-15 阅读全文 →

漫画:三种 “奇葩” 的排序算法

在算法的世界里,有许多高效率的排序算法,比如快速排序、归并排序、桶排序......它们大大提高了程序的性能。但是,也有一些比较奇葩的排序算法,它们既不能做到高效率,也没有很好的可读性。那它们存在的意义是什么呢?因为有趣呀。下面,让我们来介绍三种“异想天开”的排序算法。1.睡眠排序—————  第二天  —————public stati...
📅 2023-07-15 阅读全文 →

TCP的 “三次握手” 和“四次挥手”,到底是什么鬼?

轻松了解HTTP协议为什么要学习网络协议呢?为什么要学习计算机网络呢?显然这很重要,至少能够帮助你找到工作的原因之一,学习网络知识点太多太多,没有那么快就能记住。理解的网络协议,应该从背景原理去着手。那么从现在开始请认真阅读了哦!适合人群,对计算机有相应的了解,入门软件技术的朋友。从客户端发送请求,会是神马结果?正常情况的状态码为2xx,错误的状态码为4x...
📅 2023-07-15 阅读全文 →

今天,小灰要说两件大喜事!

熟悉小灰的人都知道,小灰今年5月正式出版了《漫画算法》这本书。出版这本书之后,小灰已经习惯了各种 “惊喜”。比如,被京东评选为2019最畅销的科技类新书:再比如,双十一期间登上了公交站的广告牌:最近,小灰又听到了两个好消息:1.《漫画算法》销量突破30000册大关!在IT领域,一本书一辈子能卖到8000册,就算是中上水平;能卖到15000册,就算是畅销书了...
📅 2023-07-15 阅读全文 →

Nginx 的创始人被抓走了!

最近发生了一件让全球技术人感到震惊的事情,Nginx的两位创始人被抓走了!据国外媒体报道,俄罗斯警方于12月12日抓捕了Nginx的发明者Igor Sysoev,以及联合创始人Maxim Konovalov。当天,俄罗斯警察突袭了Nginx在莫斯科的办公室。Nginx是全球第二大最受欢迎的Web服务器软件,俄罗斯电子邮件提供商和互联网门户网站Rambler...
📅 2023-07-15 阅读全文 →

漫画:“排序算法” 大总结

冒泡排序:漫画:什么是冒泡排序?选择排序:漫画:什么是选择排序?插入排序:漫画:什么是插入排序?此外还有冒泡排序的变种,鸡尾酒排序:漫画:什么是鸡尾酒排序?第三梯队的排序算法有什么共同点呢?它们的平均时间复杂度都是O(n^2)。冒泡排序、选择排序、插入排序之间,究竟有什么样的差别呢?首先从性能来分析,冒泡排序和插入排序的元素比较交换次数取决于原始数组的有序...
📅 2023-07-15 阅读全文 →

你每天都在使用的HTTP协议,到底是什么鬼?

投稿作者 |  Jeskson了解HTTPHTTP是什么呢?它是超文本传输协议,HTTP是缩写,它的全英文名是HyperText Transfer Protocol。那么什么是超文本呢?超文本指的是HTML,css,JavaScript和图片等,HTTP的出现是为了接收和发布HTML页面,经过不断的发展也可以用于接收一些音频,视频,文件等内容。HT...
📅 2023-07-15 阅读全文 →

刚刚,小灰 “逃学” 被抓了!

今天是周末,咱们就不聊技术了,小灰给大家分享一件有趣的事情,这是小灰的前两天的亲身经历。前两天的一个下午,小灰正高高兴兴地在马路边上走着,马路边有一所中学:小灰正要经过中学大门,忽然从中学的大门口慢慢开出一辆小汽车,挡住了小灰的去路:小灰该怎么办呢?从汽车前面绕过去吗?不好不好,这样岂不是挡住人家的去路了吗?于是,小灰决定从汽车的后面绕过去,也就是从一侧进...
📅 2023-07-15 阅读全文 →

漫画:什么是 哥德巴赫猜想?

故事发生在小灰上小学的时候,有一天小灰向他的小学老师请教问题......————————————哥德巴赫猜想的起源说起哥德巴赫猜想的起源,就不得不提到两个人,其中一位是业余数学家哥德巴赫,另一位是著名的大数学家欧拉。      首先让我们来回顾一下素数的含义:所谓素数,就是除了1和它本身以外,无法被其他自然数所整除的...
📅 2023-07-15 阅读全文 →

一道二进制子串算法,让面试官都解不出来?

算法题目:给定一个字符串 s ,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的 子串要计算它们出现的次数。示例1:输入:"00110011"输出:6解释:有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011”,“01”。注意,一些重复出现的子串要计算...
📅 2023-07-15 阅读全文 →

漫画:什么是字符串匹配算法?

—————  第二天  —————什么意思呢?让我们来举一个例子:在上图中,字符串B是A的子串,B第一次在A中出现的位置下标是2(字符串的首位下标是0),所以返回 2。我们再看另一个例子:在上图中,字符串B在A中并不存在,所以返回 -1。为了统一概念,在后文中,我们把字符串A称为主串,把字符串B称为模式串。小灰的想法简单粗暴,让我们用下面...
📅 2023-07-15 阅读全文 →