原题地址方法I：枚举依次枚举前缀，然后检验改进1：只需从长到短枚举最短的字符串的前缀改进2：检验前缀合法性时可以进行剪枝优化，加快搜索效率时间复杂度不不太好分析，加上改进之后效率还不错。方法II：字典树时间复杂度O(nm)，其中n是字符串个数，m是字符串长度代码： 1 struct TrieNode...
分类：
其他好文 时间：
2015-01-26 16:44:20
阅读次数：
174
昨天实现了简单的txt转html，今天更深入一步。
主要了解下带星号的参数、getattr函数和callable函数
先看Handler类：
class Handler:
def callback(self, prefix, name, *args):
method = getattr(self, prefix+name, None)
if calla...
分类：
编程语言 时间：
2015-01-26 10:15:18
阅读次数：
282
PHP uniqid() 函数uniqid() 函数基于以微秒计的当前时间，生成一个唯一的 ID。语法uniqid(prefix,more_entropy)参数描述prefix可选。为 ID 规定前缀。如果两个脚本恰好在相同的微秒生成 ID，该参数很有用。more_entropy可选。规定位于返回值...
分类：
其他好文 时间：
2015-01-25 16:28:14
阅读次数：
170
前言
之前已经在MacOS下搭建好了OpenWrt的编译环境，没想到更新到最新的官方Trunk之后，噩梦就此开始。现将思考过程以及应对方法做个记录。
背景知识
OpenWrt推荐用MacPorts来搭建MacOS中的相关工具。MacOS自带了gcc，版本信息如下：
Configured with: --prefix=/Applications/Xcode.app/Contents/...
分类：
系统相关 时间：
2015-01-24 21:28:33
阅读次数：
359
uniqid() 函数基于以微秒计的当前时间，生成一个唯一的 ID。语法uniqid(prefix,more_entropy)参数 描述prefix 可选。为 ID 规定前缀。如果两个脚本恰好在相同的微秒生成 ID，该参数很有用。more_entropy 可选。规定位于返回值末尾的更多的熵说明...
分类：
其他好文 时间：
2015-01-24 13:02:21
阅读次数：
186
Write a function to find the longest common prefix string amongst an array of strings.
题意:求字符串数组的最长公共前缀
思路：首先找到最短的那个作为标尺，然后每次比较。
class Solution {
public:
string longestCommonPrefix(vector &st...
分类：
其他好文 时间：
2015-01-23 21:38:51
阅读次数：
147
curl -O http://mirrors.kernel.org/gnu/m4/m4-1.4.13.tar.gztar -xzvf m4-1.4.13.tar.gzcd m4-1.4.13./configure –prefix=/usr/localmakesudo make installcd ....
分类：
系统相关 时间：
2015-01-23 19:39:13
阅读次数：
287
业务需求nginx对后端tomcat(静态文件)做缓存 减轻后端服务器的压力#nginx-1.6.2.tar.gz ngx_cache_purge-2.3.tar.gz#编译安装./configure--add-module=../ngx_cache_purge-2.3 --prefix=/usr/...
分类：
系统相关 时间：
2015-01-23 12:55:46
阅读次数：
517
export LUAJIT_LIB=/usr/local/libexport LUAJIT_INC=/usr/local/include/luajit-2.0/./configure --prefix=/usr/local/tengine-2.1.0 --dso-path=/usr/local/te...
分类：
其他好文 时间：
2015-01-22 20:09:55
阅读次数：
282
问题描述：clang: error: no such file or directory: '/Users/apple/Desktop/迅点App_Mark/FaceHelp/FaceHelp-Prefix.pch'clang: error: no input filesCommand /Appli...
分类：
移动开发 时间：
2015-01-22 17:35:32
阅读次数：
114
