const关键字的用法非常灵活, 使用const将大大改善程序的健壮性, const 允许指定一个语义约束,编译器会强制实施这个约束, 允许程序员告诉编译器某值是保持不变的, 如果在编程中确实有...
快速排序 介绍 快速排序是东尼·霍尔发展的一种排序算法。平均状况下,排序N个项目要O(nlog2n)次比较,最坏状况下需要O(n2)次比较,这种状况并不常见。事实上,快速排序通常明显比其他O...
哈夫曼树 哈夫曼树是一种带权路径长度最短的二叉树,也称最优二叉树: 它们的带权路径长度为: 图a:WPL = 5 * 2 + 7 * 2 + 2 * 2 + 13 * 2 = 54 图...
注册表操作 windows 几乎将所有的信息都记录在了注册表中。 打开注册表中项 WINADVAPI LSTATUS APIENTRY RegOpenKeyEx ( HKEY hKey, L...
数组和链表(为何引入链表) 数组是计算机根据事先定义好的数据类型和长度自动分配一个连续的存储单元,相同数组的位置和距离都是固定的,换句话说,任何一个数组元素的地址都可以用一个公式计算出来,因此这...
面向对象的基础就是类的定义已经对象的创建,C++中尤其重要, C++中,类的默认权限为私有,结构体为公有。 类对象在内存中的分布 在类中,只有数据成员占内存空间,成员函数主要分布在代码段中,一...