1、min和max为奇数，否则min和max非叶子，还可以向下拓展
2、根据满二叉树的性质，x的左右子树的个数都为2的k次方减1个节点
3、根据二叉树搜索的性质，左子树编号的区间为[min,x-1],右子树的编号区间为[x+1,max]
由此得出min=x-(2^k-1),max=x+(2^k-1)
lowbit的作用，计算x对应的二进制数中第一个1的位置k，返回权值2k。
这个函数的作用就是求出t这个数的二进制存储下，最高的非0bit所表示的大小。
即满足2^k<=t的最大的2^k，其中k为非负整数。...
分类：
其他好文 时间：
2014-08-04 21:45:28
阅读次数：
294
点击打开链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40827
Accepted: 14752
Description
In this problem, you have to analyze a partic...
分类：
其他好文 时间：
2014-08-04 21:45:18
阅读次数：
318
刚写的软件 可能不是多完善 请大神指教 后期抽空写个教程...
分类：
其他好文 时间：
2014-08-04 21:45:08
阅读次数：
240
大家都知道我们在开发后台的时候，都会使用MVC，三层等分层架构，使后台代码达到职责更为分明单一，高内聚低耦合，例如，Dao层只是进行和数据库打交道，负责处理数据；Service（B层）只是进行逻辑判断处理，而Action则进行后台和前台页面的交互等。从而使程序更加容易管理，更加灵活，更加容易扩展，更加容易维护。也就是大家比较熟悉的Struts(SpringMVC)+Spring+Hibernate...
分类：
其他好文 时间：
2014-08-04 21:44:48
阅读次数：
400
hdu4908 & BestCoder Round #3 BestCoder Sequence（组合数学）...
分类：
其他好文 时间：
2014-08-04 21:44:38
阅读次数：
308
题意：你大爷，哦不！你大叔继承了一块地什么的都是废话。。，这里说说题意，和怎么建图。
题意：这里有一块N*M的地，但是有 K 个地方，是池塘，然后输入K行(x,y)，OK，现在可以出售的地必须是 1*2 大小的矩形，并且不能是池塘。。。问，在N*M的这块地上，能有多少块地可以出售，并且，要输出这些可以出售的地的坐标。
建图：那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类：
其他好文 时间：
2014-08-04 21:44:28
阅读次数：
317
为了不浇灭大家尝试ubuntu的冲动，昨天我安装了ubuntu 14.04 LTS版本，从安装到重新开机都非常顺利。PS：不会安装的请找教程区把，网上很多，CSDN论坛都有。
安装之后当你神奇的发现无线网卡不能用的时候，不要着急：
第一步，如果你的手机支持通过USB共享网络，直接共享一下 。
第二步，打开 “附加驱动” 这一步很关键，在联网状态下，附加启动里面会找到无线网卡的驱动，点击安装就...
分类：
其他好文 时间：
2014-08-04 21:44:18
阅读次数：
252
题目：
For Fans of Statistics
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64
Description
Have you ever thought about how many people are transported...
分类：
其他好文 时间：
2014-08-04 21:44:08
阅读次数：
381
第一次做动规题目，以下均为个人理解以及个人方法，状态转移方程以及状态的定义也是根据个人理解，请过路大神指教。
状态：每一列的每一个数[ i ][ j ]都是一个状态；
然后定义状态[ i ][ j ]的指标函数d[ i ][ j ]为从[ i ][ j ]向右出发的可以得到的最小的整数和；
状态转移方程：d[ i ][ j ]=min(d[ i+1 ][ j+1 ][ i-1 ][ j+1 ...
分类：
其他好文 时间：
2014-08-04 21:43:48
阅读次数：
292
过了之后感觉以前真的做过这种类型的题。
之前一直很疑惑二级排序的优先级问题，现在发现二级排序真的没有绝对的优先级。
对于此题，若按W排序，则有1到i件物品的W均小于等于第i+1件物品(设为A)的W，那么对于第i+1件我们在[1，i]中要选取一个B，使得B.w
这就是所谓的最接近A的B。
因为对于W，后面的均大于等于前面的，所以我们需要一个尽可能大的H。
Splay_Tree实现。
#...
分类：
其他好文 时间：
2014-08-04 21:43:38
阅读次数：
309
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3953 Accepted Submission(s): 2032
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-08-04 21:43:18
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200 + 1; //the number of restaurants
const i...
分类：
其他好文 时间：
2014-08-04 21:42:58
阅读次数：
252
常用的MD5算法代码日期: 2014年8月4日作者: 铁锚MD5,全称为 Message Digest Algorithm 5(消息摘要算法第五版).详情请参考 维基百科:MD5 MD5加密后是一个字节数组, 但我们一般是取其十六进制的字符串表示法,当然,十六进制数字符串是区分大小写,在 mysql数据库,Java,和JavaScript语言中,一般是使用小写的字符串来表示, 而在 Oracle数...
分类：
其他好文 时间：
2014-08-04 21:42:28
阅读次数：
356
作者：咕唧咕唧liukun321来自：http://blog.csdn.net/liukun321首先获得最新的Opencv 2.4.9源码：opencv源码下载一、Opencv环境变量配置1.将源码安装到制定目录：2.为Opencv 添加环境变量:计算机-->属性 点击高级系统设置3.出来系统属性对话框后，点击环境变量。4.弹出如下对话框：选中PATH 单击新建5.点击新建添加环境变量6.将op...
分类：
其他好文 时间：
2014-08-04 21:42:08
阅读次数：
323
目前在做一个项目，要以字节的方式传时间戳到flash中，
错误的就不写了，只写一个可以使用的如下：
C#
DateTime centuryBegin = new DateTime(1970, 1, 1,0,0,0);
DateTime currentDate = new DateTime(DateTime.Now.Year, DateTime....
分类：
其他好文 时间：
2014-08-04 21:41:48
阅读次数：
282
爆搜解hdu1572下沙小面的(2)，欢迎讨论...
分类：
其他好文 时间：
2014-08-04 21:41:35
阅读次数：
195
