搜索资源列表
UP
- 几个实用算法:质数 组合数 公约数 字符串长度-several practical algorithm : a few quality portfolio Conventions few string length
huiwen
- 所谓回文就是从左向右读和从右向左读是一样的字符串。现在我们对任一字符串进行插入操作，使得新的字符串为回文格式。要求对给定字符串进行插入操作最少的次数。如Ab3bd,至少通过两次插入操作可以得到回文 ("dAb3bAd" or "Adb3bdA"). 输入含有多个例子。每个例子两行，第一行为N，字符串长度，第二行为字符串。N<=1000。而字符串值含有26个大写字母和26个小写字母。输入以N=0为结束。 -The so-called palindrome is read fro
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
14-3
- 例如： 编译：mpicc app_match.c邻app_match 运行：可以使用命令mpirun - np的尺寸app_match mnk来运行该串匹配程序，其中大小是所使用的处理器个数，米表示文本串长度，氮为模式串长度，钾为允许误差长度。本实例中使用了尺寸为3个处理器，米= 7，n = 2时，k = 1时。 mpirun - np的3 app_match 7 2 1 运行结果： 在节点0的文字是 在节点0的模式是 共有2匹配在节点0 节点1上
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
length
- 求两个字符串的最长公共子序列，可以手动输入也可以从文件读入字符串，字符串中允许有空格出现，这是广西大学的算法实验代码，如果是本校学生下载请注意修改，这是我自己写的，写得不好请海涵。-Seeking the longest common subsequence of two strings, you can manually input can also be read from a file into a string, string allows spaces appear, the algo
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.
padString
- RESSTR = padString(STRING, PADDING, DELIMITER, LENGTH) M-function pads STRING with PADDING characters after each DELIMITER to achieve LENGTH. Default PADDING is space. If DELIMITER is omitted, '\n' is used. If no LENGTH is provided, padding is perfor
padString
- RESSTR = padString(STRING, PADDING, DELIMITER, LENGTH) M-function pads STRING with PADDING characters after each DELIMITER to achieve LENGTH. Default PADDING is space. If DELIMITER is omitted, '\n' is used. If no LENGTH is provided, padding is perfor
From-the-string
- 问题描述： 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们的ASCII码的差的绝对值，而空格字符与其它任意字符之间的距离为已知的定值K