字典树:
字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。
匹配 时间复杂度 O（n） n = strlen（a）；
字典树分 3步，建树、插入、查找
当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！
列入下面这题，用m建树，n来查找，即可AC，如果用n来建...
分类：
其他好文 时间：
2014-06-09 23:42:44
阅读次数：
295
并查集总结
今天总结一下并查集，这个完了之后，寒假学的数据结构基础的模板类的题目差不多就完了，对于模板题，敲上10遍、20遍、30遍，那么模板
就不是模板，就成为了你自己的东西，就好像 A+B 一辈子也忘不了，以后每天敲一遍模板题，加深对模板的理解。
并查集，一般使用的是 数组实现、树实现，其中数组实现时间复杂度较高，树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类：
其他好文 时间：
2014-06-09 23:14:04
阅读次数：
204
继WWDC2014后，新的编程语言Swift浮出水面，它具有快速、现代、安全、可交互等特征，并且其语法简单，入门门槛低，有望替代语法复杂难懂的Objective-C语言。据其作者Chris Lattner在博客上声称，该语言开发只用了4年时间，并且底层框架基本上都是由其一人开发完成。
按照惯例，先用Swift来编写一个简单的"Hello World"
println("Hello Wo...
分类：
编程语言 时间：
2014-06-08 15:50:40
阅读次数：
235
C++中对数据库的操作感觉太复杂了，不如C#好使，但最近出于某些原因还是学习了一下C++下操作数据库的方法。
如果要想用C++实现对数据库的操作其实很简单，但是如果你需要动态的操作数据库（比如获得用户输入的数据后存入数据库）那么就麻烦一下，因为SQLExecDirect()这个函数接收的SQL语句需要是SQLWCHAR *格式的，并不是char *格式！所以要将普通的char *转换成SQLWC...
分类：
数据库 时间：
2014-06-08 15:33:26
阅读次数：
286
现有的 Android 动画框架是建立在 View 的级别上的，在 View 类中有一个接口 startAnimation 来使动画开始，startAnimation 函数会将一个 Animation 类别的参数传给 View，这个 Animation 是用来指定我们使用的是哪种动画，现有的动画有平移，缩放，旋转以及 alpha 变换等。如果需要更复杂的效果，我们还可以将这些动画组合起来，这些在下...
分类：
移动开发 时间：
2014-06-08 15:05:29
阅读次数：
295
在图形图象处理编程过程中,双缓冲是一种基本的技术。我们知道,如果窗体在响应WM_PAINT消息的时候要进行复杂的图形处理，那么窗体在重绘时由于过频的刷新而引起闪烁现象。解决这一问题的有效方法就是双缓冲技术。
因为窗体在刷新时，总要有一个擦除原来图象的过程OnEraseBkgnd，它利用背景色填充窗体绘图区，然后在调用新的绘图代码进行重绘，这样一擦一写造成了图象颜色的反差。当WM_PAINT的...
分类：
其他好文 时间：
2014-06-08 09:18:59
阅读次数：
235
未等睡醒，便被雷声吵醒。雷声挺大，雨点也不小，但都是稀稀拉拉，总之是没多少降雨。这颇似现在的教育改革。这种下雨，让人不爽，让人不愿承认这也是下雨。也许我们心目中，倾盆的暴雨和润物细无声的小雨才能叫雨。 想起了今天是高考日，回味起了昨日在法学院“计算机科学”课堂上讲的题外话。 昨日的题外话两个主题。 第一个话题，提醒这些去年满怀着期望走入高考考场高中生，现在的大一学生，是否还记得曾经的期望。进...
分类：
其他好文 时间：
2014-06-08 03:50:52
阅读次数：
223
crm2011QueryByAttribute的事例,他和QueryExpression都是crm用于查询，但是他比较简单，用于不是很复杂的查询...
分类：
其他好文 时间：
2014-06-08 03:26:22
阅读次数：
245
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
Effective C++ 杂项讨论，编译器为类产生了那些默认函数...
分类：
编程语言 时间：
2014-06-08 02:23:10
阅读次数：
235
