刘好念的博客_CSDN博客-C++,算法,PAT领域博主

一、摘要vector是c++中一类经常用到的容器类，与数组相比vector类中存在一些内部函数，配合<algorithm>头文件中的函数可以方便地对vector进行插入、删除等操作。对于存储非指针类型（例如int、float）的vector可以使用赋值操作符=、循环遍历push_back()函数或者fill()函数进行初始化。然而存储指针类型的vector若依旧使用fill()函数进行初始化，所有指针都会指向同一个地址，这当然不是我们希望得到的结果，我们希望vector中每个指针都指向一个新

2021-09-13 10:55:51 3065 1

原创 [Pyplot] 绘制三维散点图使用颜色表示数值大小

一、摘要在进行数据可视化时，对于一元函数f(x)=y数据我们可以使用二维平面图显示，x轴表示自变量，y轴表示函数值；对于二元函数f(x,y)=z数据我们也可以使用三维图可视化，x和y轴表示自变量，z轴表示函数值。由于显示设备的局限性，对于三元函数f(x,y,z)=v数据无法通过增加坐标轴的方式可视化，一个可行的方法是使用x、y和z轴表示自变量，使用数据点的颜色表示函数值。如下图所示：本文实现了如上图所示的三维散点图，颜色表示数值大小，并增加了可以自定义范围的侧边colorbar。文章第二部分为实现代

2021-09-08 15:01:59 12125 4

原创 [C++]C++中string、char *、char[]的转换

一、摘要二、string、char和char[] 之间的转换三、参考

2021-09-03 20:54:07 401

原创 [STL] 标准二分算法模板 && lower_bound() upper_bound()代码解析

一、摘要二分算法是经常使用的算法之一，熟练使用二分算法是一个程序员的基本素养。C++的<algorithm>头文件中存在lower_bound()和upper_bound()函数，支持在已排好序的容器中查找首个大于等于或者大于目标元素的迭代器位置。同时在有序容器类，例如set<>和map<>，中也存在类似功能的函数。熟练使用lower_bound()和upper_bound()函数可以方便地使用二分算法解决问题。本文基于< algorithm>，对lower

2021-08-29 11:18:27 308

原创 [VSCode] VSCode使用C++运行HelloWorld

一、对于VS Code的介绍首先需要明确的一点是，VSCode并不是一个标准意义上的IDE(Integrated Development Environment，集成开发环境)，VSCode更像是一个可以安装各种插件的编辑器。因此与VS、Pycharm等针对特定语言或某类语言的IDE不同，使用VSCode进行编程时需要手动设置一些配置文件。例如，需要设置二、使用VS Code运行HelloWorld三、注意事项...

2021-08-21 21:36:10 7444

原创 [C++] 使用＜random＞头文件生成均匀分布、正态分布的数据

本文主要介绍使用C++ random头文件中自带的函数得到均匀分布和高斯分布。

2021-08-09 17:12:36 2481

原创 [cuda]cuda驱动版本对应+旧版本cuda下载网址

一、背景本文用于记录在安装cuda时可能需要的网址，留作己用。二、cuda、nvidia驱动版本对应关系1. cuda需要的最低驱动版本2. cuda与对应的驱动版本三、旧版本cuda下载网址所有版本的cuda下载地址如下：cuda Toolkit Archive....

2021-08-08 21:21:26 883

原创 [STL]priority_queue多种方式自定义排序

本文介绍了STL中priority_queue自定义排序的方法。

2021-07-26 13:04:35 9193 4

原创 [Algorithm] Binary Indexed Tree 树状数组模板

一、背景这是我个人的树状数组模板记录，对于其他人可能没有借鉴意义。二、代码模板// 树状数组类// 下标从1开始class BinaryIndexedTree{public: // 构造函数，初始化数据数组c_，大小为总数据个数+1 BinaryIndexedTree(int n){ c_.resize(n+1); fill(c_.begin(), c_.end(), 0); } // 区间查询，查询[1,idx]范围内的数据和

2021-07-24 15:26:04 58

原创 [C++]对string按指定分隔符分割(split)

本文介绍了一种使用```<string>```头文件中的```getline()```函数实现对string字符串按某字符分割的方法。

2021-07-21 20:39:25 5998

原创 [C++]按字节读取文件

本文介绍了使用C++按字节读取文件的方法。

2021-07-15 10:39:59 6931 2

原创 [Ubuntu20.04] 没有eth0只有lo和wlo1(没有网卡驱动)

