地图服务，大家能想到哪些？POI搜素，输入提示，地址解析，公交导航，驾车导航，步行导航，道路查询（交叉口），行政区划等等。如果说覆盖物Marker是地图的骨骼，那么服务，就是地图的气血。有个各种各样的地图服务，我们的地图应用才能变得有血有肉，活灵活现。第四篇拆成了几个要点，本篇主要讲搜索服务。包括周边搜索，关键词搜索，范围搜索，搜索提示（自动完成，输入提示），行政区域，交叉路口，检索自有数据（云图...
大访问量的网站少不了缓存，那如何设计网站的缓存呢？
网站缓存可以有很多种：
1、根据数据表和主键缓存单条数据，如每个用户，每篇文章等等。
2、缓存数据列表，通常用于显示多条数据的地方。如缓存前200篇文章，因为一般前200条数据的查询次数是最多的。
3、缓存模板块，比如某个页面，其中一部分的内容是很少变动的，可以把这部分内容缓存起来。
4、缓存整个页面，比如首页，当程序生成整个页面的内容...
分类：
Web程序 时间：
2014-06-05 03:44:28
阅读次数：
244
1.区段查询
索引系统需要通过主查询来获取全部的文档信息，一种简单的实现是将整个表的数据读入内存，但是这可能导致整个表被锁定并使得其他操作被阻止（例如：在MyISAM格式上的INSERT操作），同时，将浪费大量内存用于存储查询结果，诸如此类的问题吧。 为了避免出现这种情况，CoreSeek/Sphinx支持一种被称为 区段查询的技术. 首先，CoreSeek/Sphinx从数据库中取出文档ID的...
分类：
其他好文 时间：
2014-06-05 03:06:27
阅读次数：
237
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统...
分类：
其他好文 时间：
2014-06-05 01:44:35
阅读次数：
232
以下内容摘自《步步惊心芯——软核处理器内部设计分析》一书
页表一般都很大，并且存放在内存中，所以处理器引入MMU后，读取指令、数据需要访问两次内存：首先通过查询页表得到物理地址，然后访问该物理地址读取指令、数据。为了减少因为MMU导致的处理器性能下降，引入了TLB，TLB是Translation
Lookaside Buffer的简称，可翻译为“地址转换后援缓冲器”，...
分类：
其他好文 时间：
2014-06-05 01:44:03
阅读次数：
314
这篇来谈论一下Linq第三个方面的应用：Linq to Object，只要是继承了IEnumerable或IQueryable接口的Object都能使用Linq特性进行操作。在操作过程当中可能很多人都觉得不好调试不能实时地观察结果数据集，想把IQuery的Linq查询语句转换成数据表DataTable，要怎么实现转换呢？来看一下。
先来说一场景解释一下为什么需要用Linq来解决一些问题，...
分类：
其他好文 时间：
2014-06-04 23:46:35
阅读次数：
477
在高度数字化的今天，数字图书馆已经成为很多人查询资料的有效途径。然而即使在畅通的宽带搜寻中一样会出现堵塞，可恨的是这种堵塞可能并不是网络造成的，而是出于个人电脑的软件配置。就读国际关系学院的研究生韩小姐颇有感触：“在查找资料时，面对繁多的数据格式，由于手头的工具太少，大量的文件无法打开，只好望而兴叹。”据了解，有韩小姐这种想法的用户不在少数。...
分类：
其他好文 时间：
2014-06-04 23:39:46
阅读次数：
596
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:
public native int hashCode();
根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。
为何Object类需要这样一...
分类：
编程语言 时间：
2014-06-04 22:53:34
阅读次数：
565
