定义：也被称为线索或词搜索树，Trie树。它是一个树结构，它是哈希树的变体。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是：利用字符串的公共前缀来降低查询时间，最大限度地降低无谓的字符串比較，查询效率比哈希表高。性质：它有3个基本性...
分类：
其他好文 时间：
2015-07-28 10:14:37
阅读次数：
104
关于这部分主要是想在python下试验一下主成分分析（PCA）算法以及简单的人脸识别。曾经详述过matlab下的PCA以及SVM算法进行人脸识别技术，参考如下：主成分分析法-简单人脸识别（一）主成分分析-简单人脸识别（二）PCA实验人脸库-人脸识别（四）PCA+支持向量机-人脸识别（五）主成分分析（PCA）算法主要是对高维数据进行降维，最大限度的找到数据间的相互关系，在机器学习、数据挖掘上很有用。在...
分类：
编程语言 时间：
2015-07-25 20:00:11
阅读次数：
147
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
它有3个基本性质：
1.根节点不包含字符，除根节点外每一个节点都只包含一个字符；
2.从根节点到某一...
分类：
其他好文 时间：
2015-07-25 00:16:25
阅读次数：
144
字典树：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
#define MAX 26
struct Trie
{
Trie *next[MAX];
...
分类：
其他好文 时间：
2015-07-22 13:20:46
阅读次数：
139
本文介绍了7样的结构模型中的其余2种:轻量级、代理模式。一、享元模式FlyWeight 享元模式比較简单且重要，在非常多场合都被用到。仅仅只是封装起来了用户看不到。其概念:运用共享内存技术最大限度的支持大量细粒度的对象。这个概念给的有些抽象，说白了就是假设内存中存在某个对象A。假设再次须要使用对象A...
分类：
编程语言 时间：
2015-07-16 11:28:15
阅读次数：
148
1. Threads 和 Runnables 所有的现代操作系统都通过进程和线程来支持并发。进程是通常彼此独立运行的程序的实例，比如，如果你启动了一个Java程序，操作系统产生一个新的进程，与其他程序一起并行执行。在这些进程的内部，我们使用线程并发执行代码，因此，我们可以最大限度的利用CPU可用的....
分类：
编程语言 时间：
2015-07-14 19:32:11
阅读次数：
112
大家都知道索引对于数据访问的性能有非常关键的作用，都知道索引可以提高数据访问效率。
为什么索引能提高数据访问性能？他会不会有“副作用”？是不是索引创建越多，性能就越好？到底该如何设计索引，才能最大限度的发挥其效能？
这篇文章主要是带着上面这几个问题来做一个简要的分析，同时排除了业务场景所带来的特殊性，请不要纠结业务场景的影响。
索引为什么能提高数据访问性能？
很多人只知道索引能够提高数据库...
分类：
数据库 时间：
2015-07-07 13:06:24
阅读次数：
198
第1章 引言
随着互联网应用的广泛普及，海量数据的存储和访问成为了系统设计的瓶颈问题。对于一个大型的互联网应用，每天几十亿的PV无疑对数据库造成了相当高的负载。对于系统的稳定性和扩展性造成了极大的问题。通过数据切分来提高网站性能，横向扩展数据层已经成为架构研发人员首选的方式。水平切分数据库，可以降低单台机器的负载，同时最大限度的降低了了宕机造成的损失。通过负载均衡策略，有效的降低了单台机器的访...
分类：
数据库 时间：
2015-07-06 16:05:08
阅读次数：
255
siggraph14， by bungie, 分享者是娜姐（Natalya Tatarchuk）和主3D美术shiek wang，一个华人。sum
这里讲了装备系统（gear system)，《命运》是面向两代主机的游戏，其装备复杂度和量是mmo级别的，如何灵活的去组合，最大限度的去重用制作量很大的装备并在不同机能平台上面达到良好的性能，bungie给出了非常有实践意义的分享。技术目标
开篇...
分类：
其他好文 时间：
2015-07-06 12:24:31
阅读次数：
173
项目环境测试，过去在虚拟机安装只要配置好镜像很快就可以轻松安装，但是在真实机中安装就有些略坑。网上有很多说法是把iso文件中安装引导拷出来，试了很久还是觉得U盘镜像直接安装更便捷、靠谱。因为CentOS7的安装包问题较大4.01G超出FAT32磁盘的单个文件最大限度，所以直接使用U盘启动安装最好的选...
