牛栏山1

摘要： QApplication类管理图形用户界面应用程序的控制流和主要设置。它包含主事件循环，在其中来自窗口系统和其它资源的所有事件被处理和调度。也用于处理应用程序的初始化和结束，并且提供对话管理。它也处理绝大多数系统范围和应用程序范围的设置。任何一个使用Qt的图形界面的程序，都都必须有一个QAppli... 阅读全文

摘要： 今天，我们一起使用模板来写一个哈夫曼编码类，具体如例1所示。例1 对下面字符进行编码，使其总体长度最短。字母=｛A,B,C,D,E｝，频率={15,7,6,6,5}，字母和频率一一对应。分析：解决这道题目的方法是使用哈夫曼编码，哈夫曼编码利用哈夫曼树构造前缀编码，使文本总体长度最短。具体实... 阅读全文

摘要： 在C++中，小数用浮点类型来表示。浮点类型主要有3种，float、double、long double，它们主要的差别是数据的表示范围不同。C++标准指定了一个浮点数有效位数的最小值，然而大多数编译器都实现了更高的精度。通常，float用32位来表示，double用64位来表示，long ... 阅读全文

摘要： 题目： 输入一颗二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 转换成双向链表4=6=8=10=12=14=16首先，我们定义的二元查找树结点的数据结构如下：struct BSTreeNode{ int m_nValue; BSTr... 阅读全文

摘要： 上次，我们一起用模板写了数组的快速排序，今天，我们再看看如何用模板写链表的快速排序，具体如例1所示。例1 快速排序-链表ListQuickSort.hpp内容：#ifndef _LIST_QUICK_SORT_H_#define _LIST_QUICK_SORT_H_templatestr... 阅读全文

摘要： 今天，我们继续用模板写代码，不断加深模板的熟练程度，今天，我们一起来写一个快速排序，具体如例1所示：例1 快速排序-数组ArrayQuickSort.hpp内容：#ifndef _ARRAY_QUICK_SORT_H_#define _ARRAY_QUICK_SORT_H_template... 阅读全文

摘要： 今天，我们一起用模板来写一个选择排序，熟练对模板的使用，具体如例1所示。例1 选择排序-链表ListSelectSort.hpp内容：#ifndef _LIST_SELECT_SORT_H_#define _LIST_SELECT_SORT_H_templatestruct Node{ T... 阅读全文

摘要： 今天，我们一起来写选择排序，主要是熟悉模板编程，具体如例1所示。例1 选择排序-数组SelectSort.hpp内容：#ifndef _SELECT_SORT_H_#define _SELECT_SORT_H_templatebool SelectSort(T * pInput, int ... 阅读全文

摘要： 大家好，今天继续模板实战编程，我们今天的目标是用模板写一个针对链表的冒泡排序算法，具体如例1所示。例1 冒泡排序-链表ListBubbleSort.hpp的内容：#ifndef _LIST_BUBBLE_SORT_H_ #define _LIST_BUBBLE_SORT_H_ #inclu... 阅读全文

摘要： 今天，我们一起来写一个冒泡排序，仍然使用模板。例1 用模板写冒泡排序-数组ArrayBubbleSort.hpp内容：#ifndef _ARRAY_BUBBLE_SORT_H_#define _ARRAY_BUBBLE_SORT_H_templatebool BubbleSort(T * ... 阅读全文