2020 年 11月随笔档案 - 晓尘

STL容器中顺序逆序问题

摘要：从前到后遍历和从后到前遍历使用rbegin()和rend()，反方向输出 vector<int> a = {2,3,4,5,6,7,8,9}; for(auto i = a.rbegin(); i != a.rend(); i++) cout << *i << " "; 在容器内降序排列 vect 阅读全文

posted @ 2020-11-19 23:10 晓尘阅读(260) 评论(0) 推荐(0) 编辑

归并排序

摘要：归并排序 O(

n \log_{a} n

$n\log_an$ ) 主要思想分治快排是用一个数来分，让左边都小于等于这个数，右面都大于等于这个数。归并是以整个数组最中心来分。具体步骤确定分界点mid即下标长度中间值，取左右平均值

\frac{(l + r)}{2}

$\frac{(l+r)}{2}$ 即可递归排序左边left和右边right 归并：阅读全文

posted @ 2020-11-17 20:02 晓尘阅读(84) 评论(0) 推荐(0) 编辑

L1-002 打印沙漏

摘要：原题链接:打印沙漏思路我们可以知道打印的沙漏是对称的，假如输入19个*，实际只会用17个，有两个被舍弃了。那么我们可以发现一半行数的数量加一起就是19/2个，又可以发现一个规律： 1 = 1 1+3 =

2^{2}

$2^2$ 1+3+5 =

3^{2}

$3^2$ 所谓行数的一半恰好就是

\sqrt{n}

$\sqrt n$ 也阅读全文

posted @ 2020-11-16 23:12 晓尘阅读(125) 评论(0) 推荐(0) 编辑

find函数

摘要：用于查找目标字符串的find函数在库中查找从指定位置开始的第一次出现的目标字符串：必须所有元素都相同 #include<iostream> #include<cstdio> using namespace std; int main(){ string s1 = "abcdef"; string 阅读全文

posted @ 2020-11-11 13:47 晓尘阅读(678) 评论(0) 推荐(0) 编辑

Vector用法

摘要：初始化Vector 初始化一个为{1,2,3,4,5,6,7}的Vector数组 vector<int> a = {1,2,3,4,5,6,7} 初始化一个有10个元素且所有元素都为2的Vector数组 vector<int> a(10, 2); 初始化一个大小为100值不确定的vector数组 v 阅读全文

posted @ 2020-11-11 13:14 晓尘阅读(123) 评论(0) 推荐(0) 编辑

水题收获

摘要：STL标准库查找函数 find函数二分查找，binary_search函数目的：查找某元素是否存在于数组，存在返回1，不存在返回0. binary_search(arr[],arr[]+size,target) arr[]：数组首地址 size：数组元素个数 target：查找的元素 lower 阅读全文

posted @ 2020-11-09 20:40 晓尘阅读(89) 评论(0) 推荐(0) 编辑

PAT1021

摘要：https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296 #include<iostream> #include <map> using namespace std; const int N = 101 阅读全文

posted @ 2020-11-06 22:27 晓尘阅读(76) 评论(0) 推荐(0) 编辑

晓尘

一生负气成今日，四海无人对夕阳。

念两句诗

11 2020 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

晓尘

一生负气成今日， 四海无人对夕阳。