适配器模式（Adapter Pattern）是作为两个不兼容的接口之间的桥梁。这种类型的设计模式属于结构型模式，它结合了两个独立接口的功能。意图：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。主要解决：主要解决在软件系统中，常常要将一些"现存的对象"放到新的环境中，而新环境要求的接口是现对象不能满足的。何时使用： 1

STL源码剖析中，空间配置器和迭代器属于比较晦涩难懂的两章，这里学习了STL迭代器后也尝试自己写一个迭代器，实现单链表的迭代器，实现不难，可以说是一个玩具而已，但是能够帮助我们理解STL迭代器的基本原理。1.节点Node和单链表的定义LinkList//声明templateclass ListIterator;templateclass LinkList;//链表节点temp

前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。1. 二叉查找树(Binary Search Tree)概念二叉查找树又称二叉搜索树，二叉排序树，特点如下:1. 左子树上所有结点值均小于根结点2. 右子树上所有结点值均大于根结点3. 结点的左右子树本身又是一颗二叉查找树4. 二叉查找树中序遍...

一、问题有N件物品和一个容量（最大承重）为V的背包。第i件物品的体积（重量）是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。二、分析0-1背包属于求最优解，当然用动态规划解决，当然也可以用其他方法解决。这里介绍动态规划方法。阶段是：在前N件物品中，选取若干件物品放入背包中；状态是：在前N件物品中，选取若干件物