数据结构和算法-CSDN博客

原创 2021年刷这600多道算法题，轻松进大厂

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

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

转载取代后端岗，中国又一新兴岗位在崛起！这才是程序员未来5年最好的就业方向！...

以ChatGPT为代表的大模型技术的出现，让算法工程师重新成了炙手可热的岗位。现在国内各家大小厂都在搞大模型算法，投入了巨量的人力物力财力，都不愿意放弃这个百年难遇的机会，像字节，腾讯，京东等大厂也增加了很多大模型和算法的岗位，甚至有的岗位薪资比往年提高40%！对于正在求职，转型的各位同学来说，现在可以算得上是应聘算法岗的红利期，只要你稍微懂点大模型算法相关技术，在应聘的时候就会很占优势，就能早日...

2024-07-26 14:40:32

原创《征服数据结构》笛卡尔树

摘要：1，笛卡尔树的介绍2，笛卡尔树的构建3，笛卡尔树的代码实现4，笛卡尔树的特性5，笛卡尔树的应用1，笛卡尔树的介绍前面我们讲过《征服数据结构》堆和《征服数据结构》二叉搜索树(BST)，能不能把这两种数据结构的特性结合起来构造一棵新的树呢？当然是可以的，这个就是我们这里要讲的笛卡尔树(Cartesian tree)。笛卡尔树的每个节点有两个值 (x，y) ，其中一个满足二叉搜索树的特性，一个满足...

2024-07-25 14:41:00 114

原创程序员，迟早要被自己人卷死。。。

精品推荐：《征服数据结构》，《经典图论算法》最近网上一程序员找工作，还没参加面试就开始卷了，前端，后端，运维，产品，测试，它一个人全干。就算是生产队的驴也没这样干的，关键这还是它自己要求的。网友评论到：这人一跑，公司直接倒闭。网友评论：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第563题：二叉树的坡度。问题描述来源：Lee...

2024-07-25 14:41:00 180

原创微软经典面试题，毒药和老鼠。。。

精品推荐：《征服数据结构》，《经典图论算法》有 1000 个酒瓶，其中一个瓶子里装着有毒的酒，如果老鼠喝了有毒的酒一小时就会死掉。给你一小时至少需要多少只老鼠才能找出哪个瓶子里有毒？思考半分钟再来看答案：其实这题很简单，我们只需要把所有的酒瓶编上号，用二进制表示， 1000 个酒瓶只需要 10 个二进制位就够了，因为 2^10=1024，大于 1000 了，所以至少需要 10 只老鼠。任何一个酒瓶...

2024-07-24 14:40:44 277

原创毁offer还这么理直气壮。。。

精品推荐：《征服数据结构》，《经典图论算法》奇葩年年有，今年特别多，最近一网友本来打算第二天入职的，结果被通知不用去了，有需求在过去，这明显是被放鸽子了。如果不想要可以提前说，别人也可以继续找，不要等到快入职的时候别人问了才说。网友建议：狠狠骂他，毁offer都这么理直气壮。网友回复：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCod...

2024-07-23 14:40:15 292

原创暴躁的AI把我给怼了，还是没回答对。。

精品推荐：《征服数据结构》，《经典图论算法》自从上次问9.9和9.11哪个大，Kimi翻车之后，发现Chatgpt也跟着翻车，不过它们的回答结果每次都不一样，有时候是对的有时候是错的。后来我让它们用更劲爆的语气在回答下，结果它们开始怼我了。。。下面是腾讯元宝的回复：下面是Chatgpt的回复：--------------下面是今天的算法题--------------来看下今天的算法题，这题是Lee...

2024-07-22 14:40:20 398

原创 Kimi也翻车了，9.11比9.9大，威胁都没用。。

精品推荐：《征服数据结构》，《经典图论算法》现在类似于Chatgpt这种人工智能大模型太多了，使用它们确实能提高我们的工作效率。今天我使用了8个常用的大模型问了同样一个问题：9.11和9.9哪个大，结果只有Kimi给出了错误的回复，我甚至威胁让它重新思考一下，结果它还是给出错误答案。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode...

2024-07-19 14:40:29 314

原创《征服数据结构》二叉搜索树(BST)

摘要：1，二叉搜索树的介绍2，二叉搜索树的查找3，二叉搜索树的插入4，二叉搜索树的删除1，二叉搜索树的介绍二叉搜索树(Binary Search Tree，简称：BST)也叫二叉查找树，他是具有下列性质的一种二叉树：1，若左子树不空，则左子树上所有节点的值都小于根节点的值；2，若右子树不空，则右子树上所有节点的值都大于根节点的值；3，任意节点的子树也都是二叉搜索树；二叉搜索树有一个重要特性就是他的...

