什么是索引拿汉语字典的目录页（索引）打比方：正如汉语字典中的汉字按页存放一样，SQL
Server中的数据记录也是按页存放的，每页容量一般为4K。为了加快查找的速度，汉语字（词）典一般都有按拼音、笔画、偏旁部首等排序的目录（索引），我们可以选择按拼音或笔画查找方式，快速查找到需要的字（词）。同理，S...
分类：
数据库 时间：
2014-05-16 04:34:08
阅读次数：
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
数据库存储体系结构构成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
题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
给出正整数n，则1~n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3
1，3 1 2，3 2 1 这6个排列。字典序算法如下：假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P...
分类：
其他好文 时间：
2014-05-15 02:04:34
阅读次数：
333
如果你不小心覆盖了之前的存储过程，那得赶紧闪回，时长越长闪回的可能性越校原理很简单，存储过程的定义就是数据字典，修改数据字典跟修改普通表的数据没有区别，此时会把修改前的内容放到undo中，我们可以根据这一点来进行闪回，所以我说要尽快，要不然找不回来了。createtab..
分类：
数据库 时间：
2014-05-14 15:42:52
阅读次数：
516
今天再看这个题时，死活想不起这个单词是什么意思，查了字典都不知道，真晕了。
这个单词直译是颠倒顺序所形成的单词，实际上就是从集合中找出所有是由一组字母形成的那些单词，这种可以由很多组，即只要这组字母形成的字典中的单词多于1个，就要把这些单词输出出来。
怎么做呢？思路还是很简单的，要找出是由一组字母形成的单词，显然应该知道每一个单词是由哪些字母形成的，这当然可以建一个hash表，每次都比对has...
分类：
其他好文 时间：
2014-05-14 15:12:04
阅读次数：
296
#include
#include
#include
#include
#include
#include
using namespace std;
struct ssss
{
ssss *c[26];
int n,v;
}*s;
void insert(char *str,int v)
{
int i,j,k,l;
ssss *p,*q;
p=...
分类：
其他好文 时间：
2014-05-14 15:06:54
阅读次数：
357
