![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 80
iteye_6240
这个作者很懒,什么都没留下…
展开
-
经典面试题目
1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率。然后再在这1000...2011-07-04 21:06:20 · 92 阅读 · 0 评论 -
《编程之美》读书笔记(一):中国象棋将帅问题
千呼万唤始出来,在跳票了快一个月之后,虽然明知道书里还有不少错误没改过来(附了一整页的勘误),但是感觉已经不能等下一版了。赶快去书店买回来,吃完饭躺床上舒舒服服地看。大致翻看之后,总体感觉是书中的内容没有“脱离群众”,很多都是我们平时生活、工作中经常能遇到的。题目不见得难,基本上给一本《算法导论》和足够的时间,大多数人都能解决其中的问题。但注意副标题--“微软技术面试心得”,这就给这本书定下一...原创 2011-07-16 21:15:13 · 74 阅读 · 0 评论 -
求最长的回文字符串
程序:输入:一行字符串,输出:最长的回文字符的长度以及把它们给输出来。 如: 输入:1596156432111234 输出:6 432111234 回文的性质 首先先把题目撇开,单说回文数的性质,如abcba是一个长度为5的回文数,那它有什么性质呢? 回文数顾名思义,就是从左念和从右念是相同的,也可以说从左遍历和从右遍历是...原创 2011-09-21 16:28:01 · 191 阅读 · 0 评论 -
关于常见排序算法的稳定性分析和结论
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位...原创 2011-01-14 11:54:14 · 78 阅读 · 0 评论 -
往年EMC编程题答案
1 Write a function to find the Kth node form the last node of a singly-linked list, and analze the time and space complexity of your funciton. The input to the function is a pointer or reference to t...原创 2011-09-22 14:24:12 · 121 阅读 · 0 评论 -
约瑟夫环问题
在一只热气球上有15个日本人和15个美国人,由于热气球超重,必须要跳下去15个人。按照商讨的规则,从第一个人开始数起,第九个人被选做要跳下的人,以此类推。最终热气球上只剩下15个美国人,试编写一段程序,打印出那15个日本人的位置。 import java.io.*; public class Yuesefu2 { public static class Ren { pr...原创 2011-09-23 16:08:15 · 113 阅读 · 0 评论