lengye7的博客

但数学家 Volker Strassen在 1969 年证明，2个2阶矩阵相乘(每个矩阵有4个元素)，不一定需要执行8次乘法，可通过巧妙的技术，把乘法运算减少到 7 次。Deepmind 的 Hussein Fawzi 表示，结果在数学上是合理的，但对人类来说远非直观。AI经过探索，自行发现了一种算法，只需执行47次乘法运算，就可以算出2个4阶的乘积，这优于Strassen的49次乘法运算。几个世纪以来，人们认为最有效的矩阵乘法算法的用时与矩阵的元素数量成正比，这意味着对于越来越大的矩阵，用时越来越长。

1.什么是数据校验通俗的说，就是为保证数据的完整性，用一种指定的算法对原始数据计算出的一个校验值。接收方用同样的算法计算一次校验值，如果和随数据提供的校验值一样，就说明数据是完整的。2.最简单的检验实现方法：最简单的校验就是把原始数据和待比较数据直接进行比较，看是否完全一样这种方法是最安全最准确的。同时也是效率最低的。适用范围：简单的数据量极小的通讯。3.奇偶校验Parity ...

讨厌算法的程序员系列入口第1篇介绍了插入排序算法，这里要提出一个问题：学习算法仅仅是积累一个又一个的算法实现吗？当然不是。比算法本身更重要也更基础的，是对算法的分析：能够证明其正确性，能够理解其效率。这也是自行设计新算法的基础。如果学了一堆算法的实现，而不能判断算法的优劣，或者靠死记硬背记住了各个算法的复杂度等性能指标，那么随着时间的流逝，这一切都是要还给课本的。算法的正确性...

唯一分解定律：又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。当题目有大数相除，求余数时，精度要求高时....就要运用唯一分解定律以下唯一分解定律证明：转自：http://www.matrix67.com/blog/archives/495为了真正地证明，分解质因数的方法是唯一的，我们将再次用到反证法。假设存在某些...

分治算法一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……    任何一个可以用计算机求解的问题所需的计算...

 我的算法学习之路关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。原文链接：http://zh.lucida.me/blog/on-learning-algorithms/原文作者：Lucida这篇文章讲了什么？我这些年学习数...