经过前三篇的学习笔记，对理论上的支持向量机算是稍微了解了，如何去求解前三篇学习笔记中的对偶问题呢？在这一篇学习笔记中将给出答案。 凸二次规划的对偶问题： $$\min_{\alpha} \frac{1}{2}\sum_{i=1}^{N}\sum_{j=1}^{N}\alpha_i\alpha_iy_iy_jK(x_i,x_j) - \sum_{i=1}^{N}\alpha_i$$ $$s.t. \sum_{i=1}^{N}\alpha_iy_i = 0$$ $$ 0 \leq \alpha_i \leq C, i=1,2,...,N$$ 支持向量机的学习问题可以形式化为求解凸二次规划问题...
后缀自动机构造算法学习笔记 本文是笔者学习过程中的一些心得体会，不是从入门讲起的，请各位谅解 首先解释一下概念，"后缀自动机"是指的可以识别字符串所有后缀的有限状态自动机。 而我们平时做题用的后缀自动机叫做最简状态后缀自动机。 一个字符串的后缀自动机不唯一，但是最简状态后缀自动机唯一！ 后缀自动机的线性构造算法 后缀自动机的构造算法是在线的增量更新。 考虑每次新加入一个字符\(x\)，我们需要做的是在保证时空复...
结构体 结构体不能重写默认无参构造函数 一位数组 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace m1w2d3_struct_array {//用结构体描述一个学生的信息struct Student{public Point postion;public Rect body;int id;public string name;public float cSharp;float unity;public ConsoleColor color;//Student desker;不能包含自身，会死循环 ...
无监督-无标签 聚类，难点在于评估和调参。 kmeans最简单实用 基本概念K值：数据聚成多少类 质心：各个维度算平均数 相似度量：距离来算（欧式距离——直线距离，余弦距离） 样本之间的距离要先做标准化。（例如先都画到0-1之间）
Manacher算法学习笔记 DECLARATION 引用来源：https://www.cnblogs.com/grandyang/p/4475985.html CONTENT 用途：寻找一个字符串的最长回文子串 时间复杂度：O(N) 算法步骤： 1.添加特殊字符由于回文串的长度可奇可偶，比如"bob"是奇数形式的回文，"noon"就是偶数形式的回文，马拉车算法的第一步是预处理，做法是在每一个字符的左右都加上一个特殊字符，比如加上#，那么 bob --> #b#o#b# noon --> #n#o#o#n# 这样做的好处是不论原字...
STL 函数对象——化妆成函数的对象——传递给算法所产生的代码比一般传递真的函数高效 假设需要以降序排序一个 double 的 vector，最直接的 STL 方式是通过 sort 算法和 greater<double> 类型的函数对象：1 vector<double> v; 2 . . . 3 sort( v.begin(), v.end(), greater<double>() );避开函数对象而使用真的函数，一个真的内联函数：1 inline bool doubleGreater(double d1, double d2) 2 { 3 retu...
每种排序算法的原理和实现（一下所有实现都是实现从小到大排序） 1）插入排序（把a[i]插入到a[0]...a[i-1]的合适位置）原理：遍历数组，遍历到a[i]时，a0,a1...ai-1是已经排好序的，取出ai，从ai-1开始向前和每个比较大小，如果小于，则将此位置元素向后移动，继续先前的比较，如果不小于，在放在正在比较的元素之后。可见相等元素比较是原来靠后的还是排在后边，所以插入排序是稳定的。当待排序的数据基本有序时，插入排序的效率比...
哈希算法的定义和原理 将任意长度的二进制串映射为固定长度的二进制串。 这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制串就是哈希值。 设计一个优秀的哈希算法需要满足：从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）； 对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈希值也大不相同； 散列冲突的概率要很小，对于不同的原始数据，哈希值相同的概率非常小； 哈希算法的执...
四种常见的二分查找变形问题 查找第一个值等于给定值的元素//查找第一个等于给定值的元素 public static int BSearch2(int[] a, int n, int value){//定义数组头尾索引int low = 0, high = n - 1;//循环到头索引大于等于尾索引while (low <= high){//位运算头尾索引之和除以二得到mid索引，同时避免溢出int mid = low + ((high - low) >> 1);//根据大小折半比较范围if (a[mid] > value)high = mid - 1;else if (a[mid] < value)low...
线性排序 线性排序的概念 线性排序算法包括桶排序、计数排序、基数排序。 线性排序算法的时间复杂度为O(n)。 线性排序的特点 此3种排序算法都不涉及元素之间的比较操作，是非基于比较的排序算法。 对排序数据的要求很苛刻，重点掌握此3种排序算法的适用场景。 桶排序 算法原理 1）将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行快速排序。 2）桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是...
数据结构与算法学习笔记之 适合大规模的数据排序前言 在数据排序的算法中，不同数据规模应当使用合适的排序算法才能达到最好的效果，如小规模的数据排序，可以使用冒泡排序、插入排序，选择排序，他们的时间复杂度都为O（n2），大规模的数据排序就可以使用归并排序和快速排序，时间复杂度为O（nlogn）。今天我们就来看一下归并排序和快速排序。正文 归并排序的原理 核心思想（分治思想）： 排序数组，将数组从中间...
机器学习十大经典算法之线性回归（学习笔记整理）一、一元线性回归二、多元线性回归三、回归模型的评估与诊断1.模型和回归系数的显著性检验2.正态性检验3.多重共线性检验4.线性相关性检验5.残差独立性检验6.方差齐性检验7.异常值检验 一、一元线性回归 一元线性回归模型也称为简单线性回归模型，模型中只含有一个自变量，数学表达式y=a+bx+εy=a+bx+\varepsilony=a+bx+ε其中a、b为回归系数，ε\varepsilonε为模型的误差项。要得到...
什么是递归 递归的概念 递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法， 比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 基本上，所有的递归问题都可以用递推公式来表示，比如f(n) = f(n-1) + 1; f(n) = f(n-1) + f(n-2); f(n)=n*f(n-1);递归需要满足三个条件 1.一个问题的解可以分解为几个子问题的解。 2.问题与分解后的子问题除了数据...
复杂度分析本文只是我的个人学习笔记，用于记录数据结构和算法的学习总结。如何得到算法的执行效率？事后统计 方式：直接在设备上运行得到结果 缺点：测试结果受测试环境和测试数据规模影响复杂度分析 方式：时间复杂度分析和空间复杂度分析，直接通过代码就可以粗略的计算出算法的执行效率。通过 大 O 来表示时间复杂度 时间复杂度：全名是渐进时间复杂度，标识代码执行时间随数据规模增长变化的趋势。通常我们会忽略掉公式中的常...
队列的概念 1.先进者先出，这就是典型的“队列”结构。 2.支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从队头取一个元素。 3.所以，和栈一样，队列也是一种操作受限的线性表。 数组实现（顺序队列） 顺序队列的C#代码实现以下代码实现了简单的顺序队列，队列初始化以及入队、出队方法。public sealed class QueueDs<T> {private T[] data;private int n;private int head;private int tail;//有参实例构造器...