bb67ao的博客

原创 李宏毅组队学习task1

机器学习监督学习regression(回归）利用现有的数据集构造模型，来预测未来可能发生的结果classification(分类）利用现有数据集构造模型，来判断其他数据所归类型机构化学习我们数据的输入和输出都是对象，回归和分类只是简单的将数据进行操作，结构化则是把我们的数据变得更有组织，AI更加智能半监督学习利用更少的数据实现智能化，具体方法，后续学习迁移学习利用更少的数据实现智能化，具体方法，后续学习无监督学习利用更少的数据实现智能化，具体方法，后续学习强化学习机器利用对弈进

原创 西瓜书组队学习第三章线性回归模型

原创 西瓜书组队学习第二章 模型评估与选择

西瓜书组队学习第二章 模型评估与选择经验误差与过拟合评估方法留出法交叉验证法自助法调参与最终模型 pass经验误差与过拟合m个样本，a个分类错误。错误率E=a/m。精度acc=1-E误差=学习器的实际预测输出与样本的真是输出之间的差异训练误差/经验误差=学习器在训练集上的误差过拟合=把一般性质学的太好欠拟合=一般性质学的不够好评估方法为降低泛化误差，我们在训练集的基础添加一个测试集来测试机器对新样本的判别能力。留出法**方法：**将训练集进行若干次随机划分，每次产生一个训练（S）/测试

原创 西瓜书组队学习第一章，绪论

西瓜书组队学习第一章，绪论基本术语假设空间归纳偏好发展历程，应用现状 pass基本术语数据集： 所有数据的集合成为一个数据集 data set示例/样本: 一条记录，即一行数据属性/特征： 描述事物的某一性质，比如西瓜的颜色属性，其实就是列名属性值： 一个属性可能的取值范围，比如西瓜的颜色属性值有 青绿、乌黑属性空间/样本空间： 所有属性构成的空间，比如一个西瓜有颜色、大小、敲声三个属性，就构成一个三维空间特征向量: 一个示例用向量表示维数：样本的属性个数标记： 示例结果的信息，即要求解的

原创 lxml.etree的使用

lxml.entree的使用文档中文文档英文文档常用的一个对象三个方法Element对象etree.fromstring()(将字符串转化为Element对象)etree.XML(str)（将XML转化为Element对象）etree.tostring()(将Element转化为string）etree.Parser（文件形式解析html内容）Element.xpath（xpth定位标签）文档中文文档(https://www.cnblogs.com/my_captain/p/7490292.html)

原创 剑指offer替换空格，双指针

双指针其实就是用两个变量进行标记，在这里，i标记原始数组的尾指针，j标记扩增后的尾指针。这里关键要计算清楚扩增后数组容量，这样倒序插入，原数组与更改后数组不会重叠，重叠时即为不再有空格的时候。class Solution {public: string replaceSpaces(string &str){ int len=0; for(auto...

原创 剑指offer不改变数组求解重复数字

剑指offer上给出的nlogn算法，根据抽屉原理：n个苹果放在n-1个抽屉里，必有一个抽屉里放有两个苹果。如果对每个数字进行遍历，则复杂度为n^2,这里采用二分。对每个区间的数字进行装苹果，每当苹果树大于抽屉数，即为重复数字所在区间。继续二分，直到找到重复数字。class Solution {public: int duplicateInArray(vector<int&gt...

原创 剑指offer找重复数字

题意要求得出时间复杂度为1的程序，通常所作的桶排序类似方法自然不对。采用对号入座的方式，注意题意为n个数字，每个数字都在n范围内，故，只有重复的数字所在的位置占用两遍，当对当下数字进行对号入座的时候，如果座位上已有序号相同的数字，即为重复数字。class Solution {public: int duplicateInArray(vector<int>& nums...

原创 hdu1686 && hdu2087 && kmp

这两道题放在一起呢，因为我觉得他有一些相似之处。先看1686hdu1686: 这道题是让求模式串在文本串中出现的次数，好比ABABA，其中ABA出现了两次。也就是说用过的数字可以再用。所以当模式串匹配过一轮后，我们应该跳转到next[len]的位置来继续匹配，而不是从头开始匹配。int kmp(char s1[],char s2[]){ int i=0,j=0,ans=...

原创 关于KMP算法的总结

查阅大佬博客https://blog.csdn.net/v_july_v/article/details/70418271.kmp是什么 kmp是一个可以让文本串不用回溯的字符串算法，什么意思呢？好比文本串”BBC ABCDAB ABCDABCDABDE“,模式串”ABCDABD“，他们从第一个开始匹配，i指向文本串当前匹配的字符位置，不用回溯的意思是文本串的i可以...

原创 pat甲级1053

传送门这道题比较简单的30分题吧，题意很好理解输出权值为S的路径的权值。你可以选择从父节点向下遍历，也可以从叶子节点向上遍历。不过需要注意的一点是，输出要按权值从大到小的顺序。所以我选择的从父节点开始遍历，遍历前，先将儿节点按权值排序。另外需要注意输出格式，每行末尾没有空格。还有学到的一点，关于结构体排序，在我的代码中，是对结构体中的child数组进行的排序，而不是对结构体排序，也即...

原创 AcWing 92. 递归实现指数型枚举

传送门这道题，反正大佬都说是水题，题解是很好写的。但是我硬是看了好久才明白一丝丝#include<iostream>#include<vector>using namespace std;int n=0;vector<int > num;void dfs(int k){ if(k==n+1){ for(int i...

原创 AcWing 89. a^b

传送门这道题是用来降低时间复杂度的，曾经还不知道这个算法的时候还以为是可以进行大数运算。当然是不可以的。至于怎么进行大数阶乘有机会再研究。我们先考虑一下朴素做法的时间复杂度应该是O(n),而题目的数据范围是10^9，对于c++来说，每秒钟大概能算10^7-10^8次，所以一定会超时。那么我们就来看这种快速幂算法：int power(int a,int b,int p){ ...

原创 malloc函数的使用，c++“&”引用的用法，以及“*&”是什么意思

............接着上节初始化问题1.malloc函数的使用：不知道有没有同学会想，为什么要用mallc初始化，直接用别的变量的地址来初始化它不就好了。那么不知道你有没有想过，那别的变量哪里啊？难道需要指针的时候先申请一个普通变量，然后再拿来初始化指针？上章我们讲malloc可以用来初始化指针，它也可以用来动态申请空间，需要指针的时候先申请一个同类型的变量多不方便，当然...

原创 关于c和指针的一些初始化问题

以下内容很多c语言书中都有讲到，我只总结下，我所遇到的一些问题我们先讲变量，一个变量由三部分组成，变量名，变量的地址和地址所指的空间。一般变量的存储有存在栈空间里和堆空间。这三部分存在映射关系（不然怎么使用），据浅显了解，变量名或者说代码是存储在内存当中，由PCB调用（操作系统里的内容，没有深入研究，有疑问可以共同探讨），变量地址由cpu分配地址线（这个好像是组成原理的内容？），分...

原创 pat甲级1010

传送门这道题题意很好理解，给两个数，并给出一个数的进制，求另一个数在什么进制下才能等于这个数。最开始很懵逼，总想着怎么让未知进制的数，在什么进制下才能转化为已知进制数。后来也是看了柳神的博客才恍然大悟，只要在任意进制下相等，就代表两个数相等啊！，可以先把他们都转化为十进制，然后判断是否相等。在寻找进制的时候，采用二分法，这个很容易想到，不过他的左区间是未知进制数的最大数+1，（毕竟最大...

原创 pat甲级1014

传送门这道题思路倒也不是 很难，主要采用模拟队列的思想，模拟N个窗口，分别进行入队和出队操作；建立结构体，tfir是入队时间，q是排队时间的队列，tend是出队的时间（比较懒，所以没有起很长的变量名字），再用peo[i]存第i个人的prosess时间。per[i]记录第i个人结束的时间；比较坑的一点，之前一直wa，银行是在17:00结束服务，而不是17:00就不干了，所以如果你在...