2014年11月_Joursion

12月 11月 10月 09月 08月 07月 05月

原创【题集】 CF #277.5 (Div. 2) 更新ing...

硬着头皮做了

2014-11-21 23:59:38 652

原创二叉树遍历小讲

才发现，慢慢地长大，烦恼也慢慢地来了，时间，

2014-11-18 21:28:05 533

原创【题集】 2008杭电集训队选拔赛 —— 热身赛

选拔赛的题目，当时没看见，其实挺水的，但是我没有全部做出来、、、

2014-11-14 21:06:21 841

原创杂七杂八 - 计算机二级题目

今天同学问我一题C语言计算机二级的题目，我也是醉了，写了好久没写出来、、、、、、、

2014-11-12 22:51:01 948

原创【题集】杭电ACM集训队训练赛（VI）更新ing......

无聊拉了一些题，

2014-11-04 22:31:25 1072

转载 LCS 小讲

首先要明确的是子序列的概念，注意啦，子序列不等于子串。子序列是一个字符串S去掉零个或者多个字符后所剩下的字符串就叫做子序列。最长公共子序列的意思就是寻找两个给定字符串的的子序列，该子序列在两个字符串中以相同的次序出现，但是不一定是连续的。（连续的那是子串）例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子

2014-11-03 22:37:05 610

转载最长公共子串小讲

注意区分最长公共子串和最长公共子序列的差别：子串是连续的，子序列是可以不连续的。题：给定两个字符串X，Y，求二者最长的公共子串，例如X=[aaaba]，Y=[abaa]。二者的最长公共子串为[aba]，长度为3。本节给出三种不同的实现方式，并对比分析每种方法的复杂度，内容如下： ==基本算法== ==DP方案== ==后缀数组== ==各方法复杂度分析==

2014-11-01 21:29:12 861

空空如也

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

TA关注的人