容器
lwd2621
这个作者很懒,什么都没留下…
展开
-
容器和算法
在我们编写每一个程序时,都会或多或少的需要存储一些数据,而c++在这方面只提供了几种最基本的方法,我们可以创建局部变量或者全局变量在存放某个值,也可以用数组来存放多个值。 对于容器(container):能够容纳两个或更多个值的数据结构 数组是c++唯一支持的容器,但数组并不适合用来解决所有的问题 假如我们编写一个程序:输入一串字母,判断与给定单词是否一样。 这时候我们会想到用数组原创 2016-04-05 18:58:47 · 758 阅读 · 0 评论 -
STL中map容器用法总结
STL中map容器用法总结 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map转载 2016-04-05 20:38:40 · 386 阅读 · 0 评论 -
省赛第一次选拔赛K题
题目描述 We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters resp原创 2016-03-14 20:27:36 · 321 阅读 · 0 评论 -
统计难题
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束原创 2016-03-14 21:14:43 · 492 阅读 · 0 评论