- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 找到两个数组中的相同元素
<br />有两个数组，两个数组里有相同的元素，设计一个算法，找到两个数组中相同的元素。要求时间复杂度低。<br />用hash来做。<br />用位图来做。位图的具体实现算法？
2011-04-30 21:19:00
5561
原创 几种字符串匹配算法，我基本上没有听说过
<br /><br />Brute Force algorithm <br />Deterministic Finite Automaton algorithm <br />Karp-Rabin algorithm <br />Shift Or algorithm <br />Morris-Pratt algorithm <br />Knuth-Morris-Pratt algorithm <br />Simon algorithm <br />Colussi algorithm <br />G
2011-04-29 09:01:00
1587
原创 只考加法(编程之美2.21)
我们知道:1+2=3; 4+5=9; 2+3+4=9;等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？写一个程序，对于一个32位正整数，输出它所有的连续自然数之和的算式。
2011-04-29 08:58:00
1300
转载 80个面试题（zz July）
本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/v_JULY_v/archive/2011/03/09/6234496.aspx微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） 3、给出一个函数来输出一个字符串的所有排列。 4、（a）请编写实现malloc()内存分配函数功能一样的代码。 （
2011-04-28 08:20:00
2027
原创 计算字符串的相似度(编程之美)
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1.修改一个字符（如把“a”替换为“b”）; 2.增加一个字符（如把“abdd”变为“aebdd”）; 3.删除一个字符（如把“travelling”变为“traveling”）;比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。上面的两种方案，都仅需要一 次 。把这个操作所需要的次数
2011-04-28 08:10:00
816
原创 寻找发帖水王
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大"水王"，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该"水王"发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？扩展问题随着Tango的发展，管理员发现，"超级水王"没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找
2011-04-28 08:08:00
1002
原创 字符串包含问题
<br /><br />题目描述：<br />假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？<br />比如，如果是下面两个字符串：<br />String 1: ABCDEFGHLMNOPQRS<br />String 2: DCGSRQPOM<br />答案是true，所有在string2里的字母string1也都有。<br /> <br />如果是下面两个字符串： <br /
2011-04-27 08:32:00
674
原创 员工年龄排序
<br /><br />题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。
2011-04-27 08:31:00
894
原创 最大递归子序列
<br /><br />题目:<br /> 设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。
2011-04-27 08:29:00
899
原创 计算字符串的相似度(编程之美)
<br />问题描述：<br /><br />许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：<br /> 1.修改一个字符（如把“a”替换为“b”）;<br /> 2.增加一个字符（如把“abdd”变为“aebdd”）;<br /> 3.删除一个字符（如把“travelling”变为“traveling”）;<br />比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加
2011-04-27 08:27:00
1053
1
原创 腾讯面试题：海量数据中查找一个数
腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？这个题目已经有一段时间了，但是腾讯现在还在用来面试。腾讯第一次面试的时候我听面试官问其他人了。我不是故意的。。。
2011-04-26 14:22:00
8224
7
原创 100个数，范围是0(1)~99 ，其中有一个重复，求重复的数字。
1、有一个数组a[100],其中存储了1-99的整数，且只有一个数字是重复的。要求实现一个算法给出这个重复的数。2、有一个长度为100数组，里面的数字从0到99，其中有2个数字重复，请找出重复的那个数。
2011-04-26 13:51:00
11279
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人