摘要：
支持向量机(Support Vector Machine, SVM)算法也是一种处理二分类问题的线性分类器，是一种监督学习的方法，是用来解决样本求解的最大边距超平面的问题，是边界决策中常见的分类方法。 最大间隔 SVM听上去高深且难以理解，不妨举个来了解SVM的思想。小学时，同桌之间经常会用铅笔在课 阅读全文
摘要：
朴素贝叶斯(Native Bayes)算法是根据概率理论贝叶斯定理的分类算法，通过计算样本属于不同类别的概率来分类。朴素贝叶斯是贝叶斯分类器里的一种方法，朴素贝叶斯分类器可以说是最经典的基于统计的机器学习模型。 贝叶斯定理 回归到概率中学过的贝叶斯定理 在分类算法的应用中，可以将其转化为下面的式子 阅读全文
摘要：
逻辑回归（Logistic Regression）仍然属于线性分类，是一种分类算法，用于解决二分类问题，估计某种事物的可能性，比如判定一封邮件是否为垃圾邮件；判定用户点击某广告的可能性；判定病人患某种疾病的可能性。由于是线性模型，预测时计算简单、预测速度非常快，当数据规模巨大时，相比SVM神经网络等 阅读全文
摘要：
感知机是一个二类分类的线性分类模型。输入为实例的向量，输出为类别，取值为+1或-1。实际上是将实例通过一个超平面划分为正负两类，属于判别模型。感知机学习旨在求出将训练 数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度 下降法对损失函数进行极小化，求得感知机模型．感知机学习算法具 阅读全文
摘要：
要求：输入字符串，输出字符串的哈夫曼编码 输入：一行字符串。 输出：n行，n为包含的不同字符数 每行输出该字符的出现次数和编码。 最后一行输出该字符串转换成哈夫曼编码的形式。 实验结果： /*补充知识：哈夫曼树 树的带权路径长度 设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权 阅读全文
摘要：
答案为：552 跳过恶心的D题，发现E题其实是一道标准的dfs。首先玩具蛇的头可以放在任意点上，循环遍历，将头部坐标入栈。处理好头部后，dfs分别看栈顶元素右左下上连接的点是否可达且未访问过，如果满足要求加入栈中，继续dfs。如果栈中已经有16个元素，即z[0]==16，那么说明玩具蛇的每一节已经全 阅读全文
摘要：
答案为：3616159 用dp[i]记录以第i个字符为结尾的本质上升序列有多少个，所以在找第i+1个字符时，只用看他可以接在前i个字符的哪个后面，即str[j]<str[i]。当然为了排除位置不同但内容相同的序列，对于i，遍历从1到i-1中i可以排在谁的后面，如果在其中找到a与i的字符相等，那么说明 阅读全文
摘要：
答案为：1994240 从1990年到9999年模拟每一天，数据量大概在一千万，直接暴力模拟，不讲任何技巧。 三重循环模拟年、月、日，判断年数和月数决定每月有多少天，其中要注意闰年的要求是为4的倍数且不为100的倍数或为400的倍数，和4000没有关系！！之前做过某道题说4000的倍数也是平年，是错 阅读全文
摘要：
蓝桥杯前夕，rp++ 答案为：1713 范围从1到2020，直接暴力判断每个数是否为合数。判断方法是看从2到a-1中是否有其他的因子。 #include <stdio.h> bool heshu(int a) { for(int i=2;i<=a-1;i++) { if(a%i==0)return 阅读全文
摘要：
题目描述 如果一字符串S由一字符串T重复K次形成，T是S的循环元。当K最大时字符串T为S的最小循环元，K为最大循环次数。 现输入一长为N的字符串S，对S的每一个前缀，如果它的最大循环次数大于1，输出该前缀的最小循环元长度和最大循环次数。 题解 对于样例aabaabaabaab，当第二个a时，a出现了 阅读全文