Java设计模式 - 享元模式
Java设计模式 - 外观模式
B+树索引 概念：平衡版本的多叉树，并且节点中不存储数据，只存储序号。因为节点中存储数据，所以每个节点可以存储大量元素，使得树的结构更矮。经过更少次数的磁盘IO就能找到想找到的数据，效率高。 单键索引：基于主键ID进行的B+树结构； 复合索引：与mysql的复合索引几乎一致，只能按顺序查找
思维 不难想到300的倍数就是既是3的倍数也是100的倍数。 3的倍数的特征是各位之和为3的倍数，100的倍数后两位一定是0。 我们可以预处理出前缀和模3的结果，然后在每一次末尾连续两个0的时候统计答案，也就是加上之前模数相同的前缀的数量 #include <bits/stdc++.h> #define INF 0x3f3f3f
IDA* 这题真不会写。。估价函数太巧妙了。。 按照lyd神牛的说法我们把a[i+1]=a[i]+1记为正确后继，反之则记为错误后继 那么考虑最优的一次交换区间，至多能够纠正三个错误后继，所以我们统计序列的错误后继数n，n/3就是估价函数的值 因为把某区间移到后面和把另外一个区间移到它前面是等价
