- 博客(21)
- 收藏
- 关注
转载 OpenCV笔记:pyrDown()函数和pryUp()函数的使用
OpenCV实现了用于创建图像金字塔的两个函数pyrDown()和pryUp()。图像金字塔是一种经典的图像多尺寸描述方法,它将降采样和平滑滤波结合在一起,对图像进行多尺度表示。图像金字塔由不同尺寸的图像叠加而成,通常每一层的尺寸都是上一层的一半。通常用于高效的图像分析,这种处理技术的意义在于:我们在对图像进行处理时,大多是要着眼于图像中有意义的部分,而同一幅图像中可能含有不同...
2019-09-25 19:33:00
314
转载 考研心得--一个差劲的ACMer
考研心得 --ACMer(山东工商学院) 2019年2月20日星期三(正月十六),打开QQ音乐,播放《告别都市》,应同学要求,也是给自己奋斗一年多时间的“考研大业”一个交代,写下这篇考研心得,闲话不多说,言归正传。 考研总分为409分,数学一125分,专业课143分,政治73分,英语一68分,初...
2019-04-02 21:03:00
308
转载 HDU 3530 --- Subsequence 单调队列
HDU 3530 --- Subsequence 单调队列DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the m...
2017-08-04 16:24:00
171
转载 POJ 3494 Largest Submatrix of All 1’s 单调队列||单调栈
POJ 3494 Largest Submatrix of All 1’s DescriptionGiven a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most ...
2017-08-04 15:52:00
158
转载 极角排序详解:
极角排序详解名词释义:在平面内取一个定点O,叫极点,引一条射线Ox,叫做极轴,再选定一个长度单位和角度的正方向(通常取逆时针方向)。对于平面内任何一点M,用ρ表示线段OM的长度(有时也用r表示),θ表示从Ox到OM的角度,ρ叫做点M的极径,θ叫做点M的极角,有序数对 (ρ,θ)就叫点M的极坐标四种极角排序代码详解: 1 struct point 2 { ...
2017-07-25 17:24:00
355
转载 POJ 3268 Silver Cow Party 最短路—dijkstra算法的优化。
POJ 3268 Silver Cow PartyDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A tota...
2017-07-24 21:39:00
177
转载 给出 中序&后序 序列 建树;给出 先序&中序 序列 建树
已知 中序&后序 建立二叉树:SDUT 1489 Description已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历Input输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。...
2017-07-20 09:57:00
203
转载 c++ 中pair类模板的用法详解
pair:头文件:#include<utility>类模板:template <class T1, class T2> struct pair参数:T1是第一个值的数据类型,T2是第二个值的数据类型。功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。...
2017-07-16 20:24:00
460
转载 求解Catalan数,(大数相乘,大数相除,大数相加)
Catalan数卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。历史上,清代数学家明安图(1692年-1763年)在其《割圜密率捷法》最早用到“卡塔兰数”,远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般公式为 C(2n,n)/(n+1)。性质:令h(0)=1,h(...
2017-06-13 17:47:00
146
转载 POJ--2823--Sliding Window----单调队列问题
Sliding Window Time Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription An array of size n ≤ 10 6 is given to you. There is a sliding window of size ...
2017-05-20 12:04:00
129
转载 POJ2796 Feel Good -- 单调队列
Feel GoodTime Limit:3000MSMemory Limit:65536KTotal Submissions:14489Accepted:4015Case Time Limit:1...
2017-05-19 23:00:00
92
转载 Graham扫描法 --求凸包
前言:首先,什么是凸包?假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:然后,什么是凸包问题?我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。现给出点的数目13,和各个点的坐标。求构成凸包的点?Graham扫描法时间复杂度:O(...
2017-05-12 01:28:00
94
转载 山东理工大学第七届ACM校赛-G 飞花的传送门
G -飞花的传送门飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路)。平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离)。请你帮他算一算他所挑选的最远的两个传送门有多远。Input多组输入。...
2017-05-12 01:18:00
87
转载 NKOJ1236 a^b (数论定理的应用)
a^b对于任意两个正整数a,b(0<=a,b<10000)计算a^b各位数字的和的各位数字的和的各位数字的和的各位数字的和。Input输入有多组数据,每组只有一行,包含两个正整数a,b。最后一组a=0,b=0表示输入结束...
2017-04-26 23:09:00
138
转载 大数相减 C语言
1 #include <stdio.h> 2 #include <string.h> 3 using namespace std; 4 char a[1005],b[1005]; 5 void Sub() 6 { 7 int flag = 0; 8 if(a == NULL || b == NULL) 9 ...
2017-04-18 22:37:00
119
转载 SPFA ----模板 O(kE) (k一般不超过2)
原理:若一个点入队的次数超过顶点数V,则存在负环; 1 #include "bits/stdc++.h" 2 3 using namespace std; 4 const int maxN = 200010 ; 5 struct Edge 6 { 7 int to , next , w ; 8 } e[ maxN ]; 9 10...
2017-04-18 17:18:00
103
转载 C++大数相加
c++string sum(string s1,string s2){ if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.le...
2017-04-15 18:56:00
99
转载 2016湖南省赛----G - Parenthesis (括号匹配)
2016湖南省赛----G - Parenthesis (括号匹配)Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions.The i-th question is whether P remains balanced after p ai and p bi ...
2017-04-15 17:26:00
144
转载 2016湖南省赛----A 2016 (同余定理)
2016湖南省赛----A 2016 (同余定理) Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含...
2017-04-14 20:55:00
210
转载 c++中set容器的功能及应用。
set的特性是,所有元素都会根据元素的键值自动排序(默认为升序),set中不允许两个元素有相同的键值。set基本操作: 1.头文件 #include<set>。 注:一定要加上using namespace std; 2.set对象的创建: set<int/char/string/基本数据类型/自定义类型/结构体类型/.....>i...
2017-04-09 10:37:00
303
转载 c++中vector容器的功能及应用。
vector基本操作: 1.头文件 #include<vector>。 注:一定要加上using namespace std; 2.vector对象的创建: vector<int/char/string/基本数据类型/自定义类型/结构体类型/.....>vec ; (以下以int类型为例) 3.vector对象尾部插入数据: vec.pus...
2017-04-07 22:00:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人