ylww

摘要： 说明：组合和聚合，不是c++的语法要求，而是应用中的常用手段。 组合 需求： 构建一个计算机类，一台计算机，由CPU芯片，硬盘，内存等组成。 CPU芯片也使用类来表示。 运行结果： 这是会调用析构函数的。 关于第二种组合模式： “组合Computer.h”文件中类中数据改写成 Cpu *cpu;，并 阅读全文

摘要： 成员数据 以Human为例： 类中： 传统的初始化方式： 若传入参数，则： Human::Human(int age, int salary, string blyType):bloodType(blyType){...} 若既在类内初始化，也初始化列表，则按初始化列表为准。 const 成员函数 阅读全文

摘要： 类中静态数据成员 类中定义： static int value; 这个变量不会因为生成对象而开辟新的地址，它单独存在额外的一块内存中。static且不能在定义类的时候初始化（类内初始值）。 static const int value; 则可以初始化（内类初始值）。那么如何对类的静态数据成员进行初始 阅读全文

摘要： 面向对象的思想 面向过程： 什么是面向过程？ 根据程序的执行过程，来设计软件的所有细节。 面向过程的缺点： 开发大型项目时，越来越难以把控，甚至失去控制。 后期维护、更新成本很大。 解决方案： 使用面向对象 。 什么是面向对象？ 面向对象是一种开发思想，一种全新的开发方式。 面向对象编程，最重要的第 阅读全文

摘要： 动态规划算法 这里存在很多重复的计算，很low 剪绳问题： 阅读全文

摘要： 递归和分治是两个不同维度的概念。递归是程序调用自身；分治是一种算法，将问题拆解成若干规模较小 ，相互独立，与原问题形式相同的子问题，当解决子问题后合并子问题的解得到原始问题的解。 分治可以但不只可以用递归实现，且递归也可以用来实现其他算法。 分治算法案例：二分查找 阅读全文

摘要： 同时根据每条边的实际情况，采用权重来表示他们的不同，权重可以是负的。 往这个图中添加顶点的成本非常昂贵，因为新的矩阵结果必须重新按照新的行/列创建，然后将已有的数据复制 到新的矩阵中。 图的数据结构： 图的企业级应用案例 AI游戏中的自动寻路 A*算法 H就是大体方向距离， G就是就近路径长度。 此 阅读全文

摘要： 阅读全文

摘要： 二叉树 二叉搜索树的算法实现 //typedef struct..{...} Bnode; //typedef struct..{...}* Btree; 为什么有了二叉搜索树还要提出红黑树： 红黑树可以规避二叉搜索树的长短腿问题。 阅读全文

摘要： 栈的链表形式参考链表型队列 栈的应用：迷宫求解 阅读全文