2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总: http://blog.csdn.net/u014552756/article/details/50573834 生命之树在X森林里,上帝创建了生命之树。他…
标签:B树
B 树以及B+树和B*树
对B树概念介绍 B树说白了就是一个结点有多个子结点。 本文介绍的数据结构英文是B-tree,中文写作B-树,其中 – 并不是减号,而是连接符,读作B树。 B-树是一种平衡搜索树,但它的每个结点包含的元素可以多于2个,因此…
杭电OJ -- 2034 人见人爱A-B(c++练手的好题目)
人见人爱A-B Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算…
hdu5512Pagodas
http://acm.hdu.edu.cn/showproblem.php?pid=5512 题意,有1~n个塔 开始只有两座塔a,b,两人轮流建塔,只能建现有的任意两座塔x+y号或x-y号,谁先不能建谁输,简单博弈 首…
dp常见问题
poj1163 http://poj.org/problem?id=1163 数塔 dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j]; #include <iostream…
poj 3126 Prime Path bfs
参考题解的 http://user.qzone.qq.com/289065406/blog/1303623014 题目http://poj.org/problem?id=3126 Description The mini…
树的中序遍历(递归和非递归java实现)
树的中序遍历(递归和非递归实现) 树的基本遍历是解决树相关问题的基础,所以要很熟悉,理解透彻! 二叉树的结点定义: class BinaryTree{ public int value; public BinaryTre…
B+树/B+树/B-树(概念)https://baike.baidu.com/item/B+树/7845683?fr=aladdin
这部分主要是给自己记录一些知识点的,主要是忘记的时候可以快速定位,快速捡起来。由于不允许转载,所以给下链接。还是很感谢他们的,都整理好了。 B+树是一般的数据库和文件系统的文件在载体里面的一种元数据索引。简单点说就是数据…
输入两个二叉树,判断A是不是B的子树
//输入两个二叉树,判断A是不是B的子树 public boolean hasSubTree(BitNode root1,BitNode root2){ boolean result=false; if(root1!=n…
为什么Mysql用B+树做索引而不用B-树
先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据,也就是所…
hdu3783 ZOJ字符串处理
#include <iostream> #include <cstring> #include <cstdio> #include <cmath> using namesp…
2017ACM/ICPC广西邀请赛-重现赛(感谢广西大学) B - Color it HDU - 6183 线段树
Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painti…