- 博客(50)
- 收藏
- 关注
RSS订阅原创 基于Django + Web + MySQL的智慧校园系统
由于时间紧迫，好多功能没实现，只是个半吊子的后台管理系统，亮点是项目安全性还算完整，权限保护+加密功能+检索功能有实现，可参考修改。
2024-06-17 08:45:33
371
1
原创 Tensorboard可视化面板的使用
writer.add_image(tag, value, step) -----> 这里注意value为numpy数组，需要转换格式，且最后的数据需要格式化，因为numpy默认为HWC格式， 通过指定dataformats=‘HWC’，告诉TensorBoard图像数据的排列方式，以便正确地读取和呈现图像。4.1在计算机内存中，RGB图像的像素信息通常是按照BGR的顺序排列的，而不是RGB的顺序。因此，当OpenCV读取一张RGB图像时，它会将像素数据按照BGR的顺序排列在内存中，而不是RGB的顺序。
2024-06-13 09:12:30
294
原创 基于Django+MySQL的智慧校园系统
此项目基于Django + MySQL + HTML + CSS + JS + jQuery + bootstrap```### 实现的功能有- 学生管理- 部门管理- 代办清单管理- 校园论坛- 校园医疗服务- 校园看点- 校园生活助手- 常用功能入口
2024-06-06 01:33:27
1131
2
原创 前端小Tips第一期【htnl+css+Flask】
body > < div class = " header " > < div class = " menu " > 菜单 </ div > < div class = " account " > 账户 </ div > <!--有浮动一定记得最后的清除 --> < div style = " clear : both " > </ div > <------- ** </ div > </ body >
2024-05-31 14:46:44
663
1
原创 《树状数组》 --/小朋友排队
查询这个点的前缀和，需要从这个点向左上找到上一个结点，将加上其结点的值。向左上找到上一个结点，只需要将下标 x -= lowbit(x)，例如 7 - lowbit(7) = 6。在整棵树上维护这个值，需要一层一层向上找到父结点，并将这些结点上的t[x]值都加上k，这样保证计算区间和时的结果正确。时间复杂度为O(logn)统计每个数的逆序数和，然后对其做等差数列和相加。
2024-04-11 21:09:42
266
原创 深度优先搜索优化《1.分成互质组》 《 2.小猫爬山》【dfs】【深度搜索剪枝优化】【搜索顺序】
第一步很容易会误以为这是一道背包问题，不过看了眼数据范围，的范围很小，故为一道。
2024-04-05 11:23:42
521
原创 银河英雄传说【并查集】
可以用于维护具有传递性关系的作用，每个集合的大小，绑定到根结点上，每个点到根结点的距离，绑定到每个元素的结点上。维护并记录每个集合的长度，在新加入结点的时候，新节点距离根节点的距离就是。，其他跟着pa后面的元素会通过图片2操作对路径进行压缩且更新d[i]的值。2、将第a列的船接在第b列的末尾，如图所示，相当于让每个点到。，由于存储并查集中存在路径压缩的效果，因此只需要将。的距离加上size[pb]即可，即。2、计算父节点到上一个父节点的距离。问的是间隔多少条船，若。该集合的长度 - 1。
2024-04-04 11:25:45
288
原创 【直方图中最大的矩形】(单调栈) 【矩形牛棚】
这样明显会超时，想到优化，有什么办法可以快速找到边界范围的下标呢，可以省去循环查找的复杂步骤，可以想到如果是单调的，那么能直接锁定左边界范围，用单调栈来存储下标，使得单调栈维护的是一个下标数组，且对应高度呈上升。可以想到要构成最大矩形的话，最朴实的办法就是，从每个高度向两边扩展，直到找到小于当前高度。对应的，要想求有边界的话，我们只需反转数组重复操作一遍即可求出右边界。即为每个高度所能扩展最大面具，然后遍历取最大值即可。的左右边界，然后进行。
2024-03-24 17:36:46
273
原创 二进制王国（蓝桥杯备赛）【sort/cmp的灵活应用】
内置可以直接比较字符串字典序，但是在拼接时比较特殊，比如。按照正常sort的逻辑，加以修改，比较。这里就要灵活理解字典序排列，虽然。
2024-03-23 22:09:51
346
原创 [TJOI2010] 阅读理解 **STL**Tire树**
------2. 可能一个单词在一篇短文中出现多次，这里去重操作。-------1. 存储直接自动排序，操作简单（忽略效率）来映射存储它所在的短文编号。
2024-03-18 21:39:53
377
2
原创 字符串匹配/查找字符串中子串存在次数/出现位置下标 问题----- {1.[find] 2.[substr] 3.[kmp]}
下文将介绍三种方法，求解问题类型：以此题为例：题目链接：https://www.luogu.com.cn/problem/P8195解法二：find解法三：substr补充： count()查找在中，元素（）出现的次数
2024-03-17 16:57:12
620
3
原创 《AcWing第147场周赛》 牛的语言学（递推） / 孤立点数量（并查集）
【代码】《AcWing第147场周赛》 牛的语言学（递推） / 孤立点数量（并查集）
2024-03-17 10:44:41
377
原创 费解的开关
对于此题，我们可以首先枚举第一行的各种状态，比如对每个位置选择按(1) 或者 不按(0)，5个位置那么对应。的话，若是第一行已经确定不能按，那么想要改变状态只能按第。若是一直下去，到最后一行的时候，那么前面的行数必然已经全。根据数据范围，我们直接暴力枚举搜索结果。
2024-03-13 18:36:07
397
3
原创 146. 序列-- 多路归并/二叉堆 《算法竞赛进阶指南》
中，用一个小根堆（优先队列）进行维护，每次选出一个最小数后，删掉这个数避免影响，然后选择将此数字挨着的下一个数放入堆中，继续拿出堆顶，这样进行。总之就是，先排序好一个数组。，然后一个一个数组的归并到。中，最后将答案重新塞入。次操作，存进临时数组。
2024-03-11 22:24:44
373
原创 图论（三）之最小生成树（kurskal/Prim)
有8个城市，他们的距离各不相同，假如在他们之间铺设铁路，要怎么才能使得费用最小呢。将图中所有边取出，放入一个列表，并按照边取值按从小到大的顺序重新排列。不同的生成树有不同的权值和，而最小生成树即为最小的那个树。必须连接图结构中的全部顶带，任意两个顶点都是互通的。回填，从列表中按照次序每次取出一条边，回填到图中。：从顶点出发，间接选择与顶点相连权值最小的边。每次回填到图中时，进行判断图中是否形成环。**目标：**权值和达到最小值。每一步优先选择权值最小的边。：直接选择权值最小的边。
2024-03-11 00:49:58
578
原创 图论（二）之最短路问题
https://www.acwing.com/problem/content/851/https://www.acwing.com/problem/content/852/迪杰斯特拉算法采用的是一种贪心的策略。求源点到其余各点的最短距离步骤如下：遍历 dist 数组，找到一个节点，这个节点是：没有确定最短路径的节点中距离源点最近的点。假设该节点编号为 i。此时就找到了源点到该节点的最短距离，state[i] 置为 1。遍历 i 所有可以到达的节点 j，如果 dist[j] 大于 dist[i] 加上 i -
2024-03-11 00:47:40
2171
原创 搜索与图论（一）树的遍历/深度/广度/拓扑排序
将队列里的点依次出队列，然后找出所有出队列这个点发出的边，删除边，同事边的另一侧的点的入度 -1。在本题的邻接表存储结构中，有两个容易混淆的地方，一个是节点的编号，一个是节点的下标。一个有向图，如果图中有入度为 0 的点，就把这个点删掉，同时也删掉这个点所连的边。节点的下标指节点在数组中的位置索引，数组之间的关系就是通过下标来建立连接，下标用。在本题中，每次输入的a和b就是节点的编号，编号用e[i]数组存储。的值是下标，是下标为i的节点的next节点的下标。的值是编号，是下标为i节点的编号。
2024-03-11 00:37:48
980
原创 算法中的数学知识
个区间， 对每个区间进行求值，每个区间值相同， 只需算连续平方和，可以直接用公式求平方和值， 故每个区间只需要算一次即可。每次从最小质数开始遍历，可以保证n只会被最小质数筛到， 避免多次筛到， 每个数只会被筛一次， 即时间复杂度为。由于存在除法，数据量过大需要及时取模，而除法直接取模会导致答案变化，故想到求逆元（首先看到数据范围为1e9级别，故可以想到用分块思想，优化到。时间复杂度高，直接算不行，用集合状态的公式也不行。的约数，时间复杂度肯定不够， 所以想到反着求。求出质数数组，随后对每个质数进行操作。
2024-03-10 11:36:33
1975
原创 最佳牛围栏（二分 + 前缀和）
我们发现若是枚举答案的话，那么我们判断是否存在一个平均值大于等于mid，如果最优解是x，那么mid <= x的时候，必然可以找到一段，其平均值≥mid， 否则 一定找不到， 满足单调性，即满足可以二分答案的特性。如此我们可以选择二分答案，对任意>F的区间求平均值，若是>=mid，则满足要求，即可继续向数值更大处迈进，直到找到最大的符合要求的平均值。，最后进行区间求和，那么最终的和即为区间的平均值，再进行判断看是否符合条件就行。指针，平均值最大的区间必然存在于。
2024-03-08 00:24:48
405
原创 火柴排队（逆序对 + 离散化）
而我们只能交换相邻的火柴，故在这里先假设一个简化版本，即A有序，而只需要对B进行操作，可发现，其实就是再在求逆序对数量。有了简化版本思路，我们再对原数组进行处理，这里想到将其转化为简化版，也就是将原数组。为排好序的1,2,3,…这样的数组，然后相应的也映射到B数组，随后就可以进行操作了。在这里贪心的思路是排序，然后两个数组都是从小到大那样对应的话最终的答案可达到最小。离散化的话一般是从下标1开始的，故题目中最好也用下标从1开始。要注意的一点，数据过大，故先将。如下是画图分析的一些过程。
2024-03-07 22:52:11
395
原创 递增三元组（第九届蓝桥杯）
这种类型的题目可以想到用二分或者双指针来降低枚举的时间复杂度。上方的只需要变动这块就行，直接调用库函数。由时间复杂度可知需要至少优化到。
2024-03-04 14:38:22
481
原创 高斯消元法解线性方程组
把某行的若干倍加到另一行上去 （把一个方程的若干倍加到另一个方程上去）交换某两行 (交换两个方程的位置)的数 (方程的两边同时乘上一个非。
2024-03-02 18:29:41
455
原创 Trie树（1.字符串统计____2.最大异或对求解）
用法**：高效地存储和查找字符串集合的数据结构将n个单词各个字符进行枚举，若是（根节点所指向包含字符c，那么直接相连接着写）每个单词结尾处做一个标记，表示以当前节点结尾处有一个单词。
2024-03-02 18:21:22
861
原创 AcWing 2868. 子串分值（贡献法）
字符串中只有小写字母26个，所以可以从此着手， 考虑每个字母对答案的贡献度。直接遍历的话太麻烦，且时间复杂度太高，所以另寻他路。那么枚举仅包含一个i的区间的左右端点。
2024-02-21 19:48:41
411
原创 线性筛法与欧拉函数
每次从最小质数开始遍历，可以保证n只会被最小质数筛到， 避免多次筛到， 每个数只会被筛一次， 即时间复杂度为。每次从最小质数开始遍历，可以保证n只会被最小质数筛到， 避免多次筛到， 每个数只会被筛一次， 即时间复杂度为。欧拉推导式可根据容斥原理推出。
2024-02-21 14:03:56
407
原创 整数分块 （因数平方和）（余数之和）
个区间， 对每个区间进行求值，每个区间值相同， 只需算连续平方和，可以直接用公式求平方和值， 故每个区间只需要算一次即可。首先看到数据范围为1e9级别，故可以想到用分块思想，优化到。的约数，时间复杂度肯定不够， 所以想到反着求。划分为前半段和后半段的话， 可计算出只需操作。此题在计算平方和时可能数据量会超大（超LL），所以我们只需要求哪些数包含约数。一般在算法中遇到时间复杂度为。， 对于各个区间值为==这个数对答案的总贡献为。即计算区间和每个==
2024-02-21 13:56:51
1050
原创 一篇文章带你搞懂动态规划（由暴力递归到动态规划）
这里进行初始化构建两个表：fmap 和 gmap 来存储状态， 进行优化， 分析取值范围， 在每次调用的时候加入两个表， 且在每次调用函数的时候返回当前状态值， 且如果没有计算过当前状态的话， 那么进行计算并更新此状态。两种情况： 先手 - > 10， 后手 - > 30 || 先手 - > 30， 后手 - > 20。这里因为最优策略， 先手肯定会聪明的选取好的方案， 把较次的留给后手（20）， 而动态规划相当于是对已经计算的状态结果进行存储， 从而在调用的时候。此题发现在构建dp表的时候， 两个变量。
2024-02-12 22:36:46
1226
2
原创 一道简单的模拟题（整数取整）- -＞ 约瑟夫环问题（持续更新）
的上取整 假设我们需要拿走所有苹果需要。来枚举， 那么考虑最坏情况时间复杂度。题目点击此处跳转: - - >：这里首先观察时间复杂度为。：每天拿走苹果数量为。
2024-02-10 17:34:58
891
1
原创 管道（二分 + 区间和并）
这里首先想到的就是要求一个时间满足可以使得水流贯穿整个管道的， 那么可以枚举全局的有可能包含的所有时间， 最小为0， 最坏情况是在1e9时刻打开阀门， 并且是端点值，那么将需要2e9的时间才能流通整个管道， 由此， 左右端点值推演得出了。来求解， 相似类型的题目还有很多经典， 在之后碰到相关题目也会更新本文将其链接和要点也放进来参照。在此题我们要求满足条件的最小值， 即答案左边时刻都不满足， 右边都满足可以贯穿。存入最终进行区间和并， 若是满足贯穿[1,m]， 即满足。求极值 - - > 二分。
2024-02-10 14:50:55
502
1
原创 FEB（一道烧脑的分类讨论题）
有一种极端的情况，就是给出的字符串里面都是F，这时候可以特判一下，也可以当作只有一个前缀来做，最小值还是0，不过此时最大值不是F的个数了，还要再减去1。一段字符串的最值可以分为三段来求：前缀都是F的一段的最值+中间一段的最值+后缀都是F的一段的最值。摘抄自AcWing2024寒假每日一题第一题。思路单看着确实很绕，只能通过画图来理解结论了。的最大贡献值(前缀F的个数) +的最小贡献值(0) = 中间一段。的最大贡献值(后缀F的个数)。的最小贡献值(0) +
2024-02-09 19:10:15
339
3
原创 数字排列问题 （三种解法）
排列到 下一个排列（第一个是名词，第二个是动词，第三个是名词），其中所有排列的集合默认按照 operator < 或者 字典序 或者。是一个原地算法（会直接改变这个集合，而不是返回一个集合），它对一 个可以遍历的集合（如string，如vector），将迭代器范围。思路：保持原数组的相同的数位置保持“不变”（只能在其身后插入）， 即将原数组先排序， //随后答案路径数组中选择位置依次插入原数组的所有数字，直到插入完毕。：输入一组数字（可能包含重复数字），输出其所有的排列方式。并执行排列，否则返回。
2024-02-09 01:39:32
413
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人