第一部分：跳跃表
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。
跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望...
分类：
其他好文 时间：
2014-09-14 23:46:08
阅读次数：
1323
第02章: 列表和数组
------
在Python中最基本的数据结构是序列，每个元素分配一个序号，即元素的序号，也即索引。注意，需要从0开始，第一位0，第二位为1，依次类推. Python包括: 字符串，列表，元祖，字典 这四种常用数据结构，或者说四种序列，其中元祖为不可变序列.
列表和元祖的主要区别...
分类：
编程语言 时间：
2014-09-14 22:12:02
阅读次数：
357
P4:用已给的list.h编写一个双向链表，使其可以进行以下操作： 1.初始化链表 2.在链表最后处添加一个string 3.清空链表 4.依次print链表中所有的元素 5.用bubble sort将链表中所有元素排列成按字母顺序排列（类似字典） PS：bubble sort时换位不可直接互换st...
分类：
编程语言 时间：
2014-09-14 19:18:37
阅读次数：
204
在C#中，使用Dictionary类来管理由键值对组成的集合，这类集合称为字典。
字典最大的特点就是能够根据键来快速查找集合中的值。
下面是一个使用字典的小实例，希望通过这个小实例，能让大家对字典操作有一个初步的了解。下面是完整代码。
//************************************************************
//
// Dictio...
分类：
其他好文 时间：
2014-09-14 18:02:27
阅读次数：
227
题目：你到了新的国家，手中有一个字典，把对应的语言翻译成英语。
分析：字符串，字典树。利用新语言建树，对应节点存储相应的英文单词，查询输出。
说明：强大的ungetc函数。
#include
#include
#include
#include
using namespace std;
char Nword[21],Eword[21];
/* Trie define */
...
分类：
其他好文 时间：
2014-09-14 15:25:00
阅读次数：
239
题目： 给定字符串，以及一个字典，判断字符串是否能够拆分为 字典中的单词。例如：字典为{Hello，World}，给定字符串为HelloHelloWorld，则可以拆分为Hello，Hello，World，都是字典中的单词。 分析： 这样的题目叫做“分词问题”，有点勉强。只是这是自然语言处理，搜索引...
分类：
其他好文 时间：
2014-09-14 15:20:27
阅读次数：
202
Trie树，又称字典树，单词查找树。它来源于retrieval（检索）中取中间四个字符构成的。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie有三种结构：标准Trie(standard trie)，压缩Trie，后缀Trie(suffix trie)。 1、标准Trie ...
分类：
其他好文 时间：
2014-09-14 14:06:37
阅读次数：
242
【唠叨】游戏中其实不需要什么复杂的文件读写操作。而FileUtils类主要的功能：设置加载、保存文件的所在路径。内容结构：1、文件读取getDataFromFile、getStringFromFile、getFileDataFromZip2、文件查找文件字典(Dictionary)、搜索路径(SearchPaths)、子区分路径(SearchResolu..
分类：
其他好文 时间：
2014-09-14 11:30:57
阅读次数：
938
字典序排列：一个个的递归填充；
1：1-n的全排列
int n;
void permutation(int cur,int *A)
{
if(cur==n)
{
for(int i=0;i<n;i++)
printf("%d ",A[i]);
printf("\n");
return;
}
...
分类：
其他好文 时间：
2014-09-13 22:54:36
阅读次数：
368
一位大牛Niklaus Wirth曾有一本书，名为《Algorithms+Data Structures=Programs》，翻译过来也就是算法+数据结构=程序。而本文就是介绍一下Python中内建的三种数据结构----列表、元组以及字典。 列表 列表是处理一组有序项目的数据结构，即你可以在...
分类：
编程语言 时间：
2014-09-13 22:43:06
阅读次数：
270
