- 博客(210)
- 资源 (69)
- 问答 (17)
- 收藏
- 关注
原创 [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 maximum jump length at that position.Determine if you a
2015-02-28 22:16:01 1590
[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 maximum jump length at that position.Determine ...
2015-02-28 22:16:00 89
[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 maximum jump length at that position.Determine ...
2015-02-28 22:16:00 87
原创 [经典面试题]排列组合专题
[LeetCode]31.NextPermutation[LeetCode]46.Permutations[LeetCode]47.Permutations IISTL系列之十 全排列(百度迅雷笔试题)[LeetCode]77.Combinations[LeetCode]39.Combination Sum[LeetCode]40.Combination Sum II[LeetCode
2015-02-28 18:11:57 4575
[经典面试题]排列组合专题
[LeetCode]31.NextPermutation[LeetCode]46.Permutations[LeetCode]47.Permutations IISTL系列之十 全排列(百度迅雷笔试题)[LeetCode]77.Combinations[LeetCode]39.Combination Sum[LeetCode]40.Combination Sum II[LeetC...
2015-02-28 18:11:00 296
[经典面试题]排列组合专题
[LeetCode]31.NextPermutation[LeetCode]46.Permutations[LeetCode]47.Permutations IISTL系列之十 全排列(百度迅雷笔试题)[LeetCode]77.Combinations[LeetCode]39.Combination Sum[LeetCode]40.Combination Sum II[LeetC...
2015-02-28 18:11:00 278
转载 [算法系列之二十五]Ukkonen后缀树算法
所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。因此,我们拥有一棵起始树,图示如下:图示意思为:插入单字符”b”。当前末尾位置前进到位置2(b的右边)。 我们每步的目的是就是把所有的前缀都插入到当前位置(Our goal a
2015-02-28 15:30:58 4417
[算法系列之二十五]Ukkonen后缀树算法
所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。因此,我们拥有一棵起始树,图示如下:图示意思为:插入单字符”b”。当前末尾位置前进到位置2(b的右边)。 我们每步的目的是就是把所有的前缀都插入到当前位...
2015-02-28 15:30:00 411
[算法系列之二十五]Ukkonen后缀树算法
所以我们从左边开始,第一次只插入单字符”a”,通过创建一个从根节点到一个叶节点的边(根节点左边),并且标记这条边[0,#],意思是说这条边代表了从0开始到当前末尾的子串。我使用#来表示当前末尾,当前末尾处在位置1(a的右边)。因此,我们拥有一棵起始树,图示如下:图示意思为:插入单字符”b”。当前末尾位置前进到位置2(b的右边)。 我们每步的目的是就是把所有的前缀都插入到当前位...
2015-02-28 15:30:00 251
原创 [算法系列之二十四]后缀树(Suffix Tree)
之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], char text[]), 打印出pattern在text中出现的所有位置(n > m)。这个问题已经有两个经典的算法:
2015-02-27 19:03:47 11437
[算法系列之二十四]后缀树(Suffix Tree)
之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], char text[]), 打印出pattern在text中出现的所有位置(n > m)。这个问题...
2015-02-27 19:03:00 873
[算法系列之二十四]后缀树(Suffix Tree)
之前有篇文章([算法系列之二十]字典树(Trie))我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1],写一个函数 search(char pattern[], char text[]), 打印出pattern在text中出现的所有位置(n > m)。这个问题...
2015-02-27 19:03:00 278
原创 [经典面试题][字典树]字符串唯一前缀问题
题目一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld …………要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl chdfwef ch cafkekfld caf以空格分隔…….思路用Trie树实现。为每个节点增加一个变量coun
2015-02-26 17:13:32 3224 2
[经典面试题][字典树]字符串唯一前缀问题
题目一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld …………要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl chdfwef ch cafkekfld caf以空格分隔…….思路用Trie树实现。为每个...
2015-02-26 17:13:00 513
[经典面试题][字典树]字符串唯一前缀问题
题目一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld …………要从文件中找出唯一能代表该字符串的前缀,然后如下输出 cartefdxh carte cart cart carlkijfwe carl chdfwef ch cafkekfld caf以空格分隔…….思路用Trie树实现。为每个...
2015-02-26 17:13:00 403
原创 [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].Note: Try to come up as many solutions as you can, th
2015-02-25 22:27:55 3011
[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].Note: Try to come up as many solutions as you...
2015-02-25 22:27:00 199
[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].Note: Try to come up as many solutions as you...
2015-02-25 22:27:00 150
原创 [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 silhouettes formed by the rectangular buildings.The entire
2015-02-25 16:31:18 1808
[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 silhouettes formed by the rectangular buildings.The e...
2015-02-25 16:31:00 226
[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 silhouettes formed by the rectangular buildings.The e...
2015-02-25 16:31:00 95
转载 [算法系列之二十三]线段树(Interval Tree)
一 背景在信息学竞赛中,我们经常会碰到一些跟区间有关的问题,比如给一些区 间线段求并区间的长度,或者并区间的个数等等。这些问题的描述都非常简单,但是通常情况下数据范围会非常大,而朴素方法的时间复杂度过高,导致不能在规定时间内得到问题的解。这时,我们需要一种高效的数据结构来处理这样的问题,在本文中,我们介绍一种基于分治思想的数据结构—-线段树。二 简介线段树是一种二叉树形结构,属于平衡树的一种。它将
2015-02-25 13:24:29 12869 1
[算法系列之二十三]线段树(Interval Tree)
一 背景在信息学竞赛中,我们经常会碰到一些跟区间有关的问题,比如给一些区 间线段求并区间的长度,或者并区间的个数等等。这些问题的描述都非常简单,但是通常情况下数据范围会非常大,而朴素方法的时间复杂度过高,导致不能在规定时间内得到问题的解。这时,我们需要一种高效的数据结构来处理这样的问题,在本文中,我们介绍一种基于分治思想的数据结构—-线段树。二 简介线段树是一种二叉树形结构,属于平...
2015-02-25 13:24:00 602
[算法系列之二十三]线段树(Interval Tree)
一 背景在信息学竞赛中,我们经常会碰到一些跟区间有关的问题,比如给一些区 间线段求并区间的长度,或者并区间的个数等等。这些问题的描述都非常简单,但是通常情况下数据范围会非常大,而朴素方法的时间复杂度过高,导致不能在规定时间内得到问题的解。这时,我们需要一种高效的数据结构来处理这样的问题,在本文中,我们介绍一种基于分治思想的数据结构—-线段树。二 简介线段树是一种二叉树形结构,属于平...
2015-02-25 13:24:00 281
原创 [经典面试题][搜狗]在一个字符串中寻找包含全部出现字符的最小字串
题目一个字符串中含有n个字符,其中有m个不同的字符,n>>m,用最少的时间和空间找到包含所有这m个字符的最短的字串,不考虑特殊字符,只考虑字母数字即可。 例如: abccbaddac, 返回:cbad aabcadbbbcca,返回:bcad思路 [算法系列之二十二]包含T全部元素的最小子窗口 本题目相比连接中所说的稍微简单一些,本题目不用考虑重复字符。代码 /*-----------
2015-02-24 16:00:11 4663
[经典面试题][搜狗]在一个字符串中寻找包含全部出现字符的最小字串
题目一个字符串中含有n个字符,其中有m个不同的字符,n>>m,用最少的时间和空间找到包含所有这m个字符的最短的字串,不考虑特殊字符,只考虑字母数字即可。 例如: abccbaddac, 返回:cbad aabcadbbbcca,返回:bcad思路 [算法系列之二十二]包含T全部元素的最小子窗口 本题目相比连接中所说的稍微简单一些,本题目不用考虑重复字符。代码...
2015-02-24 16:00:00 622
[经典面试题][搜狗]在一个字符串中寻找包含全部出现字符的最小字串
题目一个字符串中含有n个字符,其中有m个不同的字符,n>>m,用最少的时间和空间找到包含所有这m个字符的最短的字串,不考虑特殊字符,只考虑字母数字即可。 例如: abccbaddac, 返回:cbad aabcadbbbcca,返回:bcad思路 [算法系列之二十二]包含T全部元素的最小子窗口 本题目相比连接中所说的稍微简单一些,本题目不用考虑重复字符。代码...
2015-02-24 16:00:00 200
原创 [LeetCode]76.Minimum Window Substring
题目Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOBECODEBANC” T = “ABC” Minimum window is “BANC”.Note
2015-02-24 13:23:47 3190
[LeetCode]76.Minimum Window Substring
题目Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOBECODEBANC” T = “ABC” Minimum window is “BANC...
2015-02-24 13:23:00 222
[LeetCode]76.Minimum Window Substring
题目Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOBECODEBANC” T = “ABC” Minimum window is “BANC...
2015-02-24 13:23:00 83
翻译 [算法系列之二十二]包含T全部元素的最小子窗口
题目描述给定一个包含一系列字符的集合T和字符串S,请在字符串S中找到一个最小的窗口,这个窗口中必须包含T中的所有字符。 例如, S = “ADOBECODEBANC” T = “ABC”最小窗口是“BANC”分析这是一个有趣的问题,这个有趣的问题有多种方法来解决,最好的方法是非常简单,美丽的。 在这篇文章中,我首先说明了一个方法,是我第一次遇见这个问题时想到的。我的第一个方法有点复杂,同时也
2015-02-24 11:41:02 3387
[算法系列之二十二]包含T全部元素的最小子窗口
题目描述给定一个包含一系列字符的集合T和字符串S,请在字符串S中找到一个最小的窗口,这个窗口中必须包含T中的所有字符。 例如, S = “ADOBECODEBANC” T = “ABC”最小窗口是“BANC”分析这是一个有趣的问题,这个有趣的问题有多种方法来解决,最好的方法是非常简单,美丽的。 在这篇文章中,我首先说明了一个方法,是我第一次遇见这个问题时想到的。我的第一个...
2015-02-24 11:41:00 276
[算法系列之二十二]包含T全部元素的最小子窗口
题目描述给定一个包含一系列字符的集合T和字符串S,请在字符串S中找到一个最小的窗口,这个窗口中必须包含T中的所有字符。 例如, S = “ADOBECODEBANC” T = “ABC”最小窗口是“BANC”分析这是一个有趣的问题,这个有趣的问题有多种方法来解决,最好的方法是非常简单,美丽的。 在这篇文章中,我首先说明了一个方法,是我第一次遇见这个问题时想到的。我的第一个...
2015-02-24 11:41:00 122
转载 [算法系列之二十一]最短摘要的生成
题目描述你我在百度或谷歌搜索框中敲入本博客名称的前4个字“结构之法”,便能在第一个选项看到本博客的链接,如下图2所示: 图2 谷歌中搜索关键字“结构之法”在上面所示的图2中,搜索结果“结构之法算法之道-博客频道-CSDN.NET”下有一段说明性的文字:“程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结 作者:July–结构之法算法…”,我们把这段文字称为那个搜索结果的摘要,亦即
2015-02-23 16:36:14 2583 1
[算法系列之二十一]最短摘要的生成
题目描述你我在百度或谷歌搜索框中敲入本博客名称的前4个字“结构之法”,便能在第一个选项看到本博客的链接,如下图2所示: 图2 谷歌中搜索关键字“结构之法”在上面所示的图2中,搜索结果“结构之法算法之道-博客频道-CSDN.NET”下有一段说明性的文字:“程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结 作者:July–结构之法算法…”,我们把这段文字称为那个搜索结果的摘...
2015-02-23 16:36:00 352
[算法系列之二十一]最短摘要的生成
题目描述你我在百度或谷歌搜索框中敲入本博客名称的前4个字“结构之法”,便能在第一个选项看到本博客的链接,如下图2所示: 图2 谷歌中搜索关键字“结构之法”在上面所示的图2中,搜索结果“结构之法算法之道-博客频道-CSDN.NET”下有一段说明性的文字:“程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结 作者:July–结构之法算法…”,我们把这段文字称为那个搜索结果的摘...
2015-02-23 16:36:00 275
[历年IT笔试题]美团2015校园招聘笔试题
引用: 美团2015校园招聘笔试题 <script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this)...
2015-02-23 11:21:00 112
[历年IT笔试题]美团2015校园招聘笔试题
引用: 美团2015校园招聘笔试题 <script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this)...
2015-02-23 11:21:00 131
原创 [历年IT笔试题]暴风影音笔试题集锦
(1)从一个表达式字符串中找到最深层圆括号内的表达式。如:从字符串x+(y*z)+(m-(3+4))中找到3+4.如果有多个表达式具有相同的最深深度则只需给出其中一个。 备注:算术表达式本身是正确的,不用考虑括号不匹配等错误表达式的处理。(2)我们通常使用子网掩码的形式表示IP段,如:172.16.2.64-172.16.2.127表示为 172.16.2.64/26。请写出172.16.2.9
2015-02-23 11:11:29 1850
Android应用开发揭秘
2015-12-17
Android开发秘籍
2015-12-17
Android开发精要
2015-12-17
Android技术内幕.系统卷
2015-12-17
Android高级编程
2015-12-17
JavaEE企业应用实战-Struts2+Spring3+Hibernate整合开发
2015-12-17
Mahout算法解析与案例实战
2015-12-16
LINUX内核设计与实现
2015-12-14
重构-改善即有代码的设计
2015-12-14
算法艺术和信息学竞赛
2015-12-14
apache-mahout-distribution-0.11.1-src
2015-11-30
log4j-1.2.17
2015-11-30
apache-maven-3.3.9-bin
2015-11-30
Better bitmap performance with Roaring bitmaps
2023-03-06
美团外卖离线数仓建设实践
2023-02-19
Redis 入门指南
2017-06-02
Apache Spark源码剖析
2016-11-12
Shell脚本学习指南
2016-05-28
精通Spring
2016-02-07
Spring-Jar-4.2.4
2016-01-28
log4j所需jar包
2016-01-20
Hadoop实战中文版
2015-12-25
大型网站技术核心原理与案例分析
2015-12-25
Hive Range Between 结果错误问题
2023-02-28
Storm Trident 抛异常不重发
2018-11-23
hive SERDEPROPERTIES 实现正则过滤
2018-06-05
Flink 关于窗口Window的问题
2018-01-17
Hive 运行SQL 重定向文件 输出WARN日志
2017-06-13
Hadoop Distcp报错 队列问题
2017-01-17
Hive Join 失败
2016-11-28
Hive 查询问题
2016-09-07
Hive LOAD DATA 错误
2016-07-23
[ElasticSearch] 中文字符串精确搜索 term 搜不到结果
2016-07-05
mysql group by 统计问题
2016-06-17
大型分布式网站架构的演进
2016-05-16
ubuntu IntelliJ Idea设置快捷方式问题
2016-03-08
罗技键盘 k380 连接上 没有任何的反应?
2016-03-06
Maven archetype:generate报错
2016-01-25
Log4j问题
2016-01-16
Java Stringbuilder调用append()方法报错
2015-12-20
nosql开放性问题
2015-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人