前言 ——本文整理自《STL源码解析》 虽然源码解析的代码比较老但是核心思想并没有太多变化并且直接看源码有太多细节~~我又看不懂最新的~~。 简介 sort接受两个 RandomAccessIterators (随机存储迭代器)，然后将区间内的所有元素以渐増的方式由小到大重新排列，第二个版本允许用户 ...
分类：
其他好文 时间：
2020-01-26 00:53:50
阅读次数：
95
以前比较排斥这两个函数，遇到二分都是手写 while(left<=right)。 这次决定洗心革面记录一下这两个函数的在算法竞赛中的用法，~~毕竟正常使用应该不会导致超时吧~~。 ...
分类：
编程语言 时间：
2020-01-25 11:50:10
阅读次数：
137
堆栈（Stack） 参考浙大版《数据结构（第2版）》 堆栈可以认为是具有一定约束的线性表，插入和删除的操作都在栈顶的位置，先进入的元素将在后进入的元素之后取出，与生活中的桶类似，故又称为后入先出(Last In First Out,LIFO)表。 非STL的堆栈实现： 手写的堆栈主要有以下几种基本操 ...
分类：
编程语言 时间：
2020-01-24 13:23:57
阅读次数：
110
STL 标准模板库 容器 用法集结 NO.1 stack 栈 注：取自 库 \ include\ 定义方式 stack\ s;//参数也是数据类型，这是栈的定义方式 常用操作 s.empty()//如果栈为空返回true，否则返回false s.size()//返回栈中元素的个数 s.pop()// ...
分类：
其他好文 时间：
2020-01-24 09:14:17
阅读次数：
94
std::mismatch 定义于头文件 <algorithm> 一、定义：（共八种定义方式，一开始先了解两种即可） 1. template< class InputIt1, class InputIt2 > constexpr std::pair<InputIt1,InputIt2> mismat ...
分类：
其他好文 时间：
2020-01-24 00:35:39
阅读次数：
102
是语文题（确信） 题意： 给一个数字矩阵代表一个有很多墙壁的屋子，墙壁的包围可以形成一个个房间，输出最大的房间大小、最大房间位置以及房间数目。 思路： 首先M和N容易反，然后就是拆墙找最大房间的时候要先东西找，再南北找。东西中更西的优先，南北的更南的优先。把这里的东西南北映射成i++,i--,j++ ...
分类：
其他好文 时间：
2020-01-23 21:20:20
阅读次数：
108
STL 1.输入输出 1.1.C语言的输入输出 1.2.C++语言的输入输出 cpp include include using namespace std; int main(){ int a[] = {1,5,4,8,10,6,3}; sort(a,a+7); //sort(a,a+7,less ...
分类：
其他好文 时间：
2020-01-23 18:26:02
阅读次数：
90
该课题来源于UVA中Searching the Web的题目：https://vjudge.net/problem/UVA-1597 按照题目的说法，我对按照特定格式输入的文章中的词语合成字典，以满足后期的快速查找。 针对于字典的合成途径，我利用了STL中的map与set的嵌套形成了一种特定的数据结 ...
分类：
编程语言 时间：
2020-01-23 15:31:40
阅读次数：
113
1、关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, ...
分类：
其他好文 时间：
2020-01-23 11:17:15
阅读次数：
86
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上 ...
分类：
其他好文 时间：
2020-01-23 11:08:49
阅读次数：
79
