程序员面试金典
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Advanced Fruits(合并字符串+最长公共子序列应用)hdu1503 +动态规划
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173 Accepted Submission(s): 1109Special JudgeProblem Descriptio原创 2015-10-17 21:18:54 · 1658 阅读 · 0 评论 -
翻转子串(string+KMP+程序员面试金典)
翻转子串参与人数:1197时间限制:3秒空间限制:32768K通过比例:35.03%最佳记录:0 ms|8552K(来自 )题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返原创 2015-12-11 22:30:23 · 1601 阅读 · 0 评论 -
清除行列(程序员面试金典)
清除行列参与人数:1233时间限制:3秒空间限制:32768K通过比例:27.49%最佳记录:20 ms|8700K(来自 OOACMer) 算法知识视频讲解题目描述请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中为vector)mat和矩阵的阶数n,请返回完成操作后的int[][]矩原创 2015-12-11 17:04:53 · 1270 阅读 · 0 评论 -
确定两串乱序同构(程序员面试金典)
确定两串乱序同构参与人数:1171时间限制:3秒空间限制:32768K通过比例:31.37%最佳记录:0 ms|0K(来自 ~Segmentationfault)题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个st原创 2015-09-24 19:37:04 · 1429 阅读 · 0 评论 -
原串翻转(程序员面试金典)
原串翻转参与人数:1554时间限制:3秒空间限制:32768K通过比例:32.97%最佳记录:0 ms|0K(来自 ~Segmentationfault)题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保原创 2015-09-24 19:32:54 · 1301 阅读 · 0 评论 -
确定字符互异(程序员面试金典)
确定字符互异参与人数:1504时间限制:3秒空间限制:32768K通过比例:34.91%最佳记录:0 ms|0K(来自 牛客337555号)题目描述请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存原创 2015-09-24 19:26:47 · 1758 阅读 · 0 评论 -
基本字符串压缩(程序员面试金典+string)字符串操作
基本字符串压缩参与人数:1661时间限制:3秒空间限制:32768K通过比例:15.52%最佳记录:0 ms|0K(来自 牛客游客)题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string ini原创 2015-09-22 15:23:28 · 2797 阅读 · 0 评论 -
空格替换(剑指offer+程序员面试金典)+string类知识点讲解
空格替换参与人数:2736时间限制:3秒空间限制:32768K通过比例:14.58%最佳记录:0 ms|0K(来自 常敲代码手不抖)题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string原创 2015-09-20 11:11:44 · 1411 阅读 · 0 评论 -
Common Subsequence(最长公共子序列+动态规划)hdu1159 经典
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329 Accepted Submission(s): 13174Problem DescriptionA sub原创 2015-10-17 21:06:04 · 7762 阅读 · 4 评论 -
像素翻转(程序员面试金典)+数组
像素翻转参与人数:947时间限制:3秒空间限制:32768K通过比例:29.46%最佳记录:0 ms|0K(来自 shi_kai )题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩原创 2015-09-29 20:10:17 · 1475 阅读 · 2 评论 -
Palindrome(补全回文串+最长公共子序列的应用)hdu1513+poj1159+动态规划
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4277 Accepted Submission(s): 1462Problem DescriptionA palindrome is原创 2015-10-17 21:25:40 · 1998 阅读 · 0 评论 -
网易2016研发工程师编程题
http://www.nowcoder.com/test/970447/summary[编程题] 小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使原创 2016-03-02 22:46:06 · 3377 阅读 · 2 评论