目标 STL中的next_permutation 函数和 prev_permutation 两个函数提供了对于一个特定排列P，求出其后一个排列P+1和前一个排列P-1的功能。 这里我们以next_permutation 为例分析STL中实现的原理，prev_permutation 的原理与之类似，我 ...
分类：
编程语言 时间：
2019-01-22 01:21:34
阅读次数：
214
string基本字符系列容器 C语言只提供了一个插入类型用来处理字符, 而对于字符串, 只能通过字符串数组来处理, 显得十分不便. C++STL提供了string基本字符系列容器来处理字符串, 可以把string理解为字符串类, 它提供了添加, 删除, 替换, 查找和比较等丰富的方法. 虽然使用ve ...
分类：
编程语言 时间：
2019-01-21 23:52:09
阅读次数：
303
vector向量容器 vector向量容器不但能向数组一样对元素进行随机访问, 还能在尾部插入元素 vector具有内存自动管理的功能, 对于元素的插入和删除, 可动态调整所占的内存空间 vector容器的下标是从0开始计数的, 也就是说, 如果vector容器的大小是n, 那么, 元素的下标是0~ ...
分类：
编程语言 时间：
2019-01-21 00:33:23
阅读次数：
275
什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 第n个就是第n大的解 因此只要知道最小的一个特解，就可以算出 ...
分类：
其他好文 时间：
2019-01-20 13:53:42
阅读次数：
204
STL 三种顺序容器的特性对比: vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低； list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高； deque 双端队列，内存空间是多个连续 ...
分类：
编程语言 时间：
2019-01-19 13:22:37
阅读次数：
171
emmmm 哇200分 好快乐 emmm 它为什么是黄题？？？ 第一问很好想，就是最长不上升子序列 第二问也同样，最长上升子序列 嗯看代码吧 我写的好草率啊 就酱吧www ...
分类：
其他好文 时间：
2019-01-19 11:19:42
阅读次数：
151
一、为什么需要命名空间（问题提出） 命名空间是ANSIC++引入的可以由用户命名的作用域，用来处理程序中常见的同名冲突。 在 C语言中定义了3个层次的作用域，即文件(编译单元)、函数和复合语句。C++又引入了类作用域，类是出现在文件内的。在不同的作用域中可以定义相同名字的变量，互不于扰，系统能够区别 ...
分类：
其他好文 时间：
2019-01-19 00:46:43
阅读次数：
131
1.作用对象：数组 a[n] 头文件：#include<algorithm> 内容：sort(a,a+n) 功能：进行升序排序 内容：lower_bound(a,a+n,x) 功能：找到大于等于x的位置 int pos=lower_bound(a,a+n,x)-a; 可以判断x是否存在于该数组 如果 ...
分类：
编程语言 时间：
2019-01-18 22:29:41
阅读次数：
161
hash_map未加入C++11标准 C++11标准加入unordered系列的容器unordered_map map vs unordered_map: map底层实现为红黑树，时间复杂度为O(logn)，unordered_map底层实现为哈希表，时间复杂度为O(1)，均不能有重复的key，可使 ...
分类：
编程语言 时间：
2019-01-18 21:26:28
阅读次数：
157
命令的最后一个&表示把该命令以后台的job的形式运行 一个命令的执行伴随着三种输入输出 标准输入（stdin）：默认指向键盘的输入，可以通过标准输入重定向<，让标准输入指向文件输入 标准输出（stdout) ：指命令产生的正常的输出，如echo aaa，标准输出默认指向终端显示器，可以通过输出重定向 ...
分类：
系统相关 时间：
2019-01-18 20:07:35
阅读次数：
259
