码迷,mamicode.com
首页 >  
搜索关键字:最大最小值    ( 307个结果
常用头文件
limits.hINT_MAX 数据类型最大最小值常量float.hFLT_DIG 浮点数有效数字位数FLT_EPSILON 1.00和比1.00大的最小的float类型值之间的差值(分度值)inttypes.hint16_tint32_t 可移植的32位整数类型
分类:其他好文   时间:2014-08-24 03:08:12    阅读次数:198
UVALive 4730 Kingdom 线段树+并查集
题目链接:点击打开链接 题意见白书P248 思路: 先把读入的y值都扩大2倍变成整数 然后离散化一下 用线段树来维护y轴 区间上每个点的 城市数量和联通块数量, 然后用并查集维护每个联通块及联通块的最大最小y值,还要加并查集的秩来记录每个联通块的点数 然后就是模拟搞。。 T^T绝杀失败题。。似乎数组开小了一点就过了,== #include #include #includ...
分类:其他好文   时间:2014-08-17 01:09:01    阅读次数:247
poj 3264 区间最大最小值 RMQ问题之Sparse_Table算法
Balanced LineupTime Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类:其他好文   时间:2014-08-12 12:49:35    阅读次数:270
实现O(1)获取最大最小值的栈----java
实现O(1)获取最大最小值的栈和队列----java 一.如何实现包含获取最小值函数的栈 问题:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中,调用getMin、push及pop的时间复杂度都是O(1). 最小值思路:用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时,往stack2中加入当前最小值;st...
分类:编程语言   时间:2014-08-09 23:16:29    阅读次数:360
hdu2377Bus Pass(较为复杂的建图+spfa)
题目链接: 啊哈哈,点我点我 思路: 题目是给了很多个车站,然后要你找到一个社区距离这些车站的最大值最小。。所以对每个车站做一次spfa,那么就得到了到每个社区的最大值,最后对每个社区扫描一次,得到那个最大最小值。。还有题目要求是要最小的id,所以排一次序。 题目: Bus Pass Time Limit: 10000/5000 MS (Java/Others)    Me...
分类:其他好文   时间:2014-08-07 00:53:37    阅读次数:321
数组求最大最小值和排序java实现
public class ArrayDemo05 { public static void main(String[] args) { int list01[]={67,89,87,69,90,100,75,90}; int max; int min; max=min=list01[0]; for(...
分类:编程语言   时间:2014-08-01 15:58:11    阅读次数:212
基于最大最小距离的分类数目上限K确定的聚类方法
一篇基于最大最小分类算法的好文章.简单明了.有所改进...
分类:其他好文   时间:2014-07-20 22:12:43    阅读次数:265
python 实现求和、计数、最大最小值、平均值、中位数、标准偏差、百分比。
import sys class Stats: def __init__(self, sequence): # sequence of numbers we will process # convert all items to floats for numeri...
分类:编程语言   时间:2014-07-16 18:06:48    阅读次数:257
poj 3264 Balanced Lineup(线段数求区间最大最小值)
链接:http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KTotal Submissions:32772Accepted:15421Case Time Limit:2000MSDescriptionFor the dai...
分类:其他好文   时间:2014-07-13 19:35:19    阅读次数:234
最大最小值以及前驱后继操作最坏情况都为O(1)的顺序统计树
改进的顺序统计树。...
分类:其他好文   时间:2014-07-09 11:27:32    阅读次数:218
307条   上一页 1 ... 28 29 30 31 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!