mob604756fef1ec的博客_原创(1)_51CTO博客
51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

漫画：什么是跳跃表？

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

Jav
原创 2021-05-31 18:08:34 326 阅读

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

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

Java
原创 2021-05-31 18:03:41 123 阅读

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

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

Jav
原创 2021-05-31 17:57:59 270 阅读

什么是动态规划？（二）

 玻璃猫 程序员小灰 在上一篇漫画中，我们分析了一道动态规划相关的算法问题，并归纳出了问题的状态转移方程式。没看过上一篇的朋友可以点击下面的链接：漫画：什么是动态规划？首先，让我们简单回顾一下题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。以动态规划的建模思路，我们归纳出的状态转移方程式如下：F(1) = 1;F(2) = 2; 

Jav
原创 2021-05-31 17:53:07 160 阅读

漫画：什么是动态规划？

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

Jav
原创 2021-05-31 17:49:49 593 阅读

一张优惠券引发的血案

 玻璃猫 程序员小灰 一个月前——整个优惠券中心分为前端和后端，小灰所负责的是后端RPC接口的开发。接口中包含“查券”和“领券”两个方法，项目大体结构如下图：两周后——        小灰：看，这是优惠券查询功能的效果！          小灰：看，这是优惠券领取功能的效果！  三天后——小灰原本的优惠券查询接口是这样实现的：优惠券列表在Redis中以List的形式存储，查询时的逻辑很简单：1.查

Jav
原创 2021-05-31 17:45:15 822 阅读 1收藏

漫画：什么是中间人攻击

 玻璃猫 程序员小灰 故事发生在上世纪40年代......在解放战争初期，东北牡丹江一带，奶头山有一个土匪副官叫栾平。他计划将包含重要信息的先遣图，献给威虎山的土匪头子座山雕。而后栾平被共军抓获，侦查员杨子荣利用审讯栾平获得的情报以及先遣团，巧妙混入威虎山。结局不用多说，栾平和座山雕自然都倒了大霉。虽然那个时候没有互联网，但杨子荣采取的谋略却相当于现在威胁网络安全的中间人攻击（MITMA，man

Jav
原创 2021-05-31 17:17:33 217 阅读

漫画：编程其实是文科

 玻璃猫 程序员小灰 编程究竟是文科还是理科？还用问？编程当然是理科喽！或许很多人会不屑地回答。然而，情况真的如此吗？让我们先来看看一个程序员故事，或许里面有着你我的影子。学习编程的小灰多年以前，工科出身的小灰打算学习编程学习编程的头一个月，小灰如鱼得水学习编程三个月，小灰略有疑惑求职和初入职场，海量的知识扑面而来工作若干年，小灰又将面临新的挑战工作之余，小灰回想起自己编程道路上的得与失，不禁感慨

Jav
原创 2021-05-31 17:14:46 384 阅读

漫画：三分钟了解敏捷开发

 玻璃猫 程序员小灰 小灰经过千辛万苦，终于拿到了心仪的offer，今天小灰上班的第一天......下班后，小灰找到同学大黄来请教......场景一：小灰在餐厅场景二：无奈的项目经理什么是敏捷开发？敏捷开发（Agile）是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中，软件项目的构建被切分成多个子项目，各个子项目的成果都经过测试，具备集成和可运行的特征。简单地来说，敏捷开发并不追求前期完美

Jav
Java
原创 2021-05-31 17:12:13 420 阅读

漫画：三分钟了解敏捷开发

 玻璃猫 程序员小灰 小灰经过千辛万苦，终于拿到了心仪的offer，今天小灰上班的第一天......下班后，小灰找到同学大黄来请教......场景一：小灰在餐厅场景二：无奈的项目经理什么是敏捷开发？敏捷开发（Agile）是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中，软件项目的构建被切分成多个子项目，各个子项目的成果都经过测试，具备集成和可运行的特征。简单地来说，敏捷开发并不追求前期完美

