disparity_CJK的博客

FillThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thirdis c

【题意】           给一个n个点m条边（2【分析】 1.      本题是不错的bfs题，因为数据太大，如果直接找绝对超时。  2.       题目给的n小于等于100000，所以不能用邻接矩阵来保存，只能通过邻接表，用邻接表保存还方便进              行遍历，用结构体保存邻接表，同时记录颜色的数值。 3.       题目中无向图可能有自环和重

【题意】          输入若干图书的名和作者，以END结束，然后是若干指令：BORROW指令表示借书，RETURN指令表示还书，SHELVE指令表示把所以已归还还但还未上架的图书排序后依次插入书架并输出图书名和插入位置（可能是第一本或者某本书的后面），每个SHELVE后面跟"END"。书的排序方法是先按作者从小到大排，再按书名从小到大排。在处理第一条指令之前，先将所以图书排好序。

string 类提供字符串处理函数，利用这些函数，程序员可以在字符串内查找字符，提取连续字符序列(称为子串)，以及在字符串中删除和添加。我们将介绍一些主要函数。EXAMPLE:[cpp] view plain copy// string::find_first_of  #include        // std:

map的输出方式map变量名；例：mapm;     map通过key的地址来输出value的值，如果输出的key值，map里面没有，则key的地址是m.end()的地址,map初始值为0，所以输出的value是0，并新建key--value=0的数据，并把map扩大一个单位（其大小与类型有关，但是比两个类型加和还要大很多），m.end()往后移一个单位。map的排序是通过树的排序指向

最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼

栈和队列的区别【定义区别】栈：后进先出的线性表。队列：先进先出的线性表。栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。【应用区别】1.栈求可成立结果2.队列求最短的距离什么3.优先级不一样的时候一般用栈道4.如果求字典序，大范围也要用栈5.求最优解 如

三级排序Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 363 Accepted: 177Description给你三维坐标(x, y, z)，请给三维坐标排序，优先按x值从小到大排序，当x值一样时，按y值从小到大排序，当y值一样时，按z值从小到大排序

看病要排队Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 71 Accepted: 39Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗

queue队列容器【queue的定义】queue的头文件：#include定义queueq;【queue的性质】          queue队列容器是一个先进先出的线性存储表，元素的插入只能在队尾，元素的删除只能在队首。【queue的函数】     queueq;1. q.push(x)             插入元素x（即入队）2. q

stack堆栈容器【stack的定义】stack的声明：#include定义：stacks;【stack的性质】           stack堆栈是一个后进先出的线性表，插入和删除都只能在表的一端进行，插入元素叫入栈，删除元素叫      出栈。【stack的函数】stacks;1. s.push(x)                     将元

list双向链表容器【list的定义】list的头文件：#include【list的优点】        list容器实现了双向链表的数据结构，数据元素时通过链表指针串连成逻辑意义上的线性表，list可以对任一位置的元素进行极快速插入、删除和查找。【list的插入注意】        list对象的节点并不要求在一段连续的内存中，所以，对于迭代器，只能通过“

deque双端队列容器【deque的声明】deque的头文件：#include【deque的选择】             deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，    deque在接口上和vector非常相似。如果只在容易的首部和尾部插入数据元素，则选择deque。【deque的创建】1.创建没有任何元素的

map映照容器【map的定义】map的头文件：#include定义：map数据；【map的功能】map中所有键值不允许重复。map容器可应用于求一串字符中单词的数目(mapm),可用于存放学生对应的成绩(mapm)注释：map的函数和之前的容器函数一样，可参考前面的set容器、vector容器的函数。【map的基本操作】1.创建、遍历、删除、插入。#

set集合容器【set的定义】set容器的头文件：#include定义：sets;【set的优缺】   1.set容器的检索使用中序遍历算法，检索效率高于vector、deque、list等容器。   2.set容器会对插入的元素按照键值由小到大的顺序排序。   3.set集合的主要目的就是为了快速检索。   4.set的缺点是不能直接修改容器中的键值。【set

string容器【string的定义】stringrong

vector向量容器【vector的定义】     vector的头文件是：#include     （另外使用stl的容器时最好使用C++的输入输出，C++的头文件为：#include）【vector的功能】       能想数组一样对元素进行随机访问，具有自动管理的功能，对于元素的插入和删除，可动  态调整所占的内存空间，是一种简单、高效的容器，完全可以代替数组。【ve

C++ STL 一般总结以下内容来源网上 经过整合而成一、一般介绍      STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据

转载于：http://blog.youkuaiyun.com/hancunai0017/article/details/7032383vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.     用法:          1.文件包含: