浅谈STL(未完)前言:(1)学习资料——<算法笔记>第六章.<常用基础数据结构>文档 (2)测试平台——Codeup新家(<算法笔记>对应OJ).洛谷.YCOJ (3)学习时间——2020.6.2~ 学习内容汇总: 一.Vector 1.简介:vector向量,也叫“变长数组” 2.运用: (1)定义:vector<typename> name;    注意:typename可以是任意类型,但如果typename也是一个STL容器,则在“>>”…

C++STL标准库学习笔记(三)multiset STL中的平衡二叉树数据结构 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来. 介绍: 有时需要在大量增加,删除数据的同时,还需要大量数据的查找 我们希望增加数据,删除数据,查找数据都能在log(n)复杂度完成 排序+二分查找显然不行,因为加入新数据就要重新排序. 在这个时候!我们就可以使用"平衡二叉树"数据结构存放数据,体现在STL中就是以下四种&quo…

前言: 近来在学习STL标准库,做一份笔记并整理好,方便自己梳理知识.以后查找,也方便他人学习,两全其美,快哉快哉! 这里我会以中国大学慕课上北京大学郭炜老师的<程序设计与算法(一)C语言程序设计>中的十二章十三章为学习资料来做笔记.并且我会附上代码(只要我不偷懒的话).若有没学习到的部分,我会继续找资料来更新学习笔记. STL(Standard Template Library,标准模板库) 包含一些常用的算法如排序查找,和常用的数据结构如:可变长数组,链表,字典等. 优点:使用方便,(运行…

前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来,这一篇后面主要都是我的记录了,为了防止大片蓝色字体出现,后面就不改蓝色了. 在上篇博客的时候就在想multiset去掉multi会是啥,然后就来到了这一节,set. 1.1 set的作用 set和multiset的区别在于容器内不能有重复元素 a和b重复等价于"a必须排在b前面"和"b必须排在a前面"都不成立.这都强调多少次了,不过每一次…

二.STL中的二分查找算法 1.binary_search 2.lower_bound 3.upper_bound 记得#include<algorithm>! 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来. 1.1用binary_search进行二分查找(用法一) 在从小到大排好序的基本类型数组上进行二分查找 binary_search(数组名+n1, 数组名+n2,值); n1和n2都是int类型表达式,可…

自定义排序规则的multiset用法 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来,只不过这一次的笔记主要是我的补充,全部使用蓝色字体就比较瞎眼了,所以这一次不会用蓝色字体. 书接前文,上次我们介绍了multiset的基本用法(https://www.cnblogs.com/AwakeFantasy/p/15669355.html),这里我们继续,介绍multiset的自定义排序规则用法和结构体的用法. 1.1 …

分治算法:二分查找!昨天刚说不写算法了,但是突然想起来没写过分治算法的博客,所以强迫症的我…… STL函数库第五弹——二分函数lower_bound().upper_bound().binary_search() 由于笔者比较懒,所以把分治算法(二分查找篇)和STL第五弹放在一起... Part 1:引入和导语 我们在做题的时候,经常会遇到一些需要分治的问题.(这是真的 今天的主角是——二分查找(开头提到过). 二分查找,是针对于有序排列的数据调用而生的一种数据调用方法. 听上去很高端?我来讲个…

因为基础算法快学完了,图论又太难(我太蒻了),想慢慢学. 所以暂时不写关于算法的博客了,但又因为更新博客的需要,会多写写关于STL的博客. (毕竟STL函数库还是很香的(手动滑稽)) 请出今天主角:STL全排列函数prev_permutation()和next_permutation() Part 1:引入和导语 首先,我们需要知道,algorithm库里有一些奇怪的函数. 我们在做题的时候,经常会遇到一些全排列的问题(bushi 这时我们通常要用递归搜索解决问题,但是那样会很麻烦,代码也会又臭…

dlib库学习之一 1.介绍 跨平台 C++ 通用库 Dlib 发布 ,带来了一些新特性,包括概率 CKY 解析器,使用批量同步并行计算模型来创建应用的工具,新增两个聚合算法:中国低语 (Chinese Whispers) 和纽曼的模块化聚类. Dlib是一个使用现代C++技术编写的跨平台的通用库,遵守Boost Software licence. 主要特点如下: 1.完善的文档:每个类每个函数都有详细的文档,并且提供了大量的示例代码,如果你发现文档描述不清晰或者没有文档,告诉作者,作者会立刻添…

Standard C 语言标准函数库速查 (Cheat Sheet) wcstombs 函数说明 #include <stdlib.h> size_t mbstowcs(wchar_t *pwcs, const char *s, size_t n);   //转换单字符串为宽字符串size_t wcstombs(char *mbstr,   const wchar_t *wcstr,   size_t count );  //转换宽字符串为单字符串例如:CString str = L"…