/************************************************************************* 这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂.....
分类:
其他好文 时间:
2014-08-31 19:58:31
阅读次数:
190
【数组,数组列表,链表求最大值的算法比较(只是例子,可以举一反三)】方法类/** * 算法练习 * @author Jason * */public class Methods { /** * 在数组中查找最大值算法(一般) * compareTo 不支持int 比较 所以要转...
分类:
编程语言 时间:
2014-08-24 20:42:53
阅读次数:
198
135 - ZOJ Monthly, August 2014
A:构造问题,判断序列奇偶性,很容易发现最小值不是1就是0,最大值不是n就是n - 1,注意细节去构造即可
E:dp,dp[i][j]表示长度i,末尾状态为j的最大值,然后每个位置数字取与不取,不断状态转移即可
G:就一个模拟题没什么好说的
H:dfs,每次dfs下去,把子树宽度保存下来,然后找最大值,如果有多个...
分类:
其他好文 时间:
2014-08-24 18:04:51
阅读次数:
307
1、序
详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继
2、二叉查找树简介
它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树
3、...
分类:
其他好文 时间:
2014-08-13 18:46:47
阅读次数:
164
/*************************************************************************这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o...
分类:
编程语言 时间:
2014-08-13 14:49:16
阅读次数:
331
高斯消元第四题,这次的题很精彩~~
题目大意:
给出9个钟表的状态,给出九种操作,问最少要操作几次能把所有的钟表调回12点。
解题思路:
对于9个钟表分别列方程,然后高斯消元即可。由于这次左边的方程系数不是0就是1,所以不用找最大值~
下面是代码:
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-07 13:26:40
阅读次数:
263
caffe源码分析--poolinger_layer.cpp
对于采样层,cafffe里实现了最大采样和平均采样的算法。
最大采样,给定一个扫描窗口,找最大值,
平均采样,扫描窗口内所有值的平均值。...
分类:
其他好文 时间:
2014-07-30 20:48:44
阅读次数:
348
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include
#include
#include
#include
#include
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k...
分类:
其他好文 时间:
2014-07-30 12:15:53
阅读次数:
189
HDU1754 1 #include 2 3 using namespace std; 4 5 const int MaxSIZE = 2e6 + 10; 6 7 typedef struct { 8 int Max ; 9 int left, right ...
分类:
其他好文 时间:
2014-07-19 09:14:48
阅读次数:
250
题目连接:Codeforces 444B DZY Loves FFT
题目大意:根据题目的算法生成a,b数组,然后对于每个长度的l,求a[i]*b[l-i]的最大值。
解题思路:概率问题,枚举前30大的数,如果有就可以直接输出答案,如果没有,就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类:
其他好文 时间:
2014-07-08 10:41:58
阅读次数:
197