Jav
原创 2021-05-31 17:12:03 316 阅读

漫画：优秀的程序员具备哪些属性？

 玻璃猫 程序员小灰 很多人问我，你是一个优秀的程序员吗？我还差得远，但我在朝这个目标努力。那么，怎样才能成为一个优秀的程序员呢？优秀的程序员往往具有几方面的特点，这些特点里有的更重要，有的作用略低，我以个人的见解，为这些特点从低到高划分了5个星级。1.兴趣重要程度：★★★★★毋庸置疑，无论是IT还是其他领域，兴趣都是成功的第一推动力。或许有人会问了：我对所有正经事都没兴趣，天生就喜欢吃喝玩乐，那

Jav
原创 2021-05-31 16:45:17 182 阅读

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

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

Jav
原创 2021-05-31 16:41:14 773 阅读

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

 玻璃猫 程序员小灰小灰陷入回忆当中......题目一：10，15，22，34，53，84，__ 求横线位置的整数。题目二：21，29，45，57，71，___求横线位置的整数。题目三：11，14，10，17，50，1090，__求横线位置的整数。这段时间先后发布了《当程序员遇上智力题》第一季和第二季，有很多热心读者积极参与进来，非常感谢诸位的热情。这些题目并不是很难，但每一道题都经过了笔者绞尽脑

Java
原创 2021-05-31 16:38:31 704 阅读

漫画：什么是人工智能？

 玻璃猫 程序员小灰 什么是人工智能？人工智能（Artificial Intelligence），英文缩写为AI，它是研究、开发用于模拟和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。上个世纪50年代一次学术讨论会议上，当时几位著名的科学家从不同学科的角度探讨人类各种学习和其他职能特征，并研究如何在原理上进行精确的描述，探讨用机器模拟人类智能等问题，并首次提出了“人工智能”的术语。从

Jav
原创 2021-05-31 16:33:21 371 阅读

漫画：程序员不是修电脑的！

 玻璃猫 程序员小灰 耶稣问众门徒：人们都说我是谁？众门徒回答：有人说您是施洗的约翰，有人说您是以利亚，又有人说您是耶利米或是先知里的一位。耶稣又问：那么你们觉得我是谁？门徒彼得回答：你是基督，是永生神的儿子。———摘自《马太福音》第16章笔者一向很喜欢这段文字对于耶稣的诠释。那么，身为程序员，我们又是什么样的人？如何为我们的职业做出恰当的诠释呢？请先看看下面似曾相识的情景：        春节了

Jav
原创 2021-05-31 16:28:18 225 阅读

当程序员遇上智力题（第二季）

 玻璃猫 程序员小灰小灰陷入回忆当中......题目一：10，11，18， 25， 38， 57， 88， __求横线位置的整数。题目二：5， 12， 24， 36， 52， 68， __求横线位置的整数。题目三：999， 829， 244， 132， 106， 100，  __ 求横线位置的整数。小灰的回忆到此结束......

Jav
原创 2021-05-31 16:25:51 400 阅读

漫画算法：判断2的乘方

 玻璃猫 程序员小灰 小灰陷入了回忆当中......题目：实现一个方法，判断一个正整数是否是2的乘方（比如16是2的4次方，返回True；18不是2的乘方，返回False）。要求性能尽可能高。解法一：创建一个中间变量Temp，初始值是1。然后进入一个循环，循环中每次让Temp和目标整数比较，如果相等，则说明目标整数是2的乘方；如果不相等，则让Temp增大一倍，继续循环比较。当Temp大于目标整数时

Jav
原创 2021-05-31 16:23:23 158 阅读

漫画：什么是大数据？

 玻璃猫 程序员小灰 大数据是具有海量、高增长率和多样化的信息资产，它需要全新的处理模式来增强决策力、洞察发现力和流程优化能力。Big data is high volume, high velocity, and/or high variety information assets that require new forms of processing to enable enhanced d

Jav
原创 2021-05-31 16:19:55 192 阅读

漫画：什么是机器学习？

玻璃猫 程序员小灰 2016-10-28在一个风和日丽的周末......故事一：瑞雪兆丰年我们中国有一句关于农业生产的古老谚语：瑞雪兆丰年。就是说，如果前一年冬天下雪很大很多，那么第二年庄稼丰收的可能性比较大。这条谚语是怎么来的呢？我们可以想象当时的情景：第一年冬天第二年收获时节第二年冬天第三年收获时节第三年冬天第四年收获时节年复一年，若干年后的冬天......这就是瑞雪兆丰年的故事。头年的瑞雪和

Jav
原创 2021-05-31 16:15:23 166 阅读

漫画：面试官考我图形推理题，我该怎么办？

 小灰 程序员小灰 —————  第二天  —————————————————在面试的过程中，你们遇到过类似这样的非技术题目吗？这样的题目是否能判断出候选人的潜力呢？恐怕答案见仁见智了。不过，小灰从学生时代就很喜欢这样的题目，常常在心中赞叹出题者丰富的创造力。那么， 漫画中这道题的规律究竟是什么呢？欢迎大家留言说出自己的想法。回答正确的小伙伴，小灰会给与特别的奖励哦！

Jav
原创 2021-05-31 16:06:59 241 阅读

图形推理题 答案揭晓

 小灰 程序员小灰 本周一，小灰给大家出了一道图形推理题，有许多小伙伴都在踊跃作答，非常感谢大家的积极参与！原题如下，需要根据前两行的图形规律，找出第三行最后一个图形是什么：这道题的难度不小，但是仍然有很多读者给出了正确回答，看来咱们这个公众号的读者们都很厉害呀！也有部分小伙伴暂时没有看出规律，不要紧，小灰在这里给大家说一下本题的规律：题目中，每一个图形都由两部分组成，中间一个大圆，周围有若干小圆

Jav
原创 2021-05-31 16:05:03 3192 阅读

漫画：有趣的 “切蛋糕“ 问题

 蠢萌的小灰 程序员小灰 —————  第二天  —————举个例子：我们有5块蛋糕，蛋糕的大小分别是 5，17，25，3，15 我们有7位顾客，他们的饭量分别是 2，5，7，9，12，14，20（每个蛋糕大小和顾客食量都是小于1000的整数，蛋糕和顾客的数量不超过1000）在分发蛋糕时，有一个特殊的规则：蛋糕可分不可合。什么意思呢？一块较大的蛋糕，可以切分成多个小块，用来满足多个胃口较小的顾客：

Jav
原创 2021-05-31 16:04:04 336 阅读

​漫画：图的 “多源” 最短路径

 蠢萌的小灰 程序员小灰 —————  第二天  —————小灰的思路如下：第一步，利用迪杰斯特拉算法的距离表，求出从顶点A出发，到其他各个顶点的最短距离：第二步，继续使用迪杰斯特拉算法，求出从顶点B出发，到其他各个顶点的最短距离。第三步，从顶点C出发，到各个顶点的最短距离。第四步，从顶点D出发.............就像这样，一直遍历到顶点G。这个思路的时间复杂度是多少呢？假如图中有n个顶点，

Java
原创 2021-05-31 15:59:13 220 阅读

漫画：Dijkstra 算法的优化

 蠢萌的小灰 程序员小灰 在上一篇漫画中，小灰介绍了单源最短路径算法 Dijkstra，没看过的小伙伴可以看下：漫画：图的 “最短路径” 问题漫画中我们遗留了一个问题：如何求得最短路径的详细节点，而不仅仅是距离？在本篇中，我们将会给与解答。我们仍然以下面这个带权图为例，找出从顶点A到顶点G的最短距离。详细过程如下：第1步，创建距离表和前置顶点表。距离表的Key是顶点名称，Value是从起点A到对应

