- 博客(13)
- 收藏
- 关注
RSS订阅原创 背包问题小报告
背包问题小报告ps:以例题理解。目录1.01背包问题2.完全背包问题3.多重背包问题一（暴力法）4.多重背包问题二5.分组背包6.线性dp之最长上升子序列以上是本阶段的dp入门知识和代码模板。
2022-08-20 18:44:14
198
2
原创 KMP字符串（在一串字符中寻找与给出字符串相匹配的子字符串，配上代码和O（n）复杂度算法）
KMP字符串（在一串字符中寻找与给出字符串相匹配的子字符串，配上代码和O（n）复杂度算法）
2022-08-10 19:00:18
207
原创 基础算法章报告
基础算法章报告PS:报告分为两个部分：经典算法原理和模板总结。本文涉及的基础算法目录快速排序归并排序二分前缀和（一维数组与二维矩阵）差分（一维数组和二维矩阵）
2022-08-08 19:35:25
224
原创 算法入门小杂烩（数字太大溢出与取模，分治算法典例，区间加法不再TLE，字典序，全排列，素数快速判定。。。。。。）
算法入门小杂烩（数字太大溢出与取模，分治算法典例，区间加法不再TLE，字典序，全排列，素数快速判定。。。。。。）
2022-07-31 16:40:19
397
原创 P1190 [NOIP2010 普及组] 接水问题--洛谷（贪心）
P1190 [NOIP2010 普及组] 接水问题--洛谷（贪心）这道题涉及贪心其实比较简单，关键点在于每位同学要按顺序去接水，那么为了时间最少，就是不去浪费一分一秒，才能使总接水时间最短。我们可以设置m个长度的数组v[m]去表示m个水龙头，然后就模拟同学接水的过程，每次用min存储正在接水的m个同学中接水时间最短的那位同学，然后v[i]-min就代表着接水时间最短的那位同学所在的水龙头v[i]=0，已经接完水了，此时下一序位同学就接上。不断循环这个过程，并用sum记录时间，直到最后一位同学也开始接水
2022-07-27 15:14:24
247
原创 P7714 「EZEC-10」排列排序--洛谷（双指针）
P7714 「EZEC-10」排列排序--洛谷（双指针）所以对撞指针（相反方向）应该是无法解决的，因为我们可以从上述例子看出这些需要修改的区间大多会被划分成一个个小区间。所以可以采用双指针的另一种类型快慢指针（相同方向）去从左到右检索出每一个区间。那么区间最左端已经确定，就是l所在位置，那么现在只需要确定区间最右端位置。那么只有当l与r区间的p[i](p[i]指的是p排列里的数值)的最大值maxp与r指针所指向下标相同时，便能构成一个最优代价区间...
2022-07-26 15:49:10
596
原创 P1678 烦恼的高考志愿---洛谷（二分）
P1678 烦恼的高考志愿---洛谷（二分）这道题与之不同的地方是我们不是要在一组数据中查找一个数，而是找到与之差值最小的数，那么当我们将m个学校分数线从小到大排好序后，便可以采用二分法，那么我们想要找到与某位学生分数X相差最小的分数线S，只要在已经排好序的学校分数线中找到S[i]...
2022-07-25 14:54:07
328
原创 P1304 哥德巴赫猜想--洛谷（判别素数法，set容器）
P1304 哥德巴赫猜想--洛谷（判别素数法，set容器）输入一个偶数N，验证 4∼N所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。...
2022-07-24 18:09:05
508
原创 P1739表达式括号匹配---洛谷（栈+“C++”容器）
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。括号匹配的原理是较后出现的左括号与较先出现的右括号匹配，而栈结构正好是“后进先出”（即后进的元素先出栈）。......
2022-07-23 13:21:21
294
原创 P1498 南蛮图腾---洛谷（分冶）
P1498 南蛮图腾---洛谷（分冶）细心观察一下这道题，发现n=2时，是由三个n=1时的图形 /\ /__\ 组成，而n=3时，是由三个n=2的图形 /\ /__\ /\ /\/__\/__\ 组成。...
2022-07-22 15:01:24
466
原创 P1115 最大子段和 ---洛谷（动态规划入门题）
动态规划入门每日一题-求最大子段和此时假设f[i-1]已知，所以我们在此基础上去分析，后面无论如何去决策，第一个数字到第i-1个数字的最大子段和的最优解就是f[i-1]，即后面的决策不会影响前面的解（该解为最优解），故满足动态规划的前提条件。......
2022-07-21 14:29:40
1689
2
2片194自启动64计数器.ms14 (Security copy).ms14 (security copy)
2022-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人