树 森林 二叉树转换

1.树转二叉树 1)加线:兄弟节点连线 2)去线:保留第一个孩子,其余孩子去线 3)层次调整 特点:原树:兄弟变孩子            2.森林转二叉树: 1)森林中每一棵树转为二叉树 2)第一棵二叉树不动,后一个二叉树的根节点变为前一个二叉树根节点的右孩子 ...

2017-09-18 09:30:46

阅读数 290

评论数 0

x&(x-1)

x&(x-1): x用二进制表示后,将最右边的1位置0;        假设   x = 1110011        则   x-1  = 1110010        & 运算,不同的为0,相同为1,则x与x-1只有最右边不同,其余不变,        假设 x 末尾...

2017-09-17 22:16:00

阅读数 327

评论数 0

Spring之AOP

1.AOP:即面向切面编程,对OOP的补充。 横切:日志,安全拦截,异常处理等与对应的对象的核心功能毫无关系,散布在各处的无关的代码被称为横切(cross cutting),在OOP设计中,它导致了大量代码的重复,而不利于各个模块的重用。 使用"横切"技术,AOP把软件系统分...

2017-09-17 22:02:33

阅读数 77

评论数 0

Spring之IOC

1.IOC:即控制反转 控制:即在以前的设计模式中,要使用一个类的对象,我们需要new这个对象,即我们要用它,就控制(new)它使用。        比喻:好比一个非常非常牛逼的人去找工作,想干什么工作,就去哪个公司,公司就会要他。这些公司相当于被这个人控制,想用哪个就用哪个。       ...

2017-09-17 17:37:01

阅读数 81

评论数 0

Spring的特点

1.Spring由7大组件构成 1)核心容器:BeanFactory,实现工厂模式,使用了spring的IOC(控制反转)模式创建bean。   2)AOP:面向切面编程   3)Dao:管理数据库异常情况 4)ORM:集成hibernate,mybatis 5)web:基于web应用 ...

2017-09-17 17:30:17

阅读数 213

评论数 0

Spring如何实现管理Bean的。

通过ClassXmlPathApplicationContext类实现,ClassXmlPathApplicationContext ctx = new ClassXmlPathApplicationContext("xxx.xml") 主要实现步骤: 1)加载xml配置文件,...

2017-09-17 15:29:46

阅读数 763

评论数 0

Java反射机制理解

1.反射机制:.class->.java,通过反射机制访问对象的属性,构造方法等 2.常用类:自己查API java.lang.Class;                 java.lang.reflect.Constructor; java.lang.reflect.Field;  ...

2017-09-17 15:07:10

阅读数 124

评论数 0

Java中集合集成关系

Java中常用集合的实现形式:

2017-09-09 14:52:07

阅读数 152

评论数 0

平衡二叉树的调整

1

2017-09-09 14:46:13

阅读数 203

评论数 0

Java中队列实现原理

队列实现原理

2017-09-03 17:57:47

阅读数 168

评论数 0

Java中栈的实现原理

Java中栈的实现原理

2017-09-03 15:37:56

阅读数 460

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