数据结构和算法-优快云博客

原创 c语言基础程序——经典100道实例。

C语言基础程序，经典100题实例讲解。

2024-10-21 13:06:26 66020 58

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注大家好，我叫博哥，喜欢编程，尤其是喜欢算法，沉迷其中不能自拔，近3年来坚持在公众号上写算法题解，总共输出了400多道题，其中不乏一些经典题型，都是以图文结合的方式，让算法变的不那么枯燥，通过这些文章，可以让你轻松入门。今天闲着没事就把之前写的一部分算法题整理出来，方便大家阅读，如果你觉得不错的话还可以点击收藏。「可以看下部分系列文章：」动态规划相关算法递归和动态规划解三角形最小路径

2020-11-05 12:37:54 2778 118

原创 C语言程序设计第五版(谭浩强)第一章课后答案

程序：就是一组能识别和执行的指令，每一条指令使计算机执行特定的操作。程序设计：是指从确定任务到得到结果、写出文档的全过程。

2024-10-25 16:21:05 1178

原创双端队列详解

如果不在中间执行添加和删除操作的话，也可以把他看作是一个双端队列。双端队列的实现有两种方式，一种是使用链表，一种是使用数组，使用链表可以参考前面讲的。双端队列具有队列和栈两种数据结构的性质，在两边都能插入和删除，但不能在中间删除和插入，如下图所示。，这里我们来介绍使用数组的实现方式，如下图所示。

2024-10-23 10:57:04 353

原创数据结构——笛卡尔树详解

