06 2024 档案

[算法篇] 简单讲讲一维前缀和与差分
摘要：前缀和：先给定义：指某序列的前n项和是不是与我们高中所学的数列求和类似？ 给出用途： 如我们于一组长度为n的整数序列中询问m次，每次询问中输出区间[l,r]中数之和 倘若我们先不使用前缀和，预测一下思路将会是：m次询问中，每一次都求和数组[l,r]时间复杂度为O(n),思路很简单但若m非常大则将循环 阅读全文
posted @ 2024-06-23 17:50 Mashiro-z 阅读(115) 评论(0) 推荐(0) 编辑
C/C++中的extern关键词
摘要：于《C++ Primer》的学习中遇到extern关键词的详细解释以下将抛开复杂的解释，仅于简单上手的使用方面进行非专业的介绍。 倘若我们有多个文件如头文件，文件1，文件2...，而我们想将一个变量或者一个函数于多个文件中同时使用（如文件2中定义了一个函数或者变量，则可在文件1或其他文件直接调用这个 阅读全文
posted @ 2024-06-15 09:47 Mashiro-z 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示