昵称很长很长真是太好了

分类

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2165人学习

python学习记录

7篇文章 3036人学习

数据结构算法学习

13篇文章 2180人学习

算法专题学习记录

10篇文章 1016人学习

全部文章（共189篇）

图论-最短路Dijkstra算法详解超详有图解来自专栏

整体来看dij就是从起点开始扩散致整个图的过程，为什么说他稳定呢，是因为他每次迭代，都能得到至少一个结点的最短路。（不像SPFA，玄学复杂度）但是他的缺点就是不能处理带负权值的边，和代码量稍稍复杂。 dij算法（采用方法邻接表+优先队列优化）复杂度O(mn)降为O(mlogn) 不多哔哔，我们直...

2020-05-28

0 763

Python-[jieba库应用]-统计水浒传中人物出现次数来自专栏

最近被线段树一卡，卡的我啥也不会了，也就一个星期没写博客。正巧女朋友学python，之前也跟着凑凑热闹，正巧最近问了我一个题：如何用jieba库统计水浒传人物出现得次数，并且输出前20名得人物。想了想直接暴力不久完了，管他多暴力呢文章目录思路预先处理代码...

2020-05-28

0 2654

python[外星人入侵] 项目来自专栏

这个项目主要是根据《python编程从入门到实践》这本书上的内容学这来的。在这个项目中，随着游戏一步一步的深化，对于类的不断创建以及对于模块不断的重构，虽然这个步骤可能在你开始创建觉得麻烦一些，但是在以后的维护过程中却能省很大的力气。这里主要是运用了pygame第三方库来实现的主要是通过这篇文...

2020-05-28

0 890

小雨坐地铁--[最短路分层建图+虚点] 来自专栏

也是第一次接触这种分层建图的最短路思路：由题目我们可以知道某些站点是可以连接好几条地铁线路的，那么对于每条地铁线路我们可以把他当成一幅图来算。当然图是个无向图，所以要加两次边。 add(i*n+x,i*n+pre,b); //乘i的话就是说把他建在第i层，这个pre是记录上一个点的位置。 add...

2020-05-28

0 689

Codeforces Round #640 (Div. 4)（ABCDEG题解）来自专栏

文章目录 A. Sum of Round Numbers B - Same Parity Summands C - K-th Not Divisible by n D - Alice, Bob and Candies E - Special Elements ...

2020-05-28

0 639

07-图6 旅游规划 (25分)（以此感谢zyx佬）来自专栏

这个题的话算是模板题改编了一点吧，不过个人感觉这个改编很有助于你理解迪杰斯特拉这个算法的真谛。题解：新开一个cost数组来记录花费，仍然是用了优先队列优化的一个思想，与模板题不同的是只需要加一句话（感谢zyx佬发现问题 cost[temp.id]=min(cost[temp.id],temp.w...

2020-05-28

0 708

牛客小白月赛25 补题+题解[A-J] 来自专栏

加油加油加油！文章目录 A.AOE还是单体？ B.k-size字符串 C.白魔法师 D.抽卡 E.点击消除 F.疯狂的自我检索者 G.解方程 H.神奇的字母（二） I.十字爆破 J.异或和之和 A.AOE还...

2020-05-28

0 549

数据可视化[python-pyecharts]制作中国各省份近三个月新型冠状病毒肺炎变化图来自专栏

大体思路：通过pyecharts等库+一个for循环批量绘制近几个月每天的图，最后通过pr将图片合成先看一下某一天的样图，用pr组合起来之后就是个动态的了文章目录安装pyecharts库数据来源代码部分 1.导入库 2.将路径中所有文件找出保存...

2020-05-28

0 2101

Codeforces Round #645 (Div. 2)(D.The Best Vacation) 来自专栏

题目链接：https://codeforces.com/contest/1358/problem/D 思路：双指针+前缀和前缀和主要处理了两组数据：sum[]是某月到某月的天数,ans[] 代表某月到某月能得到得hug数然后我们通过双指针的方法来遍历整个范围，当sum[r]-sum[l-1]小约...

2020-05-28

0 618