望眉目有山河，清澈明朗；愿胸中有丘壑，一往无前。 |
收藏闪存小组博问

chfychin

园龄：1年7个月粉丝：3关注：3

10 2023 档案

图论
摘要：目录 目录目录DFS例1. 全排列例2. 八皇后BFS树上问题树的直径最近公共祖先LCA例. 距离树链剖分树的层次树的重心例. 树的重心最短路多源汇Floyd单源朴素Dijkstra单源堆优化Dijkstra单源Spfa最小生成树PrimKru
31
0
0
基础算法
摘要：目录 目录目录排序算法选择排序冒泡排序插入排序计数排序快速排序归并排序高精度加法减法乘法除法前缀和 + 差分一维前缀和二维前缀和（子矩阵的和）一维差分二维差分（差分矩阵）二分双指针倍增RMQ倍增法求RMQ例.天才的记忆LCA倍增法求LCA 排序算法 排序算法（英语：Sorting algorithm
14
0
0
第十四届蓝桥杯国赛 C/C++ 大学 B 组
摘要：试题 A: 子 2023 本题总分：5 分 【问题描述】 小蓝在黑板上连续写下从 1 到 2023 之间所有的整数，得到了一个数字序列： S=12345678910111213...20222023。 小蓝想知道 S 中有多少种子序列恰好等于 \(
1344
0
1
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组
摘要：试题 A: 日期统计（dfs+剪枝/暴力枚举） 本题总分：5 分 【问题描述】 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6
202
0
0
基础算法--字符串
摘要：目录 目录目录KMP基本概念next数组的含义及手动模拟匹配思路例. KMP字符串字符串哈希 Hash例1. 模拟散列表例2. 字符串哈希例3. 电源串字典树(trie树)例1. Trie字符串统计例2. 字典树例3. 阅读理解AC自动机建立AC自动机例. 搜索关键词manachar(马拉车
47
0
0
动态规划--DP
摘要：目录 目录目录动态规划背包01背包完全背包多重背包混合背包例. 混合背包问题二进制优化单调队列优化二维费用背包分组背包有依赖的背包例. 有依赖的背包问题泛化物品的背包杂项背包问题变种例1. 背包问题求方案数例2. 跑步线性DP数字三角形例1. 数字三角形例2. 最短编辑距离最长上升子序列例. 最长上
22
0
0
数学知识--数论
摘要：目录 目录目录质数试除法判断素数O(n)分解质因数 O(n)素数筛约数应用欧拉函数 O(logn)筛法求欧拉函数例 可见的点快速幂 O(logn)快速幂求逆元 O(logn)矩阵乘法 O(n3log(m))例1. Fibo
48
0
0
高级数据结构--树状数组
摘要：目录 目录目录一维树状数组单点修改-区间查询区间修改-单点查询区间修改-区间查询二维树状数组单点修改-区间查询区间修改-区间查询 一维树状数组 单点修改-区间查询 输入 3 2 1 2 3 1 2 0 2 1 3 输出 6 数据范围 对于所有数据，\(1≤n,q≤10^6,∣a[i]∣≤10^6,
14
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起
✽
✽
✽
✽
✽