2019年10月3日
c++ STL set
摘要： /* set set和multiset会根据特定的排序原则将元素排序。 set中的元素没有重复，并且默认从小到大排序两者不同之处在于，multisets允许元素重复，而set不允许重复。 常用操作set<int> s 定义一个set容器 类型为int型s.begin() 返回指向第一个元素的迭代器s 阅读全文
posted @ 2019-10-03 21:59 晴屿 阅读(175) 评论(0) 推荐(0)
c++ STL queue：deque+优先队列
摘要： /* queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque队列 类型。一：定义queue（要有头文件#include <queue>）queue<int> q1;queue<double> q2;二：基本函数back()返回一个引用， 阅读全文
posted @ 2019-10-03 21:51 晴屿 阅读(547) 评论(0) 推荐(0)
c++ STL vector初步学习
摘要： /*vector(向量):是一种顺序容器，，动态数组，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。 2. 阅读全文
posted @ 2019-10-03 21:29 晴屿 阅读(174) 评论(0) 推荐(0)
10.3 c++ STL 初步
摘要： #include<Windows.h>#include<iostream>#include<algorithm> // sort swap min max lower_bound upper_bound reverse#include<string>#include<vector>#include< 阅读全文
posted @ 2019-10-03 19:32 晴屿 阅读(168) 评论(0) 推荐(0)
2019年10月2日
深度搜索模板
摘要： #include <iostream>#include <cstdio>using namespace std;void dfs(/*起始坐标*/){ if(/*找到出口*/){ //操作 return ; } for(/*循环遍历所有方向*/){ if(/*新的坐标不符合条件*/) continu 阅读全文
posted @ 2019-10-02 21:43 晴屿 阅读(244) 评论(0) 推荐(0)
迷宫 加题目 深入搜索
摘要： 题目：定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着 阅读全文
posted @ 2019-10-02 21:38 晴屿 阅读(141) 评论(0) 推荐(0)
洛谷P1605 迷宫 深度搜索 模板！
摘要： 题目背景 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给 阅读全文
posted @ 2019-10-02 21:13 晴屿 阅读(140) 评论(0) 推荐(0)
洛谷P5534 【XR-3】等差数列 耻辱！！！
摘要： 题目描述 小 X 给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。 等差数列：对于一个 nnn 项数列 aaa，如果满足对于任意 i∈[1,n)i \in [1,n)i∈[1,n)，有 ai+1−ai=da_{i+1} - a_i = dai+1​−ai​=d，其中 ddd 为定值 阅读全文
posted @ 2019-10-02 17:35 晴屿 阅读(556) 评论(0) 推荐(0)
搜索字母a或A
摘要： Amy觉得英语课实在是无聊至极，他不喜欢听老师讲课。 但是闲着也是闲着，不如做点什么吧？于是他开始数英语书里的字母a和A共出现了多少次。 费了九牛二虎之力终于数完了。 作为一名软件工程专业大学生，他觉得这么累的活还是交给电脑做比较合适，于是他拜托你写一个程序数一下 输入 输入只有一行。一个英文句子。 阅读全文
posted @ 2019-10-02 14:53 晴屿 阅读(512) 评论(0) 推荐(0)
洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
摘要： 题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这 阅读全文
posted @ 2019-10-02 14:50 晴屿 阅读(230) 评论(0) 推荐(0)