0%
量子电路的矩阵“翻译”——以Grover Search Algorithm为例
Posted on
Edited on
急匆匆把电路搭完,却连哪条线对应的是哪个比特都不知道。
红黑树(一) 性质及插入操作
Posted on
Edited on
为什么要引入红黑树?
Sum and Product Puzzle——像程序员一样思考
Posted on
Edited on
问题引入
质数表的建立2——欧拉筛法
Posted on
Edited on
之前介绍了Eratosthenes筛法,时间复杂度是\(O(nloglogn)\)。比起最朴素的遍历法,这个时间复杂度已经不错了。然而,在建立质数表的时候,仍然会有重复计算。比如,我们遍历到\(2\)的时候,会筛掉指定范围中\(2\)的所有倍数,当然也就会筛掉\(12\)这个数,然后遍历到\(3\),同样也会筛掉\(12\)这个数,类似这种的重复计算还是挺多的。那么要怎样才能避免掉这些重复计算,优化时间复杂度呢?
弱大数定律的推导及意义
Posted on
样本数目足够多的情况下,样本均值会趋于期望。
利用牛顿迭代法开根号
Posted on
Edited on
正好课上讲到开根号的迭代公式,写篇blog推导一下。
质数表的建立
Posted on
Edited on
质数
动态规划与最长重复子串
Posted on
最长重复子串问题
逻辑回归(二):Loss易导
Posted on