![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++(算法)
1
蔚蓝不远
这个作者很懒,什么都没留下…
展开
-
C++在[-10000, 10000]区间生成不同的100个随机数
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <set>#include <bits/stdc++.h>using namespace std;int Random(int start, int end){ int dis = end - start; return rand() % dis + start;}int main(){原创 2021-04-14 11:25:42 · 422 阅读 · 0 评论 -
C++快速入门教程
/**@author: LeeG*@date: 2020-12-10*/1. C语言和C++的区别©面向过程语言:面向过程编程就是分析出解决问题的步骤,然后把这些步骤一步一步的实现,使用的时候一个一个的依次调用就可以了。(C++)面向对象语言:面向对象编程就是把问题分解成各个对象,建立对象的目的不是为了完成一个步骤,而是为了描述某个事物在整个解决问题的步骤中的行为。2. C++头文件及常用头文件介绍#include <iostream> using namespace std;原创 2020-12-10 18:50:23 · 3863 阅读 · 1 评论 -
PTA L2-001 紧急救援 (25分)
这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题,题意不是很难读懂,考察到了图论中最短路径–Dijstkra算法,拓展到最短路径条数、最大权值、最短路径等。我认为拿它来复习图论中最短路径这个知识点还是比较适合的L2-001 紧急救援 (25分)题目描述作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援原创 2020-11-27 09:19:48 · 657 阅读 · 0 评论 -
C++ 实现DFS和DFS通用代码模板
第八章 DFS和BFS应用深度优先搜索(DFS)主要思想:递归核心代码:void dfs(int x, int y){ int next[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; int tx,ty; for(int i = 0; i < 4; i++){ tx = x + next[i][0]; ty = y + next[i][1]; if(tx < 0 || tx > n || ty &l原创 2020-07-17 15:56:13 · 2575 阅读 · 2 评论 -
C++ 数据结构专题
第7章 提高篇(1)——数据结构专题7.1 栈的应用 栈是一种后进先出、先进后出的数据结构 栈的一些常用操作:清空(clear)、获取栈内元素个数(size)、判空(empty)、进栈(push)、出栈(pop)、取栈顶元素(top)等7.2 队列的应用 队列是一种先进先出的数据结构 队列的一些常用操作:清空(clear)、获取队列内元素的个数(size)、判空(empty)、入队(push)、出队(pop)、取队首元素(get_front)、取队尾元素(get_rea原创 2020-07-17 15:10:46 · 145 阅读 · 0 评论 -
C++ algorithm 头文件下的常用函数详解
6.9 algorithm 头文件下的常用函数 使用algorithm头文件6.9.1 max()、min()和abs() max(x, y)和min(x, y)分别返回x和y中的最大值和最小值 abs(x)返回x的绝对值,注意浮点型的绝对值请用math头文件下的fabs函数6.9.2 swap() swap(x, y)用来交换x和y的值6.9.3 reverse() reverse(it, it2)可以将数组指针在[it, it2)之间的元素或容器的迭代器在[原创 2020-07-16 11:30:35 · 801 阅读 · 2 评论 -
C++ STL Stack常用方法详解
6.7 stack的常见用法详解 栈是STL中实现的一个后进先出的容器1. stack的定义 要使用stack,应先添加头文件#include stack<typename> name;2. stack容器内元素的访问 由于栈(stack)本身就是一种后进先出的数据结构。在STL中stack中只能通过top()来访问栈顶元素#include <bits/stdc++.h>#include <stack>using namespace原创 2020-07-16 11:29:09 · 8116 阅读 · 0 评论 -
C++ STL Queue常用方法详解
6.5 queue的常见用法详解 队列实现了一个先进先出的容器1. queue的定义 要使用queue,应添加头文件#include queue <typename> name;2. queue容器内元素的访问 队列本身就是一种先进先出的限制性数据结构,在STL中只能通过font()来访问队首元素,或是通过back()来访问队尾元素#include <bits/stdc++.h>#include <queue>using namespa原创 2020-07-16 11:28:18 · 2117 阅读 · 0 评论 -
C++ STL Map常用方法详解
6.4 map的常用用法详解 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)1. map的定义 map<typename1, typename2> mp; 注:如果是字符串到整型的映射,必须使用string而不能用char数组2. map容器内元素的访问(1). 通过下标访问 和访问普通的数组是一样的#include <bits/stdc++.h>#include <map>using namespa原创 2020-07-16 11:27:30 · 837 阅读 · 0 评论 -
C++ STL string常用用法详解
6.3 string的常见用法详解为了方便对字符串进行操作,对字符串常用的需求功能进行了封装。要是有string,需加头文件#include <string>1. string的定义 string str;2.string中内容的访问(1). 通过下标访问(2). 通过迭代器访问 需要注意定义: string::iterator it;#include <bits/stdc++.h>#include <string>using name原创 2020-07-16 11:26:41 · 763 阅读 · 0 评论 -
C++ STL Set常用用法详解
6.2 set的常见用法详解 是一个内部自动有序且不含重复元素的容器。 要使用set,需要加头文件#include 1. set的定义 set<typenname> name; 其中typename可以是任何基本类型,例如int、double、char、结构体等,也可以是STL标准容器,例如vector、set、queue等2.set容器内元素的访问 set<typename>::iterator it; 注:set只能通过迭代器访问。且除vector原创 2020-07-16 11:25:21 · 331 阅读 · 0 评论 -
C++ STL Vector常用方法详解
6.1 vector的常见用法详解 vector数组 称为长度根据需要而自动改变的数组。要使用vector,需要添加头文件#include1.vector的定义 vector<typename> name; 其中typename可以是任何基本类型,例如int、double、char、结构体等,也可以是STL标准容器,例如vector、set、queue等2.vector容器内元素的访问(1). 通过下表访问 vector<typenam原创 2020-07-16 11:23:15 · 282 阅读 · 0 评论 -
C++通过cin输入时通过回车判断结束输入方法
情况一:输入一组整数,不知多少个,回车结束输入 //while实现 int s[10001]; int i = 0; while(cin >> s[i]){ i++; if(cin.get() == '\n'){ break; } } //do-while实现 int s[10001]; int i = 0; do{ cin>>s[i]; i++; }while(cin.get() != '\n');情况二:第一行输入一个整数,原创 2020-06-02 15:41:29 · 9345 阅读 · 4 评论