- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACM学习笔记_week6&7（待补充）
文章目录 前言 一、树和图的存储以及相应的DFS、BFS 二、最短路迪杰斯特拉算法和其优化 三、最小生成树算法 四、并查集原理以及应用 五、拓展：LCA最近公共祖先 总结
2020-11-20 23:07:44
313
2
原创 ACM学习笔记_week5(待补充)
本周学习内容 字符串基础 String类相关函数 哈希 KMP manecher 字符串基础 String类
2020-11-07 15:20:24
1081
5
原创 ACM学习笔记__week4（待补充）
GCD LCM相关 一些结论 gcd(a1,a2,a3…,an)=gcd(a1,a2−a1,a3−a2,…,an−an−1) gcd(a1,a2,…,an) = gcd(a1,gcd(a2,…,an)) lcm(a/b,a/c)=a/gcd(b,c) lcm(a,b)=a×b/gcd(a,b) gcd(lcm(a,b),lcm(a,c))=gcd(a×b/gcd(a,b),a×c/gcd(a,c)) =a×gcd(b/gcd(a,b),c/gcd(a,c))=a×gcd(b,c)/g
2020-10-31 14:20:32
199
原创 ACM_week3 STL(补充)
STL简述 什么是STL就不多说了，在C++中合理运用STL标准库是非常方便的，对数据结构和一些算法的学习也很有帮助，提供了许多便利。 主要内容 主要包含六个组件，本篇文章主要介绍前三个。 容器（Container），是一种数据结构，如常用的Vector,List,Deque,Set,Map,等，以模板类的方法提供，为了访问容器中的数据，可使用由容器类输出的迭代器。 迭代器（Iterator），提供了访问容器中对象的方法，迭代器相当于一个指针。 算法（Algorithm），是用来操作容器中的数据的模板函数
2020-10-26 09:29:59
216
原创 ACM学习笔记__week3
文章目录前言一、栈二、链表三、栈总结 前言 ACM_week3 这周莫名其妙多了个NECCS竞赛，还是花一点时间准备叭，暂时还没做完，会补题的555 提示：以下是本周训练题目，下面代码可供参考 一、栈 输入输出略 翻译过来的题目大意大概就是给出两个序列A、B，判断是否能通过栈使得A转换成B。 思路：将A的序列存入Stack数组与B序列一一比较。 代码： #include <iostream> #include <cstring> #include <cstdio>
2020-10-24 19:10:53
265
1
原创 ACM学习笔记——大数运算：Java之BigDecimal与BigInteger
大数运算Java BigInteger 关于创建BigInteger对象 关于BigInteger的输入输出 关于BigInteger的基本运算 Java BigDecimal 输出（科学计数法/格式化）
2020-10-17 10:36:47
282
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人