搜索资源列表
pro
- 如果采用单链表保存单词，可采用如下办法压缩存储空间。如果两个单词的后缀相同，则可以用同一个存储空间保存相同的后缀。例如，原来分别采用单链表保存的单词Str1“abcdef”和单词Str2“dbdef”，经过压缩后的存储形式如下。 请设计一个高效的算法完成两个单链表的压缩存储，并估计你所设计算法的时间复杂度。 要求：阅读预设代码，编写函数SNODE * ziplist( SNODE * head1, SNODE * head2 ) ziplist的功能是：
migong
- 采用数组存储，用链表实现迷宫的代码……原创编写，测试时间复杂度与空间复杂度低-Using an array of storage, with a list of code to achieve the maze ... ... original writing, the test time complexity and space complexity lower
CEIA
- POJ141的源代码，以空间换时间，速度很快很好用。-POJ141 the source code for time in space, fast easy to use.
ACMJudgeOnline
- 关于ACM程序的评判，时间空间复杂度，以及编译正确与否等-judge the programming code ，count it time and space and so on
boyer_moore
- boyer moor算法应用程序代码时空权衡设计方法-the boyer moor algorithm application code space-time balancing design method
SuffixArray
- 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的 替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也 并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中 后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组 的方法，重点介绍如何用简洁高效的代码实现，并对两种算法进行了比较。第二 部分介绍后缀数组在各种类型题目中的具体应用。-Suffix array is a powerful tool for deal
0031717
- 该文件夹为空时块码－卷积码级联系统的仿真程序,天线配置为2发2收,-The folder for space-time block codes- convolution code cascade system simulation program, the antenna is configured to send 2, 2,