刘好念

摘要： 一、背景 略 二、代码 for(auto& it:vec){ if(&it==&vec.back()){ cout<<"is the last element of vec."<<endl } } 其实就是通过判断当前遍历的元素地址是否与vector中最后一个元素的地址相同，若相同那么就是最后一个元 阅读全文

摘要： 一、背景 做计算机应用数学作业时要求使用matplotlib库在同一张图上绘制两个图像，但是这两个图像的大小不同，百度之后发现大部分只是转载的同一篇博客，而且只能实现部分子图比例排版，并不能随意设置各个子图占整个图像的比例。经过查询官方文档后发现可以通过其他方式实现同一个图像上排列多个不同大小比例的 阅读全文

摘要： 前言 使用快速排序算法思想，查找数组中的第k大的数。复杂度为 O ( n ) O(n) O(n)。 代码 #include <iostream> #include <vector> #include <algorithm> // find median using namespace std; in 阅读全文

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

摘要： 一、set定义 c++官方对set的定义如下： Set:Sets are containers that store unique elements following a specific order. Set:set是一类用来存储满足一定排序的独一元素的容器。 类模板如下： template < 阅读全文

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

摘要： 一、本文前提 已知欧拉公式为: e j θ = c o s θ + j ⋅ s i n θ e^{j\theta}=cos\theta+j\cdot sin\theta ejθ=cosθ+j⋅sinθ 傅里叶级数公式为: f ( t ) = ∑ n = − ∞ n = + ∞ C n ⋅ e j ⋅ 阅读全文

摘要： 一、背景 之前在刷pat题时遇到过自定义sort中的cmp函数时，当排序数据过多时可能发生段错误。查询资料后发现是我写的自定义cmp函数中，当两个元素相等时返回的true，而产生了bug。当时只是大概知道只是因为sort的cmp函数要求 严格弱排序(strict weak order)，具体的原因并 阅读全文

摘要： 一、原链接 翻译原链接: CP-Algorithms:LowestCommonAncestorBinaryLifting 二、翻译 最近公共祖先 - 二元提升 目录 算法介绍算法应用 简介 假如G是一棵树。对于每一次输入为(u,v)的查询，我们希望找到结点u和v的最近公共祖先。例如，我们希望找到的目 阅读全文

摘要： 一、题目 A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to cus 阅读全文