搜索资源列表
vector
- 用vector<string> 来模拟大数（长度超过int 型整数长度）的存取和运算，初步实现了加法、减法、乘法、除法运算。 -With the vector <string> to simulate large numbers (integer length is longer than int) access and operations, the initial realization of addition, subtraction, multiplicati
huiwen
- 所谓回文就是从左向右读和从右向左读是一样的字符串。现在我们对任一字符串进行插入操作，使得新的字符串为回文格式。要求对给定字符串进行插入操作最少的次数。如Ab3bd,至少通过两次插入操作可以得到回文 ("dAb3bAd" or "Adb3bdA"). 输入含有多个例子。每个例子两行，第一行为N，字符串长度，第二行为字符串。N<=1000。而字符串值含有26个大写字母和26个小写字母。输入以N=0为结束。 -The so-called palindrome is read fro
dazhengshujiafa
- 子函数允许任意长度的被加数，被加数和结果都是字符串，可以直接输出。-Subroutine allow arbitrary length summand, summand, and the result is a string, you can output directly.
AlgoritmRabina_Karpa
- The Rabin–Karp algorithm is a string searching algorithm created by Michael O. Rabin and Richard M. Karp in 1987 that uses hashing to find any one of a set of pattern strings in a text. For text of length n and p patterns of combined length m, its av
ExpandingRods
- 题意:已知一个圆的弦长l0及这条弦所在的弧长l1,求弦的中心点到弧的中心点的距离 思想:这是一个列方程然后利用二分法解方程的题目,令该疑弧所对的圆心角为anlg, 半径为r,根据题意有两个方程:l1=anlg*r l0=2*r*sin(anlg/2) 两个方程两个未知数, 通过化简有:2*l1*sin(anlg/2)-anlg*l0=0 因为角度的值是从0到2*pi,题目中讲到过 弧的长度不可能大于弦的两倍,所以角度不可能取到2*pi,但是有可能为0,把零特殊考虑, 再从0到
3
- The Levenshtein Distance between two strings a, b is the number of changes to transform one string into another. For example to transform mouse into house would take 1 (change the m to an h). If the strings are different length then either characters
Devide-by-3-and-5
- 能被15整除的最大整数 给定一个只包含数字（0..9）的字符串，求使用字符串中的某些字符，构造一个能够被15整除的最大整数，注意，字符串中的每个字符只能适用一次。 输入：程序从标准输入读入数据，每行数据由一串数字组成，长度为1到1000. 输出：针对每一行输入，输出一个结果，每个结果占一行，如果无法构造出能够呗15整除的整数，请输出impossible -Be the largest integer divisible by 15, given a contains onl
GHJGHJGHJ
- 题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 1.程序分析： 2.程序源代码：-Topic: write a function, asked for a string of length, in the main function in the input string, and the length of the output. 1. The program analysis: 2. The source code:
gray
- 格雷码生成 对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。-Gray code are generated for a given positive integer n, the Gray code to meet a coding sequence of the following conditions: (1) sequences enco
bm
- 为了最大程度地节约存储空间，经常需要把信息进行编码。一种很有效的编码方法是用数字来表示一串字符。假设这些字符串都是由不重复的英文小写字母组成的，且每个字符串中的英文字母都是从小到大排列的。 这个编码系统按照如下的方式工作： ◦ 字符串是按照长度从小到大的顺序排列的 ◦ 长度相同的字符串，是按照字典序排列的 -In order to save storage space to the greatest extent, often need to in
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
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
letter_order
- 一个简单的排序问题的解答，编程语言是C。 ■题目 输入为一个长度在1000字节以内，只含有英文半角小写字母的字符串。 请计算输出其中各字母出现的次数，按照从多到少的顺序排列并输出。 要求每行输出一个字母，并且当字母出现次数相同时，按照字母顺序输出结果。 ■例① 输入： abbccc 输出： c b a ■例② 输入： bcagggqhhhtlllopppiacb 输出： g h l p a b
periodString
- C语言编程题目：判断输入的字符串是否是周期性的，是则求最小正周期长度，printf打印出了整个过程。-C language programming topics: the string to determine whether the input is cyclical, that is seeking the smallest positive cycle length, printf to print out the whole process.
2to3
- 输入一个2进制的数，要求输出该2进制数的3进制表示。 在3进制的表示中，只有0,1,2三种符号输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字 符串长度至少是1，至多是64输出n行，每行输出对应一个输入。-Enter a binary number, the required output of the binary numbers 3 hexadecimal. 3 hexadecimal representation, only
hw3_E24016629
- 霍夫曼編碼（Huffman Coding）是一種編碼方式，是一種用於無損數據壓縮的熵編碼（權編碼）算法。 在計算機數據處理中，霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是通過一種評估來源符號出現機率的方法得到的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼之後的字符串的平均長度、期望值降低，從而達到無損壓縮數據的目的。-Huffman coding (Huffman Coding) is an encoding, data co