2018年12月_Goodbye_yesterday

原创 UVA210

这道题其实并不简单，因为我最开始没有写出来。。。。。。。但看完题解之后感觉这道题似乎没什么难度，额，好像每次都是这样。。。。。题目中有两个队列，等待队列，阻止队列，等待队列可以直接用队列写，而阻止队列只能用deque来写，因为要将元素插入队列的首部。后面的按照题目一步一步的写就好了#include<bits/stdc++.h>using namespace std;#...

2018-12-30 16:13:56 316

原创矩阵链乘 UVA442

题目并不复杂，代码相对也比较好写，只是想记录解析表达式的方法，用栈来处理解析式，遇到字母时入栈，遇到右括号时出栈计算，并将结果压回栈中。#include<bits/stdc++.h>using namespace std;struct Matrix{ int a,b; Matrix(int a=0,int b=0):a(a),b(b) { }}m[26];stack...

2018-12-30 16:08:58 147

原创字符串总结

字符串输入输出getchar()与putchar()#include <iostream>//#include <cstring>using namespace std;int main(){ char a; a = getchar(); putchar(a); putchar('\r'); while (a = ...

2018-12-26 22:12:11 216

原创 map的妙用 UVA156

题目大意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。分析思路：将所有单词标准化，用map来统计。#include<bits/stdc++.h>using namespace std;string s;string repr(str...

2018-12-26 16:02:58 153

原创 list的用法总结

list为STL中的双向链表list的成员函数size() O(1)begin() O(1)end() O(1)push_front(x) O(1)push_back(x) O(1)pop_front() ...

2018-12-24 09:31:37 773

原创 vector的用法

vector是可增加长度的动态数组vector的成员函数size（） o(1)push_back(x) o(1)pop_back o(1)begin() o(1)end() o(1)insert(p,x) o...

2018-12-24 08:56:48 169

原创常用函数及一些小东西

assign函数string s,s1;s1="I LOVE YOU"s.assign(s1,0,1);复制I到s中assert函数assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include <assert.h>void assert( int expression );pa...

2018-12-22 14:07:38 152

原创 set的用法总结

set<int> s;插入元素s.insert(x);迭代器循环for(set<int>::iterator it=s.begin();it!=s.end();it++)cout<<*it<<" ";使用size函数获取集合中的元素个数s.size()使用find函数查找元素是否存在s.find(x)!=s.end...

2018-12-21 11:33:52 524

Goodbye_的博客