Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路:将排序数组转换为高度平衡的二叉搜索树。思想是将中间的值作为根节点,然后左右的数组分别为左右子树。递归求解。
代码如下:
/**
* Definition for a binary tre...
分类:
编程语言 时间:
2015-08-05 14:59:13
阅读次数:
173
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
思路:此题与排序数组很大的不同是链表不知道长度以及上面的值。其整体思路还是中间值作为根节点,但是需要一点策略,不然就会超时。
先整体遍历长度之后,将长度保存,这样就不需要每...
分类:
编程语言 时间:
2015-08-05 15:00:53
阅读次数:
146
附注:
一开始想把Spring整个IOC逻辑理出来,但是发现已经有写的比较好的文章,因此就决定不写了。
但是阅读之后发现web scope中的IOC过程并没有分析出来,因此文章后半部分针对scope=reqeust、scope=session进行了实现源码与原理的分析过程。
最后,本文如有错漏,烦请不吝指正,谢谢!...
分类:
编程语言 时间:
2015-08-05 14:57:52
阅读次数:
176
Java引用jar执行命令:
java -cp .:mysql-connector-java-5.1.24.jar:jdom-1.1.jar JavaCpTest
说明:
-cp 和 -classpath 一样,是指定类运行所依赖其他类的路径,通常是类库,jar包之类,需要全路径到jar包,window上分号“;” 分隔,linux上是分号“:”分隔。不支持通配符...
分类:
编程语言 时间:
2015-08-05 14:53:58
阅读次数:
159
javascript定义数组的三种方式
var cars=new Array();
cars[0]="奥迪";
cars[1]="宝马";
cars[2]="兰博基尼";
document.write("JavaScript定义数组的第一种方式:new Array(),然后依次赋值a[0]=?,a[1]=?...");
document.write(""+ca...
分类:
编程语言 时间:
2015-08-05 14:53:01
阅读次数:
129
JavaScript定义对象
var person={firstname:"王",lastname:"鹏鹏",age:22};
document.write(person.lastname+"");
document.write(person['lastname']+"");
document.write(person['age']+"");
var ...
分类:
编程语言 时间:
2015-08-05 14:49:50
阅读次数:
128
Java把内存分成两种,一种叫做栈内存,一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时,java就在栈中为这个变量分配内存空间,当超过变量的作用域后,java会自动释放掉为该变量分配的内存空间,该内存空间可以立刻被另作他用。堆内...
分类:
编程语言 时间:
2015-08-05 14:43:21
阅读次数:
135
学过C语言的都知道,变量名只能由字母、数字、下划线组成,且只能以字母或者下划线开头。学英语时我们都学过连字符(“-”),这个东东主要用来连接单词的。那么C语言为什么不直接用连字符,而要改用下划线呢?专门查了一下,找到了答案。(截图自https://en.wikipedia.org/wiki/Nami...
分类:
编程语言 时间:
2015-08-05 14:43:00
阅读次数:
172
什么是JAVA?答:Java是一种可以撰写跨平台应用程序的面向对象的程序设计语言。java主要部署是什么?答:Java虚拟机(JVM)JDK环境配置,接着就是环境变量额配置。java技术的优势是什么?答:java可以一次编译,到处的运行,java既是一种变成语言,也是一种开发环境,应用程序环境、一种...
分类:
编程语言 时间:
2015-08-05 14:40:53
阅读次数:
126
print:直接输出 type,求类型 数据类型:字符串,整型,浮点型,Bool型 note01.py # python learning note 01 print('Hello world!') a = 10 print a print type(a) a = 1.3 print a,type(...
分类:
编程语言 时间:
2015-08-05 14:39:28
阅读次数:
147
1、要在F盘下有一个叫test的条形图格式的文件,Java代码 packagetest;importjava.io.BufferedReader;importjava.io.File;importjava.io.FileReader;publicclassReaderFile{publicstati...
分类:
编程语言 时间:
2015-08-05 14:38:30
阅读次数:
148
光棒效果:建立一个表格,鼠标放到哪一行,哪一行的颜色就改变,鼠标离开那一行,那一行的颜色就恢复到原来的颜色无标题文档 ...
分类:
编程语言 时间:
2015-08-05 14:36:59
阅读次数:
136
UserPortalStatisticExportService.java/* * To change this license header, choose License Headers in Project Properties. * To change this template file,...
分类:
编程语言 时间:
2015-08-05 14:35:51
阅读次数:
807
java.lang.OutOfMemoryError异常解决方法原因:常见的有以下几种:1.内存中加载的数据量过于庞大,如一次从数据库取出过多数据;2.集合类中有对对象的引用,使用完后未清空,使得JVM不能回收;3.代码中存在死循环或循环产生过多重复的对象实体;4.使用的第三方软件中的BUG;5.启...
分类:
编程语言 时间:
2015-08-05 14:35:26
阅读次数:
128
一,omap// Copyright © 2011-12 Qtrac Ltd.// // This program or package and any associated files are licensed under the// Apache License, Version 2.0 (th...
分类:
编程语言 时间:
2015-08-05 14:33:04
阅读次数:
138