算法笔记
文章平均质量分 57
Hunter&
这个作者很懒,什么都没留下…
展开
-
STL容器
stl容器 cin>>s; 空格,回车,EOF结束 getline(cin,s); 输入一行,空格不结束 长度s.size(); 遍历: for(int i=0;i<s.size();i++){ cout<<s[i]; } 拼接:string t=”123”; string s=”456”; s=s+t;//s=”123456”; s=s+”789”;//s=”123456789”; s=”00”+s;//s=”00123456789” ...原创 2022-02-13 22:53:15 · 588 阅读 · 0 评论 -
最小生成树の模板
最小生成树的模板原创 2022-10-06 21:28:42 · 78 阅读 · 0 评论 -
最大子串和与最小子串和
做了牛客哈理工的一套训练赛的题目,真的是知识欠缺严重啊,首先补一下这个最大和最小子串和的问题。求一个数组中连续一段和的最大值和最小值问题最大值函数代码最小值函数代码。寂寞如雪题解...原创 2022-08-08 22:16:37 · 227 阅读 · 0 评论 -
动态规划笔记
今天做了几个动态规划的题,因为笔者动态规划太弱了,需要加强学习。这个比较是参考洛谷大佬的写的。原创 2022-08-01 17:59:40 · 69 阅读 · 0 评论 -
A-B数对问题|UPC-Count Interval|洛谷-P1102A-B数对
今天UPC训练赛做到一个题目,本人水平比较低,没想到咋做,经过我队友的提示和洛谷题解的解释,我这道题目过了。原创 2022-07-29 22:00:44 · 251 阅读 · 0 评论 -
取某一区间中素数的个数--洛谷P1865 A % B Problem
这道题目事洛谷上的一道数论的题目,难度是这题和题目一点关系都没有,我看到这个题目开始还以为是一道乘法逆元的问题这道题用到了前缀和与素数筛的结合,在素数筛进行筛选的时间同时使用前缀和进行标记。...原创 2022-07-29 21:30:26 · 183 阅读 · 0 评论 -
裴蜀定理-数论算法笔记
裴属定理原创 2022-07-26 16:41:09 · 98 阅读 · 0 评论 -
并查集--算法笔记
定义:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 操作: 1.初始化father数组 void init() { for(int i=1;i<=n;i++) father[i]=i;//使每个元素的根节点为自己 } 2.查找 int find(int x) { if(father[x]==x) return x; return father[x]=find(father[x]); } 3.合并:将两个元素所在的集合原创 2022-04-20 20:38:02 · 183 阅读 · 0 评论