- 博客(21)
- 收藏
- 关注
RSS订阅转载 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关注的人