摘要：
第5课 - 新的关键字 1. 动态内存分配 C++中通过new关键字进行动态内存申请，C++中的动态内存申请是基于类型进行的，delete关键字用于内存释放。 变量申请： Type* pointer = new Type; //...... delete pointer; 数组申请： Type* p 阅读全文
摘要：
第4课 - 函数的升级-下 1. 重载的概念 同一个标示符在不同的上下文有不同的意义。 2. 函数的重载 用同一个函数名定义不同的函数，当函数名和不同的参数搭配的时候函数的含义不同。 int func(int x) //一个int参数 { return x; } int func(int a, in 阅读全文
摘要：
第3课 - 函数的升级-上 1. 常量与宏回顾 C++中能够的const常量可以代替宏常数定义，如： const int A = 3; #define A 3 在C++中的解决方案是代替宏代码片段，宏代替代码片段可以避免宏的副作用。 2. 内联函数 （1）C++中推荐使用内联函数代替宏代码片段。C+ 阅读全文
摘要：
第2课 - C++中的引用 1. C++中的布尔类型 C++在C语言的基本类型系统之上增加了bool。C++中的bool可以取得值只有true和false，true代表真值，编译器内部用1来表示；false代表非真值，编译器内部用0来表示。理论上的bool只占用一个字节。 如果多个bool变量定义在 阅读全文
摘要：
第1课 - C到C++的升级 1. C与C++的关系 (1) C++继承了所有的C特性。 (2) C++在C的基础上提供了更多的语法和特性。 (3) C++的设计目标是运行效率和开发效率的统一。 l C++以C语言为基础，面向对象支持，类型加强，函数加强，异常处理。 2. C++对C的加强 （1）C 阅读全文
摘要：
第0课 - 学习C++的意义 1. C语言的特点 C语言是在实践的过程中逐步完善起来的。没有深思熟虑的过程，使用的时候有很多的灰色地带；残留了太多低级语言的特征，直接利用指针进行内存操作。C语言的目标是高效。 2. 软件方法论的发展 l 面向过程程序设计：数据结构 + 算法。 主要解决科学计算问题， 阅读全文
摘要：
第53课 - 扩展学习 1. 字符串 字符串是由零个或多个字符组成的有限序列 l 字符串的存储结构 l 字符串的比较操作 l 字符串的模式匹配 l 字符串数据类型 2. 更多品种的树 平衡二叉树(AVL树) 一种二叉排序树，其中每一个结点的左右子树的高度差至多为1。 多路查找树(B树) 每一个结点的 阅读全文
摘要：
第52课 - 哈希表及其实现 1. 哈希的定义 在数据元素的存储位置和它的关键字之间建立一个映射关系f，通过f可以直接得到关键字所代表的数据元素. 2. 哈希表 哈希技术中用于存储数据元素的数据结构。 3. 哈希函数 哈希技术中的映射关系f。 4. 关键特点 哈希表： • 哈希技术需要具体的数据结构 阅读全文
摘要：
第51课 - 二叉排序树 1. 二分查找的回顾 （1）二分查找的特点 二分查找能够提高有序表中数据元素的查找速度。 二分查找的时间复杂度为O(log2n)。 二分查找是一种静态查找。 （2）二分查找的不足 当查找表经常变化时，二分查找的整体性能急剧下降。 2. 二分查找的硬伤 二分查找基于有序表。 阅读全文
摘要：
第50课 - 基础查找课后练习 1. 在一个整型数组中所有的值都是成对出现的，唯独有一个值只出现了一次。设计一个算法查找出这个唯一不成对的值。 如：{1,1,2,3,2,3,4,4,6,5,7,5,6,7,10}，设计算法以最快的速度查找不成对的10 2. 在一个有N个元素的整型数组中，保存着从1到 阅读全文