【专项】《王道》
《王道》阅读
南方有乔木
这个作者很懒,什么都没留下…
展开
-
《王道》第6章 函数
《王道》第6章 函数目录1 参数传递1.1 函数参数1.2 值传递1.3 指针传递1.4 引用传递*1.5 传递指针的引用2 内联函数2.1 为什么使用内联函数2.2 内联函数分类2.3 慎用内联3 默认参数4 函数重载5 函数的递归6 函数模板与泛型函数是有名字...原创 2018-04-29 15:22:55 · 275 阅读 · 0 评论 -
《王道》第7章 指针与引用
《王道》第7章 指针与引用目录1 指针1.1 指针的声明1.2 typedef与define1.3 void* 指针1.4 指向指针的指针1.5 函数指针2 引用3 练习1 指针1.1 指针的声明一个有效的指针必然是以下三种状态之一:保存一个特定对象的地址;指向某个对象后面的另一对象;或者是0值...原创 2018-05-10 14:01:53 · 635 阅读 · 0 评论 -
《王道》第8章 类
《王道》第8章 类目录1 访问标号2 成员函数3 构造函数3.1 构造函数3.2 成员初始化列表3.3 拷贝构造函数/复制构造函数3.4 析构函数3.5 构造函数与析构函数调用顺序4 操作符重载4.1 赋值操作符重载4.2 输出操作符<<的重载4.3 operator new 与 o...原创 2018-04-12 15:36:33 · 321 阅读 · 0 评论 -
《王道》第9章 面向对象编程之继承
《王道》第9章 面向对象编程之继承目录1 继承定义2 继承中的访问控制3 继承中的类型兼容性原则3.1 继承中的同名成员3.2 类型兼容性原则4 继承时的二义性及其解决方法4.1 多基继承4.2 菱形继承5 转换构造函数和类型转换函数1 继承定义继承就是一个类继承了另一个类的属性和方法,这个新的类包含...原创 2018-04-23 17:02:58 · 320 阅读 · 0 评论 -
《王道》第9章 面向对象编程之虚函数多态
《王道》第9章 面向对象编程之虚函数多态目录1 静态联编和动态联编1.1 定义1.2 虚函数定义1.3 动态联编触发的条件1.4 构造函数和析构函数中的虚函数2 虚函数表指针(vptr)及虚基类表指针(bptr)2.1 含静态变量、虚函数和字节对齐的类的空间计算2.2 虚函数表vftbl和虚函数表指针vfptr2.3 虚基类和虚基类表指...原创 2018-04-24 17:23:35 · 459 阅读 · 0 评论 -
《王道》第10章 分治法、动态规划与贪心算法
《王道》第10章 分治法、动态规划与贪心算法目录1 分治法2 动态规划3 贪心算法1 分治法2 动态规划 例1int c[100][100];int LCS_LENGTH(const char *X, char *Y){ if (X == NULL && Y == NULL) return 0; i...原创 2018-05-15 19:47:59 · 307 阅读 · 0 评论 -
《王道》第11章 链表之单链表的建立、插入和删除
《王道》第11章 链表之单链表的建立、插入和删除目录 1.单链表的建立有两种方式:头插法和尾插法。2.单链表插入和删除操作的时间复杂度均为O(n),取数据元素操作的时间复杂度也为O(n)。3.假设有一个没有头结点的单链表。一个指针指向此单链表中间的一个节点(非第一个节点, 也非最后一个节点)。请将该节点从单链表中删除。...原创 2018-04-07 18:04:03 · 1849 阅读 · 0 评论 -
《王道》第11章 链表之双链表
《王道》第11章 链表之双链表目录1.双链表的插入(以插入到p结点前为例)2.双链表的删除3.代码4.补充1.双链表的插入(以插入到p结点前为例)第一步:首先找到插入位置,节点 s 将插入到节点 p 之前第二步:将节点 s 的前驱指向节点 p 的前驱,即 s->prior = p->prior;...原创 2018-04-11 19:16:21 · 472 阅读 · 0 评论 -
《王道》第11章 链表之快慢指针的概念及其应用
《王道》第11章 链表之快慢指针的概念及其应用目录1. 快慢指针概念2. 快慢指针应用2.1 判断单链表是否存在环2.2 寻找循环链表的入口2.3 在有序链表中寻找中位数2.4 输入一个链表,输出该链表中倒数第K个结点2.5 两个单向链表,判断它们是否相交,若相交,找出它们的第一个公共结点1. 快慢指针概念快慢指针中的快慢指的是移...原创 2018-04-08 20:54:16 · 377 阅读 · 0 评论 -
《王道》第12章 栈和队列
《王道》第12章 栈和队列目录1 栈1.1 栈的概念1.2 C++stack容器介绍1.3 栈的应用1.4 Catlan数2 队列3 栈与队列的区别1 栈1.1 栈的概念栈(stack)又称堆栈,其限制是仅允许在表的一端进行插入和删除操作。人们把此端称为栈顶。栈顶的第一个元素被称为栈顶元素,相对地,...原创 2018-04-29 15:25:48 · 285 阅读 · 0 评论 -
《王道》第13章 树--PART2
《王道》第13章 树--PART2目录4 树的应用4.1 二叉排序树4.2 平衡二叉树4.3 哈夫曼树及哈夫曼编码4.4 并查集4 树的应用4.1 二叉排序树二叉排序树,又叫二叉查找树,它或者是一棵空树;或者是具有以下性质的二叉树:1. 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;...原创 2018-05-07 19:08:00 · 479 阅读 · 0 评论 -
《王道》第13章 树--PART1
《王道》第13章 树--PART1目录1 树的基本概念和性质1.1 度1.2 结点(家谱图)1.3 层次,深度(你家几代同堂啊?)1.4 有序树与无序树(长子,次子。。。)1.5 树的基本性质2 二叉树2.1 二叉树概念2.2 二叉树性质2.3 满二叉树2.4 完全二叉树2.5 二叉树的存储...原创 2018-05-04 11:30:15 · 691 阅读 · 0 评论 -
《王道》第15章 排序--PART2
《王道》第15章 排序--PART2 目录3 选择排序3.1 简单选择排序基本思想算法实现算法分析3.2 堆排序基本思想算法实现算法分析算法应用——TOP K问题3 选择排序选择排序基本思想:每一趟在n - i + 1(i = 1,2,…n - 1)个记录中选取关键字最小的记录作为有序序列中...原创 2018-04-14 21:00:52 · 859 阅读 · 0 评论 -
《王道》第15章 排序--PART1
《王道》第15章 排序--PART1目录0 名词1 插入排序1.1 直接插入排序基本思想算法实现算法分析1.2 希尔排序基本思想算法实现算法分析2 交换排序2.1 冒泡排序基本思想算法实现算法分析2.2 快速排序基本思想算法实现快速排序的单趟算法Partsort算...原创 2018-04-13 17:18:38 · 1124 阅读 · 0 评论 -
《王道》第16章 查找
《王道》第16章 查找目录1 查找基本概念2 二分查找/折半查找3 哈希表3.1 哈希表的基本概念3.2 哈希函数4 一致性哈希5 海量数据处理5.1 分治——Hash映射5.2 Bit-map5.3 Bloom Filter参考博客1 查找基本概念查找定义根据给定的...原创 2018-04-18 11:23:12 · 778 阅读 · 0 评论 -
《王道》static
《王道》static目录1 static的作用1. 第一个作用:隐藏2. 第二个作用:默认初始化为0,包括未初始化的全局静态变量与局部静态变量3. 第三个作用:保持局部变量内容的持久2 类中static的作用2.1 静态数据成员2.2 静态成员函数1 static的作用不考虑类,s...原创 2018-05-22 17:03:18 · 136 阅读 · 0 评论 -
《王道》const
《王道》const目录1 常量1.const在C与C++中的区别?2.使用const(常量)和使用#define(宏)的区别2指针和const修饰符1.指向const的指针2.const指针3.指向const的const指针3 修饰函数参数与返回值 1.const修饰返...原创 2018-05-21 20:48:00 · 139 阅读 · 0 评论