工作7年,就其工作中学习到的技术和业务是很有限的,业余的大部分时间还是以自己看书为主,学习到的技术不一定能用的上,但是可以作为知识的储备。除了专业书籍外,也尽量多的看一些其他的书籍,例如:历史、经济、管理等方面的,为了将来有全面的发展储备知识,也是为了激发自己的思考,解构现实世界。 我是比较善...
分类:
其他好文 时间:
2015-06-22 12:18:00
阅读次数:
303
本文给出了动态规划的简要定义、适用场景、算法实现。并给出了四种经典动态规划:钢条切割求最大收益问题、矩阵链相乘求最小乘法次数问题、最长公共子序列问题、求最小的搜索代价的最优二叉搜索树的c++代码实现。定义
性质 适用条件
算法实现过程首先观察问题是否满足最优子结构性质
写出递归等式递归的定义子问题的最优解
求解子问题的最优解
构造最优解
四个经典问题的cpp实现
1 钢条切割
2 矩阵链相乘
3...
分类:
编程语言 时间:
2015-06-22 11:07:25
阅读次数:
205
求一个图,每个点的度数都为K而且必须至少要有一个桥.
构造题:
只有k为奇数的时候有解, 构造这样的一个图,左边一团有 k+1 个点 , 右边一团也有 k+1 个点, 中间经过 m1 , m2 连着一个桥.
如果左右两团是完全图,则每个点的度数都为k, 现在考虑如何通过m1,m2连接起来而又不改变度数.
显然这个图是对称的,只考虑左边和点m1,m1和m2是一个桥,要连一条边...
分类:
其他好文 时间:
2015-06-07 21:38:51
阅读次数:
121
工作7年,就其工作中学习到的技术和业务是很有限的,业余的大部分时间还是以自己看书为主,学习到的技术不一定能用的上,但是可以作为知识的储备。除了专业书籍外,也尽量多的看一些其他的书籍,例如:历史、经济、管理等方面的,为了将来有全面的发展储备知识,也是为了激发自己的思考,解构现实世界。
我是比较善于观察和思考的人,人与人之间思考结果的偏差是很大的,造成这样的情况是信息不对称造成的,所以...
分类:
其他好文 时间:
2015-06-04 09:51:46
阅读次数:
184
题意:如下公式
其中
a0 = A0
ai = a(i-1)*AX+AY
b0 = B0
bi = b(i-1)*BX+BY
题解:构造矩阵
矩阵x:
| 1 a0 b0 a0*b0 s0 |
| 0 0 0 0 0 |
| 0 0 0 0 0 |
| 0 0 0 0 0...
分类:
其他好文 时间:
2015-05-29 10:05:59
阅读次数:
93
题意:f(0) = 1, f(1) = 1, f(n) = x*f(n - 1) + y*f(n - 2),要计算输出Sn = f(0)^2 + f(1)^2 + … + f(n)^2。
题解:构造矩阵
其中 f(n)*f(n) = x^2*f(n-1)^2 + y^2*f(n-2)^2 + 2xy*f(n-1)*f(n-2)。#include
#include <strin...
分类:
其他好文 时间:
2015-05-29 10:03:48
阅读次数:
116
题意:
给出n个AGCT组成的字符串和一个数m;
求AGCT能组成的长度为m的串的个数;
n
题解:
构造一个满足题意的长度为x的串之前,我们要先构筑出一个长度为x-1的串;
显然倘若要让x的符合题意,x-1的必符合题意;
那么既然串的前半部分都已经符合题意了,我们只需要考虑x-1那个串的后缀;
就是说那个后缀再加上一个字符之后,能否满足题意;
而当构造x+1的串时,x的...
分类:
其他好文 时间:
2015-05-22 09:49:14
阅读次数:
161
APP运营主要是指网络营销体系中一切与APP的运营推广有关的工作,主要包括APP流量监控分析、目标用户行为研究、APP日常更新及内容编辑、网络营销策划及推广等内容,这里的APP就是应用程序application的意思。
首先我们来解构下App运营这个职位,App运营这样一个岗位包含的内容..
分类:
移动开发 时间:
2015-05-16 18:42:17
阅读次数:
192
ES6里加入了一个新数据解构Set,和Java的Set一样,它里面不存放重复的元素。Set实现为一个类,使用时需要先new。var s1 = new Set()s1.add(1)s1.add(2)s1.add(3)s1.add(1)var s2 = new Set()s2.add('a')s2.ad...
分类:
其他好文 时间:
2015-05-14 18:07:30
阅读次数:
157
1.autoencoderautoencoder的目标是通过学习函数,获得其隐藏层作为学习到的新特征。从L1到L2的过程成为解构,从L2到L3的过程称为重构。每一层的输出使用sigmoid方法,因为其输出介于0和1之间,所以需要对输入进行正规化使用差的平方作为损失函数 2.sparse spare的...
分类:
Web程序 时间:
2015-05-09 16:12:57
阅读次数:
223