package cn.pbdata.util; public class PreMidToAfter { public class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(){ left = null; right = null; } } public TreeNode rebuild(int[] pre,int[] mid){ return rebuild(pre,0,pre.length-1,mid,0,mid.leng…
算法的运行时间通常与下列函数成比例： 1 大部分程序的大部分指令之执行一次，或者最多几次。如果一个程序的所有指令都具有这样的性质，我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的，则随着N的增大程序会渐渐慢下来，如果一个程序将一个大的问题分解成一系列更小的问题，每一步都将问题的规模缩减成几分之一，一般就会出现这样的运行时间函数。在我们所关心的范围内，可以认为运行时间小于一个大的常数。对数的基数会影响这个常数，但改变不会太大：当N=1000时，如果基数是10，logN等于3；如果基…
如果Redis只是将客户端修改数据库的指令重现存储在AOF文件中，那么AOF文件的大小会不断的增加，因为AOF文件只是简单的重现存储了客户端的指令，而并没有进行合并。对于该问题最简单的处理方式，即当AOF文件满足一定条件时就对AOF进行rewrite，rewrite是根据当前内存数据库中的数据进行遍历写到一个临时的AOF文件，待写完后替换掉原来的AOF文件即可。 Redis触发AOF rewrite机制有三种： 1、Redis Server接收到客户端发送的BGREWRITEAOF指令请求，如果当前AOF/RDB数…
中国科学院开源协会镜像站地址: IPV4/IPV6: http://mirrors.opencas.cn 端口：80 IPV4/IPV6: http://mirrors.opencas.org 端口：80 IPV4/IPV6: http://mirrors.opencas.ac.cn 端口：80 上海GDG镜像服务器地址: http://sdk.gdgshanghai.com 端口：8000 北京化工大学镜像服务器地址: IPv4: http://ubuntu.buct.edu.cn/ 端口：80 IPv4: ht…
试了很多，目前能用的基本也就是ntp.api.bz。其他网络上公布的各高校的时间服务器基本不可用 服务器与时间服务器同步的步骤如下（ubuntu14.0.4）： 1.安装ntpdate工具 # sudo apt-get install ntpdate 2.设置系统时间与网络时间同步 # ntpdate ntp.api.bz
ubuntu14.0.4通过apt-get安装软件包时，报以下错误： E: 有未能满足的依赖关系。请尝试不指明软件包的名字来运行“apt-get -f install”(也可以指定一个解决办法)。 经过查找，原来ubuntu系统在新安装好后需要进行一些包的升级和清理工作，不然的话，后续安装各种软件都不顺畅，会出现各种各样的问题。 需要进行的包升级和清理工作其实很简单，只需要执行以下两条命令即可： apt-get -f install #用来升级一些相互依赖的包 apt-get autoremove #用来删除一些过…
Docker is not a replacement for lxc. "lxc" refers to capabilities of the linux kernel (specifically namespaces and control groups) which allow sandboxing processes from one another, and controlling their resource allocations. On top of this low-level foundatio…
目标： 在win7上通过jconsole监控远程服务器（192.168.100.128 端口19999）上的tomcat linux上java的安装路径为：/usr/java/jdk1.6.0_20 1.登陆liunx，打开Tomcat目录下的bin/catalina.sh，在该文件中添加以下内容 CATALINA_OPTS="$CATALINA_OPTS -Djava.rmi.server.hostname=192.168.100.128" CATALINA_OPTS="$CATALINA_OPTS -Dcom.…
用eclipse4.3编译的hadoop1.2.1插件，在点击“new hadoop location"时，会出现没有反应，不出现对话框的情况。 原因就是eclipse的版本不匹配。 需要用eclipse4.2编译hadoop插件后，然后安装到eclipse4.3或者eclipse4.2中，就可以正常了