- 博客(5)
- 收藏
- 关注
原创 【无标题】
滑动窗口最大值直接暴力显然不行,所以我们运用堆的想法,一直维护堆顶的元素,确保堆顶的元素的下标大于滑动窗口的左边界。class Solution {public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { priority_queue<pair<int,int> >p; for(int i=0;i<k;i++) p.emplace(nums[i]
2022-02-15 20:48:32
389
原创 紧急救援(迪杰斯特拉模板)
#include<iostream>#include<bits/stdc++.h>const int N=505;#define inf 0x3f3f3f3fusing namespace std;int mp[N][N];int maxx[N]; // 记录救援数量int num[N]; // 记录同一个路径的个数int dis[N]; //最短路径int visit[N]; // 记录是否被访问过int pre[N]; // 记录前驱
2022-02-13 17:57:29
272
原创 DFS——全排列
深度优先搜索,就是以深度优先进行搜索,也就是一条路走到黑,发现走不动之后,再进行回溯操作(深度优先搜索的核心!!)全排列是深度优先搜索的基础int main(){ memset(book,0,sizeof(book)); cin >>n; dfs(1); 这里是以全排列的位置为函数参数,我们从第一位开始搜索 return 0;}函数将从第一个位置开始搜索void dfs(int x){ // x是当前的位置 if(x==n+1){ 如果搜索到第n+个位
2021-05-25 23:41:33
518
原创 高精度加法——回文数
题目:若一个数从左边读与从右边读都是一样的,我们称之为回文数,例如给定一个10进制数56,将56加65,得到121就是一个回文数,又如,对于十进制数87:87+78=165 165+651=726726+627=1353 1353+3531=4884用了最少4次运算得到了回文数,给定一个n进制的数m。求最少经过几步可以得到回文数。如果在30步以内不可能得到回文数,则输出“Impossible”。:这道题显然要用到高精度首先我们先来看一下什么是高精度加法:高精度加法
2021-05-24 23:37:15
1186
原创 Python turtle函数初学
徐迪大大@[wsx](Python turtle函数初学)Python turtle函数初学你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。[外链图片转存失败,源站可能有防盗在这里插入!链机制,建描述]议将图片上https://传(imbog.csd8mg.cn/20201130222902424.png?xlPKFiz-oss-process=image/watermark,
2020-11-30 22:39:31
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人