算法
文章平均质量分 52
Jennifer_Yan
程序媛
展开
-
《转载》《编程之美》2.18——数组分割新思路
-----Edit by ZhuSenlin HDU分析的很好的博文,转过来 本文说是《编程之美》2.18新思路,其实也是July的《微软等公司面试100题》上的32题的解法。 两个序列大小均为n,序列元素的值为任一整数,无序;要求通过交换两个序列的元素,使序列a元素之和与序列b的元素之和的差最小(可能存在很多种组合,要求找出其中一种即可)。如序列:1 5 7转载 2014-03-11 15:59:13 · 856 阅读 · 0 评论 -
编程之美3.7--队列中取最大值操作问题
问题:假设有这样一个拥有3个操作的队列:1. EnQueue(v): 将v加入队列中2. DeQueue(): 使队列中的队首元素删除并返回此元素3. MaxElement: 返回队列中的最大元素设计一种数据结构和算法,让MaxElement操作的时间复杂度尽可能地低。 说一下我对解法三的理解,stackItem[]:栈数组,Link2NextMaxItem[]:保存最原创 2014-03-13 13:02:22 · 1310 阅读 · 0 评论 -
编程之美 3.3-- 计算字符串的相似度
许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:1.修改一个字符(如把“a”替换为“b”)。2.增加一个字符(如把“abdd”变为“aebdd”)。3.删除一个字符(如把“travelling”变为“traveling”)。比如,对于“abcdefg”和“abcdef”两个字符串来原创 2014-03-10 16:33:58 · 942 阅读 · 0 评论 -
编程之美——读书心得 2.8找符合条件的整数
问题:任意给定一个正整数,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。 看了题目首先要原创 2014-03-18 14:42:10 · 1121 阅读 · 0 评论 -
编程之美--4.1金刚坐飞机的问题
参考其他博客总结出的,自己mark一下。题目:现在有一架飞机要起飞,乘客们正准备按机票号码(1,2,3...,N)一次排队登机。突然来了一只大猩猩(金刚)。他也有机票,但是他插队第一个登上了飞机,然后随意的选择了一个座位坐下了。根据社会的和谐程度,其他的乘客有两种反应:1.乘客们都义愤填膺,“既然金刚同志都不守规矩,为什么我要遵守?”他们也随意的找位置坐下,并且坚决不让座位给其他乘客。原创 2014-03-17 19:40:32 · 881 阅读 · 0 评论 -
编程之美读书笔记--3.5 最短摘要的生成
看了半天没看明白,上网找了找别人的看法,详细解答可以看July的博客,转送门:http://blog.csdn.net/v_july_v/article/details/6890054说几点我的体会及疑惑:1、书中提到的关键字“微软亚洲研究院 使命”,Q序列应该分解为了“微软\亚洲\研究院\使命”而不是原始的输入2、解法一的时间复杂度:O(M*N^2),我的理解是对于w1,w2原创 2014-03-12 14:04:14 · 1012 阅读 · 0 评论 -
编程之美 N个正整数的数组 寻找丢失的数 和 寻找唯一重复的数
①n-1个整数,并未排序,元素师1~n中不同整数 如何寻找序列中缺少的整数?请写一个线性的算法。 思想:首先,求得所有元素的和SUM,T=O(n)再计算N个数的和为n(n+1)/2所以缺少的整数为: n(n+1)/2 -SUM ②n+1个整数,并未排序,元素师1~n中不同整数 如何寻找序列中唯一重复的数?解法一:类似于上面的求和解法,SUM - n(n+1)原创 2014-03-27 11:03:37 · 1132 阅读 · 0 评论