整体来看dij就是从起点开始扩散致整个图的过程，为什么说他稳定呢，是因为他每次迭代，都能得到至少一个结点的最短路。（不像SPFA，玄学复杂度） 但是他的缺点就是不能处理带负权值的边，和代码量稍稍复杂。 dij算法（采用方法邻接表+优先队列优化）复杂度O(mn)降为O(mlogn) 不多哔哔，我们直接看图解： 核心：每次去往距离起点最近的那个点，并且是第一次访问 图中用黄色来标记哪些点已经走过。 之前刷过几个dij的图论题，有兴趣的可以去我的博客看一下图论刷水题记录（一）（最短路-----dijkstra算法） 本来没打算写这个算法详解，但是上导论课的时候老师提到过，还要做作业，所以要写就写...

最近被线段树一卡，卡的我啥也不会了，也就一个星期没写博客。 正巧女朋友学python，之前也跟着凑凑热闹，正巧最近问了我一个题：如何用jieba库统计水浒传人物出现得次数，并且输出前20名得人物。 想了想直接暴力不久完了，管他多暴力呢 文章目录 思路 预先处理 代码部分 运行结果 思路 主要思路：其实就是用jieba库先将文章进行拆分，然后我们创建一个字典，用来统计每个人物出现得次数，当然这里可能就会出现一个问题了，有些不是人名得词语也会被统计上，那怎么办呢？我们可以先将人名输入到一个列表当中，循环记录次数得时候判断人名是否存在在列表当...

这个项目主要是根据《python编程从入门到实践》这本书上的内容学这来的。 在这个项目中，随着游戏一步一步的深化，对于类的不断创建以及对于模块不断的重构，虽然这个步骤可能在你开始创建觉得麻烦一些，但是在以后的维护过程中却能省很大的力气。 这里主要是运用了pygame第三方库来实现的 主要是通过这篇文章来记录一下自己的第一个项目（书上有很清楚的解释） 新增了飞船上下移动操作 文章目录 main.py functions.py sets.py bullet.py ship.py alien.py game_stats.py butt...

也是第一次接触这种分层建图的最短路 思路：由题目我们可以知道某些站点是可以连接好几条地铁线路的，那么对于每条地铁线路我们可以把他当成一幅图来算。当然图是个无向图，所以要加两次边。 add(i*n+x,i*n+pre,b); //乘i的话就是说把他建在第i层，这个pre是记录上一个点的位置。 add(i*n+pre,i*n+x,b); 处理换乘时的操作 利用到我们刚刚所说的虚点 add(x,i*n+x,a); //从虚点到地铁线上需要花费，花费坐这条线的价格 //也就是题中（坐i号线需要花费a[i]的价格） add(i*n+x,x,0); //从地铁线上到虚点花费为0 根据题目...

文章目录 A. Sum of Round Numbers B - Same Parity Summands C - K-th Not Divisible by n D - Alice, Bob and Candies E - Special Elements F. Binary String Reconstruction G - Special Permutation A. Sum of Round Numbers 题解：把他一个整数拆分，模拟一波即可 #pragma GCC optimize(3,"Of...

这个题的话算是模板题改编了一点吧，不过个人感觉这个改编很有助于你理解迪杰斯特拉这个算法的真谛。 题解：新开一个cost数组来记录花费，仍然是用了优先队列优化的一个思想，与模板题不同的是只需要加一句话（感谢zyx佬发现问题 cost[temp.id]=min(cost[temp.id],temp.w); 这里提可以供一组数据来告诉你为什么要加这句话 不加这句话输出2 3显然不对 3 3 1 3 1 2 2 2 1 3 2 2 2 3 0 1 #pragma GCC optimize(3,"Ofast","inline") #include &l...

加油加油加油！ 文章目录 A.AOE还是单体？ B.k-size字符串 C.白魔法师 D.抽卡 E.点击消除 F.疯狂的自我检索者 G.解方程 H.神奇的字母（二） I.十字爆破 J.异或和之和 A.AOE还是单体？ 思路：这题数据范围2e5，如果想暴力的话，会果断超时这毋庸置疑，正解应该是贪心，对于怎样选择使用技能，选择方法：当剩余怪物的个数大于或等于x时，我们选择AOC伤害，如果小于，也就是说还不如我一滴血一滴血的去打怪物划算，就选择单体伤害了。 我们可以通过排序解决这个问题，找出使用多少次AOE...

大体思路： 通过pyecharts等库+一个for循环批量绘制近几个月每天的图，最后通过pr将图片合成 先看一下某一天的样图，用pr组合起来之后就是个动态的了 文章目录 安装pyecharts库 数据来源 代码部分 1.导入库 2.将路径中所有文件找出保存至列表 3.处理导入的数据 4.地图图表绘制 5.导出生成图片 5.代码汇总 小结 安装pyecharts库 首先先安装pyecharts库，cmd中输入 pip install pyecharts 自从pyecharts版本升级后，pyechar...

题目链接：https://codeforces.com/contest/1358/problem/D 思路：双指针+前缀和 前缀和主要处理了两组数据：sum[]是某月到某月的天数,ans[] 代表某月到某月能得到得hug数 然后我们通过双指针的方法来遍历整个范围，当sum[r]-sum[l-1]小约x时，我们r++; 当sum[r]-sum[l-1]<=x时我们就可以统计一下当前范围的最大天数，但是要注意的一点这里 假如x=5，一共有5个月，天数分别是1 1 1 1 20 这个时候我们在移动的时候要注意现去操作l++这个操作，从而保证我们的x天只能在这几个月中移动。 然后我们再通过贪心的...