02 2023 档案

摘要：还是区间求和问题 线段树 时间复杂度 建树 查询区间 更新区间 参开资料 还是区间求和问题 对于单点修改，区间求和问题，我们可以用树状数组很好地解决。但是如果需要对区间进行修改（统一加上一个值），然后区间求和这种问题，那么就需要线段树了。 线段树 线段树是一颗二叉树（近似于完全二叉树），线段树的每一 阅读全文

摘要：求区间和的问题 树状数组 代码示例（go） 参考资料 求区间和的问题 当前有一个包含n个元素的数组arr[n]，需要不断地修改其中某一元素的值，以及查询某一区间的和。 最为原始的做法就是直接修改值，然后遍历求和，那么修改的时间复杂度就是$O(1)$，查询的时间复杂度就是$O(n)$。 或者采用前缀和 阅读全文

摘要：goroutine GMP调度模型 抢占式调度 参考资料 goroutine go协程的本质是用户态的线程，相比于传统的内核态线程，在性能方面有更多优点 协程的切换发生在用户态，不用切换到内核态，不用处理时钟中断，效率更高。 协程栈空间更小（go支持协程栈的自动增长），一般在4KB左右。而线程栈一般 阅读全文

摘要：数据库 创建数据库 查看数据库 删除数据库 数据表 创建表 查看表 删除表 清除表数据 数据库 创建数据库 语法 CREATE DATABASE [IF NOT EXISTS] <数据库名> [[DEFAULT] CHARACTER SET <字符集名>] [[DEFAULT] COLLATE <校 阅读全文