摘要：
任务流程： 1.读取图片文件 2.用knn识别图片文件并用k折交叉验证调参 3.用PCA对文件降维，用knn识别文件 4.抽取图片特征然后交给knn训练 一、文件的读取、可视化、以及采样 数据的初始化及其读取： from load_data import load_CIFAR10 import nu 阅读全文
摘要：
任务目的： 知道图像的表示以及读取方法 了解图像的特征 对图像特征进行降维 一、图像的读取及表示 图像要进行处理才能进行模型输入。 python自带的库将图像存在矩阵或者张量里面。 图像由像素组成，一个像素点一般油RGB三维数组构成。 二、图像的特征 图像的识别should环境因素约束。 常见的图像 阅读全文
摘要：
任务目的： 1.理解K对模型的影响 2.如何得到最好的k值 3.如何让knn减少隐患（更标准化） 一、KNN的决策边界以及K的影响 决策依据于的某个边界，在knn中则是用来区分不同类的点的分类边界。随着k值的上升，决策边界也就越趋于平滑。如下图： 紫色那条是最佳分类边界线，黑色的是knn的边界线，可 阅读全文
摘要：
win+R打开cmd 输入jupyter notebook即可运行！ 阅读全文
摘要：
题意：给你一个初始为空的集合，对其进行5种操作若干遍，输出最终的集合。 设S为一开始的集合，则： U T 表示 S=S∪T I T 表示 S=S∩T D T 表示 S=S-T C T 表示 S=T-S S T 表示 S=S异或T 思路：用线段树模拟区间操作，叶子结点为1代表区间存在，0代表不存在，因 阅读全文
摘要：
题意：给你一个长为n的序列，给定q次查询区间，若l==r,输出A[ l ],若区间长度不为一，输出区间最左边的数一直模一直模模区间的右边，一直到区间右端点。 方法1：对于一个数而言，模比他大的数等于它本身，所以取模操作只对比它小的数有意义，所以我们对于一个区间，若长度不等于0，若是能快速求出有哪些数 阅读全文
摘要：
题意：给你两个串a和b，每次可以将就a的一个区间改成一种字母，区间长可以为1，求改多少次可以将a变成b。 思路：考虑将空白串变为b串的最小次数，再考虑a能否减少次数，令ans[ i ]为 a[1]~a[ i ]改为b[1]~b[ i ]的最小次数，如果啊a[ i ]==b[ i ]，ans[ i ] 阅读全文
摘要：
题意：一个序列有一些数是缺失的，长度为n元素为1到n不重样，要求将缺失的数填进去并尽可能让相邻的两个数奇偶性相同，输出最小的相邻奇偶性不同的数对的数目。 思路：维护还可以填多少个奇数和偶数的数目，如果 奇 0...0 奇，类似这种区间，如果里面能填相同性质的数并且填满的话，就优先填这些，然后数目-长 阅读全文
摘要：
题意：n个串，每个串的长度为k，串只含有SET三种字母，如果有三个串符合每个位置的字母都不同或者每个位置的字母都相同，那他们就是符合条件的一组，要求统计有多少组符合题意。n(1e3) k(30)。 思路：如果暴力枚举就是n3方会T，用map把每个串的序号存下来，通过枚举两个串，构造出第三个符合条件的 阅读全文
摘要：
题意：一个长度为n的序列（记为A[i]），q次查询，每次输出查询区间内任意一个只出现一次的数字，没有则输出0。 思路：线段树结点存元素的位置和上一个相同元素出现过的位置（没有则为0，记为pos），线段树维护区间结点最小值，结点封装在pair里，第一key值为前一个相同元素出现的位置，先将查询存下来， 阅读全文