摘要： #include <iostream>#include <vector>using namespace std;int main(){ vector<int*> b; for(int i=0; i<5; i++) { int j = i; //j始终是同一个地址 int *jp = &j; b.push_back(&j); int* p = *(b.end()-1); int value1 = *p; cout << value1 << " "; } cout << endl;.. 阅读全文

摘要： 下面一段源自huffman编码，其中体现了堆的具体过程。weight为类的成员变量。void HuffmanTree::CreateDate(){ weight = new int[5];//程序在开始时，weight指向不确定位置 //直到CreateDate运行完成，将所有数据存在连续堆中，然后将weight指向这片区域。 weight[0] = 10; weight[1] = 5; weight[2] = 7; weight[4] = 13;}程序开始，初始化时，weight指向不确定位置，当上面程序在内存中运行时，将各个数据存储在堆中，运行完成后，将... 阅读全文

摘要： 赫夫曼编码是该思想的应用，将频率出现较多的字母定义为长度较短的二进制，将出现频率小的定义为长度大的二进制，这样有效的提高了存储能力，赫夫曼树的用处还很多，这种思想可以提高程序运行效率，如在多个判断语句中，可以将访问较多的条件放在第一个位置，减小其访问权重。#ifndef HUFFMANNODE_H#define HUFFMANNODE_H#include <iostream>using namespace std;class HuffmanNode{public: HuffmanNode(); HuffmanNode(int weight); void SetWeight(int 阅读全文