- 博客(5)
- 收藏
- 关注
RSS订阅原创 动态规划—矩阵连乘问题
矩阵的连乘问题也可以像我们之前讲到过的矩阵的快速幂一样来进行一下优化，也就是减少我们乘的次数。 假如我们现在有6个矩阵进行连乘，如A1(30∗35)A1 (30*35)，A2(35∗15)A2 (35*15)，A3(15∗5)A3 (15 * 5)，A4(5∗10)A4 (5 * 10)，A5(10∗20)A5(10*20)，A6(20∗25)A6(20*25)，这样的6个矩阵进行连乘的话，如果按
2016-04-17 22:34:49
1272
原创 黄金分割法与Fibonacci法
最近在上一门最优化算法的课，于是就打算写一篇博客来将自己所学的知识做一个巩固，这两种方法都是用来选取函数的极值点，属于的一维搜索方法中的试探法，方式也是很简单那就是在值域[a,b][a, b]内选取两个点，通过两个值的函数值来缩小值域的取值范围下面我们来看一下用两种方法，怎么求出函数在区间[0,1][0,1]内的极大值点，容许误差为10−610^{-6}，函数图像呢如下： 斐波那契法：var
2016-04-15 20:10:27
4523
原创 设计模式—适配器模式
首先我们来看一下适配器是什么，在生活中有哪些适配器的列子呢？比如我们的国外电压为110V110V，而我们国家的电压为220V220V，这就造成了很多时候我们在国外带回来的电器不能够使用，这时我们就可以使用一下电源适配器，类比到软件开发中就是：适配器模式的作用是解决两个软件试题间的接口不兼容的问题，我们在以一个例子来解释一下，比如我们的公司A开发的客户端，公司B开发的类库，之前由于没有进行命名规则的统
2016-04-14 13:28:30
323
原创 矩阵的快速幂
矩阵的应用的场景是计算矩阵A的n次幂，也就是为了加速AnA^n的过程，我们可以通过矩阵的结合律来使我们的矩阵次数减少从而来达到加速矩阵连乘的问题。我们通过一个例子来看一下，假如我们需要计算A6A^6的话，常规我们需要乘5次，但是我们要利用结合律来改进我们的连乘问题，(A∗A)∗(A∗A)∗(A∗A)(A*A)*(A*A)*(A*A)，这样一来我们只需要计算三次乘法就足够了，好那么我们将具体进行抽象，
2016-04-13 20:14:37
370
原创 谈一谈float
float浮动，我们会常常用于我们的css布局中，提到浮动的行为，我们不得不提及一下BFC，在普通流（normal flow）中所有的盒子会参与一种格式上下文，这个盒子可能是块盒也可能是行内盒，块盒参与的是块级格式化上下文（Block Formatting Context），也就是我们所说的BFC；行内盒参与的是行内级格式化上下文（Inline Formatting Context.），也就是我们所
2016-04-09 16:49:35
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人