http://acm.hdu.edu.cn/showproblem.php?pid=5510 给出n个串 求最大的n使 前n-1个串不全是他的子串 strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 …

 Oracle 执行计划(5)—cost成本之索引范围扫描-B树索引   SQL>  select * from t1 where a<600 ; 已选择599行。 已用时间:&…

[size=medium] 首先注意：B树就是B-树，”-“是个连字符号，不是减号。 B-树是一种[b][color=darkred]平衡[/color][/b]的多路[b][color=dark…

/*====================*/ | BTree.h | /*====================*/ #ifndef _BTREE_H_ #define _BTREE_H_ #define NUM …

   Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 …

http://acm.hdu.edu.cn/showproblem.php?pid=2978 题意 给出一些串 用yes表示背过了该串，问最难背的子串（子串在yes中/子串在所有字串中的个数 最小）若子串在所有字串中的个…

B. Vitamins   所有情况枚举一遍 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #defin…

https://www.nowcoder.com/practice/83800ae3292b4256b7349ded5f178dd1?tpId=40&tqId=21345&tPage=1&rp=1…

官方题解：我们依次分析每一种棋子。 ①王。 首先注意一个3*3的棋盘，开始在(1,1)，问走到(3,3)谁有必胜策略。 穷举所有情况，容易发现这是后手赢。 对于NN和MM更大的情况，我们把横坐标每隔3、纵坐标每隔3的点都…

翻译一段：   索引加快搜索速度：   使用索引可以大大改善搜索速度。在上面的例子中，初始的磁盘读的搜索范围被2这个因子进行的缩小（因为是2叉树）。这个可以通过创建一个索引从本质上进行改进，该索引包含…

//这是我在学数据库时写的C++的B树的实现. B树有四个性质: 1.树中每个节点最多含有2m-1的节点; 2.除了根节点外,其他每个节点至少有m-1个孩子; 3.若根节点不是叶子节点则至少有2个孩子(即整个树只有根节点…

题意 给出一个串，求出最长的一个字串，使得他是原串的前缀，也是后缀，并且在中间也能找到一个该串，三个串不能重合； 利用KMP的next数组，通过自己匹配自己，next[i]代表了前i的字符前缀和后缀相等的最长长度，从le…