会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
GoodCoder's Blog
首页
订阅
管理
上一页
1
2
3
4
5
6
···
9
下一页
2022年8月20日
【算法笔记】树状数组/Binary Indexed Tree/Fenwick Tree
摘要: 前言 树状数组,即树形存储的数组,又称Binary Indexed Tree或Fenwick Tree。 抛开它树形的存储结构,这种神奇的数据结构的应用看起来与「 树」没什么关系: 有一个序列\(A=(A_1,A_2,\dots,A_N)\),在不超过\(\mathcal O(\log N)\)的时
阅读全文
posted @ 2022-08-20 20:08 GoodCoder666
阅读(103)
评论(0)
推荐(0)
2022年8月18日
【算法笔记】三种背包问题——背包 DP
摘要: 前言 背包(Knapsack)问题是经典的动态规划问题,也很有实际价值。 01背包 洛谷 P2871 [USACO07DEC] Charm Bracelet S AtCoder Educational DP Contest D - Knapsack 1 有\(n\)个物品和一个总容量为\(W\)的背
阅读全文
posted @ 2022-08-18 19:05 GoodCoder666
阅读(234)
评论(0)
推荐(0)
2022年8月15日
【算法笔记】Kruskal/Prim算法——求解最小生成树问题
摘要: 前言 生活中经常遇到类似这种的问题: 公路修建 有一些城市,城市之间要修建高速公路,每两个城市之间都可以修双向的路。其中每两个城市之间修路都需要花费对应的金额。请问如何修路,使得总花费的金额最少,且任意两个城市之间都可以直接或间接通过修建的路来通行? 实际上,我们可以把这种问题抽象化,把城市看作图的
阅读全文
posted @ 2022-08-15 11:43 GoodCoder666
阅读(136)
评论(0)
推荐(0)
2022年8月13日
【算法笔记】单源最短路问题——Dijkstra算法(无优化/优先队列/set优化)
摘要: 0. 前言 Dijkstra算法可在\(\mathcal O(m\log m)\)或\(\mathcal O(m\log n)\)的时间内求解无负权单源最短路问题。本文中,我们将详细介绍算法的原理、实现,以及常用的两种优化。 另外,Dijkstra算法也不要乱用,比如说多源的最短路,用Dijkstr
阅读全文
posted @ 2022-08-13 12:37 GoodCoder666
阅读(251)
评论(0)
推荐(0)
2022年8月12日
【算法笔记】多源最短路问题——Floyd算法
摘要: 0. 前言 在图中,如果要求任意两点间的距离,则可以使用Floyd(\(\mathcal O(N^3)\)😉)和Dijkstra(\(\mathcal O(NM\log M)\)😃)。对于比较小的数据范围(一般为顶点数\(N\le 150\)),可以使用Floyd算法。本文将讲述Floyd算法的
阅读全文
posted @ 2022-08-12 21:07 GoodCoder666
阅读(90)
评论(0)
推荐(0)
【算法笔记】树形DP算法总结&详解
摘要: 0. 定义 树形DP,又称树状DP,即在树上进行的DP,是DP(动态规划)算法中较为复杂的一种。 1. 基础 令\(f[u]=~\)与树上顶点\(u\)有关的某些数据,并按照拓扑序(从叶子节点向上到根节点的顺序)进行\(\text{DP}\),确保在更新一个顶点时其子节点的dp值已经被更新好,以更新
阅读全文
posted @ 2022-08-12 10:15 GoodCoder666
阅读(74)
评论(0)
推荐(0)
2022年8月7日
LINE Verda Programming Contest (AtCoder Beginner Contest 263) A~E 题解
摘要: A - Full House 题目大意 来自一个掼蛋爱好者的翻译qwq 给定一副扑克牌中五张牌的编号\(A,B,C,D,E\),判断这五张是否为一组“三带二”。(不懂的自行百度 数据范围:\(1\le A,B,C,D,E\le 13\),且\(A,B,C,D,E\)不会全部相同。 输入格式 \(A~
阅读全文
posted @ 2022-08-07 19:45 GoodCoder666
阅读(23)
评论(0)
推荐(0)
2022年7月23日
PyQt6/PySide6:账本项目前端制作【附完整项目地址】
摘要: 0. 前言 最近在家里闲着没事,正好又看到朋友@studentWheat发了篇用Tkinter做的账本,于是决定跟他一起改进这个程序。 屏幕截图: 1. 后端 后端主要是朋友做的,在这里就不多说了,放个代码: src/api.py from collections import defaultdic
阅读全文
posted @ 2022-07-23 08:00 GoodCoder666
阅读(51)
评论(0)
推荐(0)
2022年7月19日
AtCoder Beginner Contest 260 A~F 题解
摘要: A - A Unique Letter 题目大意 给定一个长度为\(3\)的字符串\(S\)。 输出\(S\)中出现正好一次的字母(任意,如abc中,三个字母都可为答案)。 如果没有,输出-1。 数据保证\(S\)的长为\(3\),且由小写英文字母组成。 输入格式 \(S\) 输出格式 输出任意符合
阅读全文
posted @ 2022-07-19 20:31 GoodCoder666
阅读(34)
评论(0)
推荐(0)
2022年7月4日
AtCoder Beginner Contest 258 A~Ex 题解
摘要: D - Trophy 题目大意 有一个游戏,由\(N\)个关卡组成。第\(i\)个关卡由一个数对\((A_i,B_i)\)组成。 要通过一个关卡,你必须先花\(A_i\)的时间看一次介绍。然后,用\(B_i\)的时间打通这个关卡。若想多次通过同一个关卡,则第一次需要看介绍,后面无需再看(即如果想打通
阅读全文
posted @ 2022-07-04 22:15 GoodCoder666
阅读(56)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
9
下一页
公告