搜索资源列表
FIFOandLRUarithmetic
- 最佳页面置换算法，FIFO，LRU的仿真。页面调用和置换过程有动态显示。内存分配页面数目和页面引用串的长度可以进行人工交互输入。 -best pages replacement algorithm, FIFO, the LRU simulation. Page calls and replacement process is dynamic display. Memory allocation of the number of pages and pages cited the lengt
zuichanggonggzixulei
- 应用动态规划法求解两个字串的最长公共自序列及其长度-dynamic programming method for two of the longest string since the public sequence and length
stringcmp
- 设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 -Let A and B is the same length of two strings. A
suffarray_c
- 后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）-suffix array for the longest string of public-public here - the longest string of consecutive refers to the substring. dp is not the
bstringk
- 离散01串问题，(n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正整数n 和k，计算(n,k)01 串的个数。-discrete series of 01 questions, and (n, k) 01 Series : the definition of the length of n strings of 01, which is non-consecutive k-the same string. For a given positive inte
zerone
- 【题目描述】 Adam 和Eve 被赶出伊甸园后，盖起了四面高墙。高墙上写着n 行01 串。两人无事可做，于是 开始就这些01 串做如下博弈： 1. Adam 进行第1 手，此后双方轮流操作。 2. 第 i 手的操作者，可以且必须在0 和1 之间选择，并相应地抹掉某些串。具体地，若选择 0（1），则抹掉第i 位为0（1）的所有串。长度短于i 的串，也须抹掉。 3. 一方操作之后若将所有串都抹掉了，则判该方失败。 若两人皆明智，则胜负必然确定。不幸的是他俩
gray
- Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n位的串，相邻元素恰好只有1位不同。用分治策略设计并实现一个算法对任意的n构造响应的Gray码。-Gray code is a sequence of length 2n. No similar sequence elements, each element is n-bit string length, the adjacent element is only a difference exactly. With sub-r
string
- 实现顺序串各种基本算运算，建立串，输出串，输出它的长度，插入，删除，替换，提取，把两个串连接成一个串-String order to achieve a variety of basic counting operations, the establishment of string, the output string, the output of its length, insert, delete, replace, extract, the two strings into a stri
string
- 在VC6.0环境下，用C实现串的基本操作：初始化串、求串长、比较两串大小、测试串是否为空、取子串、统计串中某子串个数等。文件中不仅包含源码 ，还包含一组测试结果。-At VC6.0 environment, using C string realize the basic steps: initialization string, and string length, comparing two strings of size, to test whether the string is emp
make
- 数字构造问题 ★问题描述 给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除 15最大的整数。注意，字符串中的每个字符只能使用一次。 ★编程任务 求由给定字符串构造的能够整除15的最大整数。 ★数据输入 由文件input.txt给出输入数据。输入数据为一个只包含数字[0..9]字符串，字符串的长度 为1..1000。如果无法构建出该数字，请输出“impossible”。 ★数据输出 将程序运行结果输出到文件output.tx
KMP
- KMP算法的具体实现，能够在O(n+m)时间内找出字串在父串中的位置，n为父串长度，m为字串长度-KMP in the proposed algorithm, can be O (n+ m) time to find the string in the parent string position, n the parent string length, m for the string length
huffman
- 利用二叉树结构实现赫夫曼编/解码器。 基本要求： 1、初始化：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。 3、编码：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码:利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印：以直观的方式打印赫夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的
string
- 1、为该类设计构造函数和析构函数，要求构造函数不少于两个 2、为该类设计合理的成员变量 3、为string类提供必要的成员函数，可以参考C++类库的string类提供了那些成员函数，起码包括字符查找 获得C风格字符串、获得字符串长度、字符串比较等。 4、要求该类的设计有良好的封装性 5、有一个能正常运行的测试程序，测试该类的所有成员函数-1, the design for the class constructor and destructor, constructor re
string
- 字符串的全操作，重载+、=，重载输入输出流，比较串长，清空串，曲取子串，插入函数，查找函数，正序查找，倒叙查找。-All string operations, overloaded+, =, overloading input and output streams, more string length, empty string, substring take music, insert function, search function, find the positive sequence
myString
- 编写一个String类，并提供基本的字符串操作（如：字符串相加，获取字符串长度，字符串比较，字符串转换整形/浮点，获取C语言格式的字符串等操作），并编写程序使用该String类。 -Write a String class, and provide basic string operations (such as: adding a string to get the string length, string comparison, string integer/floating poin
String
- 建立String类，实现字符串的连接、比较、赋值和计算字符串的长度-The establishment of the String class, string connection, comparison, assignment and calculation of the length of the string
kmp
- kmp算法说明：该运行实例中，令文本串长度为18，随机产生的文本串为asasasqmqmqmypypyp，分布在3个节点上；模式串长度为3，随机产生的模式串为qmq。最后，节点1上得到两个匹配位置，由+表示出来。 -kmp algorithm Descr iption: The running instance, so the length of the text string 18, random text string asasasqmqmqmypypyp, and distributi
bracket
- 括号字符串 一个合法的括号字符串，需满足下列情况之一 该字符串为”()” 该字符串可视作两个合法括号字符串顺序拼接，如”(())()” 该字符串形如”(+任意合法字符串+)”，如”(()())” 现在给定一个括号字符串，有一些位子的字符被’?’代替，这些问号可以任意填写为一个’(‘或者’)’，求把这个字符串填写为合法括号字符串的方法数。 【输入】 输入仅包含一个字符串，由括号与问号组成。 【输出】 输出合法字符串个数模上1000000007。 【输入样
Queue_string
- 菜鸟自己写的一个存储字符串的循环队列，字符串长度可自定义，遍历方式是一个个输出的。-Circular queue rookie wrote a stored string, the string length can be customized traversal is one of the output.
p17
- Descr iption 给出大量字符串，要求找出所有两两完全相同的字符串。 Input Descr iption 第1行： 给出字符串的个数N(N < 10^7)； 第2~(N + 1)行： 每行一个字符串， 每个字符串的长度不超过10^6个字符， 为了方便起见，字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号， 在输入中不会体现， 但会在输出中用到。 Output Descr iption