搜索结果
查询Tags标签： edg，共有 10条记录-
2022.4.10#树链剖分=链式前向星+dfs序+lca思想+线段树
2022-04-10 树链剖分，理解完只有惊叹。 前置知识： 链式前向星： 需要的变量： cnt 记录边数 edges{ to,w,next}的数组，存储边 head[maxn]存储每个节点的最新的那条边1 //链式前向星，储存图的方式，思想是前向2 //相当于一个邻接表的每一行的链表，向最前端插入3 4 #in…
2022/4/10 23:44:39 人评论 次浏览 -
图论算法 待补充
1. 贝尔福特曼 #include<iostream> using namespace std; #include<cstring> #include<cstdio> struct edge {int s, e, v; //起点，终点，边权 }; edge edg[200005]; //存储两次 int n, m, s, ans[100005], cnt; void add_edge(int a, int b, int c) {…
2022/2/6 17:16:57 人评论 次浏览 -
EDG夺冠！用Python分析22.3万条数据：粉丝都疯了!
一、EDG夺冠信息 11月6日，在英雄联盟总决赛中，EDG战队以3:2战胜韩国队，获得2021年英雄联盟全球总决赛冠军，这个比赛在全网各大平台也是备受瞩目：1、微博热搜第一名，截止2021-11-10已有亿级观看量，微博粉丝数到达638.4万 2、哔哩哔哩已有几亿人气，总弹幕有22.3万，…
2021/11/11 12:10:08 人评论 次浏览 -
EDG夺冠！用Python分析22.3万条数据：粉丝都疯了!
一、EDG夺冠信息 11月6日，在英雄联盟总决赛中，EDG战队以3:2战胜韩国队，获得2021年英雄联盟全球总决赛冠军，这个比赛在全网各大平台也是备受瞩目：1、微博热搜第一名，截止2021-11-10已有亿级观看量，微博粉丝数到达638.4万 2、哔哩哔哩已有几亿人气，总弹幕有22.3万，…
2021/11/11 12:10:08 人评论 次浏览 -
EDG夺冠，爬爬弹幕看观众都说了啥 - Python
连央视都祝贺EDG夺冠，作为码农的我们，怎么能闲着，就来爬爬B站的弹幕，看看人都说了什么。刚开始有这个想法的时候呢，B站的视频cid地址还保存在json中，今天来写的时候，发现已经没有了，截图如下： 本来请求视频播放页面后，会有一个playlist的包，包里的json数据呢，…
2021/11/9 22:40:07 人评论 次浏览 -
EDG夺冠，爬爬弹幕看观众都说了啥 - Python
连央视都祝贺EDG夺冠，作为码农的我们，怎么能闲着，就来爬爬B站的弹幕，看看人都说了什么。刚开始有这个想法的时候呢，B站的视频cid地址还保存在json中，今天来写的时候，发现已经没有了，截图如下： 本来请求视频播放页面后，会有一个playlist的包，包里的json数据呢，…
2021/11/9 22:40:07 人评论 次浏览 -
笔试算法题
文章目录 图论算法图的存储邻接矩阵floyd 邻接表dijkstra 链式前向星dijkstra+链式前向星 Bellman-ford总结医院设置灾后重建 floyd改常见题目与技巧 P1前缀和广搜走地图启发式搜索 [LRU 缓存机制](https://leetcode-cn.com/problems/lru-cache/)邮递员送信 常见题目与技巧…
2021/8/7 14:06:29 人评论 次浏览 -
笔试算法题
文章目录 图论算法图的存储邻接矩阵floyd 邻接表dijkstra 链式前向星dijkstra+链式前向星 Bellman-ford总结医院设置灾后重建 floyd改常见题目与技巧 P1前缀和广搜走地图启发式搜索 [LRU 缓存机制](https://leetcode-cn.com/problems/lru-cache/)邮递员送信 常见题目与技巧…
2021/8/7 14:06:29 人评论 次浏览 -
网络流
最大流 P3376 【模板】网络最大流 P4722 【模板】最大流 加强版 / 预流推进 EK 算法 复杂度：\(O(nm^2)\) 所以，关于 \(\operatorname{EK}\) ，他死了 #define Maxn 205 #define Maxm 5005 #define inf 0x7f7f7f7f int n,m,sum=0,tot=1; int pre[Maxn],ds[Maxn],hea[Maxn…
2021/7/26 23:10:11 人评论 次浏览 -
网络流
最大流 P3376 【模板】网络最大流 P4722 【模板】最大流 加强版 / 预流推进 EK 算法 复杂度：\(O(nm^2)\) 所以，关于 \(\operatorname{EK}\) ，他死了 #define Maxn 205 #define Maxm 5005 #define inf 0x7f7f7f7f int n,m,sum=0,tot=1; int pre[Maxn],ds[Maxn],hea[Maxn…
2021/7/26 23:10:11 人评论 次浏览
