算法学习

一、排序算法

1.1 冒泡排序。

1.2 插入排序

1.3 选择排序

1.4 归并排序

1.5 桶排序

二. 几何算法

2.1 多边形三角化
a. 遍历多边形的每个顶点(顶点与相邻的线段段组成了一个三角形)
b. 判断三角形的底边(除了两个端点)是否与除了与多边形任一边相交
如果相交, 检查下一个顶点(b), 否则, 进入c
c. 选择三角形底边的中点,判断中点是否在多边形内部。
如果点在多边形内部,切下该三角形,继续重复a.
否则,检查下一个顶点(b)。

2.2  判断点在多边形内部

2.3 墨卡托投影

2.4 地图注记定位的相关文章
(1)小比例尺地图面状水系名称注记自动配置
(2)地图线状要素自动注记的算法设计与实现
(3)线状要素名称注记方法的研究
(4)线状动态注记

三、 加密解密

3.1  RSA算法原理一、 RSA算法原理二

四、数据结构

4.1 从B树、B+树、B*树谈到R 树