常用STL使用指北 set和multiset set和multiset都是基于红黑树(显然是一个二叉搜索树)的STL。 定义 我们可以使用 来定义一个 。 自定义排序 默认排序方式都是从小到大。因为结构体之间没有定义` b;//从大到小排序 } } sets; set::iterator it; c ...
分类:
其他好文 时间:
2019-10-01 18:48:05
阅读次数:
96
next 简介 Next.js 是一个轻量级的 React 服务端渲染应用框架 next 特点 默认情况下由服务器呈现 自动代码拆分可加快页面加载速度 简单的客户端路由(基于页面) 基于 Webpack 的开发环境,支持热模块替换(HMR) 能够与 Express 或任何其他 Node.js HTT ...
分类:
Web程序 时间:
2019-10-01 14:34:26
阅读次数:
129
今天,重新温习了一下以往Qt4的书,并对一些基本的东西做了一个测试。 在测试的过程中发现一个问题,就是setObjectName()这个函数到底有什么作用,或者说是ObjectName本身有什么作用??? 然后我就想了一下,回忆了一下创建控件的流程: QLabel *m_pLbl = new QLa ...
分类:
其他好文 时间:
2019-09-30 16:26:16
阅读次数:
157
C++ 风格的复制操作 使用STL中的copy算法 C++ int a[] = {1,2,3,4,5}; int b[5]; std::copy(std::begin(a),std::end(a),std::begin(b)); for(auto e:b) cout arr = {1,2,3,4,5 ...
分类:
编程语言 时间:
2019-09-28 00:31:47
阅读次数:
87
$ CSP.S $ 集训刷题记录: $ By~wcwcwch $ 一、字符串专题: 1. 【模板】 "$ manacher $ 算法" 模型: 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解:解决这类问题,回文串的对称性质最重要。 于复杂度最关键的一句话: $ f[i]=min~(~r ...
分类:
其他好文 时间:
2019-09-27 21:05:21
阅读次数:
121
std::sort算是STL中对OIer比较友好的函数了,但你有想过sort是如何保证它的高速且稳定吗? 我们首先来到第一层:sort函数 这一层其实也没干什么,只是把锅推给了第二层:__sort函数 这里我们就可以见到当年那些大神的神奇操作了:不同的排序方法各司其职,取长补短 接下来我们分开来看, ...
分类:
其他好文 时间:
2019-09-26 21:31:52
阅读次数:
74
一,虽然例题8.14我没有做出来,但是我还是要总结总结。 1,第一是你定义string的位置。是在命名空间下面,所以推广一下,很多的东西比如我定义其他的比如数组了,变量啦,都会在这个位置进行定义。 2,第二,string是叫字符串吧,我觉得这不就是一个字符数组嘛。。恩,我说的这个是stl中的stri ...
分类:
其他好文 时间:
2019-09-26 00:16:11
阅读次数:
74
复习了一下STL,写完才想起来可以用map,代码量*3,orz 提交时遇到一次Presentation Error,OJ的空格输出实在是太随性。 思路是分别对两组输入进行排序,再通过k1,k2两个迭代器导入新的容器 注意: vector<int> a, b; vector<int>::const_i ...
分类:
其他好文 时间:
2019-09-25 00:24:50
阅读次数:
96
启 算法,问题之解法也 算法好坏的衡量标准:时间和空间,单位是对数、一次、二次、三次等 算法中处理的数据,输入方式都是左闭又开,类型就迭代器, 如:[first, last) STL中提供了很多算法,我们只研究感兴趣的几种 算法,问题之解法也 算法好坏的衡量标准:时间和空间,单位是对数、一次、二次、 ...
分类:
编程语言 时间:
2019-09-23 19:49:28
阅读次数:
148
题意:给定一个长度为N的排列,你只能对其中长度为K的连续子序列进行一次从小到大的排序,问:排序之后能形成多少不同的排列? 数据范围: 1 <= n, k <= 200,000, k <= n. 分割线 分析此题,我们发现,长度为K的连续子序列在原排列中只有 N-K+1个,也就是说只会有N-K+1个排 ...
分类:
其他好文 时间:
2019-09-22 14:56:32
阅读次数:
66