2016年04月_disparity_CJK

原创三级排序

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

2016-04-29 20:46:36 2340

原创看病要排队

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

2016-04-29 20:02:49 525

原创 STL queue队列容器和priority_queue优先队列容器

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

2016-04-29 09:37:19 528

原创 STL stack堆栈容器

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

2016-04-29 09:24:55 484

原创 STL list双向链表容器

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

2016-04-29 08:53:53 488

原创 STL deque双端队列容器

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

2016-04-29 08:31:27 476

原创 map映照容器

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

2016-04-28 20:26:14 314

原创 set集合容器

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

2016-04-28 20:01:21 350

原创 STL string基本字符系列容器

string容器【string的定义】stringrong

2016-04-28 19:27:27 334

原创 STL vector向量容器

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

2016-04-28 18:45:13 450

转载 STL总结

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

2016-04-26 17:57:42 349

转载 c++中vector的用法详解

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

2016-04-26 10:06:56 340

原创八皇后

八皇后问题【题目要求】求解如何在一个8*8的棋盘上无冲突地摆放8个皇后棋子。在国际象棋里，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直，以及45°斜线上都不能出现皇后的棋子。【题目分析】如果一个一个的遍历运算时间会过长。八皇后采用行（列）为单位，先去掉一个判断条件，一行（列）满足一个皇后，再进行判断一列（行）和对角

2016-04-21 09:48:11 845

disparity_CJK的博客