TrieSearch.cs//#define WEBusing System;using
System.Collections;using System.Collections.Generic;using System.Linq;using
System.Text;using System.Thre...
分类：
其他好文 时间：
2014-06-11 08:51:28
阅读次数：
375
字典树:
字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。
匹配 时间复杂度 O（n） n = strlen（a）；
字典树分 3步，建树、插入、查找
当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！
列入下面这题，用m建树，n来查找，即可AC，如果用n来建...
分类：
其他好文 时间：
2014-06-09 23:42:44
阅读次数：
295
/*思路：类似图论中“一笔画”问题，两根木棒的相连接的端点是一样的颜色，（a,b）--(b,c)--(c, d)....方法：trie树+并查集，
利用trie树建立字符串和某一个节点的映射，并将这些和字符串构成映射的节点建成图， 用并查集判断图的连通*/ 1 #include 2 #includ....
分类：
其他好文 时间：
2014-06-08 21:46:18
阅读次数：
330
Problem Description
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:
1. Emergenc...
分类：
其他好文 时间：
2014-06-08 10:31:22
阅读次数：
234
背景
Background明天就是candy的生日，candy又会邀请自己的一大堆好友来聚会了！哎！又要累坏飘飘乎居士了！！描述
Description明天就是candy的生日。晚上，candy找到了飘飘乎居士。她给了飘飘乎居士一张名单，名单上记录了n个candy的好朋友。可是，飘飘乎居士发现，名单...
分类：
其他好文 时间：
2014-06-05 18:31:30
阅读次数：
239
数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树）
（图a）二叉查找树是...
分类：
其他好文 时间：
2014-06-05 17:38:44
阅读次数：
319
字典树的删除操作：
1 没找到直接返回
2 找到叶子节点的时候，叶子节点的count标志清零，代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候，可以删除这个节点
判断是否需是叶子节点，就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了，如果都为空，那么就没有其他孩子节点了。
#include
#include
#include ...
分类：
其他好文 时间：
2014-06-03 00:49:49
阅读次数：
279
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
题目来源：Light OJ 1114 Easily Readable
题意：求一个句子有多少种组成方案 只要满足每个单词的首尾字符一样 中间顺序可以变化
思路：每个单词除了首尾 中间的字符排序 然后插入字典树 记录每个单词的数量
输入一个句子 每个单词也排序之后查找 根据乘法原理 答案就是每个单词的数量之积
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-06-02 12:34:48
阅读次数：
160
##回顾比赛开始网络就一直在抽风，不知道宿舍网渣还是有人攻击服务器。刷了n遍n久刷出了题目。提交A小case的时候眼睁睁看着时间过去，却提交不上，这破网。最后A题B题还是解决了，C题扫了一眼，读都没读，就奔D题去了，因为我看到了熟悉的trie这个单词，加之看到小case只有9分，判断小case应该比...
分类：
其他好文 时间：
2014-06-02 07:57:30
阅读次数：
219
