算法、数据结构
跃马扬刀入东京
程序员!!!~~~
展开
-
程序员面试题精选100题(16)-O(logn)求Fibonacci数列[算法]
转载自:http://zhedahht.blog.163.com/blog/static/25411174200722991933440/题目:定义Fibonacci数列如下: 输入n,用最快的方法求该数列的第n项。分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉,看到题目就能写出如下的递归求解的代码。////////////转载 2017-06-28 15:49:33 · 325 阅读 · 0 评论 -
理解矩阵乘法
转载自:http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html大多数人在高中,或者大学低年级,都上过一门课《线性代数》。这门课其实是教矩阵。刚学的时候,还蛮简单的,矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。矩阵乘以一个常数,就是所有位置都乘以这个数。 但是,等到矩阵乘以矩阵的时候,一切就不一样了。 这个结果是转载 2017-06-27 17:22:58 · 368 阅读 · 0 评论