1.红黑树
平衡搜索二叉树的查询性能很好。(注意:平衡和搜索是两个修饰词。平衡是左右子树高度差不差过1,搜索是对于任一节点来说,左子树所有节点值
重要的性质:
根是黑的,叶节点是黑的。(大部分以null为叶节点)
对于任意节点而言,其到叶节点树尾端(null指针)的每条路径都包含相同数量的黑节点。
如果一个结点是红的,...
分类:
其他好文 时间:
2016-08-16 22:05:38
阅读次数:
266
BeanUtils工具包是由Apache公司所开发,主要是方便程序员对Bean类能够进行简便的操作。
在使用BeanUtils工具包之前我们需要的Jar包有以下几种:
(1) BeanUtils相关包
commons-beanutils-1.8.3.jar
commons-beanutils-1.8.3-javadoc.jar
commons-beanutils-...
分类:
其他好文 时间:
2016-08-16 22:02:40
阅读次数:
352
句柄
在创建一个句柄时,一种比较安全的做法时,创建一个句柄时,无论如何都要进行初始化。
String s = "sdfsd";
这里采用的是一种特殊类型,通常,必须为对象使用一种更通用的初始化类型。
创建句柄时,如果希望它同一个新对象连接,通常使用new关键字来进行实现。
...
分类:
编程语言 时间:
2016-08-16 22:03:03
阅读次数:
220
1、建立数据库根据需求建立相应的数据库确立数据库的字段、属性、主键等2、建立javaweb项目,搭建开发环境在开发环境的/WebRoot/WEB-INF下建立lib文件夹,存放需要使用的jar包常用的包:mysqldriver.jarbeanutil.jarcommons-logging.jarjs ...
分类:
数据库 时间:
2016-08-16 22:03:46
阅读次数:
237
1.StringJava中string类是不可变的,其中在声明的源代码中用的final,所以只能声明一次。所以每次在明面上的改变其实是重新生成一个String对象,指针指向新的String对象。同时,String内部重写的了equal的方法,原本Object的equal就是两个对象相等就可以,但是现 ...
分类:
编程语言 时间:
2016-08-16 22:02:36
阅读次数:
152
http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/185 有一个$O(n^n)$的暴力,放宽限制可以转化成$O(2^n)$的容斥,容斥每一层统计用$O(n^3)$的dp来统计。时间复杂度$O(n^3 ...
分类:
其他好文 时间:
2016-08-16 22:03:24
阅读次数:
244
在使用Hudson的执行sh脚本的时候,如果sh脚本是一个后台进程,如 Tomcat 这样的服务。如果使用Hudson的默认配置,会发现这些sh 进程有启动的过程,但是不会常驻后台,看Hudson 输出的日志,发现Hudson在Job构建结束之后,kill所有未终止的衍生进程。 在Hudson另一w ...
分类:
其他好文 时间:
2016-08-16 22:03:08
阅读次数:
303
使用CSS设置字体和文本样式: 1.定义字体类型font-family 用法: font-family:name; font-family:ncursive|fantasy|monospace|serif|sans-serif name表示字体名称,可指定多种字体,用空格隔开。按优先顺序排列。如果字 ...
分类:
Web程序 时间:
2016-08-16 22:02:55
阅读次数:
374
特别说明:pycharm中的设置是可以导入和导出的,file>export settings可以保存当前pycharm中的设置为jar文件,重装时可以直接import settings>jar文件,就不用重复配置了。 (1)pyCharm风格(配色方案)的调整,可以在:【File】-->【Setti ...
分类:
其他好文 时间:
2016-08-16 22:01:28
阅读次数:
2019
一、Display。元素显示模式。 1.none。隐藏元素,并且不保留元素原有的空间。 鼠标移入隐藏下方的div 2.inline。行内元素。特点:不自动换行,不可调整大小。 这是div元素。 这是div元素。 3.block。块元素。特点:自动换行,可调整大小。 这是a标签 这是a标签 4.inl ...
分类:
Web程序 时间:
2016-08-16 22:02:19
阅读次数:
279
回到 Animator深入系列总目录 CrossFade是按照动画的自身时间进行混合。如果动画10秒钟,混合时长0.2,会在2秒后混合完成 CrossFadeInFixedTime是按照实际时间进行混合。如果动画10秒钟,混合时长0.2,会在0.2后混合完成 使用CrossFade或CrossFad ...
分类:
编程语言 时间:
2016-08-16 22:00:41
阅读次数:
1120
一、原型链 ECMAScript中将原型链作为实现继承的主要方法,基本思想是利用原型让一个引用类型继承另一个引用类型的属性和方法. 实例1: 原理分析: javascript中继承的原理是通过原型让一个引用类型继承另一个引用类型的属性和方法,当一个原型对象等于一个引用类型的实例(就如同将一个对象赋值 ...
分类:
编程语言 时间:
2016-08-16 22:00:49
阅读次数:
246
//JS事件流中有一种事件被称为“冒泡事件”,当一个元素被触发一个事件时,该目标元素上的事件会优先被执行,然后向外传播到每个祖先元素,恰如水里的一个泡泡似的,从产生就一直往上冒,到达水平面时,它才消失。在这个过程中,如果你只希望触发目标元素上的事件,而不想它传播到祖先元素上去,那么你需要在“泡泡”离 ...
分类:
其他好文 时间:
2016-08-16 22:02:01
阅读次数:
149
原文链接:http://blog.miguelgrinberg.com/post/easy-websockets-with-flask-and-gevent 介绍部分就先不翻了 This weekend I decided to take a short vacation from my book ...
分类:
Web程序 时间:
2016-08-16 22:02:20
阅读次数:
439
python 类和实例 1、添加访问限制def __init__(self, name, score): self.__name = name self.__score = score外部访问和修改使用函数__name变为私有变量,无法从外部直接访问和修改,Python解释器对外把__name变量改 ...
分类:
编程语言 时间:
2016-08-16 22:00:22
阅读次数:
226
一丶同域下的 1.如果我们要操作iframe里面的元素,首先获取到引入的页面的window。获取iframe里面的window对象。 var oIframe=getElementsByTagName('iframe')[0].contentWindow; 然后就可以对iframe里面的DOM元素进行 ...
分类:
Web程序 时间:
2016-08-16 22:02:02
阅读次数:
564