摘要：
@ 试除法求约数 题目大意：输出n个数，分别输出这n个数所有的约数 # include <iostream> # include <algorithm> # include <vector> using namespace std; const int N = 1e5 + 10; vector<in 阅读全文
posted @ 2021-09-28 17:19
Gsding
阅读(186)
评论(0)
推荐(0)
摘要：
vector（变长数组），倍增的思想，支持比较运算（按字典序） 定义：： vector <int> a; 定义：一个vector数组a vector <int> a(10); 定义：一个长度为10的vector数组a vector <int> a(10,3); 定义：一个长度为10的vector数组 阅读全文
posted @ 2021-09-28 17:18
Gsding
阅读(32)
评论(0)
推荐(0)
摘要：
题意：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。 所有边的长度都是 1，点的编号为 1∼n。 请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。 输入：第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 a 和 b，表示存在 阅读全文
posted @ 2021-09-28 17:18
Gsding
阅读(65)
评论(0)
推荐(0)
摘要：
重心的定义 重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 举个例子 我们去掉1，树将分为连通块(2,5,8),(3,4,6,9),(7),此时最大连通块点数是4，去掉点2，连通块为(8),(5),(1,4,7,3,6,9)，最大连通块点数 阅读全文
posted @ 2021-09-28 17:17
Gsding
阅读(63)
评论(0)
推荐(0)
摘要：
红与黑 链接： ACWing 1113 #include <bits/stdc++.h> using namespace std; const int N = 200; int dx[5] = {1,-1,0,0} , dy[5] = {0,0,-1,1}; int h, w; char g[N][ 阅读全文
posted @ 2021-09-28 17:16
Gsding
阅读(34)
评论(0)
推荐(0)
摘要：
迷宫问题 链接: ACWing 844 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; const int N = 200; int g[N][N],f[N][N]; int m, n; int dx[ 阅读全文
posted @ 2021-09-28 17:15
Gsding
阅读(44)
评论(0)
推荐(0)
摘要：
@ 又水了一篇博客呜呜，第一次尝试写DFS和BFS，做题也迷迷糊糊，看着大佬文章简单写了写总结，后续会补上DFS和BFS的题目。 BFS DFS介绍 DFS：深度优先搜索，又叫回溯算法。这个算法的核心就是不断的往更深的地方搜索，如果更深的地方搜索失败了，就返回来搜，是一个回溯的过程。 BFS：广度优 阅读全文
posted @ 2021-09-28 17:14
Gsding
阅读(538)
评论(0)
推荐(0)
摘要：
DFS基本概念 深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被 阅读全文
posted @ 2021-09-28 17:13
Gsding
阅读(65)
评论(0)
推荐(0)
摘要：
@ 支持的操作： 合并两个集合 询问两个元素是否在一个集合中 基本原理 每个集合用用一棵树表示，树的根节点的idex就是整个集合的idex。每个节点保存了它的父节点，p[x] 表示 x 的父节点。 原理解释 在同一个acm队里，你我可能互不认识，但是你我可以通过有相同的朋友来成为朋友，也就是朋友的朋 阅读全文
posted @ 2021-09-28 17:12
Gsding
阅读(65)
评论(0)
推荐(0)
摘要：
trie树 trie树又叫字典树 trie 高效地存储和查找字符串集合的数据结构 本质根据字符串的每个字符作为节点建树 凡是用到trie树，字符不会太多 # include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; in 阅读全文
posted @ 2021-09-28 17:11
Gsding
阅读(83)
评论(0)
推荐(0)
摘要：
@ KMP算法及其相关概念 KMP算法是一个字符串匹配算法，对暴力的那种一一比对的方法进行了优化，使时间复杂度大大降低。KMP算法的作用是在一个已知字符串中查找子串的位置,也叫做串的模式匹配。比如主串s=“goodgoogle”,子串t=“google”。现在我们要找到子串t 在主串s 中的位置。· 阅读全文
posted @ 2021-09-28 17:10
Gsding
阅读(170)
评论(0)
推荐(0)
摘要：
通过数组模拟链表进行操作 对于单链表，一个数据有两个值：value和next，分表表示当前值，和下一个数据的指针，比如A,B,C ,A的值是a，他的next指的是B的指针，可以理解为老鹰捉小鸡游戏，后面的人的手抓住前面的人的衣服，通过·前面的衣服，就可以找出后一个人 题目描述 实现一个单链表，链表初 阅读全文
posted @ 2021-09-28 17:09
Gsding
阅读(160)
评论(0)
推荐(0)
摘要：
@ 栈和队列基本函数 #include 栈的头文件 #include 队列的头文件 定义栈如下： stack s; 定义队列如下： queue q; 栈的基本操作 s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数 s.pop() 删除栈顶元素但不返 阅读全文
posted @ 2021-09-28 17:09
Gsding
阅读(30)
评论(0)
推荐(0)
摘要：
题意 ： 将重复区间合并 思路 ： 将区间顺序读入到结构体中 ， 然后按照左端点升序排序 ， 若左端点相等 ， 按照右端点升序排序,一个区间的右端点大于下一个区间的左端点，那么让这个区间的右端点和下一个区间右端点比较更新最大值 # include <iostream> # include <algo 阅读全文
posted @ 2021-09-28 17:08
Gsding
阅读(62)
评论(0)
推荐(0)
摘要：
@ 声明 前缀和 与 差分可以理解为互逆的 ， 求前缀和 跟 差分通常设数组首项下标为1，方便思考的计算。 一维前缀和介绍 对于一维数组 a[n] , 存在数组 sum[n],使得 sum[i] = a[1] + a[2] + ... + a[i] 前缀和优势 以O(1)的时间复杂度得到某块区间的总 阅读全文
posted @ 2021-09-28 17:07
Gsding
阅读(373)
评论(0)
推荐(0)
摘要：
@ 二分查找介绍 二分的本质是找到区间的一个分界点，使得包含分界点的区间满足某个性质，不含分界点的区间不满足这个性质，二分查找是基于有序序列的查找算法。 二分查找的高效之处在于，每一步都可以去除当前区间的一半元素，因此其时间复杂度时O(logn)。 举个例子：图书馆自习的时候,一女生背着一堆书进阅览 阅读全文
posted @ 2021-09-28 17:06
Gsding
阅读(87)
评论(0)
推荐(0)
摘要：
归并排序（英语：merge sort）是一种采用了 分治 思想的排序算法。 步骤 ： step1: 将数列从中间划分为两部分 step2: 调用递归将左右两个子数列继续进行归并排序 step3:将两个有序的子序列合并成整个完整数列**（双指针） 时间复杂度 ：归并排序的最优时间复杂度、平均时间复 阅读全文
posted @ 2021-09-28 17:05
Gsding
阅读(64)
评论(0)
推荐(0)
摘要：
@ canvas 简介 <canvas> 是 HTML5 新增的，一个可以使用脚本(通常为JavaScript)在其中绘制图像的 HTML 元素。它可以用来制作照片集或者制作简单的动画，甚至可以进行实时视频处理和渲染。 canvas 基本元素 与img相似，但没有src 和 alt 属性。 在JS脚 阅读全文
posted @ 2021-09-28 16:50
Gsding
阅读(376)
评论(0)
推荐(0)
摘要：
音频audio audio 用于在文档中嵌入音频元素。 audio标签 controls：浏览器提供包括声音、播放进度、播放暂停的控制面板（不同浏览器不一致），用户可以控制音频播放 source:规定了多媒体资源, 可以是多个，在 <video> 与 <audio>标签中使用 设置多个播放格式 不同 阅读全文
posted @ 2021-09-28 16:49
Gsding
阅读(94)
评论(0)
推荐(0)
摘要：
@ 照着网上乱抄抄罢了 特别鸣谢l菜鸟教程和lzd歌歌的教程 HTML基本格式 超文本标记语言（英语：HyperText Markup Language，简称：HTML）是一种用于创建网页的标准标记语言。 html5不必像python注意缩进，压缩后都是一行 基本格式： <!DOCTYPE html 阅读全文
posted @ 2021-09-28 16:44
Gsding
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号