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