字典树:
字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。
匹配 时间复杂度 O（n） n = strlen（a）；
字典树分 3步，建树、插入、查找
当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！
列入下面这题，用m建树，n来查找，即可AC，如果用n来建...
分类：
其他好文 时间：
2014-06-09 23:42:44
阅读次数：
295
芯片手册写错了，很悲剧 芯片手册是一个非常严谨的东西，至关重要，但是芯片手册上的描述都是正确的吗？从笔者的经验来说，未必啊！可以这样说99%是不大可能出错，也还存在1%可能是有错误的。当然我们日常开发碰到问题的时候，首先还是不要怀疑芯片手册会不会有错，需要做大量的实验，研究一些资料，再根据实际情况来综合判断。/*****************************************...
分类：
其他好文 时间：
2014-06-09 23:11:35
阅读次数：
170
附网址：http://qt-project.org/doc/qt-5/qmlreference.html
The QML Reference
QML是用来创建高度动态应用程序的声明式语言。在QML中，应用程序通过类似UI组件这样的模块搭建起来，通过设置这些模块的属性可以定义应用程序的行为。当与JavaScript结合起来时，应用程序的行为将变得脚本化。另外，QML大量使用Qt，它允许Q...
分类：
其他好文 时间：
2014-06-08 17:55:58
阅读次数：
355
对于诸多行业客户，在平时工作实践中，会产生大量的财务数据、交易数据，以及基于这些数据的计算过程和结果。如何将此类数据的采集、编辑、加工、汇总、整理、存储、产生分析报告，得到有效信息，工作量极大，人工成本昂贵，并且繁琐，存在风险。如果客户的工作报告生成系统为人工制作，操作风险会比较高，数据需人工采集编辑，未来产品数量和数据爆发式增长，现有制作报告人力会面临制作时效较长、缺失系统管理、无法有效完成报告查询定位等风险，间接影响客户服务体验。基于此，构建一个行业客户工作报告生成配套管理系统，从报告的出生到接触到最终...
分类：
其他好文 时间：
2014-06-08 15:07:56
阅读次数：
215
操作blob字段是否会产生大量redo,答案是不会，下面来做一个实验,测试数据库版本是11.2.0.1.0:
--创建一张表做测试之用
create table test_blob
(
id number,
tupian blob
);
import java.io.FileInputStream;
import java.io.OutputStream;
import ja...
分类：
数据库 时间：
2014-06-08 10:41:29
阅读次数：
399
Sublime Text
2包含了大量快捷操作，而且还很方便修改和追加自己喜欢的快捷键。查看快捷键的方式也很简单： 点击菜单栏：Preferences->Key Bindings
–Defaults 即可查看。快捷键：打开/前往Ctrl+P：搜索项目中的文件Ctrl+G：跳转到第几行Ctrl+R：....
分类：
其他好文 时间：
2014-06-08 06:31:38
阅读次数：
210
原文链接: What to tune in MySQL 5.6 after installation原文日期: 2013年09月17日翻译日期: 2014年06月01日翻译人员: 铁锚随着 大量默认选项的改进, MySQL 5.6比以前版本需要调优的选项大为减少. 在本文中我将讲述需要优化的配置项.InnoDB设置innodb_buffer_pool_size —— 默认值为 128M. 这是最...
分类：
数据库 时间：
2014-06-08 03:57:40
阅读次数：
365
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
iphone开发过程中，代码中的内存泄露我们很容易用内存检测工具leaks
检测出来，并一一改之，但有些是因为ios 的缺陷和用法上的错误，leaks
检测工具并不能检测出来，你只会看到大量的内存被使用，最后收到didReceiveMemoryWarning，最终导致程序崩溃。以下是开发过程中遇到的...
分类：
移动开发 时间：
2014-06-08 00:48:12
阅读次数：
275
原文：http://www.cnblogs.com/xilentz/archive/2010/05/01/1725460.html博主传达了大量的去其糟粕的思想，所以，我只取了他对如何学习C++的建议，我还标记那些我觉得重要的话，方便以后提醒自己。C++是一门强大的语言，我们没有任何理由不学习他，领...
分类：
编程语言 时间：
2014-06-07 21:06:32
阅读次数：
453
