伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点,把第b+1个数伸展到a的右子树,然后把ch[ch[root][1][0]]拿掉,放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点,把第b+1个数伸展到a的右子树,然后翻转ch[ch[root][1][0]];
由于会出现操作两边的情况,所以加了两个-1节点。
注意:
1,输出的时候要注...
分类:
其他好文 时间:
2014-04-27 22:31:19
阅读次数:
295
1.jvm 内存结构
1)程序计数器
较小的内存区域,可以看作是当前线程所执行的字节码的行号指示器;每条线程独立;
2)java虚拟机栈
描述java方法执行的内存模型,即每个方法在执行的同时都会创建一个栈帧用户存储局部变量表、操作数栈、动态链接、方法出口等信息;即一个方法的调用直至完成的过程对应着一个栈帧的入栈到出栈的过程。同样是线程私有;
3)本地方法栈
对应虚拟机使用的nativ...
分类:
编程语言 时间:
2014-04-27 22:12:22
阅读次数:
440
上篇文章中,我们重点了解了腐蚀和膨胀这两种最基本的形态学操作,而运用这两个基本操作,我们可以实现更高级的形态学变换。
所以,本文的主角是OpenCV中的morphologyEx函数,它利用基本的膨胀和腐蚀技术,来执行更加高级的形态学变换,如开闭运算、形态学梯度、“顶帽”、“黑帽”等等。
先上几张示例程序的截图吧:
有没有很熟悉这张图?没错,这就是最近热映的电影Captain America~
下面这张图的效果就有些凶残了:...
分类:
其他好文 时间:
2014-04-27 22:12:16
阅读次数:
646
这个程序是一个有进步也有失败的程序
比如没有做好多表查询,也没有做好主类中的逻辑处理。总之又要去复习了。
改进:
1、使用第三工具dbutils对数据库操作部分进行了封装
2、把URL等变量改为属性文件的形式
代码:
MYSQL:
student表:
CREATE TABLE student(
stuId INT PRIMARY KEY AUTO_INCREMENT...
分类:
编程语言 时间:
2014-04-27 22:11:22
阅读次数:
469
最近抽了点时间回顾了java基础,昨天看了java的IO操作,把大致的总结写在这里。
Java的IO操作主要是数据的输入、输出操作和文件管理,输入输出操作可以包括控制台、文件的输入输出和流的输入输出,流的输入输出可以用于文件,也可以用于网络数据。
控制台
控制台的输入输出中,输出大家最熟悉,最常用的就是System.out,那么输入操作可以用System.in,也可以Syst...
分类:
编程语言 时间:
2014-04-27 21:48:07
阅读次数:
306
安了两次才弄好, 蛋疼的操作系统实验..先总结下第一次的错误。在最后使用gdb调试pintos的时候, 会报这样的错误:bochsrc.txt:8: Bochs is not compiled with gdbstub support百度了好久没找到解决办法。 后来通过设置 ubuntu 64位 兼容32位 , 解决了问题。具体解决办法如下: (依次执行如下三条指令即可)$ sudo apt-ge...
分类:
其他好文 时间:
2014-04-27 21:45:59
阅读次数:
355
1.PL/SQL概述
PL/SQL(Procedure Language/Structuer Query Language)是Oracle对标准SQL规范的扩展,全面支持SQL的数据操作、事务控制等。PL/SQL完全支持SQL数据类型,减少了在应用程序和数据库之间转换数据的操作。
构成PL/SQL程序的基本单位是程序块。程序块由过程、函数和无名块3种形式组成,它们之间可以互相嵌套。...
分类:
数据库 时间:
2014-04-27 21:45:59
阅读次数:
400
Lucene 4.0版本的DocIdSetIterator中没有cost方法,而4.7.0则有这个方法,表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作,而4.0中则是猜测,认为第一个doc最大的那个应该最稀疏,从那个scorer开始做。...
分类:
其他好文 时间:
2014-04-27 21:24:57
阅读次数:
305
上篇博客利用Hibernate搭建起一个简单的例子,把数据库的映射显示了出来在上一篇的博客基础上这篇博客讲述如何利用Hinbernate框架实现简单的数据库操作。
1、加入junit.jar
2、新建一个工具类HibernateUtils.Java把一些对session的公共操作封装起来
import org.hibernate.Session;
import org.hibernate.S...
分类:
系统相关 时间:
2014-04-27 21:23:59
阅读次数:
485
因为近期提供接口服务项目中要有个需求,所有的操作必须检查一下服务是否可用的动作,所以感觉Aop实现起来特别合适,整理学习一下小实例。
关于spring-Aop原理:http://m.oschina.net/blog/174838这篇文章写的很好。
个人觉着可能上线的时候配置文件更方便一下,所以例子主要是配置文件方式
Demo文件下载地址:
http://download....
分类:
编程语言 时间:
2014-04-27 21:22:00
阅读次数:
397