- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】
滑动窗口最大值直接暴力显然不行，所以我们运用堆的想法，一直维护堆顶的元素，确保堆顶的元素的下标大于滑动窗口的左边界。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
446
原创 紧急救援（迪杰斯特拉模板）
#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
325
原创 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
617
原创 高精度加法——回文数
题目：若一个数从左边读与从右边读都是一样的，我们称之为回文数，例如给定一个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
1331
原创 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
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人