wgwyanfs

摘要： 基数树 对于长整型数据的映射。怎样解决Hash冲突和Hash表大小的设计是一个非常头疼的问题。 radix树就是针对这样的稀疏的长整型数据查找，能高速且节省空间地完毕映射。借助于Radix树，我们能够实现对于长整型数据类型的路由。利用radix树能够依据一个长整型（比方一个长ID）高速查找到其相应的 阅读全文

摘要： 题目描写叙述： 请实现一个函数，将一个字符串中的空格替换成“%20”。比如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入： 每一个输入文件仅包括一组測试例子。 对于每组測试案例。输入一行代表要处理的字符串。 输出： 相应每一个測试案例，出经过处 阅读全文

摘要： 如今人们的网络生活已经离不开搜索了，遇到不懂的问题，想知道的事情，搜索一下，就知道答案。 在app中，最常见的搜索情景就是搜索用户。仅仅有几百，几千的用户量时。能够直接用用like这种模糊查询，可是，假设数据有几百万，甚至上千万的时候，一次like查询数据库就堵了。到了一定量级的时候。不得不考虑使用 阅读全文

摘要： 希尔排序又叫分组插入排序、缩小增量排序。 它通过比較相距一定间隔的元素来工作。各趟比較所用的距离随着算法的进行而减小，直到仅仅比較相邻元素的最后一趟比較为止。 简单的说就是先将整个序列切割成若干子序列（由相隔某个增量的元素组成）。分别进行插入排序。然后依次缩减增量再进行排序，待整个序列中元素基本有序 阅读全文

摘要： 意图在android的应用开发中是非常重要的。明确了意图的作用和使用后，对开发会有非常大帮助。假设没有把意图搞懂。以后开发应用会感觉缺些什么。 意图的作用： 1、激活组件 2、携带数据 3、意图的匹配（运用到隐式意图） android主要的设计理念是鼓舞降低组件间的耦合，因此android提供了In 阅读全文

摘要： 此文转自我的www.gbtags.com社区的文章。 做webapp还是微信游戏，特别是canvas，android上不同机器不同版本号差别还是非常大的。事实上，我今天写了这个js，主要是来做js推断游览器类型，特别使用在android的和widnows phone上的 var brower = { 阅读全文

摘要： findmaven.net是一个查找Jar和查找Maven的Maven仓库搜索引擎，它能够依据Java开发人员提供的Class名或者Jar名找到包括它的Jar，同一时候提供Jar的Maven仓库链接，Maven POM，Maven依赖树，JavaDoc，Jar源码和Jar结构树。 假设您使用Mave 阅读全文

摘要： 阅读全文

摘要： 题目链接~~> 做题感悟：这题比赛的时候各种优化。可是都避免不了超时，超时的时候应该想一下哪一个地方超时。哪个地方算多了，然后想方法去优化。 解题思路： 首先说一个题NYOJ 878 格点这题是告诉你平面中两个格点（即整数点）。然后让你输出在这两点构成的直线上的全部格点。那怎么做呢 ？如果这两个格点 阅读全文

摘要： 1)[root@localhost ~]# cat /proc/version Linux version 2.6.18-194.el5 (mockbuild@builder10.centos.org) (gcc version 4.1.2 20080704 (Red Hat 4.1.2-48)) 阅读全文