DoubleLi

摘要： 1 磁盘阵列简介 RAID（Redundant Array of Independent Disks）即独立硬盘冗余阵列，简称磁盘阵列。磁盘阵列是由很多价格较便宜的磁盘，以硬件（RAID卡）或软件（MDADM）形式组合成一个容量巨大的磁盘组，利用多个磁盘组合在一起，提升整个磁盘系统效能。利用这项技术 阅读全文

摘要： 大纲 一、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.对一个对象进行赋值时，赋 阅读全文

摘要： 今天阅读了《C++ GUI Qt4编程》的中创建对话框的章节，内容不难也不多，易于掌握。虽然此章的标题为“创建对话框”；但我却认为其内容的重点可放在如何使用Qt设计界面上。 Qt设计界面有三种方式： 手工编写创建界面的代码 ：此方法比较复杂，不够直观； 使用Qt Designer界面编辑器设计 ：可 阅读全文

摘要： 今天再看python的项目时，发现GitHub中给出的python脚本的执行格式是python -m pip install somepackage。于是开始了python模式启动之旅。 其中很多相关借鉴了该博客，同时感谢博主：http://www.cnblogs.com/xueweihan/p/5 阅读全文