DoubleLi

摘要： 大纲 一、web mvc开发时，对于三层的类注解 1.1 @Controller 1.2 @Service 1.3 @Reponsitory 1.4 @component 二、依赖注入的注解 2.1@Autowired 2.2 @Resource 2.3 @Resource、@Autowired的区 阅读全文

摘要： 一、基本概念 1.先序遍历(NLR)可以确定二叉树的父子结点； 2.中序遍历(LNR)可以确定二叉树的左右子树； 3.后序遍历(LRN)可以确定二叉树的父子结点； 二、结论 1.已知先序遍历，中序遍历序列，能够创建出一棵唯一的二叉树，可以得出二叉树的后序遍历； 2.已知后序遍历，中序遍历序列，能够创 阅读全文

摘要： 看题： 输入： ABEDFCHG CBADEFGH 输出：AEFDBHGC 这里利用到一个最重要的知识点——二叉树遍历。 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 前序遍历是先遍历根节点，再遍历根节点的左右子树。 那么，前序序列的第一个节点，一定是根节点。 找到根节点，再确定根节点在中序 阅读全文

摘要： 一 首先咱得了解二叉树的结构，和前序/中序/后序遍历分别是什么。 1：什么是根和左右孩子：二叉树的每个节点都可以作为根，每个根下面的叫左右孩子，也可以没有孩子 ​ 实际使用中会如下图A是根左孩子是B,右孩子是C；C是根没有左右孩子，B是根左孩子是D，右孩子是E ​ 2 前序/中序和后序遍历分别是什么 阅读全文

摘要： 算法思想： 后序非递归遍历顺序：左右根 用堆栈来存储结点时，必须分清返回根节点时 是从左子树返回还是右子树返回。 所以使用辅助指针r，指向最近访问过的结点。 也可在结点中增加一个标志域，记录是否已被访问过。 void PostOrder( BiTree T) { InitStack(S); p=T; 阅读全文

摘要： 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来 阅读全文

摘要： 基础知识： 智能指针的设计与实现: 1.智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。 2.每次创建类的新对象时，初始化指针并将引用计数置为1； 3/当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数； 4.对一个对象进行赋值时，赋 阅读全文