### ACM大学之旅

76 已关注
322篇博文
• #### 经典算法面试题目-判断s2是否是s1的旋转字符串（1.8）

题目 Assume you have a method isSubstring which checks if one word is a substring of another. Given t...

2016-08-05 23:28
7488
• #### 经典算法面试题目-置矩阵行列元素为0（1.7）

题目 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is s...

2016-07-31 23:15
5293
• #### 经典算法面试题目-矩阵旋转90度（1.6）

题目 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a m...

2016-07-31 05:07
12803
• #### 经典算法面试题目-替换字符串的内容（1.5）

题目Write a method to replace all spaces in a string with ‘%20’.写一个函数，把字符串中所有的空格替换为%20 。解答简单题(有2种方法，一种...

2016-07-27 22:32
11172
• #### 经典算法面试题目-判断两个字符串是否是变位词（1.4）

题目Write a method to decide if two strings are anagrams or not.写一个函数判断两个字符串是否是变位词。解答变位词(anagrams)指的是组...

2016-07-23 23:30
12972
• #### 经典算法面试题目-设计算法移除字符串中重复的字符（1.3）

题目Design an algorithm and write code to remove the duplicate characters in a string without using an...

2016-07-22 14:40
11473
• #### 经典算法面试题目-翻转一个C风格的字符串（1.2）

题目： Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five cha...

2016-07-20 16:21
5124
• #### 经典算法面试题目-判断一个字符串中的字符是否唯一（1.1）

题目： Implement an algorithm to determine if a string has all unique characters. What if you can not ...

2016-07-19 13:26
1651
• #### HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is...

2016-07-10 17:09
6814
• #### HDOJ/HDU 1180 诡异的楼梯(经典BFS-详解)

Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼...

2016-07-10 16:25
7308
• #### HDOJ/HDU 1372 Knight Moves(经典BFS)

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where y...

2016-07-06 22:13
6321
• #### HDOJ/HDU 1241 Oil Deposits(经典DFS)

Problem Description The GeoSurvComp geologic survey company is responsible for detecting undergroun...

2016-07-05 17:01
7192
• #### HDOJ/HDU Tempter of the Bone(深搜+奇偶性剪枝)

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However...

2016-07-04 14:21
7455
• #### HDOJ/HDU 1085 Holding Bin-Laden Captive!(非母函数求解)

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for...

2016-06-26 17:06
7650
• #### HDOJ/HDU 1029 Ignatius and the Princess IV(简单DP，排序)

此题无法用JavaAC，不相信的可以去HD1029题试下！Problem Description “OK, you are not too bad, em… But you can never pa...

2016-06-18 22:27
8176
• #### HDOJ/HDU 1022 Train Problem I(模拟栈)

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot ...

2016-06-14 18:10
7030
• #### HDOJ/HDU 1015 Safecracker(深搜)

Problem Description === Op tech briefing, 2002/11/02 06:42 CST === “The item is locked in a Klein...

2016-06-14 17:15
6006
• #### HDOJ/HDU 1015 Safecracker(枚举、暴力)

Problem Description === Op tech briefing, 2002/11/02 06:42 CST === “The item is locked in a Klein...

2016-06-14 16:43
1949
• #### HDOJ/HDU 2565 放大的X(分段思考~)

Problem Description 请你编程画一个放大的’X’。 如3*3的’X’应如下所示：X X XX X5*5的’X’如下所示：X X X X X X XX XInput 输...

2016-06-05 01:56
2642
• #### HDOJ/HDU 2564 词组缩写(单词缩写)

Problem Description 定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。 比如，C语言里常用的EOF就是end of file的缩写。Input 输入的第一行是一个整...

2016-06-05 01:37
3934