map可以当做一个容器（装载具有一定格式的数据）；pair可以理解为元素（放入到容器的的每个个体），pair并没有单独行动的典型用法，正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）。 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() ...
分类：
其他好文 时间：
2019-02-06 13:20:37
阅读次数：
183
set，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 具体看代码，不过要注意 s.end() 这个位置不存元素！！！！ begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元素 em ...
分类：
其他好文 时间：
2019-02-06 12:05:50
阅读次数：
182
本文写于2017 03 03，从老账号迁移到本账号，原文地址：https://www.cnblogs.com/huangweiyang/p/6440830.html STL的六大组件：容器、算法、迭代器、空间配置器、容器适配器、仿函数。 空间配置器 空间配置器产生的缘由：由于程序需求，很多小块内存在 ...
分类：
其他好文 时间：
2019-02-06 09:16:35
阅读次数：
236
从C到C++, 这篇博客不糊弄了，认认真真写吧！很多内容来自刘汝佳的《算法竞赛入门经典》，这本紫书真的好用，感谢作者刘汝佳。 首先，需要弄清楚C与C++之间的区别，C语言相对于C++来说是更加基本的，用C写代码会比C++多写一些，自然调试的难度也会增加，C++相比于C有着更加强大的功能，当然如果我们 ...
分类：
编程语言 时间：
2019-02-05 22:15:36
阅读次数：
246
Trie（前缀树/字典树） Trie，又经常叫前缀树，字典树等等，是一种多叉树结构。如下图： 基本功能实现： 只记录小写字母，用pass记录有多少字符串经过该节点，end记录有多少字符串以该节点结尾。 用数组实现： 用STL map实现： 应用： 前缀树典型应用是用于统计，排序和保存大量的字符串，所 ...
分类：
其他好文 时间：
2019-02-05 19:45:41
阅读次数：
220
[TOC] bsgs问题 或 poj2417： 给定质数$p$，给定$a$,$b$,$(a,p)=1$ 求出最小的整数x，使得$a^{x}≡b(mod p)$ 概述 由费马小定理可以知道 $a^{x+p 1}≡a^{x}≡b(mod p)$ 所以如果有解那$[0,p 1]$区间内一定会出现解 让$m ...
分类：
其他好文 时间：
2019-02-04 22:10:19
阅读次数：
216
功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。 ...
分类：
其他好文 时间：
2019-02-04 18:16:54
阅读次数：
157
前言 STL的容器模板类在添加元素的时候，采用拷贝构造，并且是 浅拷贝 ，而不是直接传递指针，这意味这系统要多开辟一块内存来满足容器的使用。如果要正确使用STL容器对各种对象操作要注意重载拷贝构造函数，也就是变成 深拷贝 。 使用细节 测试代码使用到了 vector 向量，而每次他都调用当前元素相应 ...
分类：
其他好文 时间：
2019-02-03 19:48:11
阅读次数：
201
iterator 迭代器 这就像是STL容器的指针，可以用星号"*"操作符解除引用 我们就先用vector举个例子 vector 头文件：<vector> 向量，个人习惯称为动态数组，因为它相当于一个不定长的数组，当数组长度达到目前最大长度的时候，会将数组的容量扩容至原来的两倍 初始化 1. vec ...
分类：
其他好文 时间：
2019-02-03 14:10:35
阅读次数：
149
这篇随笔主要是Huffman编码，构建哈夫曼树有各种各样的实现方法，如优先队列，数组构成的树等，但本质都是堆。 这里我用数组来存储数据，以堆的思想来构建一个哈弗曼树，并存入vector中，进而实现哈夫曼编码 步骤： 1生成哈夫曼树 （取最小权值树和次小权值树生成新树，排列后重新取树，不断重复） 2编 ...
分类：
其他好文 时间：
2019-02-03 10:49:44
阅读次数：
173
