题意 给出n(1e4)个点的树:n-1个数表示节点的父节点,然后n个数(不等于0)表示节点应该涂的颜色. 初始时刻颜色全为0,对一个点涂色会使它的所有子节点涂上相同颜色,问至少需要涂几次颜色. 解法 首先一定是先染父节点…

生命之树 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a,…

昨天研究后缀数组和后缀树，发现将后缀树的建立第一个拉低到接近线性时间的Edward McCreigh竟然就是B-Tree的发明者之一。 B-Tree的另一个发明者bayer居然还是红黑树的发明者，简直是树精。 想想虽然B…

概念 B树又称 B-树或者B_树。 定义 一棵m阶B树（balanced tree of order m）是一棵平衡的m路搜索树，它或者是空树，或者满足条件： 每个根节点至少2个子女 每个非根节点所包含关键字个数 j满足…

在搞的项目需要实现一颗B + 树 来在原有开源项目的基础上实现新增数据结构的存储。搜索了一圈发现网上没有用go语言写的版本，其他语言的版本也都有或多或少的bug，于是自己实现了一个，测试了一下应该没问题。 package…

题目地址：你懂的 题干： 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都…

http://acm.hdu.edu.cn/status.php 求给出字符串的所有前缀在原字符串中出现的次数和 思路 每个前缀是不是都要去和 串的以某个节点结尾的后缀去匹配，KMP的思想就是找出每个位置i的可匹配最大前…

A + B Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.   Input 测试输入包含若干测试用例,每个测试用例…

B树（二叉搜索树）定义：  1）、每个非叶子节点至多有两个子节点。  2）、每个节点都存储关键字值。  3）、其左子节点的关键字值小于该节点，且右子节点的关键字值大于或等于该节点。 /** …

/*刚从书上看到了位图索引，自己经过了测试，于是现学现卖，希望对还不了解的人有所帮助*/   B-树索引在Oracle中是一个通用的索引，在创建索引时它就是默认的索引类型。最多可以包括32列。   位…

B树的插入、删除操作        上面第2小节学习简单介绍了利用B树这种结构如何访问外存磁盘中的数据的情况，下面咱们通过另外一个实例来对这棵B树的插入（insert）,…

http://acm.hdu.edu.cn/showproblem.php?pid=2838 题意 n个数的排列，每次可以互换相邻的元素，最终变成一个递增的序列，每次互换的代价为互换的两个数的和，求最小代价。 每次处理前…