题意: 给出n行m列共n*m个字符串,问有没有在不同行r1,r2,有不同列c1,c2相同.即(r1,c1) = (r2,c1);(r1,c2) = (r2,c2); 如 2 3 123,456,789 123,654,789 (1,3) 就对应(3,3) 如果有这种对应,就输出NO,然后输出两个行号, 两个列号.否则输出YES. 分析: 这题方法类似:http://www.cnblogs.com/Jadon97/p/6877791.html 总结就是先映射, 再操作 将每个字符串映射成一个值.…

给一个n行m列的数据库表格,问有没有两个行 r1,r2 和 c1,c2,满足(r1,r2)的元素=(c1,c2)的元素. n≤10000,m≤10. 直接枚举4个肯定会T的.可以只枚举c1 c2,然后枚举每一行,将c1 c2加入map里,下面再次枚举到就证明有. pair是个很好用的东西. #include <iostream> #include <cstdio> #include <string> #include <vector> #include &l…

uva 725  Division(除法) A - 暴力求解 Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu   Description Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that…

不多说,直接上干货! 前期博客 全网最详细的Windows系统里Oracle 11g R2 Database(64bit)的下载与安装(图文详解) 命令行方式测试安装是否成功 1)   打开服务(cmd—>services.msc) 看到已经有oracle服务运行 将个服务改为手动启动(需要开启oracle时,自己启动服务,减少资源消耗) 只需启动OracleOraDb11g_home1TNSListener和OracleServiceORCL这两个服务,oracle就可以使用了.[一般编程也只…

不多说,直接上干货! 前期博客 全网最详细的Windows系统里Oracle 11g R2 Database(64bit)的下载与安装(图文详解) 若你不想用了,则可安全卸载. 完全卸载Oracle Database 11g步骤:  1.开始->设置->控制面板->管理工具->服务 停止所有Oracle服务. 2. 开始-->程序-->oracle - OraDb11g_home1--> Universal Installer 3.选择卸载产品 只勾选Oracle…

1.什么是标准模板库(STL)? (1)C++标准模板库与C++标准库的关系 C++标准模板库其实属于C++标准库的一部分,C++标准模板库主要是定义了标准模板的定义与声明,而这些模板主要都是 类模板,我们可以调用这些模板来定义一个具体的类:与之前的自己手动创建一个函数模版或者是类模板不一样,我们使用了 STL就不用自己来创建模板了,这些模板都定义在标准模板库中,我们只需要学会怎么使用这些类模板来定义一个具体的类, 然后能够使用类提供的各种方法来处理数据. (2)STL六大组件:容器(conta…

[常用技巧]标准模板库(STL) 在前几个章节中我们已经使用了诸如队列.堆.堆栈.vector 等标准模板库中的模板,切身感受到了它给我们带来的极大便利.在本节中,我们还要介绍两种标准模板——string 和 map,了解他们又会给我们带来怎样的便利. string 对象,顾名思义即用来保存和处理字符串的标准模板.我们介绍其相关的操作. 例 8.1 字符串的查找删除  时间限制:1 秒   内存限制:32 兆 题目描述 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短…

C++ 标准模板库(STL)中定义了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量(vector).队列(queue).栈(stack).set.map等.这次主要介绍C++ 标准模板库(STL)中常用的容器(管理某一类对象的集合)用法以及自己的理解. 一.向量(vector) 向量(vector)容器与数组十分相似,唯一不同的是,向量在需要扩展大小的时候,会自动处理它自己的存储需求.例如: #include<iostream> #include<ve…

3DPrint是现在和未来10年度科技产品的主流之中.广泛的. 对于电子商务类3D打印网站.一个主要功能就是商品3D呈现的方式,那是,3D数据可视化技术. HTML5(WebGL)它可以用于构建3D查看.三维动画.人机交互.Three.js它是一个主流JS架用来支持和简化WebGL编程. 本例是一个简单的Three.js应用.即把一个外部可用于打印的3D标准建模文件(STL文件)加载到浏览器中绘制出来. 支持二进制和文本编码的STL文件,支持自己主动探測文件格式.字符编码使用UTF-8. 使用起…

在C中,有很多东西需要自己实现.C++提供了标准模板库(Standard Template Libray,STL),其中封装了很多容器,不需要费力去实现它们的细节而直接调用函数来实现功能. 具体容器链接:set,string,map,queue,priority_queue,stack,pair 1.vector的用法 vector:向量,这里叫“变长数组”,长度根据需要而自动改变的数组.有时会碰到普通数组会超过内存的情况,可以使用vector解决.而且,vector可以用来以邻接表的方式存储图…

1.数据库管理系统(DataBase Management System,DBMS):指一种操作和管理数据库的大型软件,用于建立.使用和维护数据库,对数据库进行统一管理和控制,以保证数据库的安全性和完整性.用户通过数据库管理系统访问数据库中表内的数据. 2.SQL通用语法:   四大天王(int.double.varchar.date) l. SQL语句可以单行或多行书写,以分号结尾 2. 可使用空格和缩进来增强语句的可读性 3. MySQL数据库的SQL语句不区分大小写,建议使用大写,例如:S…

转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 一.C++标准库 C++标准库的内容分为10类,分别是(建议在阅读中,将你已经用过或听说过的头文件划出来): C1. 标准库中与语言支持功能相关的头文件 头文件 描        述 <cstddef> 定义宏NULL和offsetof,以及其他标准类型size_t和ptrdiff_t.与对应的标准C头文件的区别是,NULL是C++空指针常量的补充定义,宏offsetof接受…

所谓离散,就是化连续为不连续,使得我们某种枚举的方法得以实现. 当然,离散还能够帮助我们将某些数据范围很大达到2^16,但是这些数据并不多(例如才1000+),我们可以把数据进行离散,保持他们之间的相对大小. 例如这里有几个数:4865845,146384512,598745,896561634,4865845 我们先对数进行排序:598745,4865845,4865845,146384512,896561634 离散后就变成了:0,1,1,2,3(1,2,2,3,4也行) 我们不仅可以将很大…

1. STL 基本介绍 C++ STL(标准模板库)是惠普实验室开发的一系列软件的统称,是一套功能强大的 C++ 模板类.STL的目的是为了标准化组件,这样就不用重新开发,让后来者可以使用现成的组件,和开源组件有点殊途同归. STL的版本很多,常见的有HP STL.PJ STL. SGI STL等,另外,STL库属于C++标准库的一部分,两者是包含关系. 由于我平时的编程环境主要在Linux系统下,所以在后面总结中,我会主以GNU ISO C++ Library中的STL源码(5.2.1版本)为…

map 容器没有:.reverse成员: map 是关联式容器,会根据元素的键值自动排序: map 容器不是连续的线性空间: 标准 STL 使用 RB-tree 为底层机制 ⇒ 自动排序(关于键值): 1. 关于 map 的初始化问题 map<int, bool> m; cout << m[0] << endl; // false cout << m[10000] << endl; // false map 只有在访问某一位置(key)上的val…

一.vector常见用法详解 vector翻译为向量,但是这里翻译成变长数组的叫法更好理解. 如果typename是一个STL容器,定义的时候要记得在>>符号之间加上空格,因为在C++11之前标准的编译器会把他当成位移操作.vector<vector > name; vector Arrayname[arrySize]和vector<vector > name不一样,其中定义为数组的即第一个中每个都是一个vector容器,一维长度已经固定为arrySize的大小. ve…

组件: 容器:管理某类对象的集合. 迭代器:用来在一个对象集合内遍历元素. 算法:处理集合内的元素. 容器 序列式容器:顾名思义.array,vector,deque,list 和 forward_list(c++11). 关联式容器:已排序集合.元素位置取决于value(或者key -- 如果元素是个key--value 对)和给定的某个排序准则.set,multiset,map 和 multimap. 无序容器:无序集合,每个元素的位置无关紧要,唯一重要的是某特定元素是否位于此集合内.值或安…

C++标准模板库(STL) 一.vector(变长数组) 1.使用vector #include <vector> using namespace std; 2.vector的定义 vector<int> vi;//定义了一个int型的长度可变的数组vi 3.vector容器内元素的访问 (1)通过下标访问 for(int i=0;i<vi.size();i++){ cout<<vi[i]<<" "; } //遍历vector<…

1. 输入输出 C++既可以用C的scanf和printf,也可以用新增的的cin与cout,后者速度慢 1.1 C程序中输入输出 int a; scanf("%d",&a); printf("%d",a); 1.2 C++输入输出 int a; cin >> a; cout << a; 1.3 输入输出多个变量 int a,b,c; cin >> a >> b >> c; cout <<…

C++ STL中迭代器(iterators)用于遍历对象集合的元素.由于容器大小随着插入删除等操作动态改变,无法像静态数组那样获取数组长度然后遍历容器里的所有元素:这时就需要迭代器,每次从容器内第一个元素遍历,直到迭代器等于容器的尾迭代器.这些集合可能是容器,也可能是容器的子集.迭代器按照定义方式分成以下四种. 1) 正向迭代器,定义方法如下: 容器类名::iterator 迭代器名; 2) 常量正向迭代器,定义方法如下: 容器类名::const_iterator 迭代器名; 3) 反向迭代器,…

