重新整理Trie的内容，还有一种叫做双链键树，不过到现在也不会写。Trie
可以称为字典树，也叫做前缀树，叫字典树很形象，叫前缀树可以很好的区分，因为还有一种树叫做后缀树自己就不瞎总结了，写估计也写不好。关键是时间不允许。参考两个blog
A B先给一个比较标准的模板 1 #include 2 #i...
分类：
其他好文 时间：
2014-05-17 15:00:46
阅读次数：
388
贵灯提供的简单打印函数，非原创； 注意： do{}while(false); 的使用(内部多个判断，用
do false 中的 break 可以避免使用 if true 引起的嵌套层数过多)； 关键段 CRITICAL_SECTION 的使用，封装了 lock 和
unlock 函数； 不定长参数 ...
分类：
其他好文 时间：
2014-05-16 04:26:20
阅读次数：
321
分享一个js取滚动条的尺寸的函数代码，很简单，很实用。创建一个嵌套节点，让外层节点产生滚动条，然后用offsetWidth -
clientWidth即可获得滚动条宽度。注意，为了避免页面抖动，可以设置外层元素position:absolute和visibility:hidden完整代码：funct...
分类：
Web程序 时间：
2014-05-16 03:38:14
阅读次数：
379
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类：
其他好文 时间：
2014-05-16 02:52:23
阅读次数：
246
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
在activity中有时需要嵌套调用fragment，但嵌套调用往往带来视图的显示与预期的不一样或是fragment的切换有问题。在使用时要注意几点：
1、fragment中嵌套fragment,子fragment视图无法显示：
如下：
父fragment的.xml文件：
<LinearLayout xmlns:android="http://schemas.andro...
分类：
移动开发 时间：
2014-05-16 01:24:16
阅读次数：
367
数据库存储体系结构构成Oracle DB
的文件可划分为以下类别：?控制文件：包含与数据库本身相关的数据，即物理数据库结构信息。这些文件对数据库至关重要。没有这些文件，就无法打开数据文件以访问数据库中的数据。?数据文件：包含数据库的用户或应用程序数据，以及元数据和数据字典?联机重做日志文件：用于进行...
分类：
数据库 时间：
2014-05-16 00:21:37
阅读次数：
545
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
在新的SDK每次创建activity时，会自动生成 public static class PlaceholderFragment extends Fragment
fragment模块，在该模块的基础上进行嵌套fragment代码如下：
public static class PlaceholderFragment extends Fragment {
static Fragmen...
分类：
移动开发 时间：
2014-05-15 23:19:23
阅读次数：
461
oracle表连接之嵌套循环(Nested Loops Join)...
分类：
数据库 时间：
2014-05-15 18:38:23
阅读次数：
539
