算法
时光在身后挡住去路
这个作者很懒,什么都没留下…
展开
-
中位数附近的2k+1个数
问题 B: 中位数附近2k+1个数时间限制: 2 Sec 内存限制: 32 MB提交: 70 解决: 11提交 状态 算法问答 题目描述给出一串整型数 a1,a2,…,an 以及一个较小的常数 k,找出这串数的中位数 m 和最接近 m 的小于等于 m 的 k 个数,以及最接近 m 的大于等于 m 的 k 个数。将这 2k+1 个数按升序排序后输出。中位数定义:如果数串的大小是偶数 2j,中位数是原创 2017-02-27 21:00:31 · 1556 阅读 · 0 评论 -
【算法题】M个有序数组,求其中的第k个数 (2012-10-02 23:34:20)
首先是有人在微博上提出这个“GOOGLE面试题”:1)有两个排好序的数组,求其中值然后在面试中,碰到这样的题:2)有两个排好序的数组,找到其中第k个数以及扩展:3)有M个排好序的数组,找到其中第k个数为了消除歧义,解释如下:有两个数组,A(a1, a2,...,an) 和 B(b1, b2,...,bm),分别按升序排列,即a1可以看到,1)是2)的特殊情况,3转载 2017-03-19 16:09:10 · 2474 阅读 · 0 评论 -
最长递增子序列详解(longest increasing subsequence)
一个各公司都喜欢拿来做面试笔试题的经典动态规划问题,互联网上也有很多文章对该问题进行讨论,但是我觉得对该问题的最关键的地方,这些讨论似乎都解释的不很清楚,让人心中不快,所以自己想彻底的搞一搞这个问题,希望能够将这个问题的细节之处都能够说清楚。对于动态规划问题,往往存在递推解决方法,这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列,需要先求出序列Ai-1{a1,转载 2017-06-03 16:22:30 · 2748 阅读 · 1 评论