C++ STL中的算法(Algorithms)作用于容器.它们提供了执行各种操作的方式,包括对容器内容执行初始化.排序.搜索和转换等操作.按照对容器内容的操作可将STL 中的算法大致分为四类: (1)只读算法:指不直接修改其所操作的容器内容的算法. (2)可变序列算法:指可以修改它们所操作的容器内容的算法. (3)排序算法:包括对序列进行排序和合并的算法.搜索算法以及有序序列上的集合操作. (4)数值算法:对容器内容进行数值上的对比或计算. 本次只针对C++ STL 中常用的算法进行介绍,包括算…

2-sat.不错的一道题,学到了不少. 需要注意这么几点: 1.题目中描述的是有n对夫妇,其中(n-1)对是来为余下的一对办婚礼的,所以新娘只有一位. 2.2-sat问题是根据必然性建边,比如说A与B二选一,那么当不选A时,必然选B.在本题中,我们所能确定的必然性只有一种:当一对通奸者中的一个人出现在新娘的对面时,另一个必须在新娘的同侧.一开始,我每次建的是两条边,即由新娘指向对面的一人,再从这个人,指向与新娘同侧的另一人(语言描述较困难,但我尽量简明的表达出来).这是一种假设,因为新娘既可能在…

1.Priority_Queue的常用用法 priority_queue:优先队列,底层是使用堆来实现的.优先队列中,队首元素一定是当前队列中优先级最高的哪一个. a (优先级3),b(优先级4),c(优先级1),出队顺序是:b(4)->a(3)->c(1) 1.1.priority_queue的定义 使用优先队列,要加头文件#include<queue>和using namespace std; priority_queue<typename> pq; 1.2.pri…

