- 博客(47)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 朴素贝叶斯法
朴素贝叶斯是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定 的训练数据集，首先基于特征条件的独立假设学习输入输出的联合概率分布；然后基于此模型，对给定的输入x,利用贝叶斯定理求出后验概率最大的输出 y。例如有C1以及C2两种类别，我们需要判断样本属于哪一个class：判别式模型：要确定一个样本是属于C1还是C2，用判别模型的方法是从历史数据中学习到模型，然后通过提取该样本的特征来预测出该样本属于C1的概率以及C2的概率。生成式模型：根据C1的特征首先学习出一个C1的模型，然后根据C2的特征学习出一个
2022-06-19 17:28:20
588
1
原创 学习决策树
机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。当一个女孩家人push他去相亲，这时候见与不见就需要斟酌斟酌。上图女生选择见与不见就是一个决策的过程，我们的每一个非叶子节点都是我们一个决策点，上述的过程也是可以转换成我们的if-then规则的过程的：由决策树的根节
2022-04-30 21:53:08
952
转载 机器学习十大算法
1. 线性回归算法 Linear Regression 回归分析（Regression Analysis）是统计学的数据分析方法，目的在于了解两个或多个变量间是否相关、相关方向与强度，并建立数学模型以便观察特定变量来预测其它变量的变化情况。 线性回归算法（Linear Regression）的建模过程就是使用数据点来寻找最佳拟合线。公式，y = mx + c，其中 y 是因变量，x 是自变量，利用给定的数据集求 m 和 c 的值。线性回归又分为两种类型，即 简单线性回归（s...
2022-04-23 17:11:32
174
原创 KNN(K近邻)
一，古语说得好，物以类聚，人以群分；近朱者赤，近墨者黑。这两句话的大概意思就是，你周围大部分朋友是什么人，那么你大概率也就是这种人，这句话其实也就是KNN算法的核心思想。所谓的物以类聚，人以群分，我们需要量化样本之间的差距，我们先来看看几个公式1，欧几里得距离欧几里得距离是运用最广的一种计算距离的方式，我们从小在课本上接触到的也是这个东西，它衡量的是多维空间中两点之间的绝对距离，表达式如下：2，明可夫斯基距离明可夫斯基距离是一种对多种距离的概括性描述，其表达式如下：3，.
2022-04-21 13:33:27
1114
原创 傅里叶变换理解
在解读傅里叶之前我们说说变换，在数学中变换是随处可见的，就比如如下的两个点，这是在直角坐标系中的两个点，我们在坐标系中清晰的画出了他的位置。同时我可以用数组去表示这两个点,A(2,1),B(1,2),就这样我们把点的位置从直角坐标装换成了一对数字，同时我们可以通过数字在直角坐标系中找到相应的位置，从位置到数字的过程就是一个变换，而从数字到位置就是这个变换的逆过程。再比如我们想要找到以A和B为临边的平行四边形，我们在图上通过平移等利用平行四边形的性质可以找出那个定点，但对应到我们一对数字我们也可以找到
2022-04-20 20:45:53
836
原创 感知机简单理解
感知机模型是机器学习当中的一个二分类器模型，并且是一种线性分类器。从输入空间到输出空间经过如下的函数： 其中w和b为感知机的模型参数，w叫作权值或者权值向量，b叫作偏置。sign是符号函数，既 感知机是一种线性分类模型，属于判别模型。感知机模型的假设空间是定义在特征空间中的所有线性分类模型。感知机对线性方程的几何解释； 对于特征空间中存在一个超平面S,其中w是超平面的法向量，b是超平面的截距。这个超平面将特征空间分成两部分，位于这个平面两侧的样本（特征向量）分别被称为
2022-04-01 21:09:39
877
原创 Ros 安装过程（ubuntu18）
一定要把源换成国内的源sudo sh -c '. /etc/lsb-release && echo "deb http://mirrors.ustc.edu.cn/ros/ubuntu/ $DISTRIB_CODENAME main" > /etc/apt/sources.list.d/ros-latest.list'#添加密钥sudo apt-key adv --keyserver 'hkp://keyserver.ubuntu.com:80' --recv-key C1
2022-03-25 15:54:40
2490
原创 从头学python之师姐扔给我30GB的数据让我整理
Python 是一种解释型、面向对象、动态数据类型的高级程序设计语言。Python 由 Guido van Rossum 于 1989 年底发明，第一个公开发行版发行于 1991 年。像 Perl 语言一样, Python 源代码同样遵循 GPL(GNU General Public License) 协议。------度娘Python 发展历史Python 是由 Guido van Rossum 在八十年代末和九十年代初，在荷兰国家数学和计算机科学研究所设计出来的。Python 本
2022-03-13 19:17:15
3499
3
翻译 静态双链表（数组模拟）
int m,e[N], l[N], r[N],idx=2;//e存储节点值，l,存储左边值，r存储右边值，idx存储存储数据的个数void insert(int k, int x) { e[idx]=x,l[idx]=k; r[idx]=r[k]; l[r[k]]=idx; r[k]=idx++;}void remove(int k) { l[r[k]]=l[k]; r[l[k]]=r[k];}...
2022-03-10 15:08:39
57
翻译 静态链表（数组模拟链表）
//e，存储节点的数值，ne,存储下一个节点的位置int e[N],ne[N],head,idx;void init(){ head=-1; idx=0;}//加入头节点void add(int x){ e[idx]=x; ne[idx]=head; head=idx; idx++;}void add_k(int x,int k){ e[idx]=x; ne[idx]=ne[k]; ne[k]=idx; idx++;.
2022-03-09 15:21:02
51
原创 组合数学-卡兰特数-满足条件的01串
卡特兰数（英语：Catalan number），又称卡塔兰数、明安图数，是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡特兰的名字来命名。1730年左右被蒙古族数学家明安图使用于对三角函数幂级数的推导而首次发现，1774年被发表在《割圜密率捷法》。 ---...
2022-03-03 16:17:03
295
原创 组合数的两种求法
我们利用这个公式，求的组合数，然后通过打表的方式，求出答案#include <iostream>#include <algorithm>using namespace std;const int N =2010;const int mod =1e9+7;int d[N][N];int dabiao(){ for(int i=0;i<N;i++) for(int j=0;j<=i;j++) if(j==0)d[
2022-03-03 15:20:18
74
原创 前缀和与差分
一维前缀和：类似我们的前N项和 原数组： a1 , a2 , a3 , a4 , a5 , a6 , a7 前缀和： Si=a1+a2+a3+…….+ai;题目：对于每个询问，输出原序列中从第l个数到第r个数的和 第一行包含2个整数：n和m 第二行包含n个整数，表示整块数列 接下来m行，每行都包含2个整数l和r,表示一个询问区间范围 #include<iost...
2021-11-26 21:50:51
160
原创 k显性字符(思维题)
给定一个由小写字母构成的字符串s。字符c被称为字符串s的k显性字符，当且仅当字符串s的所有长度不小于k的子串都包含字符c。对于给定的字符串s，请你找到一个最小的k，使得s中至少存在一个k显性字符。...
2021-11-23 14:11:14
267
原创 centos安装node.js
1，下载源码并解压 使用wget小工具wget http://nodejs.org/dist/v8.11.1/node-v8.11.1-linux-x64.tar.gz下载完会发现是tar.gz压缩包，解压tar -zxvf node-v8.11.1-linux-x64.tar.gz2，解压完成后重命名文件夹，将文件夹重命名为node（非必须）：mv node-v8.11.1-linux-x64 usr/local/node3,测试是否安装成功进入node的目录查看..
2021-11-13 13:48:38
1325
原创 扩展欧几里得算法
啦啦啦，啦啦啦，我是一位程序员，天天都要敲代码~~~~欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 ------度娘有朋友可能对gcd(b,a mod b)为啥b在前面，其实这是一...
2021-11-06 00:17:03
130
原创 线性同余方程
在数论中，线性同余方程是最基本的同余方程，“线性”表示方程的未知数次数是一次，即形如：ax≡b (mod n)的方程。此方程有解当且仅当 b 能够被 a 与 n 的最大公约数整除（记作 gcd(a,n) | b）。这时，如果 x0 是方程的一个解，那么所有的解可以表示为：{x0+kn/d|(k∈z)}其中 d 是a 与 n 的最大公约数。在模 n 的完全剩余系 {0,1,…,n-1} 中，恰有 d 个解。 ...
2021-11-05 23:39:39
269
原创 欧拉函数（数论）
我们需要将N分解质因数，我们需要将n中p1,p2,,,,pk的所有倍数，剩下的数全部与N互质，然后我们需要计算剩下数的个数这里需要使用容斥原理了，具体的请自行查询，总之最后就变成了如下：#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N =101010;int main(){ int n; ...
2021-10-29 23:43:08
166
原创 质数（相关理解）
不图啥，只是为了我敲代码时，敲的更快一点 heihei质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 -----百度百科1，判定质数 先上我们暴力的算法，叫做试除法， bool prime(int n){ if(n<2)retur...
2021-10-19 21:24:40
113
原创 蒙德里安的梦想（状态压缩DP）
看美女不图啥，只是为了敲代码敲的更快点 ，嘻嘻嘻求把N×MN×M的棋盘分割成若干个1×21×2的的长方形，有多少种方案。例如当N=2，M=4N=2，M=4时，共有55种方案。当N=2，M=3N=2，M=3时，共有33种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数NN和MM。当输入用例N=0，M=0N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，...
2021-10-06 18:11:58
186
原创 整数分解-背包理解
老表你来啦 啦 啦！！！ 一个正整数nn可以表示成若干个正整数之和，形如：n=n1+n2+…+nkn=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n，请你求出n共有多少种不同的划分方法。输入格式共一行，包含一个整数nn。输出格式共一行，包含一个整数，表示总划分数量。由于答案可能很大，输出结果请对109+7109+7取模。数据范围...
2021-10-05 19:16:57
241
原创 单调子序列问题——dilworth定理
老规矩上图 我每天坚持看美女，不为了啥，只是为了我心情愉悦，嘻嘻嘻嘻单调子序列关于长度的四种问题 我是从这里知道还有这样的分类，大家可以去光顾下他的B站本次主要是dilworth定理在子序列问题的应用，至于想要更深层次的理解可以退出了Dilworth定理，一言以蔽之，偏序集能划分成的最少的全序集个数等于最大反链的元素个数对子序列问题来说，就是最长原链长度=反链最小划分数，但何为反链尼，也就是最长上升子序列的长...
2021-09-19 22:18:54
366
原创 [NOIP2004 提高组] 合唱队形
过来，我们一起学习吧！！！n位同学站成一排，音乐老师要请其中的n-kn−k位同学出列，使得剩下的kk位同学排成合唱队形。合唱队形是指这样的一种队形：设kk位同学从左到右依次编号为1,2,1,2,…,k,k，他们的身高分别为t_1,t_2,t1,t2,…,t_k,tk，则他们的身高满足t_1< \cdots <t_i>t_{i+1}>t1<⋯<ti>ti+1>…>t_k(1\le ...
2021-09-14 15:32:20
213
原创 [NOIP2008 提高组] 传纸条
相信你们都是进来学习来的尼，嘻嘻嘻嘻小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。...
2021-09-14 15:11:26
251
原创 POJ 1014 Dividing (多重背包)
题目大意： 有六个大理石，他们的价值分别是1,2,3,4,5,6，然后分别给出六个大理石的个数，问如何平分给两个人，令两个人所得到的价值相等典型的多重背包问题，for(int i=1;i<=n;i++){//i种商品 cin>>v>>w>>s; for(int j=m;j>0;j--){//容量为j的背包 for(int k=1;k<=s&&k*v<=...
2021-08-26 12:59:36
205
原创 HDU 2546 饭卡（01背包）
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。传送门思路：当卡上金额大于5元的时候，我们取出最贵的商品，向金额大小为m-5的篮子里面扔东西就好了，让篮子装的东西最多，是不是花掉的钱就越多了，卡余额就最小了。用卡的总金
2021-08-24 23:31:31
119
原创 Big Event in HDU——动态规划之01背包
现在，我们都知道计算机学院是HDU最大的系。但是，也许你不知道2002年计算机学院曾被分为计算机学院和软件学院。分裂绝对是HDU的一件大事！同时，这也是一件麻烦事。所有设施必须减半。首先，对所有设施进行评估，如果两个设施具有相同的价值，则认为它们是相同的。假设有N（0<N<1000）种设施（不同值，不同类型）。输入：输入包含多个测试用例。每个测试用例以一个数字N开头（0<N<=50——不同设施的总数）。接下来的N行分别包含一个整数V（0<V<=50——设施的值）和一
2021-08-24 22:32:09
176
原创 浅谈bfs与dfs
这几天刷了点bfs与dfs的题，来总结下， 上~~~~上图 咳~咳~咳 错了。。。。。好了，好了，咋也是正经人，进入主题dfs dfs实叫深度优先搜索算法，起始它只是一种搜索的方法思路，并没有固定的算法格式,假设这样的情景，一个姑娘爱你爱的深沉，被你拒绝了好多次了，可就是不放弃你说“只要你没有结婚，我就有机会”，典型的不撞南墙不回头，一条道走到黑，这种。。。。对，就是这样的，dfs就是有着你追隔壁班女神的这样的执着，说到这里，继续上图。。。。假设你穿...
2021-08-21 11:25:26
156
原创 迷宫问题 POJ - 3984
假设有如上的迷宫，我们模拟下是如何记录了最短路径的，我们从（0，0）点出发，向周围扩展只有（1，0），从（1，0）这个点再扩展到（2，0），（1，1）下次扩展只有（1，1）可以扩展，扩展到（1，2），从（1，2）就可扩展到（2，2）这时遍历完了，int x=2,y=2;while(x!=-1&&y!=-1){ cout<<"x:"<<x<<" y:"<<y<<endl;int tx=x,ty=y; x=map[..
2021-08-20 18:18:02
96
原创 HDU2717CatchThatCow(对bfs有加深了点理解)
#include <iostream>#include <queue>#include <algorithm>#include <cstring>using namespace std;struct node{ int x,td;};const int N = 100010;bool map[N];int n,m;bool check(int x){ if(x<0||x>N||map[x])return false;.
2021-08-20 14:19:31
50
原创 POJ2251 Dungeon Master(BFS)
简单的BFS ，其中只是把4个方向扩展到6个方向而已罢了，#include <iostream>#include <queue>#include <algorithm>#include <cstring>using namespace std;const int N =35;int l,r,c,sl,sr,sc;bool flag=false; struct Node{ int a,b,c;} ;int tx[6]={0,...
2021-08-19 12:36:23
50
原创 POJ - 1511 spfa算法
传送门要求出来每个人往返的的路程之和 ，有向图，求起点到各个点来回距离最小和，spfa正向见图，再反向建图，此处的反向建立图，邻接表反向存储就可以了，最后数值太大了，记得用Longlong#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>#include <algorithm>using .
2021-08-16 23:45:35
100
原创 有边数限制的最短路-fellman-ford算法
传送门给定一个 n 个点 m条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你求出从 1号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n号点，输出 impossible。注意：图中可能 存在负权回路 。对于串联情况后面有我的一点理解#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>..
2021-08-15 22:58:12
209
1
原创 手写堆理解记录
堆排序传送门#include <iostream>#include <algorithm>using namespace std;const int N =1000010;int h[N];int n,m,size;void down(int i){ int u=i; if(2*u<size&&h[2*u]<h[t])t=2*u; if(2*u+1<size&&h[2*u+1]&l...
2021-08-15 16:59:16
78
原创 Dijkstra裸题
#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<vector>#include<queue>#include<cstring>using namespace std;const int nmax=2000,mmax=2010;int n,m;int maps[nmax][nmax];int dis.
2021-08-15 15:25:36
80
原创 初学字典树
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 -----度娘...
2021-08-11 15:43:22
58
原创 并查集自己理解
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行时间（1～3秒）内计算出试题需要的结果，只能用并查集来描述。并查集是一种树型的数据结构，用于处理一些不相交
2021-08-03 15:34:26
126
原创 单调栈及单调栈的应用
什么是单调栈单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小 单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大解决那类问题 要知道单调栈的适用于解决什么样的问题，我们首先需要知道单调栈的作用。单调栈分为单调递增栈和单调递减栈，通过使用单调栈我们可以访问到下一个比他大（小）的元素（或者说可以）。也就是说在队列或数组中，我们需要通过比较前后元素的大小关系来解决问题时我们通常使用单调栈。下面我们通过简单介绍单调减栈和单调增栈问题来进一步说明使用单调栈处理问题的过程。模拟实现一个递增单调..
2021-07-31 23:13:51
1000
1
翻译 HDU-5672
解题思路：双指针技巧中的左右指针，确定两个指针，l与r,子串的左边界一旦确定，让 l固定，让r先后移动，直到k个字符出现，r前部分的字符对子字符没有影响，所以从 l 开始的子字符串 为 lenght-r+1,就如此遍历左端点就可以了，将结果累加起来 #include <iostream>#include <stdio.h>#include <stdlib.h>#include <cstring>using namespac...
2021-07-23 19:49:26
100
原创 HDU1559
Sample Input 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280Sample Output 2474解题思路 ：状态dp[i][j]代表长i宽j的矩阵的元素和。 dp[i][j]=dp[i][j-1]+dp[i-1][j]-ap[i-1][j-1];假设矩阵如下： ...
2021-07-23 19:22:17
132
超市管理系统+jsp+tomcat
2021-06-30
基于swing框架的学生请假系统.zip
2021-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人