晴空、-CSDN博客

原创 C++动态规划dp

dp[i][j] ：以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组长度为dp[i][j]。（特别注意： “以下标i - 1为结尾的A” 标明一定是以A[i-1]为结尾的字符串）

2024-01-17 15:31:06 383

原创 Hexo 博客相关操作命令行

该博文主要讲述了一些在博客上传以及博客风格修改方面的过程及指令。快速连接到 < ip >，然后再FileZilla中，下载 FileZilla（FileZilla官网）即可实现博文及图片的上传功能。

2024-01-17 15:30:36 380

hexo框架是用js写的，nodejs（也叫node）是js的运行时（runtime）,可以理解成js的运行环境，npm是node的包管理器，nvm是npm的版本控制器。sites-enabled文件默认被包含在配置文件nginx.conf，所以可以作为配置文件正常生效。登录腾讯云官网，购买适当配置的云服务器，买2核2G就够用，系统选择Ubuntu 18.04。，所以安装顺序为nvm，node（自带npm，不用单独安装），hexo。这里可以用密码登录。hexo，nodejs，npm，nvm的关系。

2024-01-17 15:29:49 359

原创 Virtualenv

在此过程中，Windows和Ubuntu的激活路径不同。该博文主要记述了Virtualenv 虚拟环境的激活过程。首先，在项目文件夹中创建虚拟一个名叫venv的虚拟环境。此时就进入了虚拟环境，可通过pip指令下载安装所需的包。首先打开venv文件夹。

2024-01-17 15:29:17 326

原创 C++程序运行效率的思考

i < 10;i++)A = B;i++)结论是：哪段代码的效率高是不确定的。对于第一段代码，需要调用A的构造函数1次，赋值操作函数10次。对于第二段代码，需要调用复制构造函数10次，析构函数10次。需要对其中具体的函数所需的时间进行对比。

2024-01-17 15:28:42 311

原创 C++vector中erase的思考

在做LeetCode283的时候，遇到了erase()函数的一个陷阱，故本文主要介绍了C++的STL中vector中erase()函数的理解。erase()函数能够将迭代器it指向位置的元素删除，但是删除后该迭代器指向哪里呢。当vec.erase(it)后，it就变成了一个没有指向的指针（野指针），故会出现error。，故在vector中除了删除最后一个元素为O(1)外，其他都为O(n)。这样的代码能够连续删除数字1，同时也不会出现数组越界的错误。erase()的复杂度为其。

2024-01-17 15:27:58 690

原创 C++VectorListDeque

Vector：vector较为费时，vector可以理解为一个动态数组，底层使用普通数组实现的。如果插入元素的数量大于预先的普通数组的大小，其底部会有一个扩容的操作，即申请两倍于原先普通数组的大小，再将数据拷贝到另一个较大的数组上。故使用vector插入再拷贝，比较费时。List：list类似双向链表，其内存空间是不连续的，通过指针来完成数据的访问。故使用list能够很高效率的支持任意地方的删除和插入，但是其随机访问却比较慢。Deque：deque支持随机存取，效率和vector相近；

2024-01-17 15:27:26 386

原创 C++sort()第三个参数

C++ sort()

2024-01-17 15:26:46 489

原创 C++lambda表达式

捕获列表：[]是lambda的引出符，编译器根据此判断接下来的代码是否是lambda表达式，捕获列表能够捕捉上下文中的变量以供lambda表达式使用。参数列表：如果不需要参数传递，可以连同"()"一起省略。可变规则：mutable修饰符，默认情况下lambda为const函数。若使用此修饰符，参数列表即使为空也不可省略。异常说明：用于lambda抛出异常。返回类型：若不需要返回值，可以将"->"一起省略。若返回值类型明确，此部分可以由编译器自己进行推导。

2024-01-17 15:24:49 843

原创 C++getline()和自定义Split()

本文主要介绍了C++的getline()以及基于getline()定义下的Split()函数，及其使用说明。

2024-01-17 15:21:53 379

原创 C++ emplace_back

emplace_back() 函数在原理上比 push_back() 有了一定的改进，包括在内存优化方面和运行效率方面。内存优化主要体现在使用了就地构造（直接在容器内构造对象，不用拷贝一个复制品再使用）+强制类型转换的方法来实现，在运行效率方面，由于省去了拷贝构造过程，因此也有一定的提升。本文主要介绍了C++的emplace_back函数，以及其余push_back函数的区别和联系。

2024-01-17 15:20:28 747

Toby__的博客