使用STL算法离散化: 思路:先排序,再删除重复元素,然后就是索引元素离散化后对应的值。 1. unique(): 头文件为algorithm unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾 ...
分类:
其他好文 时间:
2019-05-01 18:48:50
阅读次数:
150
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib ...
分类:
编程语言 时间:
2019-04-30 21:48:31
阅读次数:
131
一:算法概述 二:算法分类 (一)根据操作对象分类 (二)根据功能分类 1.非可变序列算法:指不直接修改其所操作的容器内容的算法 2.可变序列算法:指可以修改它们所操作的容器内容的算法 3.排序算法: 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作 4.数值算法: 对容器内容进行数 ...
分类:
编程语言 时间:
2019-04-29 20:57:47
阅读次数:
141
一:Array了解 注意: 二:array构造 三:array元素存取 四:array赋值操作 五:迭代相关函数 ...
分类:
其他好文 时间:
2019-04-29 15:58:45
阅读次数:
118
SGI STL sort源码 其中_lg()用来控制分割恶化的情况,分割的层数小于log2(last-first)*2,使用快排,大于时,使用堆排序 ...
分类:
其他好文 时间:
2019-04-28 17:18:04
阅读次数:
142
一、组件分析ui如下根据UI分析我们需要提取哪些是动态的,可以通过传递参数得到不同的结果?1.左侧icon2.输入的文本3.是否是密码框4.输入框的控制器:如何控制输入框的回调函数二、快速创建自定义组件vscode中使用快捷键stl快速生成一个无状态组件,class CreateMyInput ex... ...
分类:
其他好文 时间:
2019-04-28 12:34:58
阅读次数:
1430
为了使自己的程序有很好的移植性,c++程序员应该尽量使用size_t和size_type而不是int, unsigned 1. size_t是全局定义的类型;size_type是STL类中定义的类型属性,用以保存任意string和vector类对象的长度 2. string::size_type 制 ...
分类:
其他好文 时间:
2019-04-27 19:41:15
阅读次数:
177
C++ 11 智能指针 前言: 近来,学习STL,突然发现有智能指针,做了一周的学习(工作之外的时间),断断续续的学习,特此做下记录。 诞生的原因: 为了防止内存泄露,和二次释放的问题。无非就是嫌弃自己管理内存太费劲,可以写个更简单管理堆内存的类。 利用C++的特性: 类结束会调用析构函数,无非就是 ...
分类:
编程语言 时间:
2019-04-27 00:37:25
阅读次数:
213
pair实质上是一个结构体,其主要的两个成员变量是first和second,这两个变量可以直接使用。 1 pair的应用 pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair。 (1)STL中的map就是将key和value放在一起来保存。 (2)另一个应用是,当一个函数需要返回 ...
分类:
编程语言 时间:
2019-04-27 00:26:52
阅读次数:
183
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. ...
分类:
其他好文 时间:
2019-04-26 11:01:40
阅读次数:
107