
算法
文章平均质量分 60
iamzhongyong
这个作者很懒,什么都没留下…
展开
-
空间范围内检索方案
很早就有意向写一篇记录范围内检索的摸索过程,这里以数据量为主线展开三个方面,自己在项目以及demo过程中先后实践过。 范围内检索,一个文本的地址,想要实现空间范围的检索,必须具有一个属性,就是经纬度,这里默认的数据格式如下: 经纬度信息,特定的属性信息 应用场景是我们给定一个地址A,在上面的数据库中检索出地址A周围的信息,用于满足业务场景。 (1)数据量在十万以内...原创 2012-05-22 09:23:19 · 252 阅读 · 0 评论 -
【原】geohash算法详解
基于地址进行数据的检索,这个貌似有点难度,如果是小的应用的话,可以根据经纬度信息来直接进行查询或者通过数据库本身的空间数据检索方案,但是如果数据量以及访问请求变大时,这中方案就显然不是很合适,往往会使请求变的很慢。经过一系列的沟通下来,可以通过geohash的方案来解决这个问题。 基本流程可以是这样:(1)原始详细地址数据--->经纬度数值--->geohash字符...原创 2012-02-09 16:15:59 · 327 阅读 · 0 评论 -
【原】空间索引技术分析
上周在团队里面进行了一次分享,对于空间数据的索引做了简单介绍,现在把pdf文档贴在这里,文件就不再重复搞了,感兴趣的可以留言讨论呵呵,或者私信联系:iamzhongyong@126.com ppt地址如下: http://vdisk.weibo.com/s/36nqy ...原创 2012-03-11 13:28:45 · 124 阅读 · 0 评论 -
利用weka来进行线性回归
最近工作中遇到一个问题,就是根据速度和速度对应的评价信息来实现简单的逻辑回顾。这种简单的对于数据挖掘或者机器学习专家来说可能没啥大不了的,但是对于我这种数据菜鸟来说,可能需要查大量的资料才能理解怎么做。 先讲一下逻辑回归的概念(参照吴军的《数学之美》) 逻辑回归模型是一种将影响概率的不同因素结合在一起的指数模型,训练可以采用通用迭代算法和改进...2013-04-21 15:01:14 · 1456 阅读 · 0 评论 -
令牌桶算法和漏桶算法以及流量控制浅谈
在双十一等大促环节,系统需要限流,外部需要在我制定的速率限制来调用(超出的流量直接挡掉,系统不进行处理),有没有理论依据呢?这里看了两个算法约定访问速率是流量管理中比较常用的方法之一,令牌桶算法,是目前最常用的流量限制的方法。 什么是令牌桶算法? 令牌桶算法是网络流量整形(Traffic Shaping)和速...2013-11-27 23:20:43 · 1395 阅读 · 0 评论