算法
文章平均质量分 91
有关算法的一些笔记
机器人spider
本科数据科学与大数据技术专业学生
展开
-
SVM支持向量机(Day6 ①)
SVM:中文名叫支持向量机,它的基本模型是定义在特征空间上的间隔最大的线性分类器。具体来说就是在线性可分时,在原空间寻找两类样本的最优分类超平面。在线性不可分时,加入松弛变量并通过非线性映射将低维输入空间的样本映射到高维空间使其变为线性可分,这样就可以在该特征空间中寻找最优分类超平面。主要思想为找到空间中的一个更够将所有数据样本划开的超平面,并且使得本本集中所有数据到这个超平面的距离最短。原理:找到离分隔超平面最近的点,确保它们离分隔平面的距离尽可能远优点...原创 2021-07-22 11:23:47 · 223 阅读 · 1 评论 -
(位运算)北理工集训Day5
1. 整型数据的存储(1) 存储形式:补码(2) 最高位:符号位,0正1负(3) 数据长度:2字节、4字节(4) 取值范围:[-32 768,32 767] [-231,231-1]下面以两个字节继续讨论:(5) 非负整数的原码、反码、补码相同10的原码、反码、补码为:0000 0000 0000 1010 ...原创 2021-07-21 10:43:27 · 212 阅读 · 0 评论 -
(二分, 三分, 矩阵, 矩阵运算及二进制 , 栈和队列)北理工集训 Day1—Day3
目录一、二分二、三分查找三、矩阵,矩阵运算及二进制四、栈和队列 很荣幸在暑假参加学校举办的北理工与我们学院联合举办的为期半个月的集训。集训前三天是北理工的三个大一学生给我们讲课,每一个人都特别特别的厉害,参加ACM拿到亚洲区金奖银奖的那种,那么三天的时间虽然真的很短暂,但是收获却是巨大的。 首先整理一下这三天系统知识的收获,相应的一些算法题目在另外两篇文章单独整理出来放在北理工专栏,感兴趣的可以看看。 ...原创 2021-07-20 09:58:16 · 790 阅读 · 6 评论 -
北理工集训 Day1—Day3 (部分算法题目)
目录P1824 进击的奶牛代码实现P5721 【深基4.例6】数字直角三角形代码实现P1914 小书童——凯撒密码代码实现P1097 [NOIP2007 提高组] 统计数字代码实现P6367 [COCI2006-2007#6] PRASE代码实现P2580 于是他错误的点名开始了代码实现P1824 进击的奶牛题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是...原创 2021-07-18 23:31:34 · 575 阅读 · 0 评论 -
关于机器学习数据挖掘的算法总结(优缺点)
一、支持向量机(SVM)SVM:中文名叫支持向量机,它的基本模型是定义在特征空间上的间隔最大的线性分类器。具体来说就是在线性可分时,在原空间寻找两类样本的最优分类超平面。在线性不可分时,加入松弛变量并通过非线性映射将低维输入空间的样本映射到高维空间使其变为线性可分,这样就可以在该特征空间中寻找最优分类超平面。主要思想为找到空间中的一个更够将所有数据样本划开的超平面,并且使得本本集中所有数据到这个超平面的距离最短。原理:找到离分隔超平面最近的点,确保它们离分隔平面的距离尽可能远优点可以解决原创 2021-07-12 14:32:01 · 2446 阅读 · 0 评论 -
算法设计与分析笔记
1.1贪心算法.1.2蛮力算法.1.3计算复杂度.1.4货郎问题与计算复杂性.1.5算法及时间复杂度.1.6算法的伪码表示.1.7函数的渐近的界.1.8有关函数渐近的界的定理.1.9几类重要的函数.2.1序列求和的方法.2.2递推方程与算法分析.2.3迭代法求解递推方程.2.4递归树.2.5主方法(主定理)3.1分治策略.3.2递推方程的求解:3.3芯片测试的分治算法.3.4快速排序.3.5幂乘问题(分...原创 2021-07-11 01:54:38 · 787 阅读 · 0 评论