- 博客(15)
- 收藏
- 关注
RSS订阅
原创 NBC模型【机器学习】
贝叶斯方法根基于贝叶斯原理，运用概率统计手段对样本数据集实施分类。由于其牢固的数学支撑，贝叶斯分类算法的误判率是很低的。该方法的特点在于融合先验概率与后验概率，这样既克服了仅依赖先验概率可能带来的主观偏见，又规避了仅依据样本信息可能导致的过度拟合问题。在大型数据集的应用场景中，贝叶斯分类算法展现出卓越的准确性，且算法结构相对简洁明了。
2025-01-13 13:56:27
770
原创 强连通分量-tarjan算法缩点
强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上加入一些点和路径，使得当前的图不在强连通，称原来的强连通的部分为强连通分量。
2023-06-05 21:27:11
3285
6
原创 克鲁斯卡尔算法
什么是克鲁斯卡尔算法在知道克鲁斯卡尔算法之前我们先来看一下什么是最小生成树。最小生成树：在一个有n个结点的无向图中选出最少的边，保证所选边权相加之和最小以及该图中依然有n个结点并且n个结点连通。一共有n个结点，要保证连通，至少需要n-1条边。最小生成树的权值：w(t)=∑(u,v)∈tw(u,v)w(t)=\sum\limits_{(u,v)\in t}^{}w(u,v)w(t)=(u,v)∈t∑w(u,v)下面我们用图看一下什么是最小生成树：在该图中，我们留下这四条边就可以保证各个结点
2022-05-28 08:08:20
8161
31
原创 匈牙利算法
一、匈牙利算法（俗称“渣男算法”？）匈牙利算法是对于一个二分图的概念上求一个最大匹配。二、关于二分图什么是二分图？请看这个链接：二分图那什么是二分图的匹配和最大匹配呢？二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任意两条边都不依附于同一个顶点，则称 M 是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。下面我们看图文解释：在这张图中，我们发现每一条边两边所依附的顶点都是不同的，并且四组都可以
2022-05-23 09:24:06
6295
35
原创 解决Spring Boot跨域问题（配置JAVA类）
跨域问题指的是不同端口之间，使用 ajax 无法相互调用的问题。跨域问题本质是浏览器的一种保护机制，它是为了保证用户的安全，防止恶意网站窃取数据。比如前端用的端口号为8081，后端用的端口号为8080，后端想接收前端发送的数据就会出现跨域问题。
2024-01-16 21:56:01
948
1
原创 严格次小生成树（LCA+Kruskal）
次小生成树是指在给定的无向图中，如果存在最小生成树和次小生成树，那么对于任何一颗最小生成树来看，都存在一颗次小生成树，使得这两棵树只有一条边不同。如果有严格次小生成树和非严格次小生成树之分，边权之和严格大于最小生成树的且权值最小的树，就是严格次小生成树。从非树边中找到一条严格大于树边的边取而代之,至于去掉树中哪条边.因为要求数的权值次小,所以我们发现只要去掉树中最大边就可以让树的权值尽可能的小,然后从所有非树边中找一条边取代树中最大的边,每次取一次Min就可以找到次小生成树。的生成树中最小的一个。
2024-01-10 09:28:46
1717
5
原创 LeetCode 2434(贪心+栈+动态规划)
LeetCode贪心的想一下，如果栈顶元素出站的前提是什么？如果字符串s中从遍历到的当前字符开始后面的字符没有比当前栈顶元素小的时候，是不是当前的栈顶元素就可以出栈了， 如果后面还有比栈顶元素小的字符，那么把它放到前面一定会更小，所以要一直遍历到比栈顶元素小的字符。给你一个字符串 s 和一个机器人，机器人当前有一个空字符串 t。为了快速的知道某一个位置后面的最小字符，可以利用动态规划来实现，按字符串s逆序跑一遍O(n)，可以把机器人的空字符串t看成一个空栈，相当于求一个最小的出栈顺序。执行第一个操作
2022-10-11 21:25:18
690
8
原创 闇の連鎖（LCA+树上差分）
砍掉主要边之后，无论砍掉哪条附加边也不能将图变为两部分，所以此方案是不可行的—>ans+=0。砍掉主要边之后，必须要砍掉该附加边才可以使图变为两部分，所以只有一种方案—>ans++砍掉主要边之后,无论砍掉哪条附加边,图还是两部分，所以有m中方案—>ans+=m;条附加边并且任意两点之间都由主要边相连，说明该图是由主要边构成的一棵树。个节点和两类边，一类边被称为主要边，而另一类被称为附加边。就会进入防御模式，主要边会变为无敌的而附加边可以被切断。的附加边都处于无敌状态，你只能选择一条主要边切断。
2022-10-07 15:58:31
331
1
原创 堆排序【手写小根堆】
堆排序,小根堆,大根堆,完全二叉树,向下调整,向上调整,down,up堆是一个高效的优先级队列，我们可以把堆看做一棵完全二叉树的数组。性质：根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。将要排序的所有值放到一棵完全二叉树的各个结点中，这时候的二叉树不用具备堆的性质，利用up或者down操作来调整堆。在堆的创建过程中，我们需要加入两个操作：为什么是从最后一个非叶子节点开始down呢？...
2022-06-25 16:32:13
3299
31
原创 最短Hamilton路径 (状压DP)
题目给定一张 nnn 个点的带权无向图，点从 0∼n−10∼n−10∼n−1 标号，求起点 000 到终点 n−1n−1n−1 的最短 HamiltonHamiltonHamilton 路径。HamiltonHamiltonHamilton 路径的定义是从 000 到 n−1n−1n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 nnn。接下来 n 行每行 nnn 个整数，其中第 iii 行第 jjj 个整数表示点 iii 到 jjj 的距离（记为 a[i,j]a[i,j]a[i,j]
2022-05-31 18:55:45
251
18
原创 闇の連鎖（LCA+树上差分）
题目传说中的暗之连锁被人们称为 DarkDarkDark。DarkDarkDark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 DarkDarkDark 呈现无向图的结构，图中有 NNN 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。DarkDarkDark 有 N–1N–1N–1 条主要边，并且 DarkDarkDark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，DarkDarkDark 还有 MMM 条附加边。你的任务是把 DarkDar
2022-05-30 10:26:56
568
24
原创 强连通分量——tarjan算法缩点
一. 什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从vi到vj的有向路径，同时还有一条从u到v的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上加入一些点和路径，使得当前的图不在强连通，称原来的强连通的部分为强连通分量。二. 强连通分
2022-05-18 19:18:44
1494
8
原创 编辑距离(多源BFS)
题目描述给定一个 N 行 M 列的 01 矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个 N 行 M 列的整数矩阵 B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数 N,M。接下来一个 N 行 M 列的 01 矩阵，数字之间没有空格。输出格式一个 N 行 M 列的矩阵 B，相邻两个整数之间用一个空格隔开。
2022-01-07 16:04:59
613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人