- 博客(7)
- 收藏
- 关注
RSS订阅原创 Day 7 图论入门
了解到不同图的特点初步掌握了邻接矩阵和邻接表的使用学习了 Floyd、Dijkstra 等算法的原理和应用场景对树形结构和树形 DP 有了初步认识。
2025-02-19 19:10:25
864
原创 Day 6 动态规划
初步学习了动态规划基本掌握简单的0-1背包问题，学习了基础的优化方法入门了基础的LCS，LIS问题，能够通过数组转化两种问题对动态规划有了基础性的认知。
2025-02-16 10:28:26
901
原创 Day 5 搜索
本章学习了DFS与BFS，对两种基础的搜索方法有了初步的了解dfs主要用到了递归思想来对各种可能性结果进行充分的列举分析bfs主要使用队列来对各个点进行四边展开，由点成面这些搜索在特定情况下非常有效。
2025-02-13 22:24:10
1019
原创 Day 4 基础数论
另外还要注意对原始数据大数的处理，最大数据高达10001位，需要用字符串储存，并求较小的同余数。从1到根号s逐个测试a，当a与b=s/a的gcd等于n时，此时的a,b满足条件，可进行计数。但只要知道相邻整数互质即可做出来，除了[1,1]情况需要单独讨论，剩下的直接减区间即可。已知a,b的最大公约数n与最小公倍数m之积等于a,b之积s，以此为解题核心。对于 100%100% 的数据，2≤x0,y0≤1052≤。一行，一个整数，表示区间中素数的个数。一行一个数，表示求出满足条件的 P,Q。
2025-02-10 22:13:39
972
原创 Day 3 基础数据结构
Aizu - ALDS1_9_C A priority queue is a data structure which maintains a set SS of elements, each of with an associated value (key), and supports the following operations:insert(S,k)insert(S,k): insert an element kk into the set SSextractMax(S)extractMax(S)
2025-02-07 23:11:12
855
原创 2025冬令营 第二专题 二分查找
不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 11，当石头的高度下降到 00 时小青蛙不能再跳到这块石头上（某次跳跃后使石头高度下降到 00 是允许的)。个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。由此，我们可以建立sum数组来存储每个点到起点之间的总落脚点数，通过sum元素之间的相减，可以得到任意段路程中的落脚点数，以此来判断所给跳跃能力是否。
2025-01-26 22:18:54
630
原创 2025冬令营 第一专题 学习C++
本期学习中，我初步了解了C++的最基础语法。学习了一些简单好用的语法糖，如使用auto简化定义，并提高代码容错率。了解了时空复杂度的计算方法，并在简单的例题中初步了解到用空间换时间的思想。初步认识了C++ STL常用组件，并逐渐掌握部分功能。总之，我初步熟悉了C++的学习节奏与基础使用，为后续的学习奠定了良好的基础。。
2025-01-23 22:36:29
827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人