什么是 “并查集” ?

导语:并查集是一种精巧的算法,本身并不难理解,却很常用,在许多场景下都能找到并查集的身影。本文作者封承成,年仅12岁,非常感谢他的投稿。并查集是什么并查集,是一种判断“远房亲戚”的算法。打个比方:你身边的某个“朋友”,很有可能就是你父亲的母亲的姑妈的大姨的哥哥的表妹的孙子的女儿的父亲的孙子。如果给定这么一张“家谱”(无向图),如何判断两个顶点是不是“亲戚”...
📅 2023-07-14 阅读全文 →

这件神器,拯救了千千万万的苦逼程序员!

TAPD,也就是腾讯敏捷研发协作平台,都为哪些产品研发提供过服务呢?这些名字恐怕没有人不知道:TAPD提供服务的产品,远远不止上面三个,有90%的腾讯产品都在TAPD平台上研发和管理。轻量协作解决方案TAPD的轻量协作包括看板、思维导图、在线文档、报表等方便实用的协作工具:这些工具可以提供可视化的多人协作服务,帮助团队在线碰撞各种创意,统计任务状态,使工作...
📅 2023-07-14 阅读全文 →

漫画:设计模式之 “工厂模式”

—————  第二天  —————————————————ClassA a = new ClassA();ClassB b = new ClassB();假设我们的业务代码当中,有一个被广泛引用的“口罩类”,这个类实例需要在许多地方被创建和初始化,而初始化的...
📅 2023-07-14 阅读全文 →

漫画:什么是 “抽象工厂模式” ?

所谓“工厂模式”,是三种常见设计模式的统称,它们分别是简单工厂模式、工厂方法模式、抽象工厂模式。上一期的漫画中,我们介绍了简单工厂模式和工厂方法模式的特点和应用场景,没看过的小伙伴可以点击下面链接:漫画:设计模式之 “工厂模式”这一期,我们来介绍抽象工厂模式,以及Spring框架当中对工厂模式的应用。比如,业务中需要创建口罩、防毒面具、防护服这三种产品,而...
📅 2023-07-14 阅读全文 →

熬夜7天,我总结了JavaScript与ES的25个重要知识点!

前言说起JavaScript,大家都知道是一门脚本语言。那么ES是什么鬼呢?ES全称ECMAScript ,是JavaScript语言的国际标准。最近,我总结了25条JavaScript的基础特性相关的知识点,大家一起看一下吧1.严格模式使用严格模式,可以在函数内部进行较为严格的全局和局部的错误条件检查严格模式的编译指示,"use strict"创建全局变量...
📅 2023-07-14 阅读全文 →

什么是MySQL数据库?看这一篇干货文章就够了!

前言为啥学习MySQL呢?因为MySQL是最流行的关系型数据库管理系统之一,在web应用方面,MySQL是最好的软件。MySQL所使用的sql语言是用于访问数据库的最常用标准化语言。这篇文章,我会为大家详细梳理MySQL数据库的方方面面。1.MySQL的入门什么是数据库呢?数据库,它是按照数据结构来组织,存储和管理数据的仓库。数据库管理系统, 指数据库系统中...
📅 2023-07-14 阅读全文 →

漫画:什么是 “黑天鹅事件” ?

从前,在一个农场里生活着一群火鸡,它们每天都过着衣食无忧的幸福生活。有一天,其中一只善于思考的火鸡兴奋地对同伴们说:火鸡们听了以后,觉得这个规律貌似很符合事实,但是还有待进一步验证。又过了几个月,那只善于思考的火鸡更加笃定地对大家说:火鸡们纷纷信服,都认为 “每一天中午农场主给火鸡投喂食物” 是一条绝对正确的真理。又经过了一段时间,感恩节到了,农场主大宴宾...
📅 2023-07-14 阅读全文 →

漫画:如何螺旋遍历二维数组?

—————  第二天  —————什么意思呢?我们来举个例子,给定下面这样一个二维数组:我们需要从左上角的元素1开始,按照顺时针进行螺旋遍历,一直遍历完所有的元素,遍历的路径就像下图一样:经过这样的遍历,返回的元素结果如下:1,2,3,4,5,10,15,20,19,18,17,16,11,6,7,8,9,14,13,12———————...
📅 2023-07-14 阅读全文 →

