knn算法（监督学习+分类）；多种距离+预测值比较 机器学习中的各种距离机器学习中的各种距离：https://blog.csdn.net/qq_26091271/article/details/52528625
梯度下降 理论及推导（1）作用：通过最小化代价函数（成本函数）J(w,b)来训练w和b→找出J（w,b）的min所对应的参数Wi和b这里的参数可以是多个，也就是说可以有好多维我用笔记来说明一下这里的上标j指的是样本数，下标i指的是特征数假设函数可以你对样本的值的预测值，损失函数则是比较预测值和真实值之间的差距。下面解释一下特征数：一个单特征假设函数：h(x) = θ0 + θ1x1n个特征...
线段树 线段树是一种二叉树，也可以说成是区间树。线段树主要的就是对区间操作。 线段树很重要的思想就是二分和合并。每一个root管理的都是不同的区间，从最大的区间一直到小区间。递归，回溯是其很重要的思想。 我们为什么要用线段树呢？1、询问快2、更新方便。例如区间求和，我们可以用前缀和去求，但是不方便我们去更新。 操作主要包括单点操作和区间操作。最重要的几个函数：build建树函数，query查询...
逆元 一、 什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模；二、逆元的求法 (1).费马小定理在是素数的情况下，对任意整数都有。 如果无法被整除，则有...
n的阶乘取余 例： 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9) Output 输出N! mod P的结果。 Sample Input 10 11 Sample O...
快速幂 一、快速幂：快速幂是一种求n的m次方的一种很省时的方法，利用二进制的思想，但需要注意的是，在求解的过程中，需要不断取模，因为这个数可能连long long都存不下。一般求解题都会让取模。而且有一个取模公式需要说一下：(a * b) % c = (a%c * b%c) % c. 例题： 1、给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 &lt...
最长公共连续子串和最长公共子序列（LCS）的区别 一.最长公共子序列问题(LCS问题)给定两个字符串A和B，长度分别为m和n，要求找出它们最长的公共子序列，并返回其长度。例如： A = “Hel**lo**W**o**rld” B = “**loo**p”则A与B的最长公共子序列为 “loo”,返回的长度为3。此处只给出动态规划的解法：定义子问题dp[i][j]为字符串A的第一个字符到第 i 个字符串和字符串B的第一个字符...
剪花布条（KMP变形，用过的字符不能再用） 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Output ...
POJ-3461-Oulipo（哈希、KMP模板题） The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s...
关注
