- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长公共子串
子串与子序列的区别是子串是连续的，而子序列只要相对位置一致。可以看到，和子序列的状态转移方程不同，只有当x,y相等的时候才会+1，不相等的时候后面就没有必要比较了a='cabdec'b='cbdec'c=[[0 for i in range(len(b)+1)] for j in range(len(a)+1)]maxlen=0maxindex=-1for i in ran...
2018-11-15 10:02:01
104
原创 动态规划-01背包问题
背包问题是很经典的动态规划问题，变种问题也很多，最基本的问题是01背包问题问题描述：有n 个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？i：物品 1 2 3 4 w：体积 2 3 4 5 v：价值 3 4 5 6 分析：01背包问题可以看做是物品的序列...
2018-11-14 13:01:12
203
原创 最长公共子序列
例：A=['A','B','C','B','D','A','B']B=['B','D','C','A','B','A']最长公共子序列是BCBA或BDAB，子序列可以不是连续的，相对顺序一样就可以。这是一道动态规划题，首先我们需要一个c[a+1][b+1]来记录状态，注意每一维需要比数组长1，为了保存当A，B为空时候的情况。然后我们从[0,0]开始按行填表。按如下公式进行填表...
2018-11-13 13:58:34
106
原创 Leetcode 43: Multiply Strings 大数相乘算法
给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例2:输入: num1 = "123", num2 = "456"输出: "56088"class Solution(object): def multiply(self, num1, num2): """ :...
2018-11-11 14:31:04
314
原创 提升方法总结
1. Boosting提升方法通过改变训练样本权重，学习多个分类器，并将分类器线性组合提高分类性能。Boosting需要做到两件事，一是在每一轮如何改变训练数据的权值或概率分布；二是如何将弱分类器组合成一个强分类器。2. AdaBoost为了解决Boosting的两个要求，adaboost在每一轮提高被错分的样本的权值，降低正确分类样本的权值。在组合分类器的时候，给误分率小的分类器较大...
2018-11-11 12:37:29
455
原创 各种排序算法
1. 插入排序def insertsort(a): if len(a)==1: return a for i in range(1,len(a)): j=i-1 insert=a[i] while j>=0 and a[j]>insert: a[j+1]=a[j] ...
2018-11-07 13:19:03
175
原创 各种框架对变长rnn数据的处理
1. padding文本数据在处理的时候，由于各样本的长度并不一样，有的句子长有的句子短。抛开动态图、静态图模型的差异，由于需要进行矩阵运算，句长需要是等长的才可以，这就需要padding操作。padding一般是用最长的句子长度为最大长度，然后其他样本补0到最大长度，这样样本就是等长的了。但是注意padding后的样本如果不作处理只用普通的循环神经网络来做的话其实是有影响的，因为即使输入...
2018-11-02 13:46:55
5403
原创 attention详解
在seq2seq+attention入门里曾经提到一点attention，感觉这个东西很有意思，模型千变万化，也非常符合人类的思想，在这里详细介绍下attention1. 定义剥离开seq2seq模型，Google给了attention模型一个更加形式化的定义attention是由query和一系列<key,value>对组成的，query依次与{key_1,key_2.....
2018-11-01 12:50:22
2120
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人