随笔分类 - 算法

思路&伪代码&程序

摘要：

所谓排序，即将原来无序的一个序列重新排列成有序的序列。排序方法中涉及到稳定性，所谓稳定性，是指待排序的序列中有两个或两个以上相同的项，在排序前和排序后看这些相同项的相对位置有没有发生变化，如果没有发生变化，即该排序方法是稳定的，如果发生变化，则说明该排序方法是不稳定的。阅读全文

posted @ 2013-10-19 20:38 twobin 阅读(6204) 评论(13) 推荐(7) 编辑

A*寻路算法

摘要：

对于初学者而言，A*寻路已经是个比较复杂的算法了，为了便于理解，本文降低了A*算法的难度，规定只能横竖（四方向）寻路，而无法直接走对角线，使得整个算法更好理解。简而言之，A*寻路就是计算从起点经过该点到达终点的路程，并使得总路程达到最小值，因此引入一个公式：F=G+H 阅读全文

posted @ 2013-10-18 22:40 twobin 阅读(1391) 评论(3) 推荐(1) 编辑

快慢指针

摘要：

所谓快慢指针中的快慢指的是指针向前移动的步长，每次移动的步长较大即为快，步长较小即为慢，常用的快慢指针一般是在单链表中让快指针每次向前移动2，慢指针则每次向前移动1。快慢指针在提高查找性能方面的作用还是比较可观的阅读全文

posted @ 2013-10-10 14:37 twobin 阅读(1689) 评论(0) 推荐(0) 编辑

基于Criminisi算法的栅格影像数据敏感地物隐藏

摘要：

栅格影像数据敏感地物伪装是指通过计算机智能识别与计算，将影像数据中的敏感地物进行识别与提取，将敏感地物智能替换成公共地物，如草地、森林、湖泊、公园等。但目前该技术并不成熟，同时栅格影像数据敏感地物伪装技术存在众多的技术难点，其中如何处理敏感地物伪装过程中的边界问题，使伪装后的地物与原地物周边环境吻合是当前要研究的重点与难点。阅读全文

posted @ 2013-10-10 13:49 twobin 阅读(515) 评论(0) 推荐(0) 编辑