菜鸡逆袭的博客

顺序容器类型顺序容器vector: 支持快速随机访问list: 支持快速插入与删除deque: 双端队列顺序适配器 - stack: 后进先出(LIFO)堆栈 - queue: 先进先出(FIFO)队列 - priority_queue: 有优先级管理的队列上述顺序容器包含于以下头文件中:< vector >,< list >,< ...

哈夫曼编码的设计与应用问题需求分析用哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码(有时也称为霍夫曼编码)。霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树...

通讯录管理系统的设计问题需求分析在计算机还未普及之前通讯管理都是由联系人采用名片，通讯录往往采用的是笔录手工记帐的方式来操作的。现在一般的通讯录管理都是采用计算机作为工具的实用的计算机通讯录管理程序来帮助人们进行更有效的通讯录信息管理。本通讯录信息管理系统用计算机管理电子通讯录的一种计算机应用技术的创新，通讯录管理系统是典型的信息管理系统，其开发主要包括后台文件存储通信用户记录和维护，以及客户...

代码只做简要叙述先序遍历先序遍历:先访问根节点, 然后深入左子树,直到不能深入时再深入右子树 由定义可得递归式void travPre_R(BinNodePosi* x,VISIT& visit){ if(!X) return; //到达叶子节点,开始回归 visit(x->data);//向左子树深入的过程中便开始进行对每个节点的数据进...

简述在结构化程序设计中,内存中数据的共享是通过参数, 全局变量实现的; 在面向对象程序设计中函数与数据成员封装在一起, 数据共享通过类内部数据成员之间的相互访问, 外部对象则通过静态成员(即static成员)来共享数据; 接下来通过面向对象叙述static特性C++中的static静态成员 使用关键字static修饰的函数/数据成员, 静态成员属于整个类, 由同一个类的所有对象所...

如果有不对的地方,还请各位看官指出,将不胜感激虚继承与虚函数的公共点Tips:编译器在编译的过程中如果发现BASE类具有虚函数则会创建一个创建虚表(vtable),该表是一个一维数组,数组中存储着每个虚函数的地址; 编译器会为每个具有虚函数的类创建一个虚表指针指向当前虚函数的位置,从而让调用虚函数的时候找到正确的函数虚表指针需要初始化才能调用虚函数,虚表指针在构造对象的时候初始化(...

递归的两种模式模式一//递归的过程中在"递"的过程中解决问题function function_name(Max_argument){ if(end_condition){ end; }else{ solve; function_name(Min_argument);//问题规模逐渐减小 }}注:位于递归函...

伸展树与AVL树类似, 伸展树也是二叉搜索树的一种形式, 伸展树无需保证时刻保持全树的平衡,也不需要像AVL树一样要求记录平衡因子的附加信息 伸展树的提出源于信息访问的局部性(刚被访问过的信息有可能再次被访问,要被访问的元素可能位于刚访问过的元素的附近), 就伸展树而言,可采用刚被访问的元素移至数据列表的前端,从而降低后续的操作时间简易伸展树的最坏情况 每次使用search,将访问后的...

AVL树平衡二叉树的缺点 由于平衡二叉搜索树的search(), insert(),remove()接口的运行时间与二叉树的高度成正比,所以若不能有效控制树高, 从平均复杂度来看,二叉平衡搜索树并不能让人满意理想平衡 二叉树的性能取决于树的高度,只有当左右子树的高度接近时才能达到理想平衡, 高度为o(logn); 就比如完全二叉树与满二叉树AVL树 由于从平常状态转变为理想状态下...

关联容器关联容器: 通过键(key)储存与读取元素 顺序容器: 通过元素在容器中的位置顺序储存,访问关联容器类型 map 关联数组：元素通过键来存储和读取 set 大小可变的集合，支持通过键实现的快速读取, 具有集合的性质 multimap 支持同一个键多次出现的 map 类型 multiset 支持同一个键多次出现的 set 类型 与关联容器相关的pair pair:...

排序算法的比较注: 由于只是测试算法性能, 所以不会对排序算法做深入讲解, 在随后的时间将会推出排序的详细讲解问题需求分析排序算法经过了很长时间的演变，产生了很多种不同的方法。每种算法主要针对不同的数列进行排序，这些排序算法具有各自的利弊，并且应用的场景各自不同，为了针对不同的场景选出最合适的排序算法，接下来将使用大量随机数列，以及不同的数据场景对不同的排序算法进行比较，最终找出排序算法各自...