摘要: 本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素,最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的,最大值和最小值是特殊情况,书中重点介绍了如何采用分治算法来实现选择第i小的元素...
分类:
其他好文 时间:
2015-07-25 21:27:46
阅读次数:
245
实现一个函数来检查是否平衡树。这个问题而言。 平衡指的是这棵树随意两个叶子结点到根结点的距离之差不大于1。这个题我们能够採用暴力搜索,找到叶子节点到根节点的最小值和最大值。然后他们的差假设大于1就不是平衡树,反之则是平衡树。int MinDepth = std::numeric_limits::ma...
分类:
其他好文 时间:
2015-07-25 21:24:39
阅读次数:
172
1、随机数函数参数返回值解析:参数: a:int,数字范围最小值; b:int,数字范围最大值;返回值: 1:闰年; 0:非闰年;备注: a-b的绝对值不能超过int的最大值(65535);头文件: time.h 、stdlib.h;#include #include #include int ra...
分类:
移动开发 时间:
2015-07-25 17:59:33
阅读次数:
135
// hdu3530 Subsequence 单调队列
// 题目大意:找到一个最大的子串,使得子串区间内最大值和最小值的差
// 在low和up范围内,串的规模10w。
// 解题思路:
// 单调队列,单调队列可以保留i位置之前的最大值和最小值的下标,有了这些
// 则,每次我们比较两个队列的队头,看差值是否大于up,(因为它是到i位置最大
// ...
分类:
其他好文 时间:
2015-07-25 16:53:45
阅读次数:
144
最近做了一个瀑布流效果,思路很简单首先计算屏幕一行可以放多少个图片,然后在第二行开始,计算每一列的高度并取出最小值,将新图片加载在最小列高度下,如此循环,并且设定一个条件,当滑动到一定距离后,开始重新加载。当然中间我们可以加上一些动画效果,让网页看起来更炫酷一些。html'比较简单,这里用了li元素...
分类:
Web程序 时间:
2015-07-25 16:28:44
阅读次数:
112
这题说的是给了 n个数 然后让你计算出所有区间中那些数的最大值减最小值小于k这样的区间有多少个/* 这样我们给我们在处理过程中的区间做一些处理 我们在处理即将进来的数的时候我们并不知道他是不是我们区间的最小或者最大值 但是我们可以将他们处理一下 用两个队列 一个队列放的逐渐减小的数列 一个放...
分类:
其他好文 时间:
2015-07-25 13:43:46
阅读次数:
138
题意:
给你n个数和一个k
把n分成连续的n-k+1个区间
第一行按顺序输出每个区间的最小值,第二行是最大值。
思路:
单调队列的模板题,这里注意的是插入队尾的时候需要二分加速
代码:
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include...
题目链接:点击打开链接
题目大意:给出你n个数,要求把这n个数排列成有序的(由小到大),每次可以交换两个数,花费是这两个数的和,现在求最小的花费
置换群的入门
求出每一个轮换的圈,对于每一个轮换中,只有在自身内交换就能完成有序,而不需要和其它轮换交叉。
一个轮换的最小值temp,轮换中有num个数,轮换的总和是sum,整个序列的最小值min1
让一个轮换花费最少有两种可能
1、轮换自身...
分类:
其他好文 时间:
2015-07-24 22:42:10
阅读次数:
148
题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类:
其他好文 时间:
2015-07-24 22:37:54
阅读次数:
162
前言:在最大流问题的网络中,给边新加上费用,求流量为F时费用的最小值。该类问题就是最小流费用问题。算法分析:在解决最小费用流的问题上,我们将沿着最短路增广并以费用作为路径长短的衡量,在增广时残余网络中的反向边的费用应该是原边费用的相反数,目的是保证过程可逆并且正确。因此在本算法的实现上,其一我们需要...
分类:
其他好文 时间:
2015-07-24 22:19:40
阅读次数:
178