一、背景实验室停电后ubuntu显卡驱动自动变为nouvean手动从附加驱动中选择安装最新版nvidia驱动重启后果然无法进入了果断选择软碟通继续试用打开iso启动写入硬盘映像插入电脑狂按F2重新安装系统卸载vim-common安装build-essential gcc-7 g+±7切换gcc g++版本使用.run文件安装nvidia驱动重启发现没有设置里没有网络连接只能用wifi！！！**ifconfig -a 只显示lo和wlo1没有eth0！！！**搞了半天没解决求助师姐师姐反问这个问题我不是

2021-07-12 19:26:44 2467

原创 [Tensorflow2.0 keras]初始化（自定义）网络层参数

一、背景二、初始化网络层参数三、参考[1]Layer weight initializers[2]keras系列（一）：参数设置[]

2021-07-07 14:20:36 2712 10

原创 [GAMES101]旋转矩阵的逆为什么等于其转置

一、背景计算机图形学中，坐标变换一个重要的内容。在三维坐标空间中，使用齐次坐标可以达到对空间中点进行缩放（Scale）、平移（Translation）和旋转（Rotate）的效果。三维空间中的点可以使用p=[x,y,z,1]⊤p = [x,y,z,1]^\topp=[x,y,z,1]⊤表示，三维空间中向量可以使用v=[x,y,z,0]⊤v=[x,y,z,0]^\topv=[x,y,z,0]⊤表示。本文根据games101第4节课程的内容，主要讨论在旋转变换中，旋转矩阵的逆为何等于旋转矩阵的转置。二、问

2021-05-28 21:00:16 1862

原创 [sort]O(n)复杂度查找中位数

前言使用快速排序算法思想，查找数组中的第k大的数。复杂度为O(n)O(n)O(n)。代码#include <iostream>#include <vector>#include <algorithm>// find medianusing namespace std;int getMedian(vector<int> &vec, int left, int right, int k) { int i = left; in

2021-02-26 09:32:33 383 1

原创 [C++]使用fstream和sstream读取文件

一、背景使用fstream和sstream头文件读取文本文件。实现按行读取或者按照空格分隔读取。二、代码按行读取文件内容int main() { ifstream input_file("file.txt"); if (!input_file.good()) { cout << "open fail." << endl; return -1; } else { cout << "open

2021-02-21 23:28:03 1081

原创 [STL]set存储pair并自定义排序

本文介绍了C++中set<> 容器的基本使用方法，并通过一个具体用例介绍了使用set<>容器存储pair<>对象，以及自定义set<>容器排序规则的用法。还详细介绍了使用set容器存储pair对象时需要注意的事项。

2020-11-30 15:52:11 3427

原创 [STL]sort和priority_queue中使用仿函数时的不同

一、问题提出1.自定义比较函数的sort我们可以使用自定义的cmp函数、lambda函数或者less< int >()、greater< int >()作为自定义compare对象作为参数传给sort函数，达到自定义比较顺序的结果。代码如下：使用自定义cmp函数bool cmp(const int &a, const int &b){ return a<b;}sort(vec.begin(), vec.end(), cmp);使用lamb

2020-11-17 19:59:43 561 2

原创 [Fourier]傅里叶级数中虚数部分j去了哪里

一、本文前提已知欧拉公式为:ejθ=cosθ+j⋅sinθe^{j\theta}=cos\theta+j\cdot sin\thetaejθ=cosθ+j⋅sinθ傅里叶级数公式为:f(t)=∑n=−∞n=+∞Cn⋅ej⋅2πntTf(t)=\sum_{n=-\infty}^{n=+\infty}C_{n}\cdot e^\frac{j\cdot2\pi nt}{T}f(t)=n=−∞∑n=+∞Cn⋅eTj⋅2πnt其中:Cn=1T∫−T2T2f(t)e−j⋅2πntTdtC_{n}=\f

2020-11-13 23:45:27 881

原创 [STL]为什么sort的自定义cmp函数中必须使用严格弱序(strict weak order)

一、背景之前在刷pat题时遇到过自定义sort中的cmp函数时，当排序数据过多时可能发生段错误。查询资料后发现是我写的自定义cmp函数中，当两个元素相等时返回的true，而产生了bug。当时只是大概知道只是因为sort的cmp函数要求严格弱排序(strict weak order)，具体的原因并未深究。前几天在别人的博客中发现又有人在问这个问题，我又查了一点资料才算是大概了解了使用**严格弱排序(strict weak order)**的原因。在此记录，愿对读者有所帮助。二、严格弱排序(strict

2020-08-02 22:28:08 1260

空空如也

空空如也