前面我们讲过《堆》和《二叉搜索树》，能不能把这两种数据结构的特性结合起来构造一棵新的树呢？当然是可以的，这个就是我们这里要讲的笛卡尔树(笛卡尔树的每个节点有两个值(x，y)，其中一个满足二叉搜索树的特性，一个满足堆的特性，所以笛卡尔树是一棵具有二叉搜索树和堆的两种特性的二叉树笛卡尔树中节点的两个值分别是数组中元素的值，和该元素在数组中的下标，其中元素的值满足堆的特性，元素的下标满足二叉搜索树的特性。下面使用数组构造一棵笛卡尔树。

2024-10-22 10:56:11 1052

原创迪杰斯特拉(Dijkstra)算法

迪杰斯特拉算法(Dijkstra)也叫狄克斯特拉算法，它使用类似广度优先搜索的方法，解决从一个顶点到其他所有顶点的最短路径问题，它解决的是加权图(不能有负权)的最短路径问题。从起始点开始，采用贪心算法的策略，每次选择一个没被标记且距离起始点最近的顶点，把它标记下，然后更新和它邻接的顶点……，直到所有顶点都计算完为止。如上图所示，假如计算从上海到其他所有城市的最短时间，上面的时间有可能是开车，有可能是高铁也可能是坐飞机，和真实距离不成正比。我们从起始点开始，使用一个数组dis数组中dis[j]

2024-10-22 10:42:28 4461

原创 c语言基础程序——经典100道实例（二）

前面 52 题可以看下。

2024-10-21 16:49:46 1187 1

原创华为校招是不是很缺人，已经被三个部门的HR联系了。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一网友最近在求职过程中发现华为校招似乎特别缺人，各大网站上都有华为的员工在招人，目前为止已经有三个部门的HR联系他了。而网友回复他说这是HR的kpi任务，还有说这是脚本自动发的。不过我觉得这应该是真的招人，如果浙大的简历都不过，还想要什么样的？--------------下面是今天的算法题--...

2024-10-15 10:12:47 1048

原创格力也打算造车了。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握2024年10月11号，上海格力汽车科技有限公司成立，注册资本2000万人民币，最大股东是珠海格力智能装备有限公司。经营范围含汽车零部件研发，汽车零部件及配件制造，工业机器人制造，工业机器人销售等。对此网友质疑：格力跨界造车，但电动汽车的核心在于电池、电机和电控，这三大件格力是否有技术储备？毕...

2024-10-13 10:10:51 1017

原创《征服数据结构》并查集(DSU)

摘要：1，并查集的介绍2，并查集的查找3，并查集的合并1，并查集的介绍并查集(Disjoint-set data structure，不交集数据结构)是用于处理一些不交集的合并以及查询问题，它是非常重要的一种数据结构，在信奥赛，蓝桥杯等比赛中用到的非常多，主要用于图论算法中。在并查集中，刚开始的时候，每个元素都是一个单独的连通分量，还没有发生合并，如下图所示：Java 代码：publicclas...

2024-10-10 18:39:27 529

原创 985硕士吐槽比亚迪工作：三本野鸡大学老员工管理一群重点大学硕士，真不害臊。。。...

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一985硕士吐槽：入职笛子三个月，感受最深的就是老员工的学历问题，三本野鸡大学毕业，管理一堆985，211硕，真不害臊！学历好只能说明考试厉害，智商高，智商高的人情商不一定高，管理不一定需要很高的智商，但需要很高的情商，并不是所有的高学历都擅长管理。老员工就算学历不好，毕竟在公司干了那么多年，...

2024-10-10 10:10:32 783

原创想啥呢，5000块钱就想贿赂字节面试官？

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一网友下周要面试字节，问给面试官5000块钱能不能过。首先来说字节的面试官不可能就一个人，如果每个人都给5000，那也不少了，就算都给也不一定保证所有人都收，所以还是不要想一些歪门邪道的，提高自己的技能才是正道。在说5000块钱对于字节面试官来说真的不算啥，徇私舞弊被发现是要被开除的，不可能...

2024-10-09 10:10:47 754

原创《经典图论算法》普里姆算法(Prim)

摘要：1，最小生成树的介绍2，Prim算法的实现步骤3，Prim算法的代码实现1，最小生成树的介绍在一个有 n 个顶点的加权无向图中，如果只需要使用 n-1 条边即可把图中的所有点都连接起来，那么这 n 个顶点和这 n-1 条边构成的图就是生成树，如下图所示，图G的两棵生成树。一个图的生成树有很多，其中权值总和最小的就是最小生成树。如果存在权值相同的边，最小生成树也可能有多个，如下图所示，下面两个...

2024-10-08 17:54:06 329

原创 4位阿里P7被裁，合伙创业卖包子，结果每月亏损5万。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握最近在网上看到一个帖子，4位阿里P7，35岁被裁后在杭州开了一家很有特点的包子铺，从位置，装修，产品到营销策划都精心设计，用互联网思维降维竞争普通包子铺，结果每月稳赔5万！--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第2...

2024-10-08 10:10:27 1187

原创国企也要搞末位淘汰了。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握据新华网，中国新闻网，中国青年网等报道，国务院国资委在国有企业改革会上表示，到2025年，国有企业必须普遍推行末等调整和不胜任退出制度。要清晰界定“退出”标准，用好绩效考核结果，进一步规范退出的情形，不能用违法违纪、到龄退休、主动离职等替代业绩考核不合格的“退出”。我觉得这个决定特别好，在这个...

2024-09-30 10:10:59 835

原创看下华为今年校招薪资表。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握最近在网上看到一篇文章，列出了华为的校招薪资，从学历来看，要求还挺高的，不过薪资给的也高。校招最多都能给到53.2万(无线算法)，所以如果学历好的话，还是建议大家学算法，下面我们就来看一道华为的算法题。--------------下面是今天的算法题--------------来看下今天的算法题...

2024-09-29 10:10:17 690

原创秋招第一个意向来自最不想去的字节。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握真是有心栽花花不开,无心插柳柳成荫，最近一网友在面试的时候，想去的公司都没有收到offer，反而是最不想去的字节给了口头offer。不管怎么说字节也算是大厂中的大厂，有些人想去不一定能进的去，就像网友说的：旱的旱死，涝的涝死。--------------下面是今天的算法题-----------...

2024-09-27 10:10:12 972

原创《征服数据结构》哈夫曼树(Huffman Tree)

摘要：1，哈夫曼树的介绍2，哈夫曼树的构造3，哈夫曼树带权路径长度计算4，哈夫曼树的编码5，哈夫曼树的解码1，哈夫曼树的介绍哈夫曼树(Huffman Tree)也叫霍夫曼树，或者赫夫曼树，又称为最优树，是因为它是一种带权路径长度最短的二叉树。在学习哈夫曼树之前我们先来了解一些和哈夫曼树相关的概念：路径：从任一个节点往下到达其它节点之间的通路。路径长度：路径中线段的个数。节点的权：节点的值。节点的带...

2024-09-26 19:19:10 1259

原创京东素质面没过，离谱到家了。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一网友在京东面试，测评，笔试，小组面，专业面，都过了，一路畅通无阻，结果在素质面的时候给挂了，网友评论道：离谱他妈给离谱开门，真是离谱到家了。还有的网友说：京东没素质，有素质的人他不要。我很好奇素质面是怎么面的，通过回答问题就能判断一个人有没有素质吗？前面几轮都过了，说明专业性没问题，还搞个素...

2024-09-25 10:10:24 1072

原创《经典图论算法》约翰逊算法(Johnson)

摘要：1，约翰逊算法的介绍2，约翰逊算法的实现步骤3，约翰逊算法的准确性验证4，约翰逊算法的代码实现1，约翰逊算法的介绍约翰逊算法(Johnson algorithm)是在稀疏图上求每对顶点之间最短路径的一种算法，该算法在 1977 年由 Donald B. Johnson 提出。在前面我们讲过求任意两对顶点之间的最短路径可以使用《Floyd算法》，它可以解决有负权边的图，但不能有负权回路，它的时...

2024-09-24 23:16:50 1475

原创多位95后程序员获公司700万大奖。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握在百度9月19日内部活动上，李彦宏为激励员工的创新与研发精神，给4支内部团队颁发“百度最高奖”，每支团队获奖100万美元(合700万人民币)，总额超2800万人民币，获奖团队中有多位95后成员。在活动上，李彦宏说：“不是说，公司比较顺的时候，我们多发几个奖，逆境的时候，我们就少发几个奖，我们再...

2024-09-23 14:41:01 1010

原创暴躁的AI，国骂都学会了。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握之前写过一篇文章《暴躁的AI，国骂都出来了》，结果有不少网友口味比较重，喜欢这种回答的方式，问我在哪找的，今天终于找到了，使用的是天工AI，下面是我让它回复的一个问题。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第98：...

2024-09-20 14:40:18 758

原创国家奖学金，最有用的一次。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一网友在进入录用阶段之后，因为曾经获得国家奖学金，hr决定在现有的薪资结构上在额外累加500元，这说明奖学金在面试的时候还是有用的。当然大学里的奖学金不一定都是按照考试分数来定的，还有一部分是根据自己平时的表现累加的积分。记得当年在找工作的时候有的hr直接就说了英语过六级，工资要比没过六级的高...

2024-09-19 14:40:12 753

原创挂简历的原因找到了。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一华东师范大学的java开发工程师在美团投简历，直接被拒：不接受本科。美团现在是越来越飘了，本科都不要了。华东师范大学咋说也是个985，连实习的机会都不给，如果说是能力不行被拒也能理解，可是给出的理由竟然是因为学历是本科。--------------下面是今天的算法题-------------...

2024-09-18 14:40:56 770

原创京东又要加薪了，将要加到20薪。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握昨天(9月13号)京东集团宣布再次启动加薪：自2024年10月1日起，京东零售集团和职能体系将用两年时间实现20薪，其他部门也将随后陆续启动加薪计划。在这种大环境下，不少企业选择开源(猿)节流，降本增效(笑)，而京东却反其道而行之，给员工加薪，也是难能可贵。目前很多企业连15薪都达不到，京东能...

2024-09-14 14:40:59 812

原创小米今年招了4000名应届生，用10年的时间让其佼佼者成为技术专家或总经理。...

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握本周三小米举办2024届小米应届生迎新典礼，小米CEO雷军出席典礼并发表演讲。据雷军介绍，2024年小米一共招募了4000名应届生，明年至少还会招募4000-5000名。小米“应届生计划”的目标就是10年时间让其中的佼佼者成为技术专家，或者成为总经理。--------------下面是今天的算...

2024-09-13 14:40:31 1059

原创《征服数据结构》滚动数组

摘要：1，一维滚动数组的介绍2，多维滚动数组的介绍1，一维滚动数组的介绍滚动数组不是一种数据结构，它是一种算法优化思想，滚动数组的作用在于优化空间，降低空间复杂度，每次使用固定的一些存储空间。比如我们常见的斐波那契数列：f[n] = f[n – 1] + f[n – 2] ，普通的写法如下：Java 代码：//1、2、3、5、8、13、21、34、……privateintfibonacci...

2024-09-12 20:02:56 358

原创什么牛马公司，超过30岁就不要了，还上市公司。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握以前我一直以为程序员35岁之后就不太好找工作了，昨天我在浏览招聘软件的时候无意间发现，有不少企业在招聘要求上直接写上不能超过30岁，看到这种奇葩要求有时候真的想骂人。。。有一家上市公司竟然也这样写，不过他要求的是初级，这个勉强能接受。还有招聘高级的也要求30岁以下，真的是无语了，谁给它的勇气。...

2024-09-12 14:41:03 901

原创程序员脑瘫，要不要写在简历上。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一程序员因为脑瘫，肢体动作略显僵硬，问要不要写在简历上。有的网友建议写上，有的建议不要写，其实这种如果不影响工作的话可写也可不写。不过我觉得最好写上，并且注明一下不会影响到工作。因为不写的话，面试的时候如果公司嫌弃，它会以各种理由拒绝，面试白跑一趟，也挺难受的。--------------下面...

2024-09-11 14:40:47 760

原创《经典图论算法》基于DFS的拓扑排序

摘要：1，基于DFS的拓扑排序2，代码实现1，基于DFS的拓扑排序关于拓扑排序的介绍，在前面《卡恩(Kahn)算法》中已经讲过，当时使用的类似于《BFS》的遍历方式，这里我们使用类似于《DFS》的遍历方式来实现。拓扑排序针对的是有向无环图，如果图中有环是无法排序的。我们使用DFS沿着一个方向一直往下走，顺便把走过的顶点都标记一下，这里我们统称为染色。每个顶点有三种状态，分别是：未访问，访问中，访问...

2024-09-10 16:57:49 494

原创字节抖音一面被狠狠羞辱了。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握最近一博士面试抖音的时候，感觉被狠狠的羞辱了，直到深夜，气的都睡不着觉。他洋洋洒洒写了一大堆，都是对抖音hr的各种吐槽。从他的描述来看，其中有一道算法题他没做出来，这道题是：最长递增子序列，这题是LeetCode的第300题，难度是中等。估计平时做题做少了，要不然一个博士不至于这题做不出来，我...

2024-09-10 14:40:48 863

原创北大也被挂，字节面试官有眼不识泰山。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握最近一北大算法工程师面试字节，结果挂了，网友评论：北大也被挂，字节面试官有眼不识泰山。在评论区还一个清华的算法工程师面试字节也被挂了，这说明算法工程师不但对学历有要求，对技能的要求也更高。--------------下面是今天的算法题--------------来看下今天的算法题，这题是Lee...

2024-09-09 14:40:41 908

原创答应3个月涨薪，结果4个月了还不兑现，又想画大饼。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一网友面试的时候，面试官问他为啥从上家公司离职，他说：老板答应的涨薪没兑现，不喜欢画大饼的公司。这不就是大实话吗，我觉得回答的挺好的，也没啥问题，就因为这个原因说人家不合适，面试的估计也是个喜欢画大饼的公司。其实离职原因无非就那几个：1，钱少了，2，加班太多了，3，太累了干的不爽。但面试的时候...

2024-09-06 14:40:49 691

原创《征服数据结构》差分数组

摘要：1，差分数组的介绍2，二维差分数组的介绍1，差分数组的介绍差分数组主要是操作区间的，关于区间操作的数据结构比较多，除了前面讲的《稀疏表》，还有树状数组，线段树，伸展树Splay等。尤其是后面两个在信奥赛和蓝桥杯的比赛中用到的还是比较多的，之后我们也都会一一介绍、这里先看一下差分数组。假设有这样一个问题，给你一个数组nums，先对区间[a,b]中每个元素加 3 ，在对区间[c,d]每个元素减...

2024-09-05 18:15:53 501

原创离职后收到最逆天的消息是什么。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握一网友离职后，突然收到前公司员工分配的任务，关键是人家都离职了，并且分配任务的人也不是他们之前部门的。这种事但凡正常人应该都做不出来，网友评论先加钱在干活。我之前离职之后收到几个同事的消息问有没有时间，一起吃个饭，我感觉都已经走了，在回去吃饭有点不妥，最终还是没去。该网友收到的消息是有没有时间...

2024-09-05 14:40:55 1081

原创字节 6 面面爆炸了，网友：字节这是要招超人吗。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握最近一网友在字节参加 6 轮面试，结果还是挂了，引来其他网友的围观，都 6 面了还不要，这字节招人到底是有多纠结。一般来说如果能力不行，一面二面直接挂了就行了，结果搞到 6 面才挂。offer都开始审批了，还要再加一面，网友回复：这是招超人吧。。--------------下面是今天的算法题-...

2024-09-03 14:40:52 896

原创招聘不得年龄歧视！国家出手整治。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握对于程序员来说，年龄歧视一直是很头疼的问题。最近人力资源社会保障部和中央网信办，联合印发了一份《关于进一步加强人力资源市场规范管理的通知》，其中明确规定了不能进行年龄歧视。规定的出发点是好的，关键是要去执行，并且要强制执行，对于不遵守规定的企业给与惩罚，如果所有企业都不遵守，这种文件也就变成一...

2024-09-02 14:41:02 781

原创《征服数据结构》LFU缓存

摘要：1，LFU的介绍2，LFU元素的添加3，LFU元素的读取4，LFU完整代码实现1，LFU的介绍LFU(Least Frequently Used)最不经常使用算法，它和我们前面讲的《LRU缓存》类似，也是一种缓存淘汰策略。在讲LRU缓存的时候，当缓存满了需要删除的时候，根据元素使用的时间来删除，越久没有被使用越容易被删除。但这样会存在一个问题，比如一个元素使用的频率非常高，由于最近一段时间一...

2024-08-29 21:45:06 472 1

原创大厂工作时间排行榜，第一名你绝对想不到。。。

精品推荐：《征服数据结构》专栏：50多种数据结构彻底征服《经典图论算法》专栏：50多种经典图论算法全部掌握在牛客网看到的，一位网友统计的各大厂的工作时间，我印象中像华为，拼多多应该是加班时间比较多的。不过从统计的数据来看，虽然没有登顶第一，但也算是比较靠前。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第260题：只出现一次的...

2024-08-29 14:40:53 952

原创《经典图论算法》卡恩(Kahn)算法

摘要：1，卡恩(Kahn)算法的介绍2，卡恩(Kahn)算法的代码实现1，卡恩(Kahn)算法的介绍卡恩(Kahn)算法是图的拓扑排序(Topological sorting)算法，它是基于队列实现的，类似于《宽度优先搜索(BFS)》。拓扑排序就是在一个有向无环图中，对图的顶点的一种线性排序，对于任意一条有向边<v1,v2>，排序的结果中顶点v1一定在顶点v2的前面。如下图所示，对于&...

2024-08-28 21:52:50 716