2024-07-19 11:40:00 200

原创《经典图论算法》贝尔曼-福特算法(Bellman-Ford)

摘要：1，Bellman-Ford 算法的介绍2，Bellman-Ford 算法为什么可以解决有负权边的图3，Bellman-Ford 算法为什么不能解决有负权回路的图4，Bellman-Ford 算法的代码实现和负权回路的判断5，Bellman-Ford 算法的代码优化1，Bellman-Ford算法的介绍贝尔曼-福特算法(Bellman-Ford algorithm)和迪杰斯特拉算法(Dijk...

2024-07-18 14:40:17 379

原创本科是双非，985硕都不要。

精品推荐：《征服数据结构》，《经典图论算法》一网友因为自己是2硕，面试华为的时候审批不通过，吐槽化身华黑子了，让我感到很意外，这面试的是啥岗位，211硕士都不要了，难道只要9硕？结果一位9硕的网友说，因为自己本科是双非，现在也泡死了，还和他说机会不大，让他别吊死在华为。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第513题：...

2024-07-18 14:40:17 301

原创 hr先呛别人的，结果自己先急了。

精品推荐：《征服数据结构》，《经典图论算法》就业不太景气的当下，无论是找工作还是招人，大家都要心平气和的沟通，不要说不两句就开怼。最近网上一位求职者和hr怼起来了，不过我咋感觉求职者在骂自己？--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第508题：出现次数最多的子树元素和问题描述来源：LeetCode第508题难度：中等给你...

2024-07-17 14:40:54 240

原创坑位太少，清华毕业一样被裁。。。

精品推荐：《征服数据结构》，《经典图论算法》最近在网上看到一位清北的硕士被裁了，在大厂干了十多年，有名校光环再找工作应该不难，结果他说已经失业 4 个多月了，offer为 0 ，这应该是要求太高了，坑位太少了，降低要求肯定是能找到的。网友评论：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第501题：二叉搜索树中的众数。问题描...

2024-07-16 14:40:40 392

原创华为真实工资有多高，不愧是一线大厂守门员。

精品推荐：《征服数据结构》，《经典图论算法》在牛客网上看到一网友发出自己近几年在华为的薪资待遇，3年的时间从刚入职的月薪18000到全年56万，升的确实挺快，该网友感慨：华为这个薪资不愧是一线大厂守门员。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第814题：二叉树剪枝。问题描述来源：LeetCode第814题难度：中等给你...

2024-07-15 14:40:31 219

转载取代算法岗，国内又一新兴岗位在崛起！这才是程序员未来5年最好的就业方向！...

国内AI赛道又爆了！继科大讯飞、阿里、华为等巨头公司发布AI产品后，很多中小企业也陆续进场！人才市场上AI大模型工程师“一将难求”！甚至开出80k*16的高薪，挖掘AI大模型人才！如今大厂老板们，也更倾向于会AI的人，普通程序员，还有应对的机会吗？与其焦虑……不如成为「掌握AI工具的技术人」，毕竟AI时代，谁先尝试，谁就能占得先机！????知乎知学堂特邀你加入：行业前沿资源——AI大模型公开课已为本...

2024-07-14 08:00:43 10

原创《征服数据结构》二叉树

摘要：1，二叉树的介绍2，树的常见术语3，二叉树的特性1，二叉树的介绍二叉树(Binary tree)是每个节点最多只有两个分支(即不存在分支度大于 2 的节点)的树结构，两个分支分别是左子树和右子树。除了根节点以外每个节点有且只有一个父节点，其中根节点没有父节点。二叉树的种类非常多，根据不同的特性分为二叉搜索树，AVL树，红黑树，笛卡尔树，二叉堆，线段树，哈夫曼树等。二叉树的节点可以为空，如果节...

2024-07-12 09:52:43 168

转载 YYDS！哈工大博士的PyTorch笔记火了！！

Pytorch是目前常用的深度学习框架之一，它凭借着对初学者的友好性、灵活性，发展迅猛，它深受学生党的喜爱，我本人也是使用的Pytorch框架。比起 TF 的框架环境配置不兼容，和 Keras 由于高度封装造成的不灵活，PyTorch 无论是在学术圈还是工业界，都相当占优势。不夸张地说，掌握了 PyTorch ，就相当于走上了深度学习、机器学习的快车道。作为一名AI博主，收到小伙伴们最多的的问题之...

2024-07-11 14:40:23 19

原创《经典图论算法》迪杰斯特拉算法(Dijkstra)

摘要：1，迪杰斯特拉算法介绍2，迪杰斯特拉算法的代码实现3，迪杰斯特拉算法的堆优化4，为什么迪杰斯特拉算法不能处理带有负权边的图1，迪杰斯特拉算法介绍迪杰斯特拉算法(Dijkstra)也叫狄克斯特拉算法，它使用类似广度优先搜索的方法，解决从一个顶点到其他所有顶点的最短路径问题，它解决的是加权图(不能有负权)的最短路径问题。从起始点开始，采用贪心算法的策略，每次选择一个没被标记且距离起始点最近的顶点...

2024-07-10 14:40:45 909

原创哪些大厂不卡年龄？

精品推荐：《征服数据结构》，《经典图论算法》很多岗位对年龄有要求是不争的事实，最近一网友问互联网大厂卡32的门槛属实吗。结果各网友纷纷评论哪些大厂卡年龄，哪些不卡。有的说只要够牛就不卡，这个应该是真的，任何一个大厂不可能所有的员工都是35岁以下的，但实际上我们大多数人都是普通人，哪有那么多牛人。如果说真的找一家不卡年龄的，确实很难，不过从大家的评论来看字节相对来说还是比较宽松的。---------...

2024-07-05 14:40:32 272

原创《征服数据结构》SparseArray

摘要：1，SparseArray的介绍2，SparseArray的代码实现1，SparseArray的介绍前面我们讲过《ArrayMap》，用它来实现哈希表，其中存放key和value的数组长度是存放散列表数组长度的二倍。在哈希表中如果key值是 int 类型，我们可以直接用它当做散列值，这样就不需要在单独存储key值了，这个时候两个数组的长度就一样了，这种存储方式就是SparseArray，也叫...

2024-07-05 12:32:30 253

原创《征服数据结构》ArrayMap

摘要：1，ArrayMap的介绍2，ArrayMap的代码实现1，ArrayMap的介绍在前面我们讲过《散列表》，以及它的代码实现，散列表的实现由于不同的散列函数和不同的处理散列冲突的方式，会有不同的写法，组合起来非常多，当时我们使用的是除留余数法和开放寻址的线性探测法写的，今天我们来看一下散列表的另一种实现方式ArrayMap。我们知道散列表最重要的就是冲突的解决，而ArrayMap使用的是两个...

2024-07-04 19:51:31 184

原创中金员工人均月薪降至3.5万元，四年时间累计下滑65%。。

精品推荐：《征服数据结构》，《经典图论算法》最近中金一名员工的离世引起网络的极大关注，除此之外大家最关注的就是中金员工的收入，据“每日经济新闻”中金员工的收入从4年前的月薪10万降到现在的月薪3.5万，降幅达到65%。我们在网上经常看到程序员晒收入，晒offer，晒工牌，但很少看到搞金融的晒这晒那，果然最富的是他们，最低调的还是他们。从月薪10万降到月薪3.5万，这种降薪幅度确实有点大，不过我觉得...

2024-07-04 14:40:33 654

原创《经典图论算法》双向广度优先搜索

摘要：1，双向广搜的介绍2，双向广搜的示例练习1，双向广搜的介绍双向广搜也就是双向广度优先搜索，沿两个方向同时进行，一个是从初始位置向目标位置方向搜索；一个是从目标位置向初始位置方向搜索，当两个方向的搜索相遇时则算法终止。如果两者相遇，则表示找到了一条通路，而且是最短的通路。我们知道广度优先搜索(BFS)属于盲搜，不知道目标点在什么地方，如果知道目标点的位置，除了前面介绍的 A* 算法以外，还可以...

2024-07-04 11:51:04 120

原创字节阿里员工互怼，网友：五十步笑百步。。

精品推荐：《征服数据结构》，《经典图论算法》网上一字节网友发帖：公司能不能少招点阿里人，下面一位阿里的员工回复到：公司能不能少招点字节人。阿里味，字节范，相互看不顺眼。有网友评论说：真是五十步笑百步，阿里味太装了，而且天天整合整合，拉齐拉齐，真是服了。字节这边就是卷，毫无意义的卷。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的...

2024-07-03 14:40:16 281

原创清华毕业，找了一堆工作，只有OD给了offer，凑合干吧。

精品推荐：《征服数据结构》，《经典图论算法》清华算是中国的最高学府，一般来说清华毕业工作应该是不愁找的。可是最近在网上看到一清华学生发文称，找了一堆工作都不要，最后只有外包给了offer，先凑合干吧。互联网行业就算在卷也不可能卷到清华毕业都找不到工作，这很可能是要求太高了，或者要价太高了，不管怎样有份工作先干着在说吧。网友评论：--------------下面是今天的算法题------------...

2024-07-01 14:40:21 479

原创薪资大比拼，硕士毕业5年之后的薪资待遇。。

精品推荐：《征服数据结构》，《经典图论算法》我们都知道薪资待遇在公司里都是保密的，我们一般很难知道其他同事的薪资。最近一网友把自己毕业5年的跳槽经历以及薪资发了出来，结果导致其他网友纷纷晒出自己的薪资。看一下大家有没有拖后腿。各位网友薪资：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第79题：单词搜索。问题描述来源：Leet...

2024-06-28 14:40:27 835

原创《征服数据结构》字典树(Trie树)

摘要：1，字典树的介绍2，字典树的插入3，字典树的查询4，字典树排序5，字典树的删除6，字典树的用途1，字典树的介绍字典树又称 Trie 树，单词查找树，前缀树，也是一种树状结构，就是在查询目标时，像字典一样按照一定顺序和步骤访问树的节点，它主要利用字符串的公共前缀来减少查询次数，最大限度地减少字符串比较。比如要查找一个字符串是否存在，或者是否存在 xxx 开头的字符串。假设字符串只包含小写字母...

2024-06-27 18:38:44 404

原创谁说大龄程序员没人要！这不，刚招了个50岁的，全能型的，月入不过万。。。...

精品推荐：《征服数据结构》，《经典图论算法》网上有人发文说公司招了个大龄程序员，年龄50岁，月入不过万。有的网友评论说年龄大了只能降薪了，能有一份万元的工作就不错了，还有的网友说这是压榨别人。对此，你怎么看？网友评论：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第112题：路径总和问题描述来源：LeetCode第112题难度...

2024-06-27 14:40:19 319

原创《经典图论算法》迭代深化深度优先搜索(IDDFS)

摘要：1，迭代加深搜索的介绍2，迭代加深搜索的解题步骤3，迭代加深搜索优缺点4，迭代加深搜索解埃及分数1，迭代加深搜索的介绍迭代深化深度优先搜索(iterative deepening depth-first search，简称 IDS 或 IDDFS)又称迭代加深搜索，是一种用于解决搜索问题的算法框架，它结合了深度优先搜索(DFS)和广度优先搜索(BFS)的特点，通过限制搜索深度来避免无限循环，...

2024-06-26 14:40:42 262

原创《经典图论算法》A*搜索算法

摘要：1，A*算法的介绍2，A*算法原理3，A*算法步骤4，常见评估函数4.1 曼哈顿距离(Manhattan Distance)4.2 欧几里得距离(Euclidean Distance)4.3 切比雪夫距离(Chebyshev Distance)5，A*算法代码实现1，A*算法的介绍A*搜索算法(A* search algorithm)又称A*算法(A-star Alg...

2024-06-26 14:40:42 249

转载离谱！某司一边裁员，一边高薪挖人！

以ChatGPT为代表的大模型技术的出现，让算法工程师重新成了炙手可热的岗位。现在国内各家大小厂都在搞大模型算法，投入了巨量的人力物力财力，都不愿意放弃这个百年难遇的机会，像字节，腾讯，百度等大厂也增加了很多大模型和算法的岗位，甚至有的岗位薪资比往年提高40%！对于正在求职，转型的各位同学来说，现在可以算得上是应聘算法岗的红利期，尤其像京东这样的大厂，只要你稍微懂点大模型算法相关技术，在应聘的时候...

2024-06-25 14:40:22 14

原创某互联网大厂开始捡漏35岁以上人员

精品推荐：《征服数据结构》，《经典图论算法》最近在脉脉上看到有人发帖称：某大厂开始捡漏35岁以上人员，原因是35岁以上的人有经验，有资源，可以让项目团队少走很多弯路。而网友评论说是因为现在年轻人未必便宜，有些年轻人薪资倒挂，收入甚至更高。还有的说这是失业之后的幻觉。不过我到希望这是真的，这样就可以缓解一下大龄程序员焦虑的问题，把更过的精力放在工作上。网友评论：--------------下面是今天...

2024-06-24 14:40:21 467

原创《经典图论算法》深度优先搜索(DFS)

摘要：1，深度优先搜索介绍2，深度优先搜索的递归实现3，深度优先搜索的栈实现4，深度优先搜索与回溯算法1，深度优先搜索介绍深度优先搜索(Depth-First-Search，DFS)是一种用于遍历或搜索树，图，矩阵的搜索算法，他的实现原理是：沿着一个方向一直往下走，直到走不动为止，然后往回走，查看上一个位置还有没有其他分支没有走过，如果有就走上一个位置的其他分支，如果没有就继续回退 …… ，有一种...

2024-06-21 14:40:09 153

原创 60万的总包，去小红书给到100万，怎么样？

精品推荐：《征服数据结构》，《经典图论算法》从一个年薪60+万要不要到小红书的年薪百万，看到这个我都想去了，果然还是算法工程师工资高，搞算法还是很有前途的，所以大家没事都可以过来学两道算法题，长此以往还是很有好处的。有网友评论说：趁着年轻多挣钱，反正从毕业到失业就十年的时间，哪给的多就去哪。--------------下面是今天的算法题--------------来看下今天的算法题，这题是Leet...

2024-06-20 14:40:31 260

原创《征服数据结构》堆

摘要：1，堆的介绍2，堆中元素的添加3，堆中元素的删除4，堆的代码实现5，堆排序中的建堆1，堆的介绍堆(Heap)是一种特殊的完全二叉树，堆中元素都有优先级，我们常说的优先队列(PriorityQueue)指的就是堆。完全二叉树就是一棵二叉树除了最下面一层外，其它各层的节点数目均已达最大值，且最下面一层的所有节点从左向右连续紧密排列，这样的二叉树被称为完全二叉树。如下图所示，第二个就不是完全二叉树...

2024-06-20 14:40:31 292

原创现在连小学生都知道码农的最终归宿是送外卖了。。

精品推荐：《征服数据结构》，《经典图论算法》在一本小学生的课外读物中有这样一段对话，小朋友问她妈妈：爸爸好好的程序员不干，为什么要去送外卖？妈妈告诉他：劳动不分贵贱，更何况，爸爸无论做哪份工作，都没有丢掉家庭的责任。程序员的最终归宿是送外卖，现在从小就给他们培养这种意识，挺好的网友评论：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCo...

2024-06-17 14:40:25 297

原创《征服数据结构》散列表

摘要：1，散列表的介绍2，散列函数的构造2.1 直接定址法2.2 除留余数法2.3 数字分析法2.4 平方取中法2.5 折叠法2.6 随机数法3，散列冲突的解决3.1 开放定址法(开放寻址法)3.2 链地址法(拉链法)3.3 再散列法3.4 建立一个公共溢出区4，散列表的实现1，散列表的介绍散列表(Hash table，也叫哈希表)，是根据键值对(key，value)进行访问的一种数据结构。他把一...

2024-06-14 14:40:38 300

原创临时毁offer！大厂可真叫我开眼界。。

精品推荐：《征服数据结构》，《经典图论算法》一网友发文称：成功进入DY的面试流程，一面二面三面都已通过，背调也通过，已经在走offer环节，hr突然说因为薪资被卡，offer不能发了。如果没有背调环节，不发offer很正常，这种情况下一般都是三面没通过。像薪资待遇，社保，工作时间安排，即便是不通过有时候hr也会说的，我之前就遇到过不少，给我说了一大堆，最后还是没发offer，她可能也在挑。但是都已...

2024-06-14 14:40:38 853

原创 36岁程序员不想卷了，把杭州的房子卖了，600万存银行，一年20万利息拿来开销。。...

精品推荐：《征服数据结构》，《经典图论算法》一36岁程序员打算把杭州的房子卖了，加上这些年的存款和股票期权大概有800万，拿出600万存银行，一年20万利息用于生活开销。平时打打牌，钓钓鱼，这生活确实让人羡慕，希望大家在36岁之前也都能过上这样的生活。网友评论：--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第739题：每日温度...

2024-06-12 14:49:35 260

原创《征服数据结构》双端栈

摘要：1，双端栈的介绍2，双端栈的代码实现1，双端栈的介绍双端栈主要利用了“栈底位置不变，栈顶位置动态变化” 的特点，可以让两个栈共享一块存储空间。在前面我们讲到用数组实现栈的时候，如果把数组的两端都当做栈底，就可以构造出两个栈。双端栈是指将一个线性表的两端当做栈底分别进行入栈和出栈操作，如下图所示：1，当 lTop==-1 时表示左端栈为空，左端栈的有效元素个数为 lTop + 1 。2，当 ...

2024-06-12 11:00:00 356