草滩小恪 - 博客园

2015年5月30日

摘要： 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 草滩小恪阅读(197) 评论(0) 推荐(0)

STL--map

摘要： map--概述：映射（Map）和多重映射（Multimap）是基于某一类型Key的键集的存在，提供对TYPE类型的数据进行快速和高效的检索。l对Map而言，键只是指存储在容器中的某一成员。lMultimap允许重复键值，Map不允许。lMap和Multimap对象包涵了键和各个键有关的值，键和值... 阅读全文

posted @ 2015-05-30 16:53 草滩小恪阅读(181) 评论(0) 推荐(0)

STL--vector

摘要： vector-概述： STL容器Vector是一个动态数组，随机存取任何元素都能在常数时间完成。可以通过迭代器随机的存取，当往其插入新的元素时，如果在结尾插入，将会执行效率比较高，而如果往中间的某个位置插入，其插入位置之后的元素都要后移，因此效率就不是那么的高。Vector是一个线性顺序结构，相当... 阅读全文

posted @ 2015-05-30 16:40 草滩小恪阅读(138) 评论(0) 推荐(0)

STL--STL和她的小伙伴们：

摘要： STL--概述：标准模板库（StandardTemplateLibrary，STL），是C++程序设计语言标准模板库。STL是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽然它主要出现在C++中，但在被引入C++之前该技术... 阅读全文

posted @ 2015-05-30 16:35 草滩小恪阅读(244) 评论(0) 推荐(0)

2015年5月29日

拓扑排序--UVa10305

摘要：题目Output: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the tasks are not independent and the execution... 阅读全文

posted @ 2015-05-29 21:37 草滩小恪阅读(308) 评论(0) 推荐(0)

2015年5月27日

图-用DFS求连通块- UVa 1103和用BFS求最短路-UVa816。

摘要：这道题目甚长，代码也是甚长，但是思路却不是太难。然而有好多代码实现的细节，确是十分的巧妙。对代码阅读能力，代码理解能力，代码实现能力，代码实现技巧， DFS方法都大有裨益，敬请有兴趣者耐心细读。（也许由于博主太弱，才有此等感觉）。题目： UVa 1103In order to un... 阅读全文

posted @ 2015-05-27 20:43 草滩小恪阅读(3739) 评论(2) 推荐(2)

图--DFS求连通块

摘要： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of... 阅读全文

posted @ 2015-05-27 12:35 草滩小恪阅读(435) 评论(0) 推荐(0)

2015年5月26日

树--四分树（UVa297）

摘要：郑重声明：数据结构这部分内容，由于博主才学很少（且很浅）的内容，所以现在所写的（大都是抄的）一些典型例题，再加上一些自己想法和理解而已，等博主勤加修炼，以后会大有补充和改进。粗浅之处，还望大牛们哈哈一笑！UVa297 - QuadtreesTime limit: 3.000 seco... 阅读全文

posted @ 2015-05-26 23:11 草滩小恪阅读(256) 评论(0) 推荐(0)

最长公共子序列--动态规划入门

摘要：求两个序列 X{1，2， 5， 4，。。。}和Y{1， 5， 4，，，，}中最长的共有序列。例如X = {A，B， C， B，D, A， B}， Y={B，D，C，A，B，A} 两者的最长公共子序列为 {B，C，B， A}分析：这个问题是否可以分成一段一段处理呢？（即可否找出递归结构，可见递... 阅读全文

posted @ 2015-05-26 22:40 草滩小恪阅读(215) 评论(0) 推荐(0)

2015年5月23日

动态规划-矩阵连乘（附备忘录法）

摘要：题目：矩阵连乘，求解计算量最小的加括号方法。输入：按顺序输入各个矩阵的行和列。求解：最少数乘次数和加括号方案。（详细情况可自行百度）题解：用一个数组p[] 来存储参数，（但要进行处理一下，如：矩阵A 为 10*5 ， B 为 5*15。P【】只记录 10， 5， 15）用m【i】... 阅读全文

posted @ 2015-05-23 23:08 草滩小恪阅读(2460) 评论(0) 推荐(0)