Ying

个人博客:http://smartsi.club/

[LeetCode]55.Jump Game

题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your max...

2015-02-28 22:16:01

阅读数 1287

评论数 0

[LeetCode]55.Jump Game

题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents you...

2015-02-28 22:16:00

阅读数 8

评论数 0

[LeetCode]55.Jump Game

题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents you...

2015-02-28 22:16:00

阅读数 10

评论数 0

[经典面试题]排列组合专题

[LeetCode]31.NextPermutation [LeetCode]46.Permutations [LeetCode]47.Permutations II STL系列之十 全排列(百度迅雷笔试题) [LeetCode]77.Combinations [LeetCode]39.Combi...

2015-02-28 18:11:57

阅读数 3323

评论数 0

[经典面试题]排列组合专题

[LeetCode]31.NextPermutation [LeetCode]46.Permutations [LeetCode]47.Permutations II STL系列之十 全排列(百度迅雷笔试题) [LeetCode]77.Combinations [LeetCode]39.Com...

2015-02-28 18:11:00

阅读数 42

评论数 0

[经典面试题]排列组合专题

[LeetCode]31.NextPermutation [LeetCode]46.Permutations [LeetCode]47.Permutations II STL系列之十 全排列(百度迅雷笔试题) [LeetCode]77.Combinations [LeetCode]39.Com...

2015-02-28 18:11:00

阅读数 34

评论数 0

[算法系列之二十五]Ukkonen后缀树算法

所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。因此,我们拥有一棵起始树,图示如下:图示意思为:插入单字符”b”。当前末...

2015-02-28 15:30:58

阅读数 3032

评论数 0

[算法系列之二十五]Ukkonen后缀树算法

所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。 因此,我们拥有一棵起始树,图示如下: 图示意思为: 插...

2015-02-28 15:30:00

阅读数 8

评论数 0

[算法系列之二十五]Ukkonen后缀树算法

所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。 因此,我们拥有一棵起始树,图示如下: 图示意思为: 插...

2015-02-28 15:30:00

阅读数 7

评论数 0

[算法系列之二十四]后缀树(Suffix Tree)

之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], char tex...

2015-02-27 19:03:47

阅读数 4064

评论数 0

[算法系列之二十四]后缀树(Suffix Tree)

之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。 一 引言 模式匹配问题 给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], cha...

2015-02-27 19:03:00

阅读数 15

评论数 0

[算法系列之二十四]后缀树(Suffix Tree)

之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。 一 引言 模式匹配问题 给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], cha...

2015-02-27 19:03:00

阅读数 9

评论数 0

[经典面试题][字典树]字符串唯一前缀问题

题目一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld …………要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl chdfwef...

2015-02-26 17:13:32

阅读数 2505

评论数 2

[经典面试题][字典树]字符串唯一前缀问题

题目 一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld ………… 要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl ch...

2015-02-26 17:13:00

阅读数 9

评论数 0

[经典面试题][字典树]字符串唯一前缀问题

题目 一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld ………… 要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl ch...

2015-02-26 17:13:00

阅读数 6

评论数 0

[LeetCode]189.Rotate Array

题目Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].No...

2015-02-25 22:27:55

阅读数 2709

评论数 0

[LeetCode]189.Rotate Array

题目 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,...

2015-02-25 22:27:00

阅读数 7

评论数 0

[LeetCode]189.Rotate Array

题目 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,...

2015-02-25 22:27:00

阅读数 16

评论数 0

[POJ]3277.City Horizon

DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhoue...

2015-02-25 16:31:18

阅读数 1503

评论数 0

[POJ]3277.City Horizon

Description Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silh...

2015-02-25 16:31:00

阅读数 13

评论数 0

提示
确定要删除当前文章?
取消 删除