摘要：
其实下面的部分连看都看不懂，但是本着对于大神的敬仰，就把里面的内容全部搬过来了。 但是在此之前要知道的是string是字符串，所以如果碰到空格就会停止，开始输入空格也不会开始读入。 下面是string类的大部分函数：begin 得到指向字符串开头的Iteratorend 得到指向字符串结尾的Iter 阅读全文
摘要：
原址：http://blog.csdn.net/Quack_quack/article/details/46958413 题目大意：给出n个数字w[]，代表n个字母出现的次数，给出k。要求用k进制的数字串si替换第i个字母，且替换之后要求替换后的文章无二义性（这里的无二义性是指对于任意的 1≤i,j 阅读全文
摘要：
//优先队列//Priority_queue //STL#include<iostream>#include<cstdio>#include<cstdlib>#include<queue>using namespace std;struct cmp{ bool operator() (const i 阅读全文
摘要：
堆简介 大根堆： 堆并不是STL的组件，但是经常充当着底层实现结构。比如优先级队列（Priority Queue）等等。 堆是一种完全二叉树，因此我们可以用数组来存储所有节点。在这里的实现中，采用了一个技巧：将数组中索引为0的元素保留，设置为极大值或者为极小值（依据大顶堆或者小顶堆而定）。那么当某个 阅读全文
摘要：
引言 模板（Template）指C++程序设计设计语言中采用类型作为参数的程序设计，支持通用程序设计。C++ 的标准库提供许多有用的函数大多结合了模板的观念，如STL以及IO Stream。 函数模板 在c++入门中，很多人会接触swap(int&, int&)这样的函数类似代码如下: 但是如果是要 阅读全文
摘要：
一、"类" 的介绍 在C++中, 用 "类" 来描述 "对象", 所谓的"对象"是指现实世界中的一切事物。那么类就可以看做是对相似事物的抽象, 找到这些不同事物间的共同点, 如自行车和摩托车, 首先他们都属于"对象", 并且具有一定得相同点, 和一些不同点, 相同点如他们都有质量、都有两个轮子, 都 阅读全文
摘要：
今天看代码的时候突然看到fgets，虽然感觉可能没什么用，但还是整理下来吧。以下是百度百科关于fgets的定义： 从文件结构体指针stream中读取数据，每次读取一行。读取的数据保存在buf指向的字符数组中，每次最多读取bufsize-1个字符（第bufsize个字符赋'\0'），如果文件中的该行， 阅读全文
摘要：
顺序容器： 将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。 顺序容器的元素排列与元素值无关，而是由元素添加到容器里的次序决定。 标准库中定义了三种顺序容器类型：vector、list和deque(double-ended queue，双端队列)，它们的差别在于访问 阅读全文
摘要：
c++提供的queue只支持尾部插入（q.push()）和首部弹出（q.pop()），但不能在首部进行插入。deque则解决了这个问题，下面这些是网上看到的大神笔记，这里借用一下： deque与vector一样也是顺序容器。它内部拥有更复杂的数据结构，从deque队列的两端插入和删除元素都非常快，在 阅读全文
摘要：
c++提供一类STL函数来实现对数组中元素的检索，其中较为简单且应用较广的是binary_search,upper_bound和lower_bound,它们都被包含在头文件#include<algorithm>中，用法如下： //STL//lower_bound与upper_bound #inclu 阅读全文