- 博客(14)
- 收藏
- 关注
转载 LSTM
2.LSTM核心内容LSTM 的关键就是细胞状态(cell),水平线在图上方贯穿运行。细胞状态类似于传送带。直接在整个链上运行,只有一些少量的线性交互。信息在上面流传保持不变会很容易。 LSTM 有通过精心设计的称作为“门”的结构来去除或者增加信息到细胞状态的能力。门是一种让信息选择式通过的方法。他们包含一个 sigmoid 神经网络层和一个 pointwise 乘法操作。 Sigmoid 层输...
2018-07-12 12:00:06 1116
翻译 1025(用到了LIS)(DP+二分优化)
最长上升子序列的O(n*logn)算法分析如下:先回顾经典的O(n^2)的动态规划算法,设a[t]表示序列中的第t个数,dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度,初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程:dp[t] = max{1, dp[j] + 1} (j = 1, 2, ..., t - 1, 且a[j]
2017-12-02 15:58:06 338
转载 算法(一) --DP动态规划(LIS和LCS)
1.http://blog.csdn.net/u013445530/article/details/45645307DP问题是ACM里面最难的,因为太考思维能力了,只有将状态转移方程推出来才能解决问题,DP问题也是面试的时候最容易考到的,希望大家好好学DP,至少在面试的时候不吃亏。第一个问题d(i)=min{ d(i-vj)+1 } 状态转移方程 其中i
2017-11-19 19:17:42 1161
原创 学到的
10131.char[] cs = s.toCharArray(); //将字符串转成字符数组 2.cs.length==1 判断自己是不是一位数 3. cs = String.valueOf(sum).toCharArray(); sum为int型数据 4.字符串求和 for(int i = 0 ; i != cs.length ; i ++ ){
2017-11-18 17:13:02 157
原创 多态
多态调用公式: 父类类型或者是接口类型 变量名=new 子类对象()eg:Fu f=new Zi(); f.show(); 调用的是子类对象多态调用中,调用的是父类的成员变量(编译运行看父类 如果父类有这个变量,则编译成功) 但方法调用的是子类重写的方法(编译看父类,运行看子类
2017-11-17 16:46:39 135
原创 ArrayList集合
记得导包1.数据类型 变量名 =new 数据类型 (); ArrayList array=new ArrayList();注意:集合只存储引用类型,不存储基本类型!!!! eg: ArrayList ArrayList p //Person为自定义的类型集合中方法:add(Object obj)get(int
2017-11-17 15:59:46 214
原创 数组
长度: 数组名.length;int【】 arr=new int【100】;int【】arr=new int【】{100,20,30,52,};int【】【】 arr=new int【3】【4】; 二维数组中,有3个一维数组。 三个一维数组中,每个数组长度为4int【】【】 arr={{3,4},{5,7,8},{7,8,10}};
2017-11-17 15:32:56 135
原创 Scanner类Random类
import java.util.ScannerScanner sc=new Scanner(System.in);int i=sc.nextInt();//接受整数String s=sc.next()//接受字符串Random ran=new Random();int i=ran.nextInt(50); //产生0--50的随机数 不包过50 单包括0
2017-11-17 15:19:55 193
转载 1004
import java.io.BufferedInputStream;import java.util.HashMap;import java.util.Map;import java.util.Scanner;import java.util.Set;public class Main { public static void main(String
2017-11-17 11:54:50 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人