To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...
分类：
其他好文 时间：
2015-03-03 18:41:39
阅读次数：
140
介绍
LZW算法是非常常见的一种压缩算法，他的压缩原理是对于多次重复出现的字符串，进行压缩，至于怎么压缩，在后文中会细细描述，LZW算法可以用在很多的场合，诸如图像压缩，文本压缩等等，而且算法简单易懂，并不是人们想象中的那么深奥。
算法原理
在介绍算法原理之前，得先明白几个概念：
1、Prefix，在这里代表前缀字符的意思。
2、Suffix，对应的意思是后缀字符的意思。
为什么提到这...
分类：
编程语言 时间：
2015-02-27 21:41:07
阅读次数：
272
之前有篇文章（[算法系列之二十]字典树（Trie））我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。一 引言 模式匹配问题给定一个文本text[0…n-1], 和一个模式串 pattern[0…m-1]，写一个函数 search(char pattern[], char text[]), 打印出pattern在text中出现的所有位置(n > m)。这个问题已经有两个经典的算法：...
分类：
编程语言 时间：
2015-02-27 20:16:41
阅读次数：
192
局版的图片上传的时候需要上传到var url_path_suffix = "down/Material/";图片预览的时候是var url_path_img = "thumb/Material/";大家直接引用base-config.js中的变量拼接串就可以，STATIC_IMAGE_PRE + u...
分类：
Web程序 时间：
2015-02-13 18:05:25
阅读次数：
201
在开发iOS应用之前，需要在苹果开发者网站注册App ID App ID 组成为： App ID Prefix（前缀）+‘.‘+ App ID Suffix（后缀） 其中前缀是由苹果公司分配的，用来标识不同的开发者，也叫Team ID， 后缀，也叫Bundle ...
分类：
移动开发 时间：
2015-02-12 12:39:08
阅读次数：
198
一：题目大意本题通过给定三个数组S0，P，S，其中S0是1到2n的一个排列，P具有2n个整数，且满足：数组S是把数组S0中所有奇数元素全部删除并将所有偶数元素除以2并按照原来的相对顺序进行排列而得。现在给定数组S和数组P，我们需要反求数组S0。二：题目分析我们通过对数组P的递推式分析可知：当数组S0...
分类：
其他好文 时间：
2015-02-08 18:05:42
阅读次数：
166
function msubstr($str, $start=0, $length, $charset="utf-8", $suffix=true) { if(function_exists("mb_substr")) { if($suffix) { if($str==mb_subst...
分类：
Web程序 时间：
2015-02-06 13:06:04
阅读次数：
135
后缀数组的用处：快速求出两个后缀Suffix(i), Suffix(j)的最长公共前缀(LCP, Longest Common Perfix)以下一张图片可谓简洁明了。下面贴上模板1.求最长重复子串，可以重叠void solve_duplicate_substr(int n){//duplicate...
分类：
编程语言 时间：
2015-01-25 15:04:43
阅读次数：
311
截取文件后缀： $slen = strlen($suffix); substr($this->uri_string, -$slen) === $suffix 原理：截取倒数多少长度字符 判断多维数组变量是否存在： isset($this->config[$index], $this->config[...
分类：
Web程序 时间：
2015-01-24 22:49:10
阅读次数：
253
截取文件后缀：$slen = strlen($suffix);substr($this->uri_string, -$slen) === $suffix原理：截取倒数多少长度字符判断多维数组变量是否存在：isset($this->config[$index], $this->config[$inde...
分类：
Web程序 时间：
2015-01-24 15:48:11
阅读次数：
139
