随笔分类 -  算法

摘要:思路:从未排序的序列中,找到最小的元素,放到序列的起始位置, 再从剩下没排序的里面,找到最小的,放到已经排序的末尾。 原地操作几乎是选择排序的唯一优点,当空间复杂度要求较高时,可以考虑选择排序;实际适用的场合非常罕见。 阅读全文
posted @ 2017-03-27 21:15 xy123001 阅读(266) 评论(0) 推荐(0)
摘要:1. 写一个数组,第一个数作为基准X 2. 指针i,指向左边,j指向右边。 3. 从j开始,找到小于X的数,放在a[i],也就是,如果a[j]> X, j--; a[i++]=a[j]; 4. 现在,i已经向右挪动了一个。从i开始,向右找到大于X的数,放在a[j],也就是, 如果a[i]<X, i+ 阅读全文
posted @ 2017-03-21 22:27 xy123001 阅读(169) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。
posted @ 2016-12-28 09:07 xy123001
摘要:说白了就是 两次线性插值,分别是对x 和 y方向的线性插值,无先后顺序。 如下图,如果要对中间的(x',y')插值,就先对AB之间的E插值,然后对CD之间的F插值, 最后用EF对(x',y')插值。 如此简单明了! 阅读全文
posted @ 2016-12-21 09:43 xy123001 阅读(240) 评论(0) 推荐(0)
摘要:终于看懂点了霍夫变换,以下内容来源为吉大的硕士论文,作者王阳阳 上图引用自 http://www.cnblogs.com/Ponys/p/3146753.html 阅读全文
posted @ 2016-12-09 10:57 xy123001 阅读(244) 评论(0) 推荐(0)
摘要:随机抽样一致,这个算法,我以前一直都没有理解透彻。只知道可以用来直线拟合,网上大多数中文博客也都是写直线拟合的,但是用来匹配二维特征的时候,总还是没弄明白。 基本概念参考 http://www.cnblogs.com/xrwang/archive/2011/03/09/ransac-1.html 写 阅读全文
posted @ 2016-12-08 15:38 xy123001 阅读(3134) 评论(0) 推荐(0)
摘要:想象着自己在玩扑克的时候抓牌,每抓到一张牌,按照从小到大的顺序排序。 如果第二张的点数小于第一张,就交换这两张牌,默认每次抓牌之前,前面的已经排好序了。 再来一张牌,与第二张比较,如果小于第二张,交换,再与第一张比较,以此类推。 阅读全文
posted @ 2016-12-02 10:26 xy123001 阅读(351) 评论(0) 推荐(0)