- 博客(89)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 py-opencv学习笔记七 图片的类型与基本运算
1、图像文件的基本知识分类：可以分为静止图像和动态图像（按动态特性）、灰度图像和彩色图形（按色彩分）、二维三维和多维图像（按图像维度分）位图：位图是通过许多像素点表示一幅图像，每个 像素具有颜色属性和位置属性。位图分成如下四种：二值图像(binary images)、亮度图像(intensity images)、 索引图像(indexed images)和RGB图像 (RGB image...
2019-03-22 14:14:40
207
原创 py-opencv学习笔记六 滑动条播放视频
1、实现功能：可以用滑动条控制播放视频的进度。视频其实是由一帧一帧的图像决定的，通过播放的起始帧数，我们就可以控制视频的播放进度。对于每一帧图像进行操作，我们就可以对视频进行处理。#视屏滑动条的播放import cv2 as cvimport numpy as npimport os#滑动块变化时的调用的处理函数，x为滑动块的值def on_change(x): ...
2019-03-19 19:50:34
309
原创 py-opencv学习笔记五 鼠标截取图像的ROI
1、ROI（region of interest），感兴趣区域。机器视觉、图像处理中，从被处理的图像以方框、圆、椭圆、不规则多边形等方式勾勒出需要处理的区域，称为感兴趣区域，ROI。2、算法描述：用到鼠标的事件，左键按下时，把点击的点设为矩形的左上角顶点，左键松开时设为矩形的右下角顶点。最后画出矩形并根据矩形的坐标对图片矩阵进行切片。#图像加载和截取import cv2 as cv#...
2019-03-19 19:35:23
787
原创 py-opencv学习笔记四 鼠标事件和画图、滑动条边缘检测观察
1、鼠标事件和画图opencv的鼠标点击这些都是使用的事件机制。也就是说，当鼠标发生动作时，如移动单击、双击都会产生对应的事件。我们只需要用定义事件的回调函数，并用setMouseCallback将函数与opencv绑定，即可以实现相应的操作。此次，我编写了个简单的画圆功能，鼠标左键按下（确定圆心），拖动（确定半径），松开左键圆画出来。import cv2 as cvimport ...
2019-03-15 19:07:25
218
原创 py-opencv学习笔记三 视频和图片的转换
1、视频-》图片：我们可以读取视频的每一帧，然后将这每一帧保存成图像。由于视频会产生很多图片，我们可以用os.mkdir新建一个目录。视频读取失败结束。import cv2 as cvimport numpy as npimport os''' 定义一个捕获视频的类'''cap=cv.VideoCapture("output.avi")i=0try : '''创建目录，如...
2019-03-14 20:44:24
136
原创 py-opencv学习笔记二 摄像头捕获并保存
1、录像需要用到videoCapture类，保存需要先定义编码格式，然后按照相应的格式保存。FourCC为一个四字节码，确定视频的编码格式。这些可以从fourcc.org查到In Fedora: DIVX, XVID, MJPG, X264, WMV1, WMV2. (XVID is more preferable. MJPG results in high size video. X264...
2019-03-14 20:32:46
175
原创 py-opencv学习笔记一 图像的加载，显示，添字画圈
开始学习opencv和python。python的版本是3.6.5，opencv版本为4.0.01、opencv如和查看版本import cv2cv2.__version__2、编辑代码：思路：先用imread读取图片，用namedWindows创建一个窗口，然后用imshow在窗口上显示图片（如果之前未创建窗口会自动创建窗口）。用flip将图像旋转，然后用circle在图像...
2019-03-14 20:20:08
218
原创 莫队算法二（树上莫队cot2，Haruna’s Breakfast）
Count on a tree IITime Limit: 1207MS Memory Limit: 1572864KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionYou are given a tree with N nodes. The tree n
2016-08-17 17:00:00
399
原创 莫队算法一（小z的袜子）
莫队算法是一种离线的区间查询的算法，复杂度为n*sqrt（n）。他的具体思路是将需要查询的区间分成sqrt（N）块，然后将询问的区间按照L/sqrt(N)的大小排序，我们再按照排好序的区间不断的维护答案，对于每次已排好序的询问L最多的移动次数不会超过sqrt（N），R区间是一直递增的（对于L/sqrt（N）相等的询问区间说）。一般来说莫对算法处理的查询区间大小和范围约为（1e5）.例一：
2016-08-15 21:00:42
444
原创 字典树（Codeforces Round #367 (Div. 2) Vasiliy's Multiset，Xor问题 ）
1.题目链接：http://www.codeforces.com/problemset/problem/706/DD. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputs
2016-08-13 19:18:41
460
原创 A Simple Nim（多校，SG定理）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795解法：先打表找规律！！！！！根据nim游戏的规则，我们可以先打印出该子游戏1~100的SG函数值，发现它的sg函数值在x%8==7的时候加了1.在x%8==0是减了1.其他的均不变。打表程序：#include #include #include #include #in
2016-08-06 15:54:32
247
原创 chess（博弈，SG，多校）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5724题意：有一个n*20的棋盘，棋盘上有一些棋子。一个人一次只能移动一个棋子，并且只能把棋子往右边移动（棋子只能移动到右边最近的一个空格上，如果没有则不能移动）。现在有两个人这个游戏，规定不能移动棋子的人为负。如果先手胜则输出yes，否则输出no。解法：我们可以把这个看作是个nim游戏，堆数为
2016-08-06 10:51:06
245
原创 组合游戏（分石子，nim游戏，sg）
1.最近在学习组合游戏方面的知识，我们可以考虑这类组合游戏：（1）两个人轮流操作（2）游戏状态有限，总能走到最终状态，且都不会出现以前的状态。即给定初始状态，游戏的胜负是可以预见的。（3）规定谁不能操作谁输。对于这种游戏，我们把他放在一个有向无环图上来分西，我们可以得到以下规则规则1：一个状态是必胜状态当且仅当他的后继中有一个状态是必败状态规则2：一个状态是必败状态
2016-08-03 21:02:32
896
原创 abs（数论）
http://acm.hdu.edu.cn/showproblem.php?pid=5778题意：问题描述给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件：1.y-x的绝对值最小2.y的质因数分解式中每个质因数均恰好出现2次。输入描述第一行输入一个整数T（1≤T≤501\leq T\leq 501≤T≤50)每组数据有一行，一个整数x（1≤x≤101
2016-08-01 20:48:34
304
原创 2268: SB_cyh and his BST two （treap&&set）
集合(Set)是一种包含已排序对象的关联容器begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器
2016-07-27 15:46:28
440
原创 Codeforces Round #362 (Div. 2) C.Lorenzo Von Matterhorn
题目链接：http://codeforces.com/contest/697/problem/C题意：有1~n的n个点，对于第i个点它的2*i与2*i+1有一条无向的边。现在有两种操最，第一种是将从u到v的最短路径上所有边的 权值加上w。第二种是询问u到v最短路劲上的花费是多少。解法：我们可以将从1开始将所有的边画出来，不难发现这就是一棵二叉树。他们的最短路径即为他们到公共父亲的距离。然后
2016-07-16 20:25:44
265
原创 UVA - 11732 "strcmp()" Anyone? （字典树的处理）
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=284381.对于这个题我们可以用字典树来做，我们可以统计前缀相同的字母个数，对于前缀相同的单词每个字母要比较两次（包括‘\0’)。又因为要把任意两个单词相比较。所以相同字母的比较次数为2*val[i[*(val[i]-1).对于不想得的单词，由题意可得这个仅比较一
2016-07-16 19:44:30
229
原创 Codeforces Round #361 (Div. 2) D Friends and Subsequences
题目链接：http://codeforces.com/contest/689/problem/D题意：给定两个长度相同的数组，a和b。问你在相同的区间中amax=bmin的区间有多少个，数组的范围为200000.解法：我们可以枚举起始点，然后用二分查到amax和bmin相等的左右端点，然后进行区间累加就可以了。对于最大值最小值的查询我们可以采用线段树和RMQ来优化。线段树的查询复杂度是lo
2016-07-13 19:33:33
320
原创 Codeforces Round #361 (Div. 2) C. Mike and Chocolate Thieves 二分
题目链接：http://codeforces.com/problemset/problem/689/C题意：有4个小偷去偷Mike家的巧克力，小偷的包最多装n个。四个小偷一个比一个贪心，他们偷的是前一个的k倍（k不知道）。现在已经知道小偷可能出现的情况次数为m（1e15）。问你求出小偷包的最小容量。解法：设第一个小偷偷了a，则很容易这道小偷包的容量为所有情况中a*k*k*k的最大值。枚举k
2016-07-12 21:13:15
270
原创 UVALA3942（关于字典树）
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109解法：我们写出递推方程d[i]=sum[d[i+len(x)],d[i] 表示以i开始的字符粗的分解方案数。对于这个我们以算出他的复杂度n*m，n为单词个数，m为查找的复杂度。当我们把单词存在数组遍历时，复杂度为m（4000*100）。这个会超时的。由于
2016-07-12 20:44:41
203
原创 关于优先队列（681C - Heap Operations）
关于优先队列,他的实质是一个堆。在头文件中。它默认的排序方式由小到大排，即大的先出对。对于这种数据容器，在c++中我们只需先定义一个 类，然后重载小于号即可。实现如下：struct num{ int x; bool operator return x>a.x;//最小值优先 }};int main(){
2016-06-23 13:26:16
444
原创 Codeforces Round #358 (Div. 2) D. Alyona and Strings
D. Alyona and Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returned from forest, Alyona started read
2016-06-19 20:59:08
474
原创 Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition) D. Bear and Two Paths
D. Bear and Two Pathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBearland has n cities, numbered 1 thr
2016-05-09 15:39:56
474
原创 Codeforces Round #350 (Div. 2) D1，D2Magic Powder（二分）
D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem is the same as
2016-05-06 20:23:43
578
原创 Codeforces Round #350 (Div. 2) C Cinema
C. Cinematime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMoscow is hosting a major international conferenc
2016-05-06 15:20:30
687
原创 2015 ACM Amman Collegiate Programming Contest L .Alternating Strings II
L. Alternating Strings IIThis problem is the same as problem D but with different constraints!Bahosain has a strange habit. He writes his daily notes in binary! His little brother also has a stran
2016-05-05 17:50:55
519
原创 ztr loves lucky numbers（二分，枚举）
ztr loves lucky numbers Accepts: 99 Submissions: 736 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述ztr喜欢幸运数字，他对于幸运数字有两个要求1：十进制表示法下只包
2016-05-02 16:16:08
371
原创 G. Heavy Coins（二进制枚举）
G. Heavy CoinsBahosain has a lot of coins in his pocket. These coins are really heavy, so he always tries to get rid of some ofthe coins by using them when paying for the taxi.Whenever Bahosain
2016-04-29 16:09:52
576
原创 Educational Codeforces Round 12 D. Simple Subset
D. Simple Subsettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tuple of positive integers {x1, x2, ...,
2016-04-25 20:29:34
428
原创 Educational Codeforces Round 12 A. Buses Between Cities
A. Buses Between Citiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBuses run between the cities A and B
2016-04-25 20:06:59
485
原创 UVA - 11584 Partitioning by Palindromes
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34398题意：给你一个长度为n（n解法：我们可以设d[i]为从0个开始到i个字目可以组成多少个回文串，则d[0]=0,没有字母时回文串为0个。d[i]=min(d[i],d[j]+1) 从第j+1个到第i个是回文串。然后我们就可以由边界推到答案了。对于回文
2016-04-23 10:46:00
205
原创 D: islands打炉石传说
D: islands打炉石传说Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 64 Accepted: 10 Page View: 122Status ClarifyDescriptionislands最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是2人对
2016-04-19 21:12:08
766
原创 BestCoder Round #80 Sequence(HDU5667) 费马小定里和矩阵乘法的应用
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写
2016-04-18 16:59:49
487
原创 Codeforces Round #347 (Div. 2) B Rebus （贪心构造）
B. Rebustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rebus of form ? + ? - ? + ? = n, consisting o
2016-04-17 20:55:34
1084
3
原创 uva 11400 Lighting System Design
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395题目解法：由于灯具只能由电压低的转向电压高的，则可以得知这个转换是有序的。友nAC：#include #include #include #include #incl
2016-04-17 17:06:15
360
原创 Codeforces Round #347 (Div. 2) A. Complicated GCD
题目链接：http://codeforces.com/contest/664/problem/A题意：输入两个整数a，b,求a，a+1，a+2，........b的最大公约数。a，b不超过100位数解法： 当a==b时，公约数是他本身。当a！= b时，公约数为1。总结：对于英文题，看清题目在做，，，，有时候读懂了题就变简单了AC：#include #include #i
2016-04-17 11:34:59
428
原创 uva 12563（01背包）
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4008解法：单存的01背包，以时间总长t-1（因为比需要要唱劲歌金曲），然后歌曲的个数为价值，时长为重量跑01背包即可。AC：#include #include #incl
2016-04-15 20:56:02
241
原创 二进制（dp）
对于一串自然数序列0,1,2,3,4,5,6......,n。冰神给了你一个任务，就是求，0到n中，所有自然数的二进制码中的‘1’的个数举个例子：当n=5的时候十进制数 二进制数-------------------------0 01 12 103
2016-04-08 16:51:30
655
原创 UVA 116 Unidirectional TSP
Unidirectional TSPTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionBackgroundProblems that require minimum p
2016-04-07 16:26:07
216
原创 Uva 1347 tour(DAG）
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38898题意：有n个点的坐标（n解法：请见紫书（算法竞赛入门经典 第二版） P269总结：对于求最大和最小，并且是DAG。我们可以采用dp的思想。先写出更新方程，然后根据情况采用记忆化搜索或者刷表法更新。AC：#include #include
2016-04-06 19:03:13
285
背包问题九讲2.0
2016-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人