1.元素的方向遍历 使用反向迭代器reverse_iterator可以反向遍历集合,输出集合元素的反向排序结果.它需要用到rbegin()和rend()两个方法,它们分别给出了反向遍历的开始位置和结束位置. #include<iostream> #include<set> using namespace std; int main(){ set<int> st; st.insert(); st.insert(); st.insert(); st.insert(); se…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873 题解: 题目已经说出了解题方法:优先队列.但是之前没有学过优先队列,而且这题还是在现场赛做的.由于不会写优先队列的排序函数,所以自己想了个方法,觉得这种思维还可以,还是用优先队列. 队列priority_queue<int>q[4], 那么q是从大到小排列的,所以我就想将病人的优先级和编号放到一个int类型中,病人编号最大为2000,优先级最大为10. 由于排序的规则是先按优先级,再按编号,…

There are nn left boots and nn right boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark ('?'). Thus, you are given two strings ll and rr, both of length nn. The character lili stands for the color of the ii-t…

题意:给出一段英文,里面包含一些单词,空格和标点,单词不区分大小写,默认都为小写.按照字典序输出这些单词(这些单词不能有重复,字母全部变成小写) stringstream:包含在头文件#include<sstream>中,能将一个字符串分割,用>>输出某些元素 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include…

[题意] 有一个专门为了集合运算而设计的“集合栈”计算机.该机器有一个初始为空的栈,并且支持以下操作:PUSH:空集“{}”入栈DUP:把当前栈顶元素复制一份后再入栈UNION:出栈两个集合,然后把两者的并集入栈,并输出并集的sizeINTERSECT:出栈两个集合,然后把二者的交集入栈,并输出交集的sizeADD:出栈两个集合,然后把先出栈的集合加入到后出栈的集合中,把结果入栈,并输出结果的size       每次操作后,输出栈顶集合的大小(即元素个数).例如栈顶元素是A={ {}, {{}…

题意: 输入若干书籍和作者名字,然后先按作者名字升序排列,再按标题升序排列,然后会有3种指令,BORROW,RETURN, SHELVE. BORROW 和 RETURN 都会带有一个书名在后面,如: BORROW "The Canterbury Tales"RETURN "The Canterbury Tales" 当遇到SHELVE指令,输出已还但没上架的书排序后(规则同上)依次插入书架的序列. 用例: 输入: "The Canterbury Tale…

题意:有 n 天,每天有m个数,开始的前一天没有数据,然后每天从这个里面拿出一个最大的和最小的,求 n 天的最大的和最小的差值相加. 析:一看就知道用set啊,多简单的STL,不过要注意,开long long,和multiset,因为可能数是一样. 代码如下: #include <iostream> #include <cmath> #include <cstdlib> #include <set> #include <cstdio> using…