码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
剑指OFFER之最小的K个数(九度OJ1371)
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。输入:每个测试案例包括2行:第一行为2个整数n,k(1 m-1){ end = index -1; index = pati...
分类:其他好文   时间:2014-06-18 23:03:51    阅读次数:244
20140616-NCE-Book One -Lesson 1
L001-02 语音:1、字母歌:The alphabet song 2、语 音: 元音字母:5个:a e i o u.辅音: 除元音5个以外的所有字母。 音素:是发音的最小单位。如: excuse 就是由几个因素组成的,音素的书面表现形式就是音标。音标分为48个,其中元音:20个,辅音:28个.....
分类:其他好文   时间:2014-06-18 21:30:18    阅读次数:187
MapReduce求最大值最小值问题
import java.io.File;import java.io.IOException; import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.Path;import org.apache.hadoop....
分类:其他好文   时间:2014-06-18 20:12:01    阅读次数:254
NOJ1056地道——最小生成树+贪心算法
地道 Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte Total Submit:289            Accepted:60 Description 话说南京的城市规划一般一般,各个大学分布极不合理,难于沟通。 我们夜猫族打算用一种常人难以想象的方式建立大学通道:用地道使...
分类:其他好文   时间:2014-06-16 23:04:13    阅读次数:303
POJ 1789-Truck History
题目链接:Truck History 题意就是N个卡车的型号,一代一代的发展,两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离,确定一个点,遍历到所有的点,使之这个距离最小。 很明显最小生成树,稠密图,1次AC,水过 #include #include #include #include #include const int N = 2001; cons...
分类:其他好文   时间:2014-06-16 21:51:25    阅读次数:259
Geeks LCA最低公共单亲节点
给出一颗二叉树,找到两个值的最小公共节点。 假设两个值都会在树中出现。如果可能不会出现的话,也很简单,就查找一遍看两个值是否在树中就可以了。如果不在就直接返回NULL。 基本思想:就是在二叉树中比较节点值和两个值的大小,如果都在一边(左边或者右边)那么就往下继续查找,否则就是都在同一边了,那么就可以返回这个节点了,这个节点就是最低公共单亲节点了。 参考:http://www.geeksfor...
分类:其他好文   时间:2014-06-16 21:06:22    阅读次数:235
POJ 2485 Highways && HDU1102(20/200)
题目链接:Highways 没看题,看了输入输出,就有种似曾相识的感觉,果然和HDU1102 题相似度99%,但是也遇到一坑 cin输入竟然TLE,cin的缓存不至于这么狠吧,题目很水,矩阵已经告诉你了,就敲个模板就是了,5分钟,1A 题意就是打印,最小生成树的最大边权,改了改输入,水过 这个题完了,我的个人POJ计划进度以完成 20/200,这其中主要是图论的题,等下周把...
分类:其他好文   时间:2014-06-16 20:15:56    阅读次数:221
C语言--函数
#import #import "MyFunction.h" #import "Operator.h" #define PI 3.1415926 int mediumValue(int o , int p ,int q) { #pragma mark-------------总结几种求中间数的方法 //三个数求和,减去最大的,最小的 //数组排序 //第一种方法...
分类:编程语言   时间:2014-06-16 19:58:37    阅读次数:248
Codeforces 439D Devu and his Brother(排序)
题目链接:Codeforces 439D  Devu and his Brother 题目大意:Devu和他的哥哥互相深爱着对方,我确信他们是搞基的,为此我还去查了一下Devu是男人名还是女人名,但是后来发现His Brother,所以可以证明,他们就是搞基的。题目很简单,父亲给了他们两个人分别一个数组。但是Devu希望自己最小的数都可以不必哥哥最大的数小,现在对数组中的数有两种操作,一...
分类:其他好文   时间:2014-06-16 19:22:38    阅读次数:186
POJ 1258-Agri-Net (Kruskal)
题目链接:Agri-Net 最小生成树水题,数组开的和题目描述一样,但是就是RE,有填了个0,还好这个题用 库鲁斯卡尔 敲了一遍,发现了点问题,以前写的库鲁卡尔模板有点问题,多写了步无用的操作,已修正。 题意:就是一个农夫想选镇长。。。。建一条路,使之能到达所有点,距离最短。 scanf输入 796K 32MS cin输入 ...
分类:Web程序   时间:2014-06-16 19:11:17    阅读次数:429
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!