2016年05月_叹了口丶气

05月

原创动态规划：最长公共子串长度

设M=str1.length(),N=str2.length(); 时间复杂度O(M*N),额外空间复杂度也是O(M*N). 建立一个M*N矩阵dp。其中dp[i][j]表示在必须把str[i]和str2[j]当做公共子串最后一个字符的情况下，公共子串最长能多长。 JAVA代码：import java.util.*; public class Main { public s

2016-05-22 18:09:18 440

原创动态规划：最长子序列问题

提到最长子序列问题，一下子就能想到动态规划。衍生题目：添加最少字符使得原字符串变成回文字符串（如之前）

2016-05-22 16:12:37 274

原创 JAVA二叉树先序遍历递归+非递归

非递归先序遍历： public ArrayList preorderTraversal(TreeNode root) { if(root==null) return new ArrayList (); ArrayList list=new ArrayList (); Stack s=new Stack();

2016-05-15 22:31:29 395

IDE、SATA、SCSI、SAS、FC、SSD硬盘的区别.pdf

详细介绍IDE、SATA、SCSI、SAS、FC、SSD硬盘的区别。应用场景、速率、特性、发展历程等。

2022-04-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人