首页 > TAG信息列表 > lyd

【设计模式】Java设计模式 - 享元模式

Java设计模式 - 享元模式

【设计模式】Java设计模式 - 外观模式

Java设计模式 - 外观模式

MongoDB索引

B+树索引 概念:平衡版本的多叉树,并且节点中不存储数据,只存储序号。因为节点中存储数据,所以每个节点可以存储大量元素,使得树的结构更矮。经过更少次数的磁盘IO就能找到想找到的数据,效率高。 单键索引:基于主键ID进行的B+树结构; 复合索引:与mysql的复合索引几乎一致,只能按顺序查找

2019牛客暑期多校训练营(第四场)- K number

思维 不难想到300的倍数就是既是3的倍数也是100的倍数。 3的倍数的特征是各位之和为3的倍数,100的倍数后两位一定是0。 我们可以预处理出前缀和模3的结果,然后在每一次末尾连续两个0的时候统计答案,也就是加上之前模数相同的前缀的数量 #include <bits/stdc++.h> #define INF 0x3f3f3f

POJ 3460 Booksort(算竞进阶习题)

IDA* 这题真不会写。。估价函数太巧妙了。。 按照lyd神牛的说法我们把a[i+1]=a[i]+1记为正确后继,反之则记为错误后继 那么考虑最优的一次交换区间,至多能够纠正三个错误后继,所以我们统计序列的错误后继数n,n/3就是估价函数的值 因为把某区间移到后面和把另外一个区间移到它前面是等价