2013年03月_lloil

06月 05月 04月 03月

原创贪心算法详解

有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？贪心算法详解

2013-03-31 02:03:56 239598 54

原创迭代器适配器(iterator adapters)

前一节中我们讨论了主要的几个迭代器，但是那几个迭代器都是定义于STL中的标准容器，用法也只能针对标准容器，比较局限。在不断的演变中，STL的爱好者扩充了迭代器的内容，他们在迭代器的基础上发展而来，叫迭代器适配器，他提供了更多的操作功能，也不仅仅局限于容器，还可以应用于更多方面。首先看看迭代器适配器的分支图：以上的迭代器都叫做迭代器适配器，正如容器有标准容器和容器适配器，仿函数

2013-03-28 21:58:32 3649

原创 C++ stl之迭代器(iterator)

经过前面对各容器的讲解，相信大家已经对迭代器有一定的了解了，迭代器作为STL中的几大模块之一（系统工具，容器，迭代器，算法，仿函数，string以及iostream），重要性毋庸置疑，现在我们来详细的讨论分析STL中迭代器的用法。迭代器产生动机：在早期STL 的实现中，容器和算法是合并在一起的，即每个容器都有他的专属算法，但是后来发现这样效率不高，而且每个容器的很多算法都是大致相同的，

2013-03-28 21:31:24 4870

原创 STL容器之deque

deque 和vector一样都是标准模板库中的内容，deque 是双端队列，在接口上和vector 非常相似，在许多操作的地方可以直接替换。假如读者已经能够有效地使用vector容器，下面提供deque的成员函数和操作，进行对比参考。函数描述c.assign(beg,end)c.assign(n,elem) 将[beg; end

2013-03-28 21:16:21 977

原创 STL容器之vector

Vector总览vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。缺点就是她的异常处理机制不完善，这点你在接下来的内容将会看见很多。为了可以使用vector，必须在你的头文件中包含下

2013-03-28 21:11:04 1405

原创 auto_ptr智能指针

auto_ptr的设计动机：对于一般的常规指针，在动态分配内存时需要手动的delete掉所占内存，但是难免有疏忽的时候，那么将会对程序造成致命的危险，所以auto_ptr智能指针便应运而生，他本身是一个对象，因为具有常规指针的特点，所以叫做“智能指针”。他在构造函数中new出来内存，在析构函数中delete掉内存，所以不用我们手动的释放内存，带来了一定的安全性。auto_ptr按照以下

2013-03-28 20:59:09 1608

原创 STL之pair对组

Pair模版是C++ STL中短小精干的结构体，被定义在头文件中，把两个值视为一个结构单元，如map和multimap都利用了很多pair对组模版，即键/值>为成对元素，另外函数需要返回两个值的时候，也常用pair模版（当然，结构体也一样方便）。注意：pair被定义为结构体而不是类，这样一来他的成员都是公有属性，可以直接访问和赋值。Pair的定义：std::pair p(3,“

2013-03-28 20:56:29 1632

原创 STL总体说明

初探C++ STL学习笔记1：总体说明本学习笔记主要讲解C++ STL的基本知识与体系框架，主要适合初学者，对于理解STL的相信也有一定的参考借鉴价值，笔记中采用图文并茂的方式，希望对大家有所帮助，更好的理解STL。讲解主线：1:讲解STL中的通用工具，比如pair对组，auto_ptr智能指针。2:讲解STL中的标准容器，vector list duque set map 等

2013-03-28 20:55:15 1064

原创分治算法详解

分治算法详解一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问

2013-03-20 18:27:13 25240 15