![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm topic
以墨轩
这个作者很懒,什么都没留下…
展开
-
KMP算法
CSDN上有很多讲KMP算法的,但是很多都讲的一塌糊涂,我这篇文章甚至比那些讲解更差,因为只会即在一些自己看的时候比较难懂的地方,这里做一些笔记。KMP算法是的精华是跳过以匹配成功的字符串中不需要重新匹配的部分这篇文章讲的是我看到的中比较清楚的了,但是仍有部分比较模糊。在构造next表的时候,这里的思想为对于”ABCDABD“中“ABCDAB”的最大共同前缀后缀长度为2(”AB"),那么对于“ABCDABD”而言“C"!=”D",但是前缀是等于后缀的,对于”AB“而言其最大的共同前后缀是在”ABD“中”原创 2020-06-11 21:56:18 · 115 阅读 · 0 评论 -
关于pytorch中的auto_grad
见文章详解Pytorch 自动微分里的(vector-Jacobian product)但是有一点内容应该注意:此处1中的累计个人认为不合适,应该使用2中的表达方式,个人认为直接解释为对应向量的权重和即可。原创 2020-05-28 10:39:51 · 208 阅读 · 0 评论 -
参数估计的无偏性、有效性以及一致性、中心化、标准化
参数估计的无偏性、有效性以及一致性无偏性定义式:无偏估计是用样本统计量来估计总体参数时的一种无偏推断。估计量的数学期望等于被估计参数的真实值,则称此此估计量为被估计参数的无偏估计,即具有无偏性,是一种用于评价估计量优良性的准则。无偏估计的意义是:在多次重复下,它们的平均数接近所估计的参数真值。无偏估计常被应用于测验分数统计中。无偏性的实际意义是指没有系统性的偏差。统计推断的误差有系统误差...转载 2020-06-07 18:57:55 · 8214 阅读 · 0 评论 -
盛最多水的容器__leetcode
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。解题目前只看到一种思路,以距离为代价尝试获取更大的高。class Solution原创 2020-06-07 13:37:45 · 105 阅读 · 0 评论 -
字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。 该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。注意:假如该字符串中的第一个非空格字符不是一个有效原创 2020-06-06 16:10:44 · 265 阅读 · 0 评论 -
寻找两个正序数组的中位数
两个递增序列的中位数leetcode中的一题,开始做的时候就想到用二分法来处理,复杂度为log(m+n)考虑两个序列的总长度可能为偶数/奇数,因此想找到第k个数,以前好像做过类似于找第k个数的题,但是忘记了具体如何做的。开始做的时候直接取选取的序列的中间数,然后比较舍去较小的那一半,后来发现考虑少了。然后看讨论区发现要找第k个,那么每次只能选择k/2的位置,不能选择中间位置。思路基本是对的,但是具体实现好多细节还是没考虑到。思路及参考double findK(int k, vector<in原创 2020-06-05 10:46:34 · 143 阅读 · 0 评论 -
算法题
题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <= n...原创 2019-09-01 11:34:05 · 67 阅读 · 0 评论