算法笔记
丿tgeuuy
学习真累
展开
-
单调栈
单调递减栈伪代码:stack<int> st;//此处一般需要给数组最后添加结束标志符,具体下面例题会有详细讲解for (遍历这个数组){ if (栈空 || 栈顶元素大于等于当前比较元素) { 入栈; } else { while (栈不为空 && 栈顶元素小于当前元素) { 栈顶元素出栈; 更新结果;...原创 2020-04-10 17:47:23 · 137 阅读 · 0 评论 -
迪杰斯克拉算法 各种写法 供参考
第一种:#include<iostream>#include<cstring>#include <vector>#include <algorithm>using namespace std;const int N = 505;struct E{ int next; int val;};vector<E...原创 2020-03-31 15:20:14 · 316 阅读 · 0 评论 -
数组巧用
标记数组数组除了可以存储数据外,还可以用来进行标记。例如 输入N(N<=100)个数,每个数的范围 大于0并且小于等于100, 将每个不同大小的数从小到大输出且输出它对应的个数。#include<bits/stdc++.h>using namespace std;int f[105]={0}; //数组尽量开在全局int main(){...原创 2020-03-06 16:33:36 · 201 阅读 · 0 评论 -
算法常用头文件
#include<stdio.h>scanf , printf#include<string.h>#include<math.h>#include<stdlib.h>#include<time.h>#include<algorithm>#include<iostream>cin ,...原创 2020-03-06 16:02:37 · 1279 阅读 · 0 评论 -
C/C++-----------输入/输出
1. 输入技巧输入int型变量 scanf("%d" , &x);输入double型变量 scanf("%lf" , &x); 不用float直接double输入char型变量 scanf("%c" , &x);输入字符数组变量 scanf("%s" , s);输入日期 2020-03-06int year,mouth,day;...原创 2020-03-06 15:55:55 · 484 阅读 · 0 评论