- 博客(25)
- 收藏
- 关注
RSS订阅原创 机器学习算法系列之朴素贝叶斯
本系列机器学习的文章打算从机器学习算法的一些理论知识、python实现该算法和调一些该算法的相应包来实现。一、朴素贝叶斯法的学习与分类1、朴素贝叶斯基本方法先补充一些基本概念，如下：条件概率(又称作后验概率)：就是事件A在另外一个事件B已经发生条件下发生的概率。表示味：P(A|B)，读作“在B条件下A发生的概率” 联合概率：表示两个事件共同发生的概率。A与B的联合概率表示为：P(A∩B)或P（A，B） 边缘概率（又称先验概率）：是指某个事件发生的概率。边缘概率是这样得到的：在联合概率中
2020-06-02 18:04:38
300
原创 机器学习算法系列之决策树
本系列机器学习的文章打算从机器学习算法的一些理论知识、python实现该算法和调一些该算法的相应包来实现。一、决策树原理1、决策树的模型与学习决策树简介：决策树是一种典型的分类方法。首先对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策树对新数据进行分析。本质上决策树是通过一系列的规则对数据进行分类的过程。决策树的优点：1、推理过程容易理解，决策过程可以表示为if-then形式；2、推理过程完全依赖于属性变量的取值特点；3、可自动忽略目标变量没有贡献的属性变量，也为判断属性变量
2020-05-18 16:49:49
762
原创 机器学习算法系列之K近邻算法
本系列机器学习的文章打算从机器学习算法的一些理论知识、python实现该算法和调一些该算法的相应包来实现。K近邻算法一、K近邻算法原理k近邻算法k近邻法（k-nearest neighbor）是一种基于回归和分类的算法。k近邻法的输入为实例的特征向量，对应于特征空间中的点；输出为实例的类别，可以取多类。通俗解释可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。用官方的话来说，所谓K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练
2020-05-11 23:05:29
2427
原创 机器学习算法系列之逻辑回归
本系列机器学习的文章打算从机器学习算法的一些理论知识、python实现该算法和调一些该算法的相应包来实现。逻辑回归一、理论知识 什么是逻辑回归(Logistics Regression) 逻辑回归是用来做分类算法的，从上一节的线性回归中我们知道其一般形式为Y=aX+b，且Y的取值范围为[-∞, +∞]，有这么多的取值导致无法进行分类，所以这里采用把Y的结果带入一个非线...
2020-05-08 22:01:58
504
原创 机器学习算法系列之线性回归
本系列机器学习的文章打算从机器学习算法的一些理论知识、python实现该算法和调一些该算法的相应包来实现。线性回归一、理论知识1、什么是线性回归线性：两个变量之间的关系是一次函数的关系的----图像是直线，叫做线性非线性：两个变量之间不是一次函数关系的----图像不是直线，叫做非线性回归：人们在测量事物的时候因为客观条件有限，求得得都是测量值，而不是事物得真实值，为了能够得...
2020-05-05 20:45:43
497
原创 机器学习——线性建模最小二乘法
1-1 线性建模首先，通过一个实际的例子来考虑机器学习最直接的学习问题——线性建模：在属性与响应之间学习的线性关系。其基本形式为： 一般用向量形式写成：其中W=（w1;w2;w3;.....wd） ，W和b学得之后，模型就得以确定。线性模型形式简单、易于建模，但却蕴含着机器学习中一些重要的基本思想。许多功能更为强大的非线性模型（nonlinear model)可在线性...
2019-07-10 14:01:01
1161
转载 最小生成树（）
转载自：https://blog.csdn.net/yeruby/article/details/38615045MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一...
2019-02-03 21:06:28
137
原创 计算机网络考点复习
简单题：1、流量控制与拥塞控制的异同拥塞控制和流量控制的定义：拥塞控制：网络拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。拥塞控制是处理网络拥塞现象的一种机制。流量控制数据的传送与接收过程当中很可能出现收方来不及接收的情况,这时就需要对发方进行控制,以免...
2018-12-19 22:20:00
309
原创 POJ1573-Robot Motion (模拟机器人走格子)
题意： 给以一个网格布局，且机器人位于网格最上方一行某个位置，机器人根据位于网格上的字母来决定走路的方向（东南西北的英文字母首字母）， 输出走到最外面需要多少步，如果有环路导致机器人始终循环，输出走到环路开始时需要的步数和环路上共有几步。思路：在网格外圈设置一层门槛由字母O围成，来判断机器人是否走出去了，利用一个flag二维数组来判断机器人在每一步上所走的步数，以此来确定机器人是否进入了环路。...
2018-12-19 17:54:04
171
转载 POJ1068-Parencodings
转载自：http://exp-blog.com/2018/06/17/pid-512/ 题意：对于给出的原括号串，存在两种数字密码串： 1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。 2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。 题目的要求：对给出的p数字串，求...
2018-12-18 19:49:32
86
原创 POJ 3295 Tautology （模拟法，栈的使用）
题意分析： 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式WFF 其中 p、q、r、s、t的值为1（true）或0（false），即逻辑变量. K、A、N、C、E为逻辑运算符，含义如下： K --> and: w && x A --> or: w...
2018-12-12 20:24:17
151
原创 hdu 1072 Nightmare（广搜（迷宫类题））
题意：给你一个迷宫地图你在迷宫里并携带一个定时炸弹，炸弹将在6秒后爆炸每次你只能上下左右走，且每步耗时一秒，地图里2代表你的初始位置，3代表迷宫的出口，1表示可以走的路，0表示墙，4表示定时炸弹时间重置装置（爆炸时间重新变为6秒），你到达出口或4位置炸弹剩余时间必须大于0秒，求走出迷宫的最短时间，走不出输出-1。思路：用一个结构体来存地图上每个点对应的状态（坐标位置x,y，剩余时间:time，...
2018-11-30 19:09:21
160
原创 hdu 1114 Piggy-Bank (完全背包)
题意：给你一只存钱罐告诉你罐子没装钱的重量和罐子装了钱后的重量，并且给你可能罐子里装的钱的单个价格和重量，求罐内钱的最小数目。思路：完全背包，很容易推断出动态方程式为： dp[j]=min(dp[j],dp[j-w[i]]+p[i]); 需要注意的就是在初始化dp数组时将其内的值设置地大一点（起初我按照传统思路，将其置为0，结果发现的出来地结果都是0，考虑后发现这是求最小值，初始化地时候不...
2018-11-30 15:31:31
127
1
原创 hud 1003 Max Snm(最小前缀和、尺取法)
题意：在o（n）时间内，求最大连续的子序列的和最大，及其起点和终点。数据：输入以及输出 方法一：一边读取数据一边维护最小前缀和S[i],然后不断更新ans，ans=max(ans,s[i]-s[k]),以及初始位置st,en;代码：#include<iostream>#include<cstdio>using namespace std;cons...
2018-11-25 22:39:19
340
原创 poj-3461(KMP) Oulipo
前言：对KMP迷糊了很久，在昨晚集训的时候看到这道题知道是KMP然后沿用模板将KMP敲了一边，但是那个时候并不是很理解KMP的真正原理与其精髓所在，导致此题一直AC不了也不知道哪里有问题，故决定重新学一遍KMP。看来老天也愿意帮助有心想学习的人，之前在看了不知多少篇写的不是很明白的KMP博客后终于在今天一个偶然的机会看到了一位大神(v_JULY_v）写的KMP算法，可算把KMP给完全搞懂了，从原理...
2018-11-22 21:08:23
173
转载 HDU 1176 免费馅饼（dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60927 Accepted Submission(s): 2...
2018-11-19 13:22:02
99
原创 POJ 3278 抓牛（广搜）
题意：John和它的牛在一天直线上，Joh每次可以向前走一步或者向后走一步或者跳到当前位置的2倍位置上，求John在最少的时间里抓到那牛。输入：John当前位置和牛所在的位置。输出：John花的最少时间。 分析：可以将问题转化为从一个点到另一个点的最少步数，这里可以用广搜去做，首先将当前John的位置入队，然后根据John的三种走法依次遍历并且入队，在出队列的时候判断此点是否走过，...
2018-11-19 13:11:34
207
原创 hdu 2141 Can you find it?(二分查找)
题意：给你三组数长度分别为L、N、M的数和一些目标结果值X,给定条件 若Ai+Bj+Ck = X. 输出YES，否则输出NO； 思路：最初是想暴力去做，但是发现容易超时。后来选择用二分法去解决二分策略：由于主要是用二分法去查找数据，所以根据题意可以将前两组数的数据相加的结果存入一个cr[500*500]的数组中，然后再根据等式 Ai+Bj+Ck = X....
2018-11-15 23:09:20
100
原创 2016青岛icpc网络C - Pocky
PockyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2306 Accepted Submission(s): 1247 Problem DescriptionLet’s talking about somethi...
2018-11-04 22:56:40
254
转载 hud 2795 Billboard 线段树
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13 Accepted Submission(s): 11 Problem Description At the entr...
2018-10-28 22:32:39
106
原创 背包问题
http://acm.hdu.edu.cn/showproblem.php?pid=2844题目大意：你有n种硬币，让你把这些硬币换成[1,m]，有哪些可以做到. 比如 2 51 4 2 1这两种硬币可以换成 1,2,4,5,6 但是6大于5，所以不符合。因此有4种符合。思路：这题思路很简单，就是分别把为 i 属于 1 - m 当做容量为i的背包，用多重背包做就好了，因...
2018-10-20 20:20:35
108
转载 HDU1394
转载自这位大佬的博客 http://www.cnblogs.com/-Unc/p/4111728.html HDU1394 线段树求最小逆序数题目：http://acm.hdu.edu.cn/showproblem.php?pid=1394求最小的逆序数，在此贴下逆序数的概念：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序...
2018-10-14 12:06:56
936
转载 POJ-1159
设原序列S的逆序列为S' ，则这道题目的关键在于，最少需要补充的字母数 = 原序列S的长度 — S和S'的最长公共子串长度这个公式我不证明，不难证剩下的就小意思了，最基础的LCS题。注意本题空间开销非常大，需要适当的处理手法 先看看几种不同的申请空间方法的区别：1. 静态数组 开销大小为5001*5001的int是铁定超的.据说用short int的话不会MLE，有兴趣的同学可以试试2. 动态数...
2018-10-01 19:48:53
340
原创 POJ_2418
此题中物种名（关键字）与该物种的棵树（关键字值）是一对一的数据关系。由于map库会自动排序关键字，因此h表采用map类的关联容器，使得表元素自动按照物种的字典序排列，这样可以避免输出前编程排序物种的麻烦。#include<iostream>#include<string>#include<map>#include<cstdio>#includ...
2018-06-18 10:54:18
233
原创 POJ 2080 Calendar
应用直接存取类线性表编程：将日期存入数组中，到最后确定日期的时候直接对应数组下标取日期即可；此题的核心思想是设计计算month和year具体有多少天的函数。代码如下：#include<iostream>using namespace std; const char wstr[][20]={"Saturday","Sunday","Monday","Tuesday","Wednesd...
2018-06-11 11:54:56
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人