深入理解动态规划（一） 前言 由于自己写过很多次动态规划，还是容易忘记，只有专题刷的时候，才有手感，因此这次从原理出发，准备好好理解一下这个思想。 背景 动态规划的来源 时间背景：动态规划最早由美国数学家 Richard Bellman 在...

C++中的sort与自定义排序 基本使用与原理 std::sort 是一个模板函数，常见签名如下： 12345template<class RandomIt>void sort(RandomIt first, RandomIt las...

单例模式（Singleton Pattern） 是一种常见的设计模式，它确保一个类只有一个实例，并提供全局访问点来获取该实例。换句话说，单例模式保证某个类在整个应用程序生命周期中只有一个实例，并提供一个全局的访问接口来获取该实例。 单例模式的关键特...

简介 CMake 是一个开源的跨平台构建系统生成工具，旨在简化和自动化项目的构建过程。它主要用于管理和控制软件构建的过程，特别是在处理复杂的项目结构和多个平台时。CMake 并不直接进行编译或链接，而是生成本地构建系统所需的文件（如 Makefil...

网络编程总结 前言 从一个例子出发： 假设客户端希望从服务器下载一个名为 file.txt 的文件，整个过程大致如下： 客户端发起 HTTP 请求： 客户端通过向服务器发送一个 HTTP 请求来获取文件。请求的格式如下：GET /file.t...

实现智能指针 一、实现shared_ptr 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455...

实现智能指针 一、模板 1.定义 函数模板 函数模板允许定义一个通用的函数，它可以接受任意类型的参数。具体类型在函数调用时由编译器推导或指定。 类模板 类模板允许定义一个通用的类，它的成员函数和数据成员可以根据类型参数的不同而表现不同。...

面向对象程序设计 一、概述 1.什么是类和对象 类 是对一组对象的抽象描述，而 对象 是类的实例。 以animal为例： 123456789class Animal {private: double weight; dou...

重载运算与类型转换 一、运算符重载 基本概念 执行a+b其实是隐形执行了operator+(a,b),隐形调用了一个函数 a作为成员函数的时候执行运算符时，函数自带一个this指针，因此函数只需要一个参数 123456789StrVec&am...

拷贝复制 1. 拷贝、赋值、销毁、移动构造、移动赋值（以StrVec为例） 析构函数： 1~StrVec(); 拷初构造函数： 1StrVec(const StrVec &); 拷贝赋值函数： 1StrVec &operator=...