题目:
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node ne...
分类:
编程语言 时间:
2015-07-07 09:32:35
阅读次数:
154
Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路:此题是由合并两个排序链表演化而来,刚开始,想法比较简单,像求最大公共前缀一样,逐一求解;但是最后超时,所以马上意识到出题方是为了使用归并和分...
分类:
编程语言 时间:
2015-07-07 09:31:31
阅读次数:
131
Spring除了支持XML方式配置AOP,还支持注解方式:使用@AspectJ风格的切面声明。
但是用注解方式需要在XML启用对@AspectJ的支持,将在Spring上下文创建一个AnnotationAwareAspectJAutoProxyCreator类,它会自动代理一些Bean,这些Bean的方法需要与使用@Aspect注解的Bena中所定义的切点相匹配,而这些切点又是使用@Pointc...
分类:
编程语言 时间:
2015-07-07 09:27:37
阅读次数:
137
在系统中物理组件间必然会存在着各种各样的联系(DependOn 关系)。良好的设计应该是接口短小,易于理解,易于使用和易于测试的。理清物理层次结构对于设计良好的系统是很有帮助的。
易测试性设计质量设计的一个重要部分是易测试性设计,如果一个组件设计良好,那么用它构造测试用例也是比较容易的,同样它的易用性对于用户来说也是很好的,很多时候测试用例和用户使用的场景是一致的。这个和极限编程中测试驱动的想法是一致的...
分类:
编程语言 时间:
2015-07-07 09:25:37
阅读次数:
157
早上一来,我的eclipse就无法启动了,错误就是这句话:eclipse failed to create the java virutal machine直译就是eclipse无法创建JAVA虚拟机。问题解决思路:1.确保java虚拟机是已经正常运行的。2.确保JAVA_HOME的环境变量是正确设...
分类:
编程语言 时间:
2015-07-07 09:22:21
阅读次数:
116
我们都知道,在JDK1.5之前,Java中要进行业务并发时,通常需要有程序员独立完成代码实现,当然也有一些开源的框架提供了这些功能,但是这些依然没有JDK自带的功能使用起来方便。而当针对高质量Java多线程并发程序设计时,为防止死蹦等现象的出现,比如使用java之前的wait()、notify()和...
分类:
编程语言 时间:
2015-07-07 09:22:53
阅读次数:
155
把(T为任意类型)关联起来,是很常见的需求。如笔者最近要做一个贝叶斯算法的垃圾邮件过滤器,就需要把每个单词与频率对应起来,做成一个表。而当单词很多时,对于每个单词做一遍O(N)的枚举,效率实在不尽人意。而下文讲到的一些关联容器或函数,都可以吧时间复杂度降至O(log2n)或更低。 本文对比4种...
分类:
编程语言 时间:
2015-07-07 08:14:01
阅读次数:
140
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类:
编程语言 时间:
2015-07-07 08:13:29
阅读次数:
152
安装相关包#yuminstallzlib-develbzip2-developenssl-develncurses-develsqlite-develreadline-develtk-develgccmake1、下载python官网http://www.python.org/下载python-3.3.4.tgz不管是浏览器另存为下载还是shell命令下载,反正是下载到本地某个目录下然后解压出来,再编译安..
分类:
编程语言 时间:
2015-07-07 07:11:07
阅读次数:
446
当我第一次接触到C语言时,就对结构体投入了极大的兴趣,认为这个东西以后大有作为,后来接触Java、C++,面向对象编程中的对象进入我的视线,经过了这么多年的磨练,回过头来再看结构体依旧是那么亲切;同时从另一个角度上看结构体与面向对象中的成员对象是多么的相像:)一、..
分类:
编程语言 时间:
2015-07-07 07:10:20
阅读次数:
323
<pre>day10上节内容回顾1、jsp的入门*在jsp里面如何嵌入java代码**有三种<%!%><%=%><%%>*jsp就是servlet,最终也会被编译成servlet,放到tomcat的work目录里面2、el入门*获取域对象里面的值*${域对象的名称}3、cookie*cookie分类**有两种:会话级别的c..
分类:
编程语言 时间:
2015-07-07 07:07:41
阅读次数:
219
//
/*
==================================================================
题目:选拔赛中通常用这样的办法求选手分数,去掉一个最高分,去掉一个
最低分,求平均成绩!请编程实现这个计算方法。
=================================================================...
分类:
编程语言 时间:
2015-07-07 07:08:09
阅读次数:
163
/*
==================================================================
题目:数列为a,aa,aaa,……。求a+aa+aaa+……+aaaaaaa……。
==================================================================
*/
#include
mai...
分类:
编程语言 时间:
2015-07-07 07:05:58
阅读次数:
144
/*
==================================================================
题目:求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include
main()
{
int m,n,r,t,j...
分类:
编程语言 时间:
2015-07-07 07:05:37
阅读次数:
141
Java注解是附加在代码中的一些元信息,用于一些工具在编译、运行时进行解析和使用,起到说明、配置的功能。 注解不会也不能影响代码的实际逻辑,仅仅起到辅助性的作用。包含在 java.lang.annotation 包中。 1、元...
分类:
编程语言 时间:
2015-07-07 02:07:32
阅读次数:
163
现在大部分的网站和商城都会使用到URL重写,接触到这个,也是因为正在做的电子商务商城。URL重写,是将原有的URL采用另一种规则来显示,使得用户方便访问同时也屏蔽一些信息。在此说下它的好处,在开发过程中,经常会遇到一些带了一大堆参数的URL,这样子,一方面显得烦乱,另一方面,一些信息直接显示在URL...
分类:
编程语言 时间:
2015-07-07 02:05:24
阅读次数:
176
注解是一种标记,在程序中加上某种注解就等于为程序打上了某种标记,在javac编译器,开发工具和其他程序可以用反射来了解你的类及各种元素上是否存在标记,存在什么标记,就去干相应的事。标记可以加在包,类,字...
分类:
编程语言 时间:
2015-07-07 00:59:08
阅读次数:
203