这题上次交不知道出了什么问题，居然不出结果（当时停电了）。 早上起来重写了一下，发现并没有问题呀，直接只用STL大法，上list就完事了，要记住list的insert方法和earse方法都是有返回值的，返回的是一个指向链表元素的迭代器，insert指向的是插入节点，earse指向的是删除节点的下一个 ...
分类：
其他好文 时间：
2020-01-27 10:54:01
阅读次数：
64
1. for循环时，变量的初始化范围： lenth = 8for i in range(lenth): # i的范围是[0,8) ''' processing module ''' for i in range(1,lenth): # i的范围是[1,8) ''' processing module ...
分类：
编程语言 时间：
2020-01-26 17:43:19
阅读次数：
68
基本C/C++ "预处理命令" 操作符优先级 | 优先级 | 操作符 | 优先级 | 操作符 | | | | | | | 1 | () [] . :: ! ~ ++ \ \ | 9 | & (bitwise AND)| | 2 | (unary) (dereference) & (ad ...
分类：
编程语言 时间：
2020-01-26 16:00:38
阅读次数：
768
STL - Standard Template Library ， 是C++标准里面规定的模板库接口规范，但它只是接口规范，没有规定具体怎么实现。 STL是C++标准的一部分，所以每个C++编译器都会至少带一份STL实现。当然除了这些C++编译器带的实现外，还有一些独立的STL实现。 GNU STL ...
分类：
其他好文 时间：
2020-01-26 14:31:34
阅读次数：
100
前言 ——本文整理自《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
