鸿通楼祭司-CSDN博客

转载优先级队列: priority_queue

http://t.csdn.cn/hfDAVhttp://t.csdn.cn/hfDAV

2022-04-21 21:40:24 121

#include <iostream>using namespace std;template<typename Type>class Node {public: Type date_; Node<Type>* next_; Node(const Type& date) :date_(date), next_(nullptr) {};};template<typename Type>class LinkedList {pr.

2022-04-21 15:57:27 1145

转载 KMP详解

KMP算法指的是字符串模式匹配算法问题是：在主串T中找到第一次出现完整子串P时的起始位置。1. 一般的解法KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。首先，对于这个问题有一个很直接的想法：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串向右移动一位。这有什么难的.

2022-03-30 16:57:50 731

原创 STL：vector中处理元素的方法

vector中添加和删除元素：添加元素方法1：insert()iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器void insert( iterator loc, size_type num, const TYPE &val ); //在指定位置loc前插入num个值为val的元素void insert( iterator loc, input_it

2021-12-03 18:30:44 913

原创 leetcode —— Two Sum

题目地址：https://leetcode-cn.com/problems/two-sum/Point1 ：一维vectorvector<int> &nums：nums为一个引用，引用的内容是一个存放的整型数据的vector创建一维vector：vector<int> nums;//不指定长度vector<int> nums(n); // 指定长度为n添加元素：nums.push_back(1);//直...

2021-11-27 22:42:27 412

原创 C++设计模式 - Singleton

Singleton单例模式Singleton 是对全局变量的取代策略作用：保证一个类只能有一个实例，并提供一个全局唯一的访问点。仅有一个实例：通过类的静态成员变量来体现。提供访问它的全局访问点：访问静态成员变量的静态成员函数来体现。《设计模式》一书中给出了一种很不错的实现，定义一个单例类，使用类的私有静态指针变量指向类的唯一实例，并用一个公有的静态方法获取该实例。单例模式通过类本身来管理其唯一实例，这种特性提供了解决问题的方法。唯一的实例是类的一个普通对象，但设计这个类时，让它只能创建一个

2021-11-27 21:07:00 745

原创 C++学习笔记之 Big Three & OOP

本篇笔记主要分为以String类为例的基于对象的编程，重点在于构造与析构、拷贝构造函数、拷贝赋值函数三个重要函数 AND 在掌握了基于对象编程的基础上的面向对象编程（OOP）学习

2021-11-26 21:51:29 402

原创解决Ubuntu18.04 / 16.04和Win10双系统系统时间时间不同步

电脑安装完windows10与ubuntu18.04双系统后，Ubuntu的时间总会和Windows的时间相差8小时，原因在于windows认为BIOS时间是本地时间，Ubuntu认为BIOS时间是UTC时间，这样从Ubuntu重启到windows会发现时间相差8小时，Ubuntu会经常与NTP服务器时间进行同步，但Windows不会，所以我们需要将Ubuntu的时间改成本地时间。Ubuntu 18.04的系统时间由timedatectl来管理，更改方法是执行这条语句然后重启：timedatect

2021-11-25 09:26:48 1353

原创 APF练习

该方法也是一种路径规划算法不过障碍物过多的时候建立势场可能比较耗时，而且容易陷入局部最优。算法流程如下：1. 对于栅格场景中每一个像素分别计算到终点的距离，距离越大，则对该像素赋值越大，结束得到引力场。2. 对于栅格场景中每一个像素分别计算到所有障碍物的距离，距离越大，则对该像素赋值越小，结束得到斥力场。3. 引力场和斥力场相加得到总人工势场。4. 得到人工势场后，从起始位置用梯度下降或者邻域搜索法找到一条路径到结束点。这里建立势场只用到了障碍物最外层边界，如果障碍物所有像素

2021-11-12 10:54:15 1836

转载 2021-11-10

路径规划算法学习笔记（一）：A*算法https://www.cnblogs.com/wileywote0633/p/10932747.html一、Dijkstra算法　　Dijkstra算法从物体所在的初始点开始，访问图中的结点。它迭代检查待检查结点集中的结点，并把和该结点最靠近的尚未检查的结点加入待检查结点集。该结点集从初始结点向外扩展，直到到达目标结点。Dijkstra算法保证能找到一条从初始点到目标点的最短路径，只要所有的边都有一个非负的代价值。1.1 算法原理与效果图　　Dijk

2021-11-10 14:56:07 268

Slamer杨的博客