题目:如何判断一个二叉树是平衡二叉树
定义:
平衡二叉树(AVL):1、空二叉树是AVL树;
2、如果T是一颗非空的二叉搜索树,TL和TR分别是其左子树和右子树,那么当T满足一下条件时,T是一颗AVL树:(1)TL和TR是AVL树;(2)|HL-HR|《=1,HL和HR分别是左子树和右子树的高度
示例:
算...
分类:
编程语言 时间:
2015-02-04 16:34:19
阅读次数:
145
上次给大家分享了怎样发送简单邮件,本次给大家继续分享附件的发送、内嵌html、模版文件的发送。
发送带附件的邮件:
Multipart email允许添加附件和内嵌资源(inline resources);
使用一个简单的JPEG图片作为附件,android.png放在工程的根目录,以相对路径的方式加载。
发送内嵌资源的邮件:
内嵌资源可能是你在信件中希望使用的图像或样式...
分类:
编程语言 时间:
2015-02-04 16:34:12
阅读次数:
159
最近游戏已上线运营,进行服务器内存优化,发现一个非常奇妙的问题,我们的认证服务器(AuthServer)负责跟第三方渠道SDK打交道(登陆 和充值),由于采用了curl阻塞的方式,所以这里开了128个线程,奇怪的是每次刚启动的时候占用的虚拟内存在2.3G,然后每次处理消息就增加 64M,增加到4.4...
分类:
编程语言 时间:
2015-02-04 16:30:58
阅读次数:
170
I am using java.util.zip to add some configuration resources into a jar file. when I call addFileToZip() method it overwrites the jar completely, inst...
分类:
编程语言 时间:
2015-02-04 16:28:57
阅读次数:
163
简单的介绍一下使用场景,DAO层用Spring Data实现,dao 只有接口,实现类是容器启动时动态字节码生成,接口里定义方法,方法上@Query 里写JPQL查询语句。基于以上的限制,如果对一个实体做查询,条件有多个,而且每个条件又不是必填的,怎么弄?参数肯定必须传,传Null或空字符串肯定不行...
分类:
编程语言 时间:
2015-02-04 16:29:03
阅读次数:
245
原理快速排序(Quicksort)是对冒泡排序的一种改进。从数列中挑出一个元素,称为"基准"(pivot);排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在本次排序退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作...
分类:
编程语言 时间:
2015-02-04 16:26:31
阅读次数:
165
直接上代码:class RBTree: def __init__(self): self.nil = RBTreeNode(0) self.root = self.nilclass RBTreeNode: def __init__(self, x): ...
分类:
编程语言 时间:
2015-02-04 16:24:47
阅读次数:
422
Swifit第六天 今天我准备主动寻求点变化, 之前一直在学习Swift的语法, 还是不够直观.简单就是知道了语法可还是不知道到底该怎么用Swift去做项目, 所以今天就没有去看Swift的语法, 而是自己摸索着去做一个Swift的简单的应用, 试试创建类等等, 是跟OC类比这写的.首先我们创建一个...
分类:
编程语言 时间:
2015-02-04 16:24:27
阅读次数:
136
之前一直使用旧版的opencv接口,也就是IplImage* , CvMat* 一类的东西,后来觉得需要学习新东西,然后也是被偶尔的内存泄漏折磨的半死,所以使用了新的C++接口。两个版本虽然很多地方可以用简单的方式找到共同之处,比如cv::namedWindow和cvNamedWindow, 仅仅是...
分类:
编程语言 时间:
2015-02-04 16:22:51
阅读次数:
151
最近在做一个调度平台改造的项目,quartz在测试环境跑的是单机环境,生产上两台服务器做集群。测试环境是ok的,生产上线后报错,一个类java.lang.classNotFoundException(注明:这个类被别人修改了名称,现在使用的新名字)第一次:失败从代码上排除了对旧的job类的引用(配置...
分类:
编程语言 时间:
2015-02-04 16:19:38
阅读次数:
159
一、for语句,while语句,do-while语句 1.特征forwhiledo-while最小执行次数001判断方式初始化 ->先判断后执行先判断后执行先执行后判断优缺点在循环次数明确时使用较方便更适用于条件不确定的场合无论如何都会执行一次 2.do-while语句常用于解决脆弱的输入方式c.....
分类:
编程语言 时间:
2015-02-04 16:20:51
阅读次数:
124
条件语句通常在写代码时,您总是需要为不同的决定来执行不同的动作。您可以在代码中使用条件语句来完成该任务。在 JavaScript 中,我们可使用以下条件语句:if 语句- 只有当指定条件为 true 时,使用该语句来执行代码if...else 语句- 当条件为 true 时执行代码,当条件为 fal...
分类:
编程语言 时间:
2015-02-04 16:17:53
阅读次数:
232
http://stackoverflow.com/questions/26383926/luhn-algorithm-java 1 static boolean luhn(String pnr){ 2 // this only works if you are certain all inp...
分类:
编程语言 时间:
2015-02-04 16:15:06
阅读次数:
307
好了费话不多说了,介绍下spring 结合redis是怎么操作数据的 这里我用了maven管理,由于简单嘛,依赖下包就行了..不用单独去依赖包,成了我的习惯好了,下面是pom的代码[xml]view plaincopy4.0.0redisredis0.0.1-SNAPSHOTorg.springfr...
分类:
编程语言 时间:
2015-02-04 16:15:29
阅读次数:
246
Java模拟实现百度文档在线浏览这个思路是我参考网上而来,代码是我实现。采用Apache下面的OpenOffice将资源文件转化为pdf文件,然后将pdf文件转化为swf文件,用FlexPaper浏览。ok,A、下载OpenOffice (转换资源文件)B、下载JodConverter(调用Open...
分类:
编程语言 时间:
2015-02-04 16:15:30
阅读次数:
223
1. 当"print os.path.dirname(__file__)"所在脚本是以完整路径被运行的, 那么将输出该脚本所在的完整路径,比如: python d:/pythonSrc/test/test.py 那么将输出 d:/pythonSrc/test 当"print os.path.di.....
分类:
编程语言 时间:
2015-02-04 16:14:34
阅读次数:
203
事件监听实现:三要素:1、事件源(数据源,要处理的数据)2、事件 (承载数据,传递信息并被监听)3、监听器 (负责对数据的业务处理)--该开发用例采用了Spring的事件监听1、 定义事件类型public class MyEvent extends ApplicationEvent { privat...
分类:
编程语言 时间:
2015-02-04 16:12:58
阅读次数:
228