Hacker_vision

题目链接：http://poj.org/problem?id=1833 解题思路： 此题用STL中的next_permutation(opt1,opt2)的排列函数能轻松解决，此函数有两个参数，opt1存放排列的数组头地址，opt2指出排列的长度，指向数组的尾地址。每运行一次函数，opt1数组存放的是原排列按字典序的下一个排列，当排列到最后一个排列时，自动跳转到第一个排列（字典序最靠前的）。本

学习文献推荐值★★★★★ http://www.cppblog.com/CodeStream/archive/2011/03/25/142700.html 推荐值★★★ http://www.cnblogs.com/summerRQ/articles/2470130.htmlSTL之优先队列priority_queue题目大意Tom and Jerry玩一个游戏，Tom有n个管子，每个管子都有

c++map容器的介绍http://blog.youkuaiyun.com/chao_xun/article/details/8037678对map容器的使用可以参考《C++ Primer》题目大意给定n个颜色，求其中数目最多的颜色是那种解题思路map关联容器参考代码#include <iostream> #include <cstdio> #include <algorithm> #include <map>

【map离散化+打表】UVA 11995 I Can Guess the Data Structure!map关联容器：有序 + 映射，查找的复杂度O(nlogn)题目大意给你n个数构成的数组，求数v第k次出现的下标值（下标从1开始） –说一下思路这题很显然要打表预处理，关键是怎么打这张表1.首先我们观察到v很大，开一个二维数组data[v][k]肯定存储不了，所以用map离散化（自动有序编号，避

【multiset】hdu 5349 MZL’s simple problem题目链接：hdu 5349 MZL’s simple problem题目大意n次操作，插入元素、删除最小元素、查询最大元素并输出。 C++STL的multiset的使用set——多元集合(元素不可重复)，multiset——可重复元素的多元集合 多元集合(MultiSets)和集合(Sets)相像，只不过支持重复对象。

【map+字典序】hdu 4039 The Social Network题目链接：hdu 4039 The Social Network题目大意模拟一个社交网络系统，先给你n个朋友关系，对每个人，系统会推荐给他一些人给他交朋友，系统推荐的是：他朋友的朋友且与他不是朋友，而且只推荐他最多共同朋友的朋友，如果会推荐多个，按照字典序从小到大输出，如果一个也不推荐输出“-” 熟练map映射：字典序本身

STL包含四种不同的二分查找算法，binary_search    lower_bound  upper_bound   equal_range.他们的作用域是已经排序好的的数组。 ★binary_search试图在已排序的[first, last)中寻找元素value。如果找到它会返回true，否则返回false，它不返回查找位置。 ★iterator lower_boun

123

http://acm.hdu.edu.cn/showproblem.php?pid=1075 查字典的感觉，字典树或者map容器都可以，附2个版本 /* hdu 1075 方法一：map容器，自带查找O(logn) 方法二：字典树 串的快速检索 注意字符串的读入！ */ #include #include #include #include #include #incl