- 博客(7)
- 收藏
- 关注
RSS订阅原创 图以及DFS和BFS
图：struct Edge{ Point start; Point end;};class graph{private: int edge[1000][1000]; Edge edge_set[1000]; int Pnum = 0; int Enum = 0; Point pset[1000];public: graph() {
2015-04-28 18:45:46
385
原创 matlab 2014b 调用 vs2013 + opencv混合编程配置、mat 与 mxarray的转换、matlab在vs2013中调试
一、编译 首先设置mex -setup，然后进行文件的编译，有现成的.m类似脚本的代码如下： mex -g 命令开启在vs下可以调试，否则不能调试。% This cppmake.m is for MATLAB% Function: compile c++ files which rely on OpenCV for Matlab using mex% Modified by Jessica
2015-04-26 19:13:05
2088
原创 寻找最近点对
问题：在空间中有n个点，寻找空间中最近的2个点。 法一：遍历，O（n^2） 法二：分治算法： 将点分为左右两半，分别找到最近的2个点，然后考虑交叉位置的点对中的最小距离，在这3者中取最小的那个。O（nlogn）。步骤： 1. 按照x轴排序 2. 找到中间点，分别进行处理 3. 2边处理完成，将进行“merge”过程，先将点按照y轴升序，然后向上找7个点算距离比较即可，如果只看另一侧的话应
2015-04-07 09:40:15
868
原创 凸包算法分析
1、对于toleft的计算，是通过叉积的定义来进行的，叉积代表面积，且方向为顺时针，那么如果大于0，则认为k在ab向量的左边. 对于2个向量a(x1,y1),b(x2,y2),将其进行行列式的计算，第三维补0，计算过程如下： 而2个二维向量可以由3个点a(x1,y1),b(x2,y2),k(x3,y3)相减得到，然后我们可以得到计算公式：//通过向量叉乘符号来进行定义 ,必须严格大于
2015-04-05 20:38:01
1734
原创 sort简单分析
排序算法分析（都以从小到大为例）： 1、Insertsort:（原地排序） 最坏情况：从大到小排列（逆序），6,5,4,3,2,1, 比较（移动次数要乘以3）次数=n*(n - 1) / 2; 最好情况:从小到大排列（正序），1,2,3,4,5,6，比较次数 = n； 平均情况：与最坏情况一样，为Θ（n^2）. 算法稳定。void insertsort(unsigned long *a,i
2015-04-05 20:26:20
1250
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人