负环 【问题描述】 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环上的边权和为负数。保证图中不包含重边和自环。 【输入格式】 第1两个整数n, m,表示图的点数和边数。 接下来的m行，每<=三个整数ui, vi, wi，表<=有一条从 ...
分类：
其他好文 时间：
2017-03-25 14:09:27
阅读次数：
166
1、Mat类 早期的opencv中，使用IplImage和CvMat数据结构来表示图像。IplImage和 CvMat 都是c语言的结构。使用这两个结构的问题是内存需要手动管理，开发者必须清楚的知道何时需要申请内存，何时需要释放内存。这个开发者带来了一定的负担，开发者应该将更多精力用于算法设计，因此 ...
分类：
其他好文 时间：
2017-03-14 22:38:10
阅读次数：
214
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 ...
分类：
编程语言 时间：
2017-03-10 18:06:58
阅读次数：
168
问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。 输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺 ...
分类：
编程语言 时间：
2017-03-10 15:13:47
阅读次数：
168
题意： 给一个地图，给定起点和一块连续图形，走一圈围住这个图形求最小步数 本来是要做课件上一道$CF$题，先做一个简化版 只要保证图形有一个点在走出的多边形内就可以了 $hzc:$动态化静态的思想，假设已经有了路线怎么判断合法 点在多边形内是“点变多边形不变”，我们反过来维护多边形变 $f[i][j ...
分类：
其他好文 时间：
2017-03-04 19:07:57
阅读次数：
216
压缩图片质量 通过 UIImage 和 NSData 的相互转化，减小 JPEG 图片的质量来压缩图片。UIImageJPEGRepresentation:: 第二个参数 compression 取值 0.0~1.0，值越小表示图片质量越低，图片文件自然越小。 压缩图片尺寸 其他方法 ...
分类：
其他好文 时间：
2017-02-06 16:51:02
阅读次数：
131
先说一下需求： 在页面上显示数据库中的所有图书，显示图书的同时，显示出该图书所属的类别（这里一本书可能同时属于多个类别） 创建表： 笔者这里使用 中间表 连接 图书表 和 图书类别表，图书表中 没有使用外键关联 图书类别表 而是在中间表中引用了 图书主键 和 类别主键 通过中间表来 表示 图书 和 ...
分类：
其他好文 时间：
2017-02-03 19:28:12
阅读次数：
260
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 ...
分类：
编程语言 时间：
2017-01-19 21:32:46
阅读次数：
193
一、Matlab计算机视觉Contourlets—实现轮廓波变换及其使用函数的MATLAB源代码Shearlets—剪切波变换的MATLAB源码Curvelets—Curvelet变换的MATLAB源码（Curvelet变换是对小波变换向更高维的推广，用来在不同尺度角度表示图像）Bandlets—B ...
分类：
其他好文 时间：
2017-01-16 14:17:50
阅读次数：
227
代数系统部分 基础定理 鸽巢原理 群论 环与域 格论 图论部分 基础定理 握手定理 握手定理，有n个人握手，每人握手x次，握手总次数为S= nx/2。 推出 图的度与边数的关系 基础概念 图的表示 图的连通性 欧拉图/汉密尔顿图 二部图 平面图 树 ...
分类：
其他好文 时间：
2016-12-27 00:58:48
阅读次数：
289
