- 博客(19)
- 收藏
- 关注
RSS订阅原创 并查集与最小生成树 —— Leetcode 1584. 连接所有点的最小费用
本文通过分享一道力扣题解，并利用图解讲解了最小生成树和并查集等知识点。
2024-03-15 10:00:00
237
1
原创 并查集用于同类修改操作和几何解释 —— NC266929 多重映射
本文以一道算法题为引子，探讨了并查集在有序同类元素集体修改中的用途，并给出了几何解释。
2024-03-12 10:03:00
905
1
原创 感染法和广度优先搜索及时间复杂度分析 —— NC269999 小红走矩阵
本文通过感染法和广度优先搜索两种方法尝试去解答一道算法竞赛题，并进行了时间复杂度分析。并提出了问题：两种算法时间复杂度估计相同的情况下，为什么其中一种算法会导致超时？
2024-03-11 16:12:45
1876
1
原创 贪心居然可以得到最优解 —— NC269963 小红的白色字符串
本文通过讲解一道算法题，给出了贪心算法得出全局最优解的例子，并详细证明了题目条件下贪心算法总能得到全局最优解。
2024-03-11 10:00:00
475
1
原创 字符串和向量容器的异同和函数方法 —— [NOIP2007]字符串的展开
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。
2024-03-10 11:00:00
2169
1
原创 STL中有序去重集合的运用 —— NC266923 时间管理大师
本文讲解了STL中set容器的性质和函数方法，并以一道牛客小白月赛题讲解了set在算法实现中的运用。
2024-03-08 22:10:48
2270
1
原创 深度优先搜索和N皇后 —— Leetcode 面试题 08.12. 八皇后
设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。首先定义棋盘二维数组chessmap，对于里面的每一个整数，0代表可放置皇后，1代表已经防止皇后，2代表已知的皇后覆盖的不可放置区域。输入的offset（偏移量）代表了修改对角线的方向（射线的方向）。
2024-03-07 16:15:56
162
1
原创 动态规划与背包问题 —— [Acwing]Problem2 01背包问题
本文通过讲解0-1背包问题引入动态规划和状态转移方程，并且通过多角度选取状态的局面，阐释了笔者对状态的局面的选取和状态转移方程的构建的理解。
2024-03-03 16:58:46
969
原创 字符串存储正整数和查找比较 —— [NOIP2017]图书管理员
本文讲解了[NOIP2017]图书管理员的题目分析和解答，介绍了利用字符串存储整数和比较字符串代表的整数的方法，并提醒关注传入函数的参数是否合法。
2024-03-02 13:18:32
633
1
原创 简单的组合数学问题一例 —— CodeForces - 1823A
本文讲解了一道简单的组合数学问题，这道问题是笔者做的第一个算法题，题目给出的特征A的表象之下，结合数组的特性，实际上可以得出：每两个相同的元素可以生成一个特征A。代码思路就是去枚举不同的p,q来判断是否存在解，若枚举完之后仍然找不到符合条件的p和q，则打印 NO，否则打印 YES 之后先连续打印p个1，后连续打印q个-1即可。
2024-03-01 19:39:53
329
原创 深度优先搜索寻求四阶数独的解(C++)
这里讨论的是一种简化过的数独--四阶数独。给出一个 4 x 4的格子，每个格子只能填写1到4的整数要求每行每列和四等分更小的正方形部分都刚好由1到4组成。文章给出了作者的代码实现历程。
2024-03-01 00:28:22
506
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人