- 博客(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
463
原创 紧急救援（迪杰斯特拉模板）
#include<iostream> #include<bits/stdc++.h> const int N=505; #define inf 0x3f3f3f3f using 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
338
原创 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
659
原创 高精度加法——回文数
题目：若一个数从左边读与从右边读都是一样的，我们称之为回文数，例如给定一个10进制数56，将56加65，得到121就是一个回文数，又如，对于十进制数87： 87+78=165 165+651=726 726+627=1353 1353+3531=4884 用了最少4次运算得到了回文数，给定一个n进制的数m。求最少经过几步可以得到回文数。如果在30步以内不可能得到回文数，则输出“Impossible”。 ： 这道题显然要用到高精度 首先我们先来看一下什么是高精度加法 ： 高精度加法
2021-05-24 23:37:15
1373
原创 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
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人