gefhg

摘要： 1、掩膜操作 掩膜操作是根据掩膜来重新计算每个像素的值 A[i,j]=5*B[i,j]-(B[i-1,j]+B[i+1,j]+B[i,j-1]+B[i,j+1]); 用上述处理的提高对比度 其他的掩膜可参看https://wenku.baidu.com/view/bc1407d6b14e852458 阅读全文

摘要： 1、读取图片——imread Mat img = imread("002.jpg"); //图片和主程序在同一文件夹下 Mat img = imread("D:/002.jpg"); //图片和主程序不在同一文件夹下，/和//均可 2、颜色空间变换——vcColor cvtColor(img,img 阅读全文

摘要： 参考博客：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 从任意一点开始，找到与之连接的边，然后放入优先队列ee，找到权值最小的边，把这条边所连接的点标记一下，然后把与这个点连接的边放入优先队列ee（ 阅读全文

摘要： 本来打算写证明的，果然还是太菜orz 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和终点； 对于有向图： 存在欧拉回路的条件：每个点出度等于入度； 存在欧拉路的 阅读全文

摘要： HDU 4857 大意：如题所示。。。。。 思路：拓扑排序，逆向见图，用链式向前星，优先队列，逆序输出答案，主要就是用vector会T。 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <queu 阅读全文

摘要： 有时图用邻接矩阵存太浪费时，就会用邻接表，一般来说用vector存更方便，但是vector太慢，如果数据太大容易TLE，这时就用链式向前星，相当于链表。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using 阅读全文

摘要： Destruction of a Tree 题目大意：给你一颗树，如果某个节点连接着偶数条边，那么这个点就可以被删除，同时它所连接的边也被删除，问是否可以吧整课树完全删除。 大概思路：首先，n位偶数肯定不行，因为题目保证有n-1条边，而每次都会删偶数条，最后至少会剩一条。然后就是从最下面往上搜，先判 阅读全文