蛰伏丛局的博客

深入理解DIP、IoC、DI以及IoC容器摘要面向对象设计（OOD）有助于我们开发出高性能、易扩展以及易复用的程序。其中，OOD有一个重要的思想那就是依赖倒置原则（DIP），并由此引申出IoC、DI以及Ioc容器等概念。通过本文我们将一起学习这些概念，并理清他们之间微妙的关系。 目录前言依赖倒置原则（DIP)控制反转（IoC）依赖注入（DI）Io

考虑的问题：为什么要引入这种数据结构？逻辑结构？存储结构？时间复杂度？空间复杂度？应用指代的就是这种数据结构产生的背景逻辑结构算法设计取决于逻辑结构按照逻辑结构进行划分，常见的数结构可以分为 线性结构 和 非线性结构 线性结构 如线性表非线性结构如 集合（数据集合）、树（一对多）、图（多对多）另外说明：树是一种特殊的图存储结构算法的实现依赖于所采用的存储结构常见的存储

树的基本概念基本概念 树的度—— 一棵树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为第二层…… 堂兄弟—— 其双亲在同

数中所有结点的度数 + 1 = 结点数结点数 = 分支数 + 1分支数 即为 度数

问题应用二叉查找树定义操作插入查找定义二叉树递归遍历前序遍历中序遍历后续遍历总结二叉树非递归遍历树的高度满二叉树逻辑结构完全二叉树逻辑结构思考题参考思考问题什么是树？有什么作用？满二叉树？完全二叉树意义？涉及到的计算？二叉树与链表之间的关系？各种二叉树变形的时间复杂度分析？应用堆，红黑树，二叉查找树，并查集，线段树，后缀树，树状数组特点：逻辑

参考文章位操作基础篇之位操作全面总结题目来源：位操作题目一个整型数组里除了一个数字之外，其他的数字都出现了两次, 请找出这个数字。#include <iostream>#include <cstdio>using namespace std;#define SIZE 21void init_data_with_twice(int a[], int arrSize);int find_o

原文来自： https://www.zhihu.com/question/20215561/answer/40316953一、WebSocketWebSocket是HTML5出的东西（协议），也就是说HTTP协议没有变化，或者说没关系，但HTTP是不支持持久连接的（长连接，循环连接的不算）首先HTTP有1.1和1.0之说，也就是所谓的keep-alive，把多个HTTP请求合并为一个，

对于各位使用面向对象编程语言的程序员来说，“接口”这个名词一定不陌生，但是不知各位有没有这样的疑惑：接口有什么用途？它和抽象类有什么区别？能不能用抽象类代替接口呢？而且，作为程序员，一定经常听到“面向接口编程”这个短语，那么它是什么意思？有什么思想内涵？和面向对象编程是什么关系？本文将一一解答这些疑问。1.面向接口编程和面向对象编程是什么关系首先，面向接口编程和面向对象编程并不是平

原文地址：http://www.cnblogs.com/dongying/p/4092662.html传统的使用JDBC的方法，相信大家在组合复杂的的SQL语句的时候，需要去拼接，稍不注意哪怕少了个空格，都会导致错误。Mybatis的动态SQL功能正是为了解决这种问题， 其通过 if, choose, when, otherwise, trim, where, set, foreach标签