和几米的约定-优快云博客

转载第五章 Hash表算法（续）、倒排索引关键词不重复Hash编码

第二十四章、经典算法十一Hash表算法（续）、倒排索引关键词不重复Hash编码本章要介绍这样一个问题，对倒排索引中的关键词进行编码。那么，这个问题将分为两个个步骤：首先，要提取倒排索引内词典文件中的关键词；对提取出来的关键词进行编码。本章采取hash编码的方式。既然要用hash编码，那么最重要的就是要解决hash冲突的问题，下文会详细介绍。有一点必须提醒读者的

2013-07-28 00:16:30 985

转载第四章从头到尾彻底解析Hash 表算法

说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------------------ 第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度

2013-07-28 00:07:58 754

转载第2章带通配符的字符串匹配问题

字符串匹配问题，给定一串字符串，按照指定规则对其进行匹配，并将匹配的结果保存至output数组中，多个匹配项用空格间隔，最后一个不需要空格。要求：匹配规则中包含通配符？和*，其中？表示匹配任意一个字符，*表示匹配任意多个（>=0）字符。匹配规则要求匹配最大的字符子串，例如a*d,匹配abbdd而非abbd,即最大匹配子串。匹配后的输入串不再进行匹配，从当前匹配后的字符串重新

2013-07-27 23:06:55 881

转载第一章字符串转换成整数

第三十章、字符串转换成整数先看题目：输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。给定函数原型int StrToInt(const char *str)，完成函数StrToInt，实现字符串转换成整数的功能，不得用库函数atoi（即便准许使用，其对于溢出情况的处理也达不到题目的要求，详情请参看下文第7节末）。

2013-07-27 22:56:43 1016

转载左移<<和右移

先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用　　int i = 1;　　i = i 　　也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成 000...0100,也就是10进制的4,所以说左移1位相当于乘以2,那么左移n位就是乘以2的n次方了(有符号数不完全适用,因为左移有可能导致符号变化

2013-07-27 22:51:35 5166

转载 JQuery ajax

jQuery Ajax 实例全解析jQuery确实是一个挺好的轻量级的JS框架，能帮助我们快速的开发JS应用，并在一定程度上改变了我们写JavaScript代码的习惯。废话少说，直接进入正题，我们先来看一些简单的方法，这些方法都是对jQuery.ajax()进行封装以方便我们使用的方法，当然，如果要处理复杂的逻辑，还是需要用到jQuery.ajax()的(这个

2013-07-26 23:53:17 553

原创 Gson和Json使用

因为之前的项目用到了Gson找到google的gson，带着一些好奇心，我开始使用了gson。经过比较，gson和其他现有java json类库最大的不同时gson需要序列化得实体类不需要使用annotation来标识需要序列化的字段，同时gson又可以通过使用annotation来灵活配置需要序列化的字段。下面是一个简单的例子：public class Perso

2013-07-24 10:01:42 518

HeJiMiDeYueDing的专栏