不管是在识别,配准等应用中,提取图像的特征都是很关键的一环,提取特征是先找出图像的关键点(如角点,边缘点等),然后用描述子来描述这些点,最后整幅图像就可以表示成一个特征向量,特征向量就可以利用在后续识别中。 这个流程在matlab,opencv中都有相应的函数来实现,matlab封装性好,比较简.....
分类:
移动开发 时间:
2015-01-12 22:19:46
阅读次数:
374
epoll异步精髓(ET模式):
2个epoll初始化片段:
epoll_event ev;
ev.events = EPOLLIN | EPOLLET;
ev.data.fd = fd;
int ret = epoll_ctl(_epfd, EPOLL_CTL_ADD, fd, &ev);
_pEvents = new epoll_event[EPOLL_SIZE - 1];
i...
分类:
其他好文 时间:
2015-01-12 17:38:26
阅读次数:
311
这道题关键点class Solution {public: double pow(double x, int n) { double result =1; int index = abs(n); for(int i=0; i 0) { ...
分类:
其他好文 时间:
2015-01-09 22:11:26
阅读次数:
137
软件需求分析(Software Reguirement Analysis)是研究用户需求得到的东西,完全理解用户对软件需求的完整功能,确认用户软件功能需求,建立可确认的、可验证的一个基本依据。软件需求分析是一个项目的开端,也是项目实施最重要的关键点。据有关的机构分析结果表明,我们设计的软件产品存在不...
分类:
其他好文 时间:
2015-01-09 14:05:51
阅读次数:
233
题目大意:给定一个矩阵,有一些关键点,每个格子有权值,选择一些格子使所有关键点连通,求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态,对于每个状态先对每个位置枚举子集进行合并,然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类:
其他好文 时间:
2015-01-08 13:30:32
阅读次数:
157
本节学习制作高光背景,效果图如下:参考教程:http://www.3lian.com/edu/2012/12-19/50117.html知识点:1、钢笔工具绘制路径并填充,需要注意的是使用钢笔时,菜单栏上要选择“路径”,否则无法填充;2、制作高光,关键点:图层样式“叠加”,并设置透明度,适当复制一层...
分类:
其他好文 时间:
2015-01-08 11:10:42
阅读次数:
203
题目大意:给出一棵有根树,n组询问,每一组询问给出树上的一些关键点,问割掉一些边使得根与这些点不联通的最小花费是多少。总询问的点不超过O(n)。
思路:基础思路是每一次询问做一次O(n)的DP,这本来已经够快了,但是有很多询问,这样做就n^2了。注意到所有询问的点加起来不超过O(n),也就是说每次询问的点可能很少。那么我们为何要将所有点扫一次?只需要将询问的点重新建树,然后跑树形DP,这...
分类:
其他好文 时间:
2015-01-08 09:40:04
阅读次数:
480
题目大意:给定一棵树,m次询问,每次给出k个关键点,询问这k个点之间的两两距离和、最小距离和最大距离
n
处理方法同2286 消耗战 地址见 http://blog.csdn.net/popoqqq/article/details/42493725
这个题的DP有些麻烦 因此我把要处理的节点单独拎出来做的DP 具体状态和转移见代码
#include
#includ...
分类:
其他好文 时间:
2015-01-07 18:50:04
阅读次数:
204
题目大意:给定一棵树,边上有边权,m次询问,每次选定一些关键点,求将1号节点与所有关键点都切断所需的最小花销
关键点的总数
首先我们考虑暴力想法
令f[x]表示切断以x为根的子树中所有关键点的最小花销
g[x]表示x是不是关键点
那么对于x的每个子节点y有f[x]=Σmin(g[y]?INF:f[y],Distance(x,y) )
这样每次暴力做一遍树形DP,时间复杂度是O(n*...
分类:
其他好文 时间:
2015-01-07 16:57:32
阅读次数:
180
锚点布局的典型结构: 23456有两个关键点:1.父容器的LayOut属性设置为anchor2.每个子容器控件设置AnchorValue属性,用来子控件的锚点布局参数。AnchorValue的取值有两个值组成,中间空格分割。也可以由一个值,第二个值就是默认值了。这两个值分布表示水平的锚点值和垂直的....
分类:
其他好文 时间:
2015-01-06 15:12:14
阅读次数:
121