随笔分类 -  STL及其应用

君子生非异也

摘要:题目描述 一个链表中包含环,请找出该链表的环的入口结点。 "题目链接" 粗暴方法,供出利器 : 烧脑解法: 第一步: 找环中相汇点。分别用p1,p2指向链表头部,p1每次走一步,p2每次走二步,直到p1==p2找到在环中的相汇点。 第二步: 找环的入口。接上步,当p1==p2时,p2所经过节点数为2 阅读全文
posted @ 2017-06-20 21:56 草滩小恪 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10993Accepted Submission(s): 3944 Prob... 阅读全文
posted @ 2015-08-26 16:14 草滩小恪 阅读(155) 评论(0) 推荐(0) 编辑
摘要:草滩小恪一直为如何学习英语而苦恼, 特别是单词的记忆。临近考试啦,草滩小恪想恶补一下英语单词, 但是草滩小恪又是very lazy 所以 草滩小恪就找到了草滩大学的历年英语考试卷, 想背一下 阅读 里面出现的高频词汇。草滩小恪认为这idea真TM太机智啦!!!。 但是, 很快草滩小恪就发现, 寻找短... 阅读全文
posted @ 2015-06-14 15:08 草滩小恪 阅读(362) 评论(0) 推荐(0) 编辑
摘要:stack--概述: 栈(Stack)是一种特殊的线性表,只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。栈也称为先进后出表(LIFO)。允许进行插入和删除操作的一端称为栈顶(Top),另一端为栈底(Bottom)。栈底固定,而栈顶浮动;... 阅读全文
posted @ 2015-05-30 17:21 草滩小恪 阅读(190) 评论(0) 推荐(0) 编辑
摘要:queue-概述:队列是一种特殊的线性表,它只允许在表的前端(Front)进行删除操作,而在表的后端(Rear)进行插入操作。l进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。在队列这种数据结构中,最先插入在元素将是最先被删除;反之最后插入的元素将最后被删除,因此队... 阅读全文
posted @ 2015-05-30 17:06 草滩小恪 阅读(267) 评论(0) 推荐(0) 编辑
摘要:set-概述: 集合Set是一个容器,它其中所包含的元素的值是唯一的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来组织,其具体实现采用了红黑树的平衡二叉树的数据结构。在插入操作和删除操作上比向量(Vector)快,但查找或添加末尾的元素时会有些慢。 set c产生一个... 阅读全文
posted @ 2015-05-30 16:59 草滩小恪 阅读(162) 评论(0) 推荐(0) 编辑
摘要:List-概述: list <TYPE> c 产生一个空list,其中没有任何元素 list<TYPE>   c1(c2) 产生一个与c2同型的list(每个元素都被复制) list<TYPE>   c(n) 产生拥有n个元素的list,都以default构造函数初始化 list<TYPE>   c 阅读全文
posted @ 2015-05-30 16:57 草滩小恪 阅读(193) 评论(0) 推荐(0) 编辑
摘要:map--概述: 映射(Map)和多重映射(Multimap)是基于某一类型Key的键集的存在,提供对TYPE类型的数据进行快速和高效的检索。l对Map而言,键只是指存储在容器中的某一成员。lMultimap允许重复键值,Map不允许。lMap和Multimap对象包涵了键和各个键有关的值,键和值... 阅读全文
posted @ 2015-05-30 16:53 草滩小恪 阅读(175) 评论(0) 推荐(0) 编辑
摘要:vector-概述: STL容器Vector是一个动态数组,随机存取任何元素都能在常数时间完成。可以通过迭代器随机的存取,当往其插入新的元素时,如果在结尾插入,将会执行效率比较高,而如果往中间的某个位置插入,其插入位置之后的元素都要后移,因此效率就不是那么的高。Vector是一个线性顺序结构,相当... 阅读全文
posted @ 2015-05-30 16:40 草滩小恪 阅读(132) 评论(0) 推荐(0) 编辑
摘要:STL--概述: 标准模板库(StandardTemplateLibrary,STL),是C++程序设计语言标准模板库。STL是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽然它主要出现在C++中,但在被引入C++之前该技术... 阅读全文
posted @ 2015-05-30 16:35 草滩小恪 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示