地图服务,大家能想到哪些?POI搜素,输入提示,地址解析,公交导航,驾车导航,步行导航,道路查询(交叉口),行政区划等等。如果说覆盖物Marker是地图的骨骼,那么服务,就是地图的气血。有个各种各样的地图服务,我们的地图应用才能变得有血有肉,活灵活现。第四篇拆成了几个要点,本篇主要讲搜索服务。包括周边搜索,关键词搜索,范围搜索,搜索提示(自动完成,输入提示),行政区域,交叉路口,检索自有数据(云图...
近来在IT领域最爆炸的新闻莫过于5月20日中央国家机关政府采购中心下发通知,要求中央机关采购所有计算机类产品不允许安装Windows 8,而改用国产Linux操作系统。此消息一出,立刻引起各界关注,那到底是什么原因迫使政府部门做此决定呢?
其实在博主看来,中央做出这个决定的原因很简单,那就是国家信息安全问题。在信息安全越来越重要的今天,随着“棱镜门”、XP停服等事件的爆发,政...
分类:
系统相关 时间:
2014-06-05 04:14:52
阅读次数:
362
数据保护领域的全球领先企业SafeNet公司日前宣布,推出行业首款采用白盒安全技术的的软件保护方案。SafeNet 圣天诺 软件授权与保护解决方案现在纳入了新的功能,可在“白盒” 环境中保护安全算法免受攻击。此前,攻击者通常会随心所欲地观察和改变其中动态源码的执行和内部算法的细节。
传统上,在软件保护技术中,安全算法通常会在攻击者的眼皮底下执行。没有黑盒保护密钥,因此应用程序的执行可一步一步...
分类:
Web程序 时间:
2014-06-05 03:03:07
阅读次数:
321
穷举:生成所有候选解,然后找出需要的解。
回溯:把解表示成向量,每个分量取自一个有限集合。从部分解开始,每次添加解的一个分量,然后判断如果有可能扩展成完整解则递归下去,否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度,最坏时和后者一样,通常情形因为不必遍历所有子节点,还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类:
编程语言 时间:
2014-06-05 02:39:10
阅读次数:
246
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构,能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同,但统...
分类:
其他好文 时间:
2014-06-05 01:44:35
阅读次数:
232
今天下午在看vlc 播放器的源码的时候,发现里面有一些特殊的注释信息,
比如: FIXME, 而且在eclipse中其颜色是不同的,所以我上网搜索了一下,发现一些特殊的注释
1 TODO eclispe中自动生成的部分代码也会有这个问题,比如try catch。意思是有待完成。
2 FIXME 代码中需要修改或者有待改进的代码
3 XXX 错误的代码,需要改正的...
分类:
其他好文 时间:
2014-06-05 01:26:33
阅读次数:
208
在高度数字化的今天,数字图书馆已经成为很多人查询资料的有效途径。然而即使在畅通的宽带搜寻中一样会出现堵塞,可恨的是这种堵塞可能并不是网络造成的,而是出于个人电脑的软件配置。就读国际关系学院的研究生韩小姐颇有感触:“在查找资料时,面对繁多的数据格式,由于手头的工具太少,大量的文件无法打开,只好望而兴叹。”据了解,有韩小姐这种想法的用户不在少数。...
分类:
其他好文 时间:
2014-06-04 23:39:46
阅读次数:
596
有三个步骤
1.讲searchd进程写成一个服务,不然每次调用都要打开这个进程很麻烦。
g:\service\coreseek\bin\searchd --install --config g:/service/coreseek/etc/csft_mysql.conf --servicename Coreseek
同样的万变不离其宗还是跟配置文件有关系
一个参数是你searchd的路径...
下面是基于KWIC 的关键字匹配算法(管道+过滤器模式下实现)
关键部分的管道+过滤器 软件体系下的实现, 在很多的关键字搜索平台都使用了这一 循环移位+排序输出的 关键字匹配算法:
具体需求如下:
1、使用管道-过滤器风格:
每个过滤器处理数据,然后将结果送至下一个过滤器,。要有数据传入,过滤器即开始工作。过滤器之间的数据共享被严格限制在管道传输
四个过滤器:
输入(Input fi...
分类:
其他好文 时间:
2014-06-04 22:35:16
阅读次数:
572
关于地图的显示,我想大家最关心的就是麻点图,自定义底图的解决方案了吧。在过去,marker大于500之后,浏览器开始逐渐卡死,大家都开始寻找解决方案,比如聚合marker啊,比如麻点图啊。聚合marker里面还有一些复杂的算法,而麻点图,最让大家头疼的,就是如何生成麻点图,如何切图,如何把图片贴到地图上,还有如何定位图片的位置吧。以前那么复杂的一系列操作,居然让云图的可视化操作一下子解决了。现在只...