摘要：
成功的起晚了。。。醒了快 12 点半了。。。 下午把 STL 常用的容器和算法过了一遍，晚上把之前做过的几个跟 STL 有关的题重新看了下，看了大约三分之一，明天晚上继续吧 下个星期正式开始训练，数学建模也培训一周，早知道这么麻烦当初就不答应学长学姐去建模了。... 阅读全文
摘要：
【概述】 map 和 multimap 是映射数据容器，两者均定义与 头文件中，其所有元素都是 pair，pair 的第一个元素被视为键值，第二个元素为实值。 他们是基于某一类型 Key 的键集的存在，提供对 TYPE 类型的数据进行快速和高效的检索，具体实... 阅读全文
摘要：
【概述】 set 和 multiset 是集合数据容器，通过链表进行组织，具体实现采用了红黑树的平衡二叉树的数据结构，两者均定义在 头文件中，其会根据特定的规则，自动将元素排序。 两者不同在于，set 不允许元素重复，而 multiset 允许元素重复。 在... 阅读全文
摘要：
【概述】 priority_queue（优先队列）是定义在 头文件中的一个模板类，其底层是用堆来实现的。 与 queue（队列）相比，优先队列不是按照入队顺序出队，而是按照队列中元素的优先权出队。默认情况下，按照大者优先的顺序出队，也可以指定算子来指定所需的... 阅读全文
摘要：
【概述】 list 与 deque 是在程序设计中会用到的数据容器，STL 提供了方便的链表、双端队列的实现，准确地说，STL 中的 list 与 deque 不同于 pair、vector 等容器，而是对列表和双端队列这两个数据结构的重新包装。 【list ... 阅读全文
摘要：
【概述】 vector 是定义在 头文件中的向量容器模版类，其以连续数组的方式存储元素序列，可以将 vector 看作是以顺序结构实现的线性表。 当在程序中需要使用动态数组时，vector 是一个理想的选择，其在使用过程中动态地增长存储空间，存取任何元素都能... 阅读全文
摘要：
看了一下午的最小费用最大流，MCMF 算法还算好理解，zkw 和原始对偶看的脑子不够用了，勉勉强强看完了，模版就弄了 MCMF 的，网络流的内容基本算完成了，网络流貌似一直是个难点，题的话一星期做个一两道，坚持下去。 图论内容基本完成了，晚上开始看的数据结构，... 阅读全文
摘要：
【概述】 pair 是定义在 头文件中的一个简单的模板类，常用于表示一个二元组或元素对，且其提供了按照字典序对元素对进行大小比较的比较运算符模版函数。 定义： pair pairName 参数：T1 是第一个值的数据类型，T2 是第二个值的数据类型。 【构造... 阅读全文
摘要：
终于考完试了，能够好好看看算法了 前几天抽空把最小树形图补了补，把朱刘算法的模板整理了一下，做了两道题。 这两天整理了整理网络流的模板，只弄好了 EK 算法和 Dinic 算法以及求最小割的模板，ISAP 理解的还是不透彻，需要再好好看看，最小费用最大流毫无头... 阅读全文
摘要：
Problem Description After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s ki... 阅读全文