logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法与数据结构结合2——最小生成树问题:Prim算法

我曾经听说过很多人的梦想,但由于时间的消磨。这些梦想也就慢慢消退了;我也听说过很多人侃侃而谈,最后却只是谈了谈而已。人基本都是这样的,肯定都有梦想,但就是碍于时间和精力以及周遭变化原因未能继续追寻,继续前进了。所以,如果你还想奋斗,还想追寻那种美好的憧憬。请一定要坚持下去,不要放弃!本篇是贪心算法与数据结构结合的第二篇,本篇主要介绍最小生成树问题和以及解最小生成树问题的贪心算法——Pri...

#算法#java#贪心算法
贪心算法与数据结构结合1——单源最短路径问题:Dijkstra算法

万众一心,共同抗击灾难。这是我们国家自古以来的美德国家遭受重大灾情,每个中国人都是有义务去解决这样的重大问题。国家紧紧和老百姓拴在一起,凝聚着中国魂,中国力量,中国精神!数据结构中的有一个图论问题——单源最短路径问题,而解决这一问题的算法是Dijkstra算法。而本篇主要介绍单源最短路径问题和Dijkstra算法1、单源最短路径问题什么是单源最短路径问题给定带权有向网络G=(V,E,...

#算法#java#贪心算法
依靠队列搜索——分支限界法及其应用:最大团问题、货郎问题

人生是需要做好规划的,就算是混这人生也要混出个名堂出来。全国有大部分人知道考研,但是考出来干什么,走什么的路是真的没有想法。计算机行业涉及到许许多多的领域,所以,大学期间要学计算机专业,一定要做好规划,想做什么才能去学什么。囫囵吞枣只会让你啥也没有学到,说明白点就只是让你明白个大概,而不能明白所以然。所以要定好方向,,将来想干什么,然后在这条路上学懂专业,这样到了社会,才能给你这一席之地。...

#算法#java
动态规划算法下的序列问题:最长公共子序列问题和最大子段和问题

本篇主要介绍最长公共子序列问题和最大子段和问题1、最长公共子序列问题什么是最长公共子序列给定一个序列X=<x1,x2,x3,x4…,xm>,另一个序列Z=<z1,z2,z3,z4…,zk>,若存在一个严格递增的X的下标序列<i1,i2,i3,…,ik>对所有的1,2,3,…,k,都满足x(ik)=zk,则称Z是X的子序列比如说:比如Z=<B,C,D...

#算法#动态规划#java
一个特别有意思的算法——锦标赛算法

我们应该多去研究我们学的专业,并在前辈所总结的知识道理上挖掘出更深的知识。超越前辈是一种社会主潮流。如果我们这一代比起前辈没有进步,那社会怎么发展。本篇介绍一个特别有趣的算法——锦标赛算法,运用锦标赛算法可以更好的去找最大和第二大的数。1、蛮力法找最大和第二大我们在上一篇已经知道找最大和最小的算法,用蛮力法找最大和最小的T(n)是2n-3。同样的,用蛮力法找最大和第二大也是T(n)=2n...

#算法#java
动态规划算法下的两个经典问题:投资问题和完全背包问题

中国蓬勃发展,国家日益昌盛。我们无不惊叹于变化之快。纵观五千年,又怎么想到现在的科技、饮食、房屋、衣裳发生了翻天覆地的变化。千秋万代,并未虚掷。我们是新青年,国家的指挥棒交到了我们这一代。我们应该主动承担国家力量,民族力量。将祖国继续发扬光大。千载之后又会是一个不同的景色。愿人族星火相传,奋飞不辍!上一篇我们介绍了动态规划算法,我们直到动态规划是将原问题划分成有依赖关系的子问题,最后通过追...

#算法#java#动态规划
到底了