数据结构和算法

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

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

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

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

前面 52 题可以看下。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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