字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。T...
分类：
其他好文 时间：
2014-10-24 23:38:01
阅读次数：
399
完整源码在我的github上https://github.com/NashLegend/QuicKid有了匹配算法，下面是如何将搜索联系人并显示出来以及高亮显示匹配到的字符串。1.搜索并显示联系人显示列表当然是使用ListView，使用自定义的ContactAdapter，ContactAdapter继承BaseAdapter，并实现了Filterable..
分类：
编程语言 时间：
2014-10-22 06:29:16
阅读次数：
203
String 类：String 类代表字符串。Java 程序中的所有字符串字面值都作为此类的实例实现。字符串是常量，它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为 String 对象是不可变的，所以可以共享。String 类包括的方法可用于检查序列的单个字符、比较字符串、搜索字符串、...
分类：
编程语言 时间：
2014-10-21 23:09:41
阅读次数：
294
KMP算法是在已知模式串的next函数值的基础上执行的，此函数值仅取决 于模式串本身而和相匹配的主串无关，相当于离线计算好模式串的next函数值，KMP搜索子串过程中产生“失配”时，保持主串指针不变，通过查表确定next[j]，移动模式串的指针到该位置再进行比较。主要是next函数值的确定。...
分类：
编程语言 时间：
2014-09-16 20:40:11
阅读次数：
304
grep 由于内置高效的字符串搜索算法，兼容各种风格的正则，且功能众多，有着 linux 下字符串处理三剑客之一的称号，但是到了如今的大数据/分布式时代，这种单机时代的工具显得有些廉颇老矣。。。 1、需求背景 我们...
分类：
其他好文 时间：
2014-09-11 04:33:02
阅读次数：
670
常用正则表达式版本：v0.03 (2013-5-13) 整理：deerchao说明：正则表达式通常用于两种任务：1.验证，2.搜索/替换。用于验证时，通常需要在前后分别加上^和$，以匹配整个待验证字符串；搜索/替换时是否加上此限定则根据搜索的要求而定，此外，也有可能要在前后加上\b而不是^和$。此表...
分类：
其他好文 时间：
2014-09-03 16:37:46
阅读次数：
219
利用map判断一本书的状态，0代表借出去了，1代表在暑假，2代表换回来但是还未放回书架
设计一些字符串的处理问题，用一些字符串搜索函数比如 strstr , strchar等等
14072706
230
Borrowers
Accepted
C++
0.015
2014-08-21 02:59:27
AC代码：
#in...
分类：
其他好文 时间：
2014-08-21 11:31:04
阅读次数：
227
本程序主要对记事本进行读写操作。实现功能如下：1.添加内容；2.删除内容；3.修改内容；4.查询内容，字符串搜索；程序截图：源码如下：using System;using System.Collections.Generic;using System.ComponentModel;using Sys...
分类：
其他好文 时间：
2014-08-19 18:54:05
阅读次数：
376
字符串搜索 可以暴力搜 主要是代码要精简点 参考了网上的代码优化后写出来的ac代码 1 #include 2 #include 3 #include 4 using namespace std; 5 int m,n; 6 int positionx; 7 int positiony; 8 char ...
分类：
其他好文 时间：
2014-08-09 23:12:59
阅读次数：
330
1使用命令查询字符串（搜索所有文件）grepmobile_provisioning*-r2删除一些没有gitadd的文件即gitrmUntrackedfilesgitclean-f3全编anroid源码时，编译加速exportUSE_CCACHE=1
分类：
其他好文 时间：
2014-06-17 18:15:45
阅读次数：
154
