检测一个树是否平衡,不需要求出高度,而是从底到顶检测是否平衡,这样才算法时间复杂度为O(n)。但是需要额外的O(logn)的空间
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(...
分类:
其他 时间:
2015-01-27 21:54:02
收藏:
0 评论:
0 赞:
0 阅读:
260
介绍ClassUtil类和CharsetUtil类,这两个也是项目中比较常用的类,一个用于指定文件路径,一个用于检测文件的编码方式。...
分类:
Web开发 时间:
2015-01-27 21:53:42
收藏:
0 评论:
0 赞:
0 阅读:
299
布局文件:
<andr...
分类:
其他 时间:
2015-01-27 21:53:32
收藏:
0 评论:
0 赞:
0 阅读:
570
终于,经过一次次需求和设计的更改,项目终于快要上线了。可是最近几天,我发现了一个特别古怪的问题:
一般来说,我们更新网站,就是把最近的class文件,替换掉原先的class文件即可。服务器如Tomcat会自动为我们完成热部署。如果内存有溢出的话,重启一下服务器就OK了。可是今天,我却发现,替换之后的class文件,无论如何也不生效。
想了很多种可能:Tomcat里面配置自动解析WAR包...
分类:
其他 时间:
2015-01-27 21:53:22
收藏:
0 评论:
0 赞:
0 阅读:
333
Tomcat中的Context.xml的
1、
表示使用正式的Java代理模式
2、
表示先在Web应用程序中寻找...
分类:
其他 时间:
2015-01-27 21:53:12
收藏:
0 评论:
0 赞:
0 阅读:
494
接着上篇的博客我们来讲解服务器端保存数据的机制—session
我们知道cookie是保存在客户端的,这样数据就存在一个不安全性,此外还有 一个问题就是不能够存储大量的数据,我们上篇博客还遗留一个问题就是客户端是可以篡改数据的,相当于保留在病人手上的病历本是可能被用户篡改的(一般情况下,用户不会篡改,这样多危险了,医生误诊怎么办?哈哈)
此外医生会给每个患者编制一个编号,并且自己再保存...
分类:
Web开发 时间:
2015-01-27 21:53:02
收藏:
0 评论:
0 赞:
0 阅读:
432
ScrollView不能像其他组件一样使用onScrollChanged()方法是因为它用protected封装了
protected void onScrollChanged(int x, int y, int oldx, int oldy);想要实现监听需要简单自定义组件.
1:自定义组件
public class ObservableScrollView extends Hor...
分类:
其他 时间:
2015-01-27 21:52:52
收藏:
0 评论:
0 赞:
0 阅读:
422
STL底层数据结构
1.vector 底层数据结构为数组 ,支持快速随机访问
2.list 底层数据结构为双向链表,支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问
4.stack 底层一般用list或deque实现,封闭头部即可,不用vector...
分类:
其他 时间:
2015-01-27 21:52:42
收藏:
0 评论:
0 赞:
0 阅读:
325
POJ 1177 & HDU 1828 Picture(扫描线 + 求周长)...
分类:
其他 时间:
2015-01-27 21:52:32
收藏:
0 评论:
0 赞:
0 阅读:
273
分享Android Studio官方最新版下载(828M)
百度云:http://pan.baidu.com/s/1qWp0zxU
微盘:http://share.weiyun.com/fdc8e43879c75260cafb5dce470cc0d2...
分类:
移动平台 时间:
2015-01-27 21:52:22
收藏:
0 评论:
0 赞:
0 阅读:
242
简单自定义组件解决如上问题:
public class ExpandListView extends ListView {
public ExpandListView(Context context, AttributeSet attrs) {
super(context, attrs);
}
/**
* 设置不滚动
*/
...
分类:
其他 时间:
2015-01-27 21:52:12
收藏:
0 评论:
0 赞:
0 阅读:
288
笔者,最近投稿一篇学术论文时,要求数据图使用矢量图,excel图恰好画出图形为矢量图,且比较便利。但查找资料,网上无完全版本。
步骤如下:
1.excel 画图
2.word 选择性粘贴,
选择,Mcrosoft excel 工作表对象
3.编辑...
分类:
其他 时间:
2015-01-27 21:52:02
收藏:
0 评论:
0 赞:
0 阅读:
297
《用Nginx做NodeJS应用的负载均衡》作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs负载均衡可以把用户的请求分摊到多个服务器上进行处理,从而实现了对海量用户的访问支持。负载均衡的架构如图所示:对于复杂的Web应用来说,用Nginx做前端负载均衡是理所当然的事。下面,我们用Nginx做NodeJS应用的负载均衡。1、配置Nginx修改nginx.c...
分类:
Web开发 时间:
2015-01-27 21:51:52
收藏:
0 评论:
0 赞:
0 阅读:
348
??
1 GDB的主要功能:
A
启动你的程序,可以按照你的自定义的要求随心所欲的运行程序。
B
可以让被调试的程序在你所指定的调试的断点处停住。(断点可以是条件表达式)
C
当程序被停止住是,可以检查此时你的程序中所发生的事。
D
动态的改变你程序的执行环境。
2
载入程序的两种方式
前提:编译程序的时候加上了调试命令
-g,比如...
分类:
数据库技术 时间:
2015-01-27 21:51:42
收藏:
0 评论:
0 赞:
0 阅读:
330
快乐虾http://blog.csdn.net/lights_joy/(QQ群:Visual EmbedLinux Tools 375515651)欢迎转载,但请保留作者信息本文仅适用于vs2013 + velt-0.1.31.1 什么是VELTVELT的全称是Visual EmbedLinuxTools,它是一个与visual gdb类似的visual studio插件,用以辅助完成Lin...
分类:
系统服务 时间:
2015-01-27 21:51:32
收藏:
0 评论:
0 赞:
0 阅读:
508
日期操作很常用。下面是一个简单的功能。主要是需要区分PHP中常用的时间结构。请看下面的一段代码,涉及到了大部分的时间操作函数,相信会有帮助。
<?php
error_reporting(7);
ini_set('display_errors', 1);
ini_set('date.timezone','Asia/Shanghai');
$start_str = '2015-01-01 23...
分类:
Web开发 时间:
2015-01-27 21:51:29
收藏:
0 评论:
0 赞:
0 阅读:
341
一天一段scala代码(-)
为了更好的驾驭spark,最近在学习scala语言特性,主要看《快学scala》,顺便把一些自己认为有用的代码记下来。
package examples
object Example1
{
def main(args: Array[String])
{
//val用于声明可变变量
var coun...
分类:
其他 时间:
2015-01-27 21:51:27
收藏:
0 评论:
0 赞:
0 阅读:
244
刚学习form验证。不得不说form验证是比较丰富的。下面来个小例子。1、情景:看电影选座位!2、具体要求:当输入座位号时,进行校验。其中1已经被选。如果输入为1,则提交按钮置为无效,并且给出提示,如果输入为2,则不给出提示,允许提交3、实际效果:4、代码示例: 1 2 3 4 5 6 ...
分类:
Web开发 时间:
2015-01-27 21:50:22
收藏:
0 评论:
0 赞:
0 阅读:
411
2015 UESTC Winter Training #8The 2011 Rocky Mountain Regional ContestRegionals 2011>>North America - Rocky Mountain开始时貌似是UVAlive挂了,无论交什么都WA,后来转战HDU这次水...
分类:
Windows开发 时间:
2015-01-27 21:50:12
收藏:
0 评论:
0 赞:
0 阅读:
335
·关于大型网站技术演进的思考(一)--存储的瓶颈(上)(夏天的森林)·微软发布Windows 10:连Windows 7都能免费升级了(葡萄城控件技术团队)·浅谈移动前端的最佳实践(叶小钗)·升级 Visual Studio 2015 CTP 5 的坑、坑、坑(田园里的蟋蟀)·Magicodes.N...
分类:
其他 时间:
2015-01-27 21:50:01
收藏:
0 评论:
0 赞:
0 阅读:
229