算法
关注
分享
扫一扫
文章平均质量分 67
acezhangcunyi
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
有n 个长为m+1 的字符串
有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。转载 2011-07-24 18:17:32 · 3685 阅读 · 3 评论 -
用递归颠倒一个栈
题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。分析：乍一看到这道题目，第一反应是把栈里的所有元素逐一pop出来，放到一个数组里，然后在数组里颠倒所有元素，最后把数组中的所有元素逐一转载 2011-08-07 15:35:37 · 4696 阅读 · 2 评论 -
程序员面试题精选100题(43)-n个骰子的点数
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析：玩过麻将的都知道，骰子一共6个面，每个面上都有一个点数，对应的数字是1到 6之间的一个数字。所以，n个骰子的点数和的最小值为n，最大值为6n。因此，一个直观的思路就是定义转载 2011-08-07 17:41:58 · 1065 阅读 · 0 评论 -
寻找丑数
诺西笔试最后一道题，题意: 把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。 写一个高效算法，返回第n个丑数。最普通（也最耗时）的做法是从1开始遍历，然后判断这转载 2011-08-03 15:10:24 · 942 阅读 · 0 评论 -
字符串中删除特定的字符
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大转载 2011-08-03 15:03:38 · 908 阅读 · 0 评论 -
连续整数之和为n
题目：输入一个正数n，输出所有和为n 连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。分析：这是网易的一道面试题。这道题和本微软面试100 题系列V0.1 版的第14 题有些类似。我们可用两个数原创 2011-07-30 16:48:06 · 888 阅读 · 0 评论 -
最长公共子序列--DP
y转载 2011-07-29 17:35:53 · 790 阅读 · 0 评论 -
五道算法题
对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右 ）某一个(注意是四个中的某一个，不是所有都加一)元素也加一 ， 现给出一正数矩阵 ， 判断其是否能够由一个全零矩阵经过上述运算得到。说法一：网上有人提出两个弱判断条件如下：（原题的必要条件，转载 2011-07-29 17:35:29 · 1102 阅读 · 0 评论 -
一串巨长的数据流中等概率的取出m个数，空间复杂度限制
只需要m+1个空间；假设已经输入n个数，取一个m长数组保留m个数，假设每个数概率已为m/n;此时再输入第n+1个数；产生一个（1~n+1）随机数，若落在1~m区间内，则留下次数，替换数组中t=（1~m中随机数）位置的数；若落在m+1~n+1区间内，则不保留次数，则如此处理后得到的原创 2011-07-26 17:36:43 · 2780 阅读 · 1 评论 -
一长串字符串中找包含字符串集合的最短字串
怎么衡量一段字符串是否包含子集，本来想用set，再用contain（）函数来判断，是否包含，其实不必要；注意题目题目特殊性：都是字符，故可用一个256长的数组a表示集合中元素，遍历某字符串，遇到集合中元素x则：a[x]++; 然后判断a[x1],a[x2]...是否全非零即可判断原创 2011-07-26 21:40:18 · 1387 阅读 · 0 评论 -
图的算法
1.最短主树P算法：顺序取端，边取最小原创 2011-07-24 21:50:25 · 1644 阅读 · 0 评论 -
程序员面试题精选100题(46)－对称子字符串的最大长度
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是转载 2011-08-07 22:10:19 · 868 阅读 · 2 评论