绯色的子弹 Description 众所周知,夏季奥林匹克运动会时隔56年第二次在东京举办,紧接着出来的<名侦探柯南 M24绯色的子弹>竟也是有奥运会的背景,最重要的是重归主线!!!(赤井秀一好帅) 讲个笑话:太让我失望了,这次剧场版居然不是讲赤井秀一参加奥运射击项目吊打各路高手包揽所有金牌的,千载难逢的机会啊 阿笠博士带着包括柯南在内的少年侦探团在奥运会现场,大家都知道,阿笠博士有个猜谜语的习惯,今天阿笠博士给出了这样一个题目: 给定两个整数nnn和kkk,含义为用恰好kkk个正整数数字组合…

Copyright © 1900-2016, NORYES, All Rights Reserved. http://www.cnblogs.com/noryes/ 欢迎转载,请保留此版权声明. -----------------------------------------------------------------------------------------   转载自http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/26247…

实现快速排序算法的关键在于先在数组中选择一个数字,接下来把数组中的数字分为两部分,比选择的数字小的数字移到数组的左边,比选择的数字大的数字移到数组的右边. 这个函数可以如下实现: int Partition(int data[], int length, int start, int end) { if(data == NULL || length <= 0 || start < 0 || end >= length) throw new std::exception("Inv…

http://blog.csdn.net/realxie/article/details/8078043 假设有长度分为为M和N的两个升序数组A和B,在A和B两个数组中查找第K大的数,即将A和B按升序合并后的第K个数. 解法一: 使用两个指针指向A和B的开头,很容易在O(M+N)的时间内完成,此算法略过. 解法二: 使用二分的方法.算法思想在代码注释中 #include <iostream> #include <string.h> #include <stdlib.h>…

寻找最大的K个数 问题描述 在面试中,有下面的问答: 问:有很多个无序的数,我们姑且假定它们各不相等,怎么选出其中最大的若干个数呢? 答:可以这样写:int array[100] …… 问:好,如果有更多的元素呢? 答:那可以改为:int array[1000] …… 问:如果我们有很多元素,例如1亿个浮点数,怎么办? 答:个,十,百,千,万……那可以写:float array [100 000 000] …… 问:这样的程序能编译运行么? 答:嗯……我从来没写过这么多的0 …… 分析与解法 […

Description 求n到m之间素数的个数 Input 多组测试数据,每组先输入一个整数t,表示组数,然后每组输入2个正整数n和m,(1 <= n <= m <= 10000) Output 每组一行,内容为一个整数,输出n到m之间素数的个数 Sample Input 1 2 3 Sample Output 2 #include<stdio.h> #include<math.h> int main() { int t; int i,j,k; int n,m;…

第二课主要介绍第一课余下的BFPRT算法和第二课部分内容 1.BFPRT算法详解与应用 找到第K小或者第K大的数. 普通做法:先通过堆排序然后取,是n*logn的代价. // O(N*logK) public static int[] getMinKNumsByHeap(int[] arr, int k) { if (k < 1 || k > arr.length) { return arr; } int[] kHeap = new int[k];//存放第k小的数 for (int i =…

这是编程之美书第2.5节的一道题目. 各种解法: 解法一,用nlgn复杂度的排序算法对数组进行从大到小排序,取前K个.但这方法做了两件不必要做的事:它对想得到的K个数进行了排序,对不想得到的n-K个数也进行了排序.方法不可取. 解法二,用选择排序或冒泡排序,复杂度O(NK).但这方法也做了不必要做的一件事:对想得到的K个数进行了排序.方法不可取. 解法三,用顺序统计位(类快排)算法来计算(可参考算法导论).算法导论上说这种方法从平均性能上来讲是线性的,但编程之美上却说复杂度是O(N*lgK).对…

<<编程之美>>一书中提到了寻找最大的K个数的问题,问题可以简单描述为:在长度为N的数组中,寻找第K(K<N)个最大的数.问题的解法涉及到了很多排序算法,对我们理解和运用排序算法有较大帮助. 1.解决方案 解决思路一:我们首先可以想到的方法,先对数据进行排序,然后选择K个最大的值,算法时间复杂度O(N*logN) + O(K) = O(N*logN). 解决思路二:注意到题目要求造成K个最大的数,并没有要求这个K个最大的数是否有序.联想到快速排序算法,快速排序算法每一步可以讲…

题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,.   测试用例: 功能测试(输入的数组中有相同的数字:输入的数组中没有相同的数字) 边界值测试(输入的k等于1或者等于数组的长度) 特殊输入测试(k小于1:k大于数组的长度:指向数组的指针为NULL) 解题思路: 1)把数组排序后,前面的k个数就是最小的k个数.时间复杂度为O(nlogn)  面试官会提示,使用更快的方法. 2)当可以修改数组时,基于Partiti…