姬小野的博客

博呀博呀博呀客

DP_最长不下降子序列(LIS)

序言 同类的问题还有“最长上升子序列”, “最长下降子序列”, … 他们的不同就在于定义的core规则不同, 有的是>=, 有的是>, 有的是< 由此启发, 我们可以在解决其他的问题, 不一定是比较数的...

2018-07-11 08:39:59

阅读数:141

评论数:0

map映射_映射规则_二维映射_STL

map是STL中映射. 使用起来还是很方便的. 支持自定义排序规则(对key) 支持多维映射 常用操作 #include < map> map< string, int> dict; map&am...

2018-04-15 14:34:10

阅读数:71

评论数:0

映射算法_反排序算法_自创

—————————2018-04-17更新———————— 最下面有更新 —————————以下原博客———————— 今天做2018年3月份ccf认证第二题的时候, 有个过程是关于对位映射的问题. 怎样的呢? 比如这样两个序列: 14 7 8 5 57 32 把...

2018-04-15 11:42:44

阅读数:270

评论数:0

algorithm_find函数和distance函数

find函数和distance函数都是算法库里的函数 包含在头文件algorithm中, 算是STL的内容 只介绍最简单的用法 find函数有三个参数, 分别代表 (起点, 终点后一位, 要找的数) 返回一个地址 可以是容器, 或者数组 如果没有找到, 则返回终点后一位的地址 找到...

2018-03-06 13:15:18

阅读数:188

评论数:0

STL函数-nth_element()

nth_element()函数是STL中的一个函数, 在algorithm头文件中, 作用是给容器的第k个元素排序. 没错, 就是给一个元素排序, 可以到第k个元素是什么, 时间复杂度为O(n) 函数模板 template< class _RanIt&...

2018-02-11 22:14:52

阅读数:75

评论数:0

STL_queue_队列

包含在头文件 #include 有一下常用函数 push(x) 把x压入队尾 pop() 弹出队顶元素 front() 返回队顶元素 back() 返回队尾元素 size() 返回队列的元素数 empty() 返回bool数 简单代码示例 ...

2018-02-06 11:23:28

阅读数:43

评论数:0

set并集和交集&宏定义&typedef

看紫书P116, 发现这里的代码出现了几个没看过的函数, 百度了一下, 还真有, 而且用法比较奇特. 紫书上使用宏(macro)很巧妙, 以前这样没用过 typedef也给我减少写代码提供了新思路 主角是set相关的函数 取两集合并集: set_union() 取两集合交集: set_i...

2018-02-04 22:11:01

阅读数:46

评论数:0

STL_map_映射

构造一个map的方法是 map m; map m; map m; 在中指定一对键(key)值(value)的类型. 在map中可以通过重载了的[]来通过键访问值 即 m[“a”] = 1; m[“hello”] = 666; map常用函数如下 ...

2018-02-04 11:28:36

阅读数:28

评论数:0

STL_set_集合

——————2018-4-14更新——————— set中判定一个元素是否存在除了用find, 还可以用count()函数 如果存在, 返回一, 如果不存在, 返回0. (元素的数量) set的排序规则, 使用cmp结构体 #include <iostream&a...

2018-02-03 17:40:48

阅读数:38

评论数:0

STL_vector_不定长数组

vector是STL中的一种容器, 是一种不定长的数组. 包含在vector头文件中 使用方式为 vectorvec; //定义了一个vec数组 vector vec(10); //定义了元素数, 各元素都为0 有 size()函数 //返回数组元素...

2018-02-03 16:54:31

阅读数:94

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