漫画:如何螺旋遍历二维数组?(修订版)

在周一发布的漫画当中,小灰忽略了一个小问题:当二维数组的最内层只有一行或一列时,螺旋遍历有可能重复访问。因此必须在第3和第4个小循环中加上额外的条件限制。今天出了一个修订版,修正了这个缺陷。非常感谢大家的指正。—————  第二天  —————什么意思呢?我们来举个例子,给定下面这样一个二维数组:我们需要从左上角的元素1开始,按照顺时针...
📅 2023-07-14 阅读全文 →

漫画:什么是 “灰犀牛事件” ?

前一段时间,小灰给大家科普了一个有意思的概念,叫做黑天鹅事件。简而言之,“黑天鹅”是指某些出人意料却又带来重大影响的小概率事件。今天,我们来介绍一个与黑天鹅相对应的概念,这个概念叫做灰犀牛。    灰犀牛是一种体型笨重、反应迟缓的庞然大物,你始终能够远远地很清楚地看到它的存在。但是,不知道什么时候,灰犀牛会突然向你狂...
📅 2023-07-14 阅读全文 →

漫画:如何在数组中找到和为 “特定值” 的两个数?

—————  第二天  —————什么意思呢?我们来举个例子,给定下面这样一个整型数组(题目假定数组不存在重复元素):我们随意选择一个特定值,比如13,要求找出两数之和等于13的全部组合。由于12+1 = 13,6+7 = 13,所以最终的输出结果(输出的是下标)如下:【1, 6】【2, 7】小灰想表达的思路,是直接遍历整个数组,每遍历...
📅 2023-07-14 阅读全文 →

当你在百度搜索关键字的时候,哪个网站会排在最前面?今天给大家科普一下“网站SEO”

前言什么是SEO呢?SEO是Search Engine Optimization,意为“搜索引擎优化”,一般简称为搜索优化。对于SEO的主要工作就是通过了解各类搜索引擎如何抓取互联网页面,如何进行索引以及如何确定其对某一个特定关键词的搜索结果排名等技术,来对网页进行相关的优化,来提供搜索引擎排名,提高网站访问量。如果能够很好的使用SEO技术,就能够改善您的...
📅 2023-07-14 阅读全文 →

如何度过8天长假?小灰推荐几部经典电影给大家!

小灰非常喜欢看电影,尤其是经典的老电影。人生在世,我们亲身经历的事情总是有限的,电影虽然并不完全真实,却可以让我们的见识和人生更加丰富和深刻。十一期间,希望大家暂时忘记代码、忘记算法、忘记增删改查,多陪陪家人,好好休息几天,抽空欣赏欣赏电影。电影有那么多,看什么好呢?像《阿甘正传》、《肖申克的救赎》、《霸王别姬》、《泰坦尼克号》之类大家耳熟能详的作品,我就...
📅 2023-07-14 阅读全文 →

有这样一位 “校友”,小灰深感荣幸

最近几天,国产体育电影《夺冠》上映了,小灰也去影院看了这部电影。《夺冠》是一部比较接地气的电影,从1981年世界杯的首次夺冠,到2008年北京奥运会的痛失冠军,再到2016年里约奥运会的重铸辉煌,电影生动地再现了中国女排几十年风雨道路上的关键节点。《夺冠》同时也是一部人物传记片,平实地讲述了中国女排背后的灵魂人物的心路历程,这个人就是郎平女士。对每一个中国...
📅 2023-07-14 阅读全文 →

Mozilla,一个被遗忘的伟大科技的公司!

你听过Mozilla这家公司吗? 或许很多人会摇头。但是,要说起这家公司的重要产品火狐浏览器,恐怕没有一个程序员不知道它。在今年8月份,Mozilla启动了新一轮的裁员计划(这是2020年迄今为止的第二轮裁员),裁员人数250人,裁员员工大部分来自开发工具部门,总数约占其员工总数的四分之一,Mozilla首席执行官米切尔·贝克在博客中写道:冠状病...
📅 2023-07-14 阅读全文 →

当你使用微信和QQ的时候,请不要忘记ICQ这个伟大的公司!

