随笔分类 - algorithm
摘要：类似python的函数： a = "123=456=789" print(a.split("=")) >> ["123", "456", "789"] C++中string类型没有类似函数，但是可以使用string类的find和substr方法实现该功能，代码如下： // str：切片字符串 pat
阅读全文
摘要：Logistic Regression 背景 之前写到了Linear Regression是为了解决线性的问题，例如预测房价等，结果是连续的值，而现实生活中还存在一些离散的计算，例如最简单的二分类，结果往往用两个离散的值来表示。这时，就要引入Logistic Regression来解决此类问题 Si
阅读全文
摘要：快速逆平方根 浮点数表示 32位浮点数表示为: 符号位 阶码 尾数 s(1) e(8) m(23) \[ \begin{align} E=127+e \\ M = 10^{23}m \\ \\ \end{align} \] 得到浮点数为： \[ x=(-1)^s\times2^{e_x}\times
阅读全文
摘要：牛顿法 $f(x)$在$x_0$处的泰勒展开 \[ f(x)=f(x_0)+f'(x_0)(x-x_0)+\frac{1}{2}f''(x_0)(x-x_0)^2+\dots \] 利用其前两项，也就是$f(x)$的线性部分，来作为$f(x)$的近似$f(x)=0$的解 \[ f(x)=f(x_0
阅读全文
摘要：丢弃法 无偏差加入噪音 对于x加入噪音得到x' \[ x_i'=\begin{cases} 0，概率p\\ \frac{x_i}{1-p}， 其它 \end{cases} \] 对其计算期望得 \[ E(x_i')=p\cdot0+(1-p)\cdot\frac{x_i}{1-p}=x \] 在神经
阅读全文
摘要：Linear Regression 公式推导 线性函数 \[ y = \omega_1x_1+\omega_2x_2 + \cdots+\omega_ix_i+b \] 可以用下面的方式利用矩阵在表示： \[ y=\left[ \matrix{ \omega_1 && \omega_2 && \cd
阅读全文
摘要：HDU-4507 题面 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=72 77=711 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切
阅读全文
摘要：CF264BGood Sequences 题面 大意 寻找最长递增字串，使得相邻两个数不互质。 思路 动态规划思想，ans记录当前的数以下标i为约数答案，使得需要填进去的数肯定与前一个数不互质。在开始前根据数据先打表记录每个数的最小约数，然后就可以得到，循环遍历数组，对每个数存在的可能最长子序列，一
阅读全文
摘要：CF285D. Permutation Sum 题目 大意 寻找a，b两个排列从0到n-1，有c[i]=(a[i]+b[i])%n+1，使得c[i]也为全排列的排列方式 思路 a中元素和b中元素的对应方式不同，c数组也不同，且a和b此时全排列方式各有n!种。 可以先固定a中的数，从0到n-1，再df
阅读全文
摘要：###所有代码已上传GitHub 解题说明 1.5致死一击： 致死一击 Kunkun最近热爱rpg闯关游戏，经常带着他的舍友打各种boss。但是随着舍友装备的逐渐升级，kunkun发现他给予boss最后一击的机会越来越少（给boss最后一击的玩家稀有装备爆率会大幅度提升）。所以kunkun联系到了一
阅读全文
浙公网安备 33010602011771号