Stone的专栏

前两天帮别人写了个C聚类算法的JAVA实现过程如下1.将数据先按初始分类个数N按序均分为N个聚类2.求出每个聚类的质心3.然后将所有的数据一一按顺序取出与所有聚类的质心运算求差和，比如一个数据（Xn，Yn，Zn，。。。。。。）以及一个质心（Xm，Ym，Zm，。。。。。。），求出（Xn-Xm）^2+（Yn-Ym）^2+（Zn-Zm）^2+。。。。。。4.找出与当前检验数据差和最小

最近帮一个弄GIS系统的公司搞矢量图的裁剪，裁剪的区域是矩形。需要将一个大的地图矢量信息裁剪成N个规定矩形大小的小地图矢量信息。这样做的好处是不需要一次性将大地图全部载入内存中，只需要用到某块地图时将其和相邻区域的地图装载如内存中，加快了系统的反映速度。 点：判断点是否在裁剪区域内（在边界上也作为在区域内），如果是则存储 直线段：判断直线段与裁剪区域边界是否有交点（直线

转载自：http://www.cnblogs.com/heaad/ 一. 爬山算法 ( Hill Climbing )         介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。         爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜

转载自：http://www.cnblogs.com/heaad/ 　　遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  一.进化论知识 　　作为遗传算法生物背景的介绍，下面内容

前言在我们的日常web应用开发当中memcached可以算作是当今的标准开发配置了。相信memcache的基本原理大家也都了解过了，memcache虽然是分布式的应用服务，但分布的原则是由client端的api来决定的，api根据存储用的key以及已知的服务器列表，根据key的hash计算将指定的key存储到对应的服务器列表上。基本的原理以及分布在这里我们通常使用的方法是根据 key的

奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径