http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 给定一串平衡的序列,要求交换两个位置之后,问其是否还平衡。 首先要注意到交换的是两个位置,这两个位置没有大小之分,所以要判断是否swap他们,保持相对大小 然后如果我们把'('当成是1,把') ...
分类:
其他好文 时间:
2016-11-08 01:21:37
阅读次数:
206
关键词:空间旋转、旋转轴、刚体旋转 用途:相机位姿估计、无人机位姿估计 文章类型:概念、公式总结(本文不带推倒过程,若想了解公式是如何推出来的请自习搜索文献),C++函数展示 @Author:V_Shawn @Date:2016-11-04 @Lab: CvLab202@CSU 本文接上一篇《空间点 ...
分类:
其他好文 时间:
2016-11-07 02:44:40
阅读次数:
212
关键词:旋转矩阵 欧拉角 用途:相机位姿估计、无人机位姿估计、各种位姿估计 文章类型:概念、公式总结(本文不带推倒过程,若想了解公式是如何推出来的请自习搜索文献),C++函数展示 @Author:V_Shawn @Date:2016-11-04 @Lab: CvLab202@CSU 前言 相机标定后... ...
分类:
其他好文 时间:
2016-11-05 02:52:31
阅读次数:
5504
一、准备工作 1、下载最新版本的boost库.所在地址:boost_1_53_0.zip.官方推荐7z压缩格式的,因为其压缩效率更好,相应包的大小也比较小。 2、解压缩到指定目录,如C:\boost_1_53.下面开始遵照官方页面的步骤进行编译。() 3、下面要选择一个编译平台。所谓的编译平台,指的 ...
分类:
其他好文 时间:
2016-11-03 02:42:50
阅读次数:
277
策略模式: 定义算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到算法的客户. ...
分类:
其他好文 时间:
2016-11-01 07:23:12
阅读次数:
241
1.数的快速幂问题: 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。快速幂实际上是求解形如:an%b这种形式。其中a和n可能会很大。 普通解法时间复杂度为 ...
分类:
其他好文 时间:
2016-10-31 22:11:04
阅读次数:
141
以前刚开始学网络安全,是从免杀开始的。记得那时候杀毒软件还很弱。金山江民瑞星还存在。 那会什么原理也不懂,就一直瞎鼓捣。(后来转入渗透行列了) 这段时间一直在学PE格式,突然想起来以前很古老的PE文件头移位。 网上搜了搜,看大家虽然做了视频,但是竟然没人讲原理。借着刚好在学PE格式的知识,就做个PE ...
分类:
其他好文 时间:
2016-10-24 23:39:17
阅读次数:
233
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树,顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问,你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 ...
分类:
其他好文 时间:
2016-10-22 11:33:08
阅读次数:
237
题目链接 题意:n个人,每个人有一个能力值。给出m组关系A, B, 表示A的能力值大于B的能力值。 问:m组关系中是否有自相矛盾的?若不矛盾,问:第1个人在所有人的能力值中排名第几?有多少人的能力值的排名可以确定? 题解:拓扑排序。存两个图,原图与反图。 若原图可达该点数+反图可达该点数-1 = n ...
分类:
其他好文 时间:
2016-10-22 06:58:50
阅读次数:
170