字典树水题。 1 #include 2 #include 3 #include 4 5 typedef struct Trie { 6 bool v; 7 Trie *next[2]; 8 } Trie; 9 10 Trie *root;11 12 bool create(c...
分类：
其他好文 时间：
2014-07-10 14:20:40
阅读次数：
199
1、error: macro names must be identifiers YourProject_prefix.pch 原因: 因为你弄脏了预处理器宏，在它处于的时候修改了它 解决方法: Configiration选择All Configirations，清空它 然后分别重新定义你的De.....
分类：
其他好文 时间：
2014-07-10 14:17:59
阅读次数：
146
简单字典树。 1 #include 2 #include 3 #include 4 5 #define MAXN 128 6 7 typedef struct Trie { 8 int count; 9 Trie *next[MAXN];10 Trie() {11 ...
分类：
其他好文 时间：
2014-07-10 13:43:34
阅读次数：
239
亲测安装php1、tar zvxf php-5.3.8.tar.gz 2、cd php-5.3.83、./configure \ --prefix=/usr/local/php \--with-mysql=/usr/local/mysql \ --with-apxs=/usr/local/apach...
分类：
Web程序 时间：
2014-07-10 10:30:29
阅读次数：
261
字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct Trie { 10 int in;...
分类：
其他好文 时间：
2014-07-10 00:25:58
阅读次数：
378
/* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则...
分类：
移动开发 时间：
2014-07-07 23:08:32
阅读次数：
400
Linux安装Apache+MySQL+PHP
安装部分依赖
安装apr（可选）
# tar -xf apr-1.5.0.tar.bz2
# cd apr-1.5.0
#./configure --prefix=/usr/local/apr //指定其安装位置
# make && make install
安装apr-util
# tar -xf apr-util-1.5.3.ta...
分类：
系统相关 时间：
2014-06-28 07:35:28
阅读次数：
386
一、编译安装apache1、安装环境：yuminstallgccgcc-c++openssl-devellibtool-y2、安装apr、apr-util及pcretarjxfapr-1.5.1.tar.bz2cdapr-1.5.1./configure--prefix=/usr/local/aprmake&&makeinstalltarjxfapr-util-1.5.3.tar.bz2cdapr-util-1.5.3./configure--prefix=/..
分类：
数据库 时间：
2014-06-28 00:58:44
阅读次数：
697
yum-yinstallgccgcc-c++ncurses-devel
tarxvfcmake-2.8.4.gz
cdmake-2.8.8
./bootstrap
gmake&&gmakeinstall
cd..
tarzxvfmysql-5.5.25.tar.gz
cdmysql-5.5.25
mkdir-p/usr/local/mysql/data
cmake-DCMAKE_INSTALL_PREFIX=/usr/local/mysql-DMYSQL_UNIX_ADDR=/tmp/my..
分类：
数据库 时间：
2014-06-28 00:06:19
阅读次数：
354
1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
