摘要：
0127板子题 1、滑动窗口 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 审题：单调队列模版啊 代码如下 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2021-01-28 10:50
001A
阅读(130)
评论(0)
推荐(0)
摘要：
归并排序 我终于看了归并排序了！！！其实我很久之前就准备把瑞士轮给做了，但是，我发现用STL里的sort过不了过后我就没再管它了，今天又看到了这道题，我还是决定看一看神奇的归并排序。 由于不喜欢看好多好多字，我们先放一张图（简单易懂） 我当时看到这图过后就恍pang然ran大da悟wu了，突然就懂了 阅读全文
posted @ 2020-11-04 16:08
001A
阅读(90)
评论(0)
推荐(0)
摘要：
最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 阅读全文
posted @ 2020-10-29 20:16
001A
阅读(141)
评论(0)
推荐(0)
摘要：
最短路基础 Dijkstra算法 分析：算法思想就是每次找未标记的最小值，然后再以最小值来更新所有的节点值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,mapp[505][505],f[100009]; 4 bool vis 阅读全文
posted @ 2020-10-28 21:26
001A
阅读(130)
评论(0)
推荐(0)
摘要：
基本数据结构 链表 数组与链表的不同之处数组：支持随机访问，不支持在任意位置插入或删除元素链表：支持在随机位置插入或删除，但只能按顺序访问用struct来表示链表的节点，为了避免在左右两端或者在空链表中访问越界，就新建head和tail节点来表示链头和链尾，在这两个几点之间储存实际节点。（以此来减少 阅读全文
posted @ 2020-10-21 21:04
001A
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号