Java
原创 2021-05-31 14:02:36 371 阅读

漫画：996的本质是什么？

 蠢萌的小灰 程序员小灰 从前，有一个卖苹果的小贩，小贩每天都能拥有24个神奇的苹果。他拿其中8个苹果用来睡眠，8个苹果用来陪伴家人、休息娱乐、读书学习，8个苹果用来对外出售。就这样，小贩找到了一个长期买家。每一天小贩把8个苹果卖给买家，剩下16个苹果自己享用，买卖双方都很开心。后来的某一天......由于行业竞争越来越激烈，为了更好地实现长期买卖，小贩隔三差五搞促销活动。虽然每次赠送的两个苹果，

Jav
原创 2021-05-31 13:55:44 290 阅读

漫画：图的 “最短路径” 问题

 蠢萌的小灰 程序员小灰—————  第二天  —————如何遍历呢？第一层，遍历顶点A：第二层，遍历A的邻接顶点B和C：第三层，遍历顶点B的邻接顶点D、E，遍历顶点C的邻接顶点F：第四层，遍历顶点E的邻接顶点G，也就是目标节点：由此得出，图中顶点A到G的（第一条）最短路径是A-B-E-G：换句话说，就是寻找从A到G之间，权值之和最小的路径。————————————究竟什么是迪杰斯特拉算法？它是如

Jav
原创 2021-05-31 13:53:28 373 阅读

漫画：深度优先遍历 和 广度优先遍历

 蠢萌的小灰 程序员小灰 —————  第二天  —————————————————什么是 深度/广度 优先遍历？深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。这两种遍历方式有什么不同呢？我们来举个栗子：我们来到一个游乐场，游乐场里有11个景点。我们从景点0开始，要玩遍游乐场的

Jav
原创 2021-05-31 13:48:44 423 阅读

漫画：什么是 “图”？

 蠢萌的小灰 程序员小灰 图的概念究竟什么是图呢？大家先来想一想咱们常用的互联网产品。举个栗子，大家一定都用过微信，假设你的微信朋友圈中有若干好友：张三、李四、王五、赵六、七大姑、八大姨。而你七大姑的微信号里，又有若干好友：你、八大姨、Jack、Rose。微信中，许许多多的用户组成了一个多对多的朋友关系网，这个关系网就是数据结构当中的图（Graph）。再举一个栗子，咱们在用百度地图的时候，常常会使

Jav
原创 2021-05-31 13:44:42 579 阅读

人身上最大的洞是什么？

 小灰 程序员小灰先问大家一个脑筋急转弯：人身上最大的洞是什么？答案是脑洞。两周前，小灰发起了一场有趣的脑洞大赛，大赛的要求如下：给定两个圆，两条线段，两个三角形。要求大家用这6个图形拼凑成一幅图案。比赛要求很简单，但是要画出有创意的作品也并不容易。本次有40多位小伙伴参加了比赛，看到这些投稿作品的时候，小灰惊呆了。小灰本以为自己的脑洞就算是够大的了，可是没想到，在坐的各位脑洞居然有这么大~~由于

Java
原创 2021-05-31 13:42:52 201 阅读

写给对 ”游戏开发” 感兴趣的朋友们

 小灰 程序员小灰我们程序员能为世界带来什么？有些程序员做出了 淘宝/Amazon，为世界带来了电子商务。有些程序员做出了 微信/Twitter，为世界带来了社交平台。而有些程序员做出的东西，虽然无法应用于我们的衣食住行，却能够给我们带来快乐和回忆。这种东西叫做游戏，也被人们称之为第九艺术。不知看到本文的读者当中，有多少人是正在从事游戏开发的，有多少人有尝试游戏开发的意愿。对于游戏开发这个领域，小

Jav
原创 2021-05-31 13:39:09 334 阅读
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