wjkdtl的专栏

#ifndef _BITREE_H  #define   _BITREE_H  #include "Stack.h"  #include "Queue.h" template class DataType> class BiTree;                                      //友元类引用申明 template class DataType>

数据结构（C++版） 栈的链接存储结构及实现 #include struct node {     int data;     node *next; }; class LinkStack { public:     LinkStack(){top=NULL;} //构造函数置空链栈     ~LinkStack();          //析构函

学无止境！！！ 第一部分：（参考百度百科）  一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段

STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。 要点 STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。 STL另一个重要特性是它不是面向对象的。为了具有

堆的定义:    　       n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)：       (1)ki=号。 //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子　　       若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：       树中任一非叶结

#include    #include    using namespace std;      /*数组从a[from]到a[to]，b[i]=true表示a[i]被选到，假设选到的那些数和为sum，      函数返回M-sum.....*/   int func(int* a, int from, int to, bool* b, int M)   {       if(f

（二）01背包和完全背包 的完整讲解版 包含 一维数组实现 和二维数组实现题目 //有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 //基本思路 //这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 //用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态