随笔分类 - STL
1
摘要：一、双端队列的结构 deque的结构是由两个数组组成的，暂且把这两个数组称作是1号数组和2号数组(Array_1、Array_2) 1号数组保存的是指向2号数组的指针，1号数组的初始大小为2，在2号数组满的时候进行2倍扩容，初始化1号数组中间位置的指针指向2号数组Array_1[size/2]=Ar
阅读全文
摘要：堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆，实现和堆基本一样 由于堆存储在下标从0开始计数的数组中，因此，在堆中给定下标为i的结点时： 如果 i = 0，结点 i 是根结点，无父结点；否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n
阅读全文
摘要：重点介绍一下resize()扩容和reserve()两个函数 resize() resize()扩容的默认构造的方式是0， 之后插入按照1 2 4 8 16 二倍扩容。注（GCC是二倍扩容，VS13是1.5倍扩容。原因可以考虑内存碎片和伙伴系统，内存的浪费）。 扩容后是一片新的内存，需要把旧内存空间
阅读全文
摘要：给你一个由 '('、')' 和小写字母组成的字符串 s。 你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。 请返回任意一个合法字符串。 有效「括号字符串」应当符合以下 任意一条 要求： 空字符串或只包含小写字母的字符串可以被写作 AB（
阅读全文
摘要：题目描述 为丰富同学们的业余文化生活，某高校学生会创办了3个兴趣小组(以下称A组，B组，C组)。 每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。 每个文件中存储的是学生的学号。 由于工作需要，我们现在想知道： 既参加了A组，又参加了B组，但是没有参加C组的同学一共有多少人
阅读全文
摘要：A. Hotelier A. Hotelier 题意：一家有10间房间的旅馆（10个房间排成一排），在旅馆的左右两端都有一个办理入住的前台，L代表在左端办理入住，R代表在右端办理入住，顾客都会挑选距离最近的空房间入住，数字 i 表示房间号为 i 的顾客退房，问最后房间的入住情况 题解：用set保存每
阅读全文
摘要：一、迭代器iterator 迭代器是容器的一种遍历方式，每种容器都定义了自己的迭代器类型 声明一个迭代器： 容器名称<数据类型>::iterator 迭代器名称 vector<int>::iterator it; map<int,int>::iterator it; set<int>::iterat
阅读全文
摘要：Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 50812 Accepted Submi
阅读全文
摘要：Problem C Updating a Dictionary In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-
阅读全文
摘要：{A} + {B} Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33500 Accepted Submission(s): 13448 Pr
阅读全文
摘要：The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 16226 Accepted Submission(s)
阅读全文
摘要：Word Amalgamation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9968 Accepted: 4774 Description In millions of newspapers across the Unit
阅读全文
摘要：B. Misha and Changing Handles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Misha hacke
阅读全文
摘要：Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165255 Accepted Submission(s
阅读全文
摘要：Dating with girls(1) Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5709 Accepted Submission(s):
阅读全文
摘要：/* 标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是...
阅读全文
摘要：题目描述 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过
阅读全文
摘要：Word Amalgamation Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to sol
阅读全文
摘要：487-3279 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable
阅读全文
摘要：Problem Description Carryon最近喜欢上了一些奇奇怪怪的字符，字符都是英文小写字母，但奇怪的是a可能比b小，也可能比b大，好奇怪。与此同时，他拿到了好多的字符串，可是看着很不顺眼，因为他们很乱，所以他想将这些字符串按字典序从小到大排下序，这样就好看多了。由于a可能比b小，也可
阅读全文
1
