- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACM学习笔记_week6&7（待补充）
文章目录前言一、树和图的存储以及相应的DFS、BFS二、最短路迪杰斯特拉算法和其优化三、最小生成树算法四、并查集原理以及应用五、拓展：LCA最近公共祖先总结
2020-11-20 23:07:44
256
2
原创 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
126
原创 ACM_week3 STL(补充)
STL简述什么是STL就不多说了，在C++中合理运用STL标准库是非常方便的，对数据结构和一些算法的学习也很有帮助，提供了许多便利。主要内容主要包含六个组件，本篇文章主要介绍前三个。容器（Container），是一种数据结构，如常用的Vector,List,Deque,Set,Map,等，以模板类的方法提供，为了访问容器中的数据，可使用由容器类输出的迭代器。迭代器（Iterator），提供了访问容器中对象的方法，迭代器相当于一个指针。算法（Algorithm），是用来操作容器中的数据的模板函数
2020-10-26 09:29:59
155
原创 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
208
1
原创 ACM学习笔记——大数运算：Java之BigDecimal与BigInteger
大数运算Java BigInteger 关于创建BigInteger对象 关于BigInteger的输入输出 关于BigInteger的基本运算 Java BigDecimal 输出（科学计数法/格式化）
2020-10-17 10:36:47
203
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人