文章目录 算法概述引理引理 1 1 1引理 2 2 2 数论分块结论(区间右端点公式)过程 N N N 维数论分块向上取整的数论分块 例题 H ( n ) H(n) H(n)[CQOI2007] 余数求和[清华集训2012] 模积和 算法
概述
数论分块可以快速计算一些含有除法向下取整的和式(即…
big key
什么是 big key?
big key:就是指一个内存空间占用比较大的键(Key)
造成的问题:
内存分布不均。在集群模式下,不同 slot分配到不同实例中,如果大 key 都映射到一个实例,则分布不均,查询效率也…
本章讨论Linux多进程编程的以下内容:
复制进程映像的fork系统调用和替换进程映像的exec系列系统调用。僵尸进程以及如何避免僵尸进程。进程间通信(Inter Process Communication,IPC)最简单的方式:管道。三种System V进…
多态(polymorphism)
一个演员扮演多个不同角色。可以减少if语句的使用。
概念
具有接口或者继承关系
A extends B
A implement C
类型一致(IEat)
民间说法:父类的引用指向不同的子类对象(不同时刻) 产生不同结果
调用相同方法&#x…