距离 ICQ 创立已经 24 年了,仿佛已经跨越了一代人的年纪,而今,我们似乎无法在互联网上找到太多关于 ICQ 的信息。如果有人不知道 ICQ 的话,可以告诉你 ICQ 才是互联网通讯的鼻祖,而不是 QQ、MSN、微信、Facebook。ICQ 是 I Seek You 的连音缩写,中文可以翻译为我寻找你,QQ 早期叫做 OICQ 就是模仿 ICQ,O ...
📅 2023-07-14 阅读全文 →

漫画:如何在数组中找到和为 “特定值” 的三个数?

前一段时间,我们介绍了LeetCode上面的一个经典算法题【两数之和问题】。这一次,我们把问题做一下扩展,尝试在数组中找到和为“特定值”的三个数。题目的具体要求是什么呢?给定下面这样一个整型数组:我们随意选择一个特定值,比如13,要求找出三数之和等于13的全部组合。由于5+6+2=13, 5+1+7=13,3+9+1=13,所以最终的输出结果如下...
📅 2023-07-14 阅读全文 →

漫画算法题:两数之和与三数之和

前一段时间,小灰分别讲解了两道leecode上的经典算法题:漫画:如何在数组中找到和为 “特定值” 的两个数?漫画:如何在数组中找到和为 “特定值” 的三个数?今天,小灰把这两道题整合起来,并修改了其中的细节问题,感谢大家的指正。—————  第二天  —————什么意思呢?我们来举个例子,给定下面这样一个整型数组(假定数组不存在重复元素...
📅 2023-07-14 阅读全文 →

什么是MySQL的执行计划(Explain关键字)?

本文作者王良辰,京东中台架构师,擅长分布式系统及高可用、高并发系统架构与设计。曾经为企业开发过多个通用脚手架,推崇以技术手段提升开发效率、约束开发行为。什么是ExplainExplain被称为执行计划,在语句之前增加 explain 关键字,MySQL 会在查询上设置一个标记,模拟MySQL优化器来执行SQL语句,执行查询时,会返回执行计划的信息,并不执行...
📅 2023-07-14 阅读全文 →

看到自己的体检报告,小灰瑟瑟发抖

时间过的飞快,自从小灰离开职场,正式成为一名自由职业者,已经过去了将近两年。以前在公司上班,年年都有员工体检,现在离开了职场,自然没人再给你体检了。就这样马马虎虎地拖了两年,小灰觉得再不体检可不行了,于是最近自己在网上买了一个体检套餐,来了个全方位检查。没过几天,体检报告出来了,小灰看着自己的报告,有些懵逼了:天呐,这么多指标有异常,小灰是不是该考虑立遗嘱...
📅 2023-07-14 阅读全文 →

漫画:如何找到链表的倒数第n个结点?

—————  第二天  —————什么意思呢?我们以下面这个链表为例:给定链表的头结点,但并不知道链表的实际长度,要求我们找到链表的倒数第n个结点。假设n=3,那么要寻找的结点就是元素1:如何利用队列呢?小灰的思路如下:1.创建一个长度为n的队列,遍历原始链表,让结点逐一进入队列:2.当队列已满时,让队尾元素出队,新结点入队:3.当链表...
📅 2023-07-14 阅读全文 →

请永远记住 “网景” 公司,互联网的缔造者!

想象一下,一个没有百度、没有谷歌、没有阿里巴巴、没有腾讯、没有宽带的世界,几乎没有人听说过互联网是什么,这就是20多年前的现实。真正把我们带入互联网时代的是一个辉煌的昙花一现的公司:网景,它是真正引发互联网繁荣的火花。1995年8月9日,星期三,硅谷一家成立16个月的初创公司网景准备上市,由于当时市场需求极度火爆,在当天早上将近两个小时的时间里,交易都无法...
📅 2023-07-14 阅读全文 →

漫画:寻找股票买入卖出的最佳时机

—————  第二天  —————什么意思呢?让我们来举个例子,给定如下数组:该数组对应的股票涨跌曲线如下:显然,从第2天价格为1的时候买入,从第5天价格为8的时候卖出,可以获得最大收益:此时的最大收益是 8-1=7。在上面这个例子中,最大值9在最小值1的前面,我们又该怎么交易?总不能让时间倒流吧?————————————以下图为例,假...
📅 2023-07-14 阅读全文 →

为什么要 “打工人” ?

“早安,打工人!”最近一段时间,“打工人”这个新词在网上刷屏了。这种现象,是一种有趣的网络“模因”。有的小伙伴可能要问:“人家工人招你惹你了?为什么要打工人啊?”别误会,小灰在这里明确一下,“打工人”的断句方式是“打工-人”,而不是“打-工人”。顾名思义,打工人既不是老板,也不是拆迁户,而是给别人打工的人。几年前,日本的广大上班族出于自嘲,称自己为“社畜”...
📅 2023-07-14 阅读全文 →

蚂蚁金服的暴富还未开始,Zoom的神话却仍在继续!

这些天,蚂蚁要上市的话题被炒得火热。从上市推迟,到再披露上市时间,员工人均800万,一时间成为IT圈内津津乐道的话题,可是不知道多少人又被平均了?按照阿里的一贯作风,P7及以上肯定是有股票的,P7以下根据每年的绩效也会有一些股票的奖励。相比之下,有一家由华人创办、全员持股、80%以上盈利来自美洲地区的公司,才真正可以被称为神话!这家公司就是我们今天的主角:...
📅 2023-07-14 阅读全文 →

漫画:寻找股票买入卖出的最佳时机(动态规划)

前一段时间,我们介绍了一个经典算法题目:寻找股票买入卖出的最佳时机。这个题目看似简单,却有着许多种变化。在上一篇中,我们讲解了最多1次买卖和无限次买卖的解法,那么,如果只允许最多2次股票买卖,如何寻找最佳时机呢?我们仍然以之前的数组为例:首先,寻找到1次买卖限制下的最佳买入卖出点:两次买卖的位置是不可能交叉的,所以我们找到第1次买卖位置后,把这一对买入卖出点...
📅 2023-07-14 阅读全文 →

漫画:寻找股票买入卖出的最佳时机(整合版)

前一段时间,小灰发布了上下两篇关于股票买卖的算法题讲解,激发了很多小伙伴的兴趣。这一次,小灰把这两篇漫画整合在一起,并且修改了其中的一些细节错误,感谢小伙伴们的指正。—————  第二天  —————什么意思呢?让我们来举个例子,给定如下数组:该数组对应的股票涨跌曲线如下:显然,从第2天价格为1的时候买入,从第5天价格为8的时候卖出,可以...
📅 2023-07-14 阅读全文 →

什么鬼,小灰上了“钱江晚报”?

前几天,小灰正在温习算法,忽然一个朋友联系到小灰,反手就给我丢出一篇文章。小灰有些纳闷:不就是一篇新闻嘛,还能有什么彩蛋?难道是有抽奖、有红包?小灰打开文章看了看,这一篇钱江晚报的新闻,大概讲的是一个身高193的程序员小哥哥,因为自己长得太高,在南方看房的时候拍出许多有趣的照片,因而走红了。这身高虽然比不上姚明吧,但也够高了,小灰瞬间留下了没有身高的泪水。...
📅 2023-07-14 阅读全文 →

毕昇JDK,重现了 “活字印刷术” 的传奇

中央处理器,即CPU,包含很多种设计架构。其中最常见的架构有两种,一种是X86架构,一种是ARM架构。这两种架构有什么不同呢?主要是使用的指令集不一样。X86架构使用CISC指令集,即复杂指令集,最典型的代表就是英特尔处理器。ARM架构使用RISC指令集,即精简指令集,华为的鲲鹏就是基于ARM架构。OpenJDK,对于X86架构处理器有很好的支持,虽然也基...
📅 2023-07-14 阅读全文 →

“滴滴打摩托”是什么鬼?东南亚的这家公司给做出来了!

在印尼,有这么一家本地独角兽公司,做出了一个脑洞大开的APP。这家公司名为Gojek,是印尼第一个独角兽公司,目前公司的估值已经超过100亿美金,成为了一家真正的全球性商业公司。Gojek在印尼的地位大致相当于我们国内支付宝+美团+饿了么+滴滴+携程+58同城+淘票票的综合体,而且这些功能都集成在一个APP里,是一个真正的超级APP,这种大而全的APP在国...
📅 2023-07-14 阅读全文 →