摘要：题型: 大量数据, 快速修改某一元素并且能求其中某一段和 原理: 修改某一元素时, 利用快速二分修改与其相关的数据, 也利用二分来进行快速求和 如图, 按照二分来进行求和 C8 = C4 + (C6 + (C7 + C8)) 也按照二分来进行修改数据 C1 -> C2 -> C4 -> C8 实现: 阅读全文

摘要：#include #include #define random(x) (rand()%x) using namespace std; int main() { // 生成随机种子 srand((int)time(0)); // rand()产生 0~INT_MAX 区间内的随机数 // 利用余数来得到 0~任意范围内的随机数 int x =... 阅读全文

摘要：利用 fin， fout 来进行文件读写 阅读全文

摘要：问题描述: 并查集是树形的数据结构 用于解决相交集合的合并和查询问题 并查集的相关函数 实现方法 每个集合用一个有根树来表示 建立一个数组, 每个元素的值就是该下标所代表的父级元素. 优化 将深度小的树合并到深度大的树 路径压缩: 每次查找元素时将元素都直接指向其根元素. 另整个集合的高度趋向于1. 阅读全文

摘要：1. 利用 Visual Studio 新建一个 WindowsService 项目 2. 保持 Program.cs 入口代码不变， 新建或者修改原有Service1文件。 3. 设置 Service1 的构造函数 4. 创建定时器中的触发事件函数 5. 可以编写 OnStart 和 OnStop 阅读全文