
STL
星落之地
网络并不改变人性,它只是提供某些前所未有的可能性,把人性中潜伏的某种因素给激发出来。
展开
-
STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range)
STL包含四种不同的二分查找算法,binary_search lower_bound upper_bound equal_range.他们作用的range是已sorted。binary_search试图在已排序的[first, last)中寻找元素value。如果[first, last)内有等价于value的元素,它会返回true,否则返回false,它不返回查找位置。lower_bo转载 2017-07-13 17:44:20 · 313 阅读 · 0 评论 -
UVA10935纸牌问题
纸牌问题问题描述解题思路在用队列来模拟操作,当牌大于或等于两张,输出对首,队首出队,将新的队首的值压入队尾,队首出队。如此往复。直至只剩一个牌。注意这里的输出格式甚是诡异,一定要注意,一定要完全按照它的要求来代码如下:#include<iostream>#include<queue>using namespace std;int main(){ int n; while(ci原创 2017-07-09 11:07:21 · 274 阅读 · 0 评论 -
poj迷宫问题
迷宫问题题意:定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证有原创 2017-07-11 11:29:57 · 242 阅读 · 0 评论 -
STL 中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序转载 2017-10-24 11:12:51 · 203 阅读 · 0 评论 -
HDU 1004map的初步使用
题目Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is原创 2017-11-19 18:04:16 · 296 阅读 · 0 评论 -
团体程序设计天梯赛——05
题意每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,...原创 2018-03-01 20:57:23 · 330 阅读 · 0 评论 -
HDU1004(及与map有关的一些东西)
题目地址题目地址代码及分析:#include<map>#include<iostream>#include<string>#include<cstdio>using namespace std;int main(){ map<string,int> ::iterator x;//定义一个迭代器,用于...原创 2018-08-06 16:20:32 · 359 阅读 · 0 评论