- 博客(9)
- 收藏
- 关注
原创 暑假算法集训(第三周)
进入算法集训的第三周了,已经过去了大半个月,也学习到了很多新的知识点。这周开始就学很多使代码更有效率的算法,如双指针,前缀和,差分。这些知识点都比较基础,但在运用到题目中往往没那么简单。但熟练都是靠刷题练出来的,即使后面开学也要有自我刷题的习惯,总结题目,理解别人的优质代码。加油!
2024-08-03 15:49:54 705
原创 暑假算法集训(第二周)
开始算法集训的第二周,我明显感受到了疲感,可能是内心中的冲动的减弱,题目越来越难,做题时的状态明显不如上周。既然选择了要试试,就不要草草了事,加油啊!题目回顾一、Spell Check。
2024-07-28 20:05:25 540
原创 洛谷P1168中位数
但除此之外我还了解到有人用优先队列当做容器,我一开始认为优先队列无法取队中的元素所以一直认为这不可能,但后来知道有个平衡堆的方法,确实让我很震惊,确实是自己格局小了。可以使用vetcor来模拟序列容器。在每次输入时都进行一次排序,让序列一直保持有序状态,当第奇数次输入时,输出当时序列的奇数位就行。这个代码逻辑清晰,并且用到了优先队列的有序性,以及一些不错的算法思想,值得学习思考。
2024-07-22 15:28:45 168
原创 vector容器介绍
功能与数组类似,可以形成一个自定义序列。区别:数组是静态的长度不可更改,而vector可以动态扩展,增加长度。数组的内存通常存储在栈上,而vector的内存存放在堆上。拓展 动态扩展不是在原空间后增加新空间,而是找一个更大的空间,拷贝数据,释放元空间要在C++中使用 ,首先需要包含 头文件:创建和初始化可以通过多种方式来创建和初始化 :2. 创建并初始化为特定大小:3. 初始化为特定值:4.vector的构造函数(在定义时直接初始化时运用)**实例 **vector的赋值操
2024-07-18 16:56:31 719
原创 高精度大数处理
当我们在使用c或者c++时,当一个整数值超过了long long 后就无法再运用普通的运算方法了。而是要使用数组类模拟大数运算。如(洛谷),中当楼梯数很大时爬楼的方法就会以爆炸增长的趋势最后爆出long long的范围,因此在加每种算法时就要用到大数数组的高精度的方式去记录最后的方法数。
2024-07-17 19:02:18 431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人