白头纹-CSDN博客

原创第14章近乎自动地管理内存——句柄类

accelerated-cpp学习笔记，参考电力出版社的《Accelerated C++》翻译，这里是第14章内容。本章的内容主要在于定义一个句柄类，用于管理基类和它的派生类，使得它们可以像数值一样使用。介绍了一个通用的句柄类和一个计数引用对象，并结合起来，定义了一个可以自己决定什么时候复制对象的句柄，使用`make_unique`函数，并且改进了该句柄在复制对象时的操作。

2020-11-19 14:20:09 187

原创第13章继承与动态绑定——继承与虚函数

accelerated-cpp学习笔记，参考电力出版社的《Accelerated C++》翻译，这里是第13章内容。本章的内容主要在于如何使用OOP的关键技术——继承和动态绑定，涉及了类在继承过程中的静态绑定和动态绑定问题。介绍了继承时类的各个成员的动作，定义虚拟函数进行动态绑定的操作，另外，还介绍了一个简单的句柄类，用来管理基类和它的派生类，把继承中可能的隐患隐藏起来。

2020-11-19 14:11:21 214

原创第12章使类对象像一个数值一样使用——类型转换与运算符重载

accelerated-cpp学习笔记，参考电力出版社的《Accelerated C++》翻译，这里是第12章内容。本章的内容主要在于如何使类对象像一个数值一样使用，以实现一个string类为例，关键在于类对象在使用过程中的类型转换和重载运算符的使用。因此，介绍了构造函数在进行类型转换时的工作，以及自动类型转换需要注意的事项，为了提供类对象之间的运算操作，重载了常见的输入输出运算符、加号运算符，并提及了二元运算符在使用时的注意事项。

2020-11-19 14:04:21 193

原创第11章定义一个抽象类型——向量类型

accelerated-cpp学习笔记，参考电力出版社的《Accelerated C++》翻译，这里是第11章内容。本章的内容主要在于引导实现一个标准库类型，为了实现多种数据类型的兼容，使用了模板类型，定义了一个抽象类型。介绍了如何初始化一个抽象类型、如何管理对象的复制和删除、如何实现向量类的插入操作和内存管理，并定义了向量的索引操作。

2020-11-19 13:57:41 516

原创目标函数(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 6259

原创 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 1114

原创启发式算法(Heuristic)概述

启发式算法(Heuristic)概述一个启发式的例子。驾驶汽车到达某人的家，写成算法是这样的：沿167 号高速公路往南行至Puyallup；从South Hill Mall 出口出来后往山上开 4.5 英里；在一个杂物店旁边的红绿灯路口右转，接着在第一个路口左转；从左边褐色大房子的车道进去，就是North Cedar 路714 号。用启发式方法来描述则可能是这样：找出上一次我们寄给你的信，照着信上面的寄出地址开车到这个镇；到了之后你问一下我们的房子在哪里。这里每个人都认识我们——肯定有人会很愿意帮

2020-10-13 10:29:47 8139 1

翻译路径规划A-star算法详解

路径规划A-star算法详解原文来源于Amit’s A* Pages，译文参考CSDN博客。参考自游戏中的路径规划，放在现实世界中的机器人和无人车同样适用，文章结构和原文相同，但更多的是意译，新增和删减部分内容，使得文章读起来适合我的口味，作为参考笔记，同时共享给大家。起源于游戏中的路径搜索(Path finding)(Path\ finding)(Path finding)，试图找到一条避开障碍物和敌人，并且代价（燃料、时间、距离、装备、金钱等）最小化的路径，运动器(Movemen

2020-10-13 10:27:21 4983

weixin_42937223的博客