ylww

随笔仅作学习记录,请辩证参考!!!

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2022年9月17日

摘要: 说明:组合和聚合,不是c++的语法要求,而是应用中的常用手段。 组合 需求: 构建一个计算机类,一台计算机,由CPU芯片,硬盘,内存等组成。 CPU芯片也使用类来表示。 运行结果: 这是会调用析构函数的。 关于第二种组合模式: “组合Computer.h”文件中类中数据改写成 Cpu *cpu;,并 阅读全文
posted @ 2022-09-17 22:09 理想主义者光芒万丈 阅读(416) 评论(0) 推荐(1)

摘要: 成员数据 以Human为例: 类中: 传统的初始化方式: 若传入参数,则: Human::Human(int age, int salary, string blyType):bloodType(blyType){...} 若既在类内初始化,也初始化列表,则按初始化列表为准。 const 成员函数 阅读全文
posted @ 2022-09-17 16:58 理想主义者光芒万丈 阅读(24) 评论(0) 推荐(0)

摘要: 类中静态数据成员 类中定义: static int value; 这个变量不会因为生成对象而开辟新的地址,它单独存在额外的一块内存中。static且不能在定义类的时候初始化(类内初始值)。 static const int value; 则可以初始化(内类初始值)。那么如何对类的静态数据成员进行初始 阅读全文
posted @ 2022-09-17 14:34 理想主义者光芒万丈 阅读(35) 评论(0) 推荐(0)

2022年9月16日

摘要: 面向对象的思想 面向过程: 什么是面向过程? 根据程序的执行过程,来设计软件的所有细节。 面向过程的缺点: 开发大型项目时,越来越难以把控,甚至失去控制。 后期维护、更新成本很大。 解决方案: 使用面向对象 。 什么是面向对象? 面向对象是一种开发思想,一种全新的开发方式。 面向对象编程,最重要的第 阅读全文
posted @ 2022-09-16 19:58 理想主义者光芒万丈 阅读(38) 评论(0) 推荐(0)

2022年9月14日

摘要: 动态规划算法 这里存在很多重复的计算,很low 剪绳问题: 阅读全文
posted @ 2022-09-14 00:25 理想主义者光芒万丈 阅读(20) 评论(0) 推荐(0)

2022年9月13日

摘要: 递归和分治是两个不同维度的概念。递归是程序调用自身;分治是一种算法,将问题拆解成若干规模较小 ,相互独立,与原问题形式相同的子问题,当解决子问题后合并子问题的解得到原始问题的解。 分治可以但不只可以用递归实现,且递归也可以用来实现其他算法。 分治算法案例:二分查找 阅读全文
posted @ 2022-09-13 19:23 理想主义者光芒万丈 阅读(38) 评论(0) 推荐(0)

摘要: 同时根据每条边的实际情况,采用权重来表示他们的不同,权重可以是负的。 往这个图中添加顶点的成本非常昂贵,因为新的矩阵结果必须重新按照新的行/列创建,然后将已有的数据复制 到新的矩阵中。 图的数据结构: 图的企业级应用案例 AI游戏中的自动寻路 A*算法 H就是大体方向距离, G就是就近路径长度。 此 阅读全文
posted @ 2022-09-13 13:17 理想主义者光芒万丈 阅读(35) 评论(0) 推荐(0)

2022年9月7日

摘要: 阅读全文
posted @ 2022-09-07 12:39 理想主义者光芒万丈 阅读(30) 评论(0) 推荐(0)

2022年9月5日

摘要: 二叉树 二叉搜索树的算法实现 //typedef struct..{...} Bnode; //typedef struct..{...}* Btree; 为什么有了二叉搜索树还要提出红黑树: 红黑树可以规避二叉搜索树的长短腿问题。 阅读全文
posted @ 2022-09-05 23:45 理想主义者光芒万丈 阅读(16) 评论(0) 推荐(0)

2022年7月31日

摘要: 栈的链表形式参考链表型队列 栈的应用:迷宫求解 阅读全文
posted @ 2022-07-31 11:50 理想主义者光芒万丈 阅读(19) 评论(0) 推荐(0)