码迷,mamicode.com
首页 >  
搜索关键字:最大    ( 62780个结果
hdu 4883
简单题,当时竟然没有敲出来╮(╯▽╰)╭。。。 方法:每个时间点排序从小到大排序,之后扫一遍即可:是进的时间点就加人,反之出人。更新最大值即可。。。。囧。。。 #include #include #include #include #include #include #include using namespace std; struct times { bool io; in...
分类:其他好文   时间:2014-07-28 15:58:23    阅读次数:278
EEPlat 与 SOA
EEPlat具有良好的可集成性和高度的系统开放性。EEPlat中系统级的服务由业务对象的服务通过规则引擎定义的业务逻辑组织建立起来。系统级的服务和业务对象的服务都可以直接发布为WebService供外部集成调用,从而最大化的支持了SOA,从底层支撑保证了平台之上的各个系统间的无缝集成,能够从根本上彻底解决“信息化孤岛”的问题。         平台的服务可以通过restful webservic...
分类:其他好文   时间:2014-07-28 15:53:43    阅读次数:242
UVa 651 - Deck
题目:在桌子边上罗扑克,使得扑克不掉下去,并且申处桌面最长,一直扑克数量求长度。 分析:简单题。第一个扑克一定摆在中间位置,长度是0.5;                     每次,将前面的看成整体,下一个扑克当做上次的桌子,这样一定是最大,因为都在平衡边界;                     整体i个扑克的重心在桌子的边沿位置即可,这时前i-1的整体重心一定在桌外,最后一重心在内...
分类:其他好文   时间:2014-07-28 15:50:23    阅读次数:270
数据结构---树、二叉树、森林
1、基本术语: 度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数;树的度是指树中结点度的最大值。 叶子结点:指的是没有子树的结点。 层:树是有层次的,一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。 深度:树中结点的最大层数 兄弟:同一双亲的结点,互为兄弟 堂兄弟:双亲在同一层次的结点,互为堂兄弟 祖先:从根结点到该结点的路径上的所有结点都是该结...
分类:其他好文   时间:2014-07-28 15:48:13    阅读次数:185
hdu1853/ hdu 3488 有向图,取k个圈覆盖所有点一次//费用流
哎╮(╯▽╰)╭,这是费用流基础题型,拆点,建二分图,跑最小费用最大流即可。若最大流为n,则说明是最大匹配为n,所有点都参与,每个点的入度和出度又是1,所以就是环。 弱菜还需努力! #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; int nume=0;int e[500...
分类:其他好文   时间:2014-07-28 15:48:03    阅读次数:210
poj1149最大流
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffff....
分类:其他好文   时间:2014-07-28 15:35:13    阅读次数:188
剑指Offer:连续子数组的最大和
题目: 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度为O(n)#include int maxsum_subarray(int a[], int n){ if( a==NULL || n curmax ) ...
分类:其他好文   时间:2014-07-28 15:27:13    阅读次数:203
java基础知识回顾之---java String final类普通方法的应用之“两个字符串中最大相同的子串”
/** 3,两个字符串中最大相同的子串。* "qwerabcdtyuiop"* "xcabcdvbn"* * 思路:* 1,既然取得是最大子串,先看短的那个字符串是否在长的那个字符串中。* 如果存在,短的那个字符串就是最大子串。* 2,如果不是呢,那么就将短的那个子串进行长度递减的方式取子串,去长串...
分类:编程语言   时间:2014-07-28 15:24:23    阅读次数:283
堆排序
堆排序是一种选择排序,其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。情形1:ki = k2i 且ki >= k2i+1 (最大化堆或大顶堆)其中i=1,2,…,n/2向下取整;若将和此序列对应的一维数组(即以一维数组作此序列的存...
分类:其他好文   时间:2014-07-28 15:08:53    阅读次数:248
7月28--字典树
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie的数据结构定义:Code...
分类:其他好文   时间:2014-07-28 14:45:03    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!