题目传送门 做法：在尺取的过程中用树状数组查询区间最值。复杂度O（2*n*log^2(n)） AC代码： #include<bits/stdc++.h> #define IO ios_base::sync_w…

在持续集成服务器上使用怎样的 mvn 命令集成项目，这个问题乍一看答案很显然，不就是 mvn clean install 么？事实上比较好的集成命令会稍微复杂些，下面是一些总结： 不要忘了clean：…

这次做的是数据结构的一个抽象性实验，我选择的是B树的基本操作。 编译环境是：VS 2015 BTree.h #include<stdio.h> #include<stdlib.h> #includ…

http://acm.hdu.edu.cn/showproblem.php?pid=3613 题意: 给出26个整数，为英文字母表的26个字母对应的价值，然后给出一个串，问把这个串切成两半，如果是回文串就计算它的价值，问…

根据前序序列：int[] preSort={1,2,4,7,3,5,6,8}; 中序序列：int[] inSort=new int[]{4,7,2,1,5,3,8,6}; 建立二叉树，求后序遍历等问题。 前序遍历，中序遍…

水平不高，数据结构小学生，java实现B树，纯原创，为了省事，每一个节点只有key，没有写value属性，周末两天在家全部时间+两个工作日的晚上，兴奋之余发布在csdn上，显摆一下，哈哈 package tree; pu…

http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意，一块宽w 高h的板，贴上若干宽为1的条，优先一行一行贴，贴不开换下行，问每个条所在的行数。 使用线段树，根节点表示1-h…

考虑一种暴力,每次枚举两两点对之间的曼哈顿距离,并开一个桶记录每种距离是否出现过,如果某次枚举出现了以前出现的距离就输 YESYES ,否则就输 NONO . 注意到曼哈顿距离只有 O(M)O(M) 种,根据鸽笼原理,上…

如何用队列广度优先遍历所有可能性（QUEUE） + 如何判别并标示某串是否访问过（MAP） + 如何记录某串已经交换字符的次数 + 子串2012是否存在 #include <iostream> #includ…

January 5th, 2012 admin Leave a comment Go to comments 一、T树与B树的比较 在T树最开始被提出的时候，其CPU效率被认为比B树要好[1]。不过20多年过去了，CPU…

为什么在查询中使用IS NULL 或IS NOT NULL同样会限制索引的使用 简答的说因为索引键值不会存储空值 Oracle的CBO并不会因为SQL语句中指定了IS NOT NU…

AVL树（http://baike.baidu.com/view/593144.htm?fr=aladdin），又称（严格）高度平衡的二叉搜索树。其他的平衡树还有：红黑树、Treap、伸展树、SBT。   注：…