- 博客(8)
- 收藏
- 关注
原创 第14章 近乎自动地管理内存——句柄类
accelerated-cpp学习笔记,参考电力出版社的《Accelerated C++》翻译,这里是第14章内容。本章的内容主要在于定义一个句柄类,用于管理基类和它的派生类,使得它们可以像数值一样使用。介绍了一个通用的句柄类和一个计数引用对象,并结合起来,定义了一个可以自己决定什么时候复制对象的句柄,使用`make_unique`函数,并且改进了该句柄在复制对象时的操作。
2020-11-19 14:20:09
232
原创 第13章 继承与动态绑定——继承与虚函数
accelerated-cpp学习笔记,参考电力出版社的《Accelerated C++》翻译,这里是第13章内容。本章的内容主要在于如何使用OOP的关键技术——继承和动态绑定,涉及了类在继承过程中的静态绑定和动态绑定问题。介绍了继承时类的各个成员的动作,定义虚拟函数进行动态绑定的操作,另外,还介绍了一个简单的句柄类,用来管理基类和它的派生类,把继承中可能的隐患隐藏起来。
2020-11-19 14:11:21
249
原创 第12章 使类对象像一个数值一样使用——类型转换与运算符重载
accelerated-cpp学习笔记,参考电力出版社的《Accelerated C++》翻译,这里是第12章内容。本章的内容主要在于如何使类对象像一个数值一样使用,以实现一个string类为例,关键在于类对象在使用过程中的类型转换和重载运算符的使用。因此,介绍了构造函数在进行类型转换时的工作,以及自动类型转换需要注意的事项,为了提供类对象之间的运算操作,重载了常见的输入输出运算符、加号运算符,并提及了二元运算符在使用时的注意事项。
2020-11-19 14:04:21
219
原创 第11章 定义一个抽象类型——向量类型
accelerated-cpp学习笔记,参考电力出版社的《Accelerated C++》翻译,这里是第11章内容。本章的内容主要在于引导实现一个标准库类型,为了实现多种数据类型的兼容,使用了模板类型,定义了一个抽象类型。介绍了如何初始化一个抽象类型、如何管理对象的复制和删除、如何实现向量类的插入操作和内存管理,并定义了向量的索引操作。
2020-11-19 13:57:41
554
原创 目标函数(Objective Function)
目标函数(Objective Function)上面三个函数依次为f1(x),f2(x),f3(x)f_1(x),f_2(x),f_3(x)f1(x),f2(x),f3(x),我们想用这三个函数来拟合Price,Price的真实值记为YYY。那么损失函数(loss function) 或者叫 代价函数(cost function) 记作:L(Y,f(X))=(Y−f(X))2L(Y,f(X))=(Y-f(X))^2L(Y,f(X))=(Y−f(X))2损失函数用来表示模型与真实值拟合的程
2020-10-13 10:38:08
6696
原创 NP理论
NP理论对于一个问题,如果解决它的算法的的时间复杂度为多项式级别,如O(n)O(n)O(n)、O(log(n))O(\log(n))O(log(n))、O(na)O(n^{a})O(na)、O(a⋅n)O(a\cdot n)O(a⋅n),其中nnn为数据规模,就称这个问题为P问题,显然,如O(an)O(a^{n})O(an)、O(n!)O(n!)O(n!)这类是非多项式的,它的复杂度往往令计算机难以承受;如果一个问题能在多项式时间内被验证,则这个问题称为NP问题,显然,验证一个问题比找到一个问题的解法容
2020-10-13 10:35:37
1165
原创 启发式算法(Heuristic)概述
启发式算法(Heuristic)概述一个启发式的例子。驾驶汽车到达某人的家,写成算法是这样的:沿167 号高速公路往南行至Puyallup;从South Hill Mall 出口出来后往山上开 4.5 英里;在一个杂物店旁边的红绿灯路口右转,接着在第一个路口左转;从左边褐色大房子的车道进去,就是North Cedar 路714 号。用启发式方法来描述则可能是这样:找出上一次我们寄给你的信,照着信上面的寄出地址开车到这个镇;到了之后你问一下我们的房子在哪里。 这里每个人都认识我们——肯定有人会很愿意帮
2020-10-13 10:29:47
8428
1
翻译 路径规划A-star算法详解
路径规划A-star算法详解原文来源于Amit’s A* Pages,译文参考CSDN博客。参考自游戏中的路径规划,放在现实世界中的机器人和无人车同样适用,文章结构和原文相同,但更多的是意译,新增和删减部分内容,使得文章读起来适合我的口味,作为参考笔记,同时共享给大家。起源于游戏中的路径搜索(Path finding)(Path\ finding)(Path finding),试图找到一条避开障碍物和敌人,并且代价(燃料、时间、距离、装备、金钱等)最小化的路径,运动器(Movemen
2020-10-13 10:27:21
5277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人