biong

摘要： 题目思路问题描述是将字符串按照z字型排列，然后横向输出字符串 设输入的是nrows行，则设置nrows个字符串，第i个字符串存储按z字型排列的第i-1行的字符，然后输出即可 阅读全文

摘要： 字符串匹配的蛮力的算法：对于字符数为n的文本，模式（要匹配的字符串）字符为m的字符串，简单的从左到右比较模式和文本中每一对相应的字符，，如果不匹配，模式向右移一格，再进行下一轮的尝试。这样尝试的最大次数为n-m+1次，模式进行m次比较，这样比较次数一共是m(n-m+1)=O(nm),次，对于随机的自... 阅读全文

摘要： 将罗马数字转为整形首先要知道罗马数字的规则：1、罗马数字一共有7个，即 I(1)、V(5)、X(10)、L（50）、C(100)、D(500)、M(1000)罗马数字没有“0”2、重复字数，罗马数字最多重复3次。3、右加左减： 在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。... 阅读全文

摘要： 纵向扫描：对所有串，从字符串第0位开始比较，全部相等则继续比较第1,2...n位，直到发生不全部相等的情况，则得出最长公共前缀串。string longestCommonPrefix(vector& strs) { string prefix=""; if(strs.size()==0)... 阅读全文

摘要： 问题描述：已知一个矩形的面积，求最小周长示例：12（1*12、3*4），最小周长为（3+4）*2=14解题分析：#include#include#include#includeusing namespace std;int main(){ int n,T; cin>>T; whil... 阅读全文

摘要： 这是学习编程珠玑的第一章~问题描述：输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。输出：这n个正整数升序排列输出列表约束：最多1MB的内存空间，有充足的磁盘存储空间可用，运行时间最多几分钟，运行时间为10秒则不需要优化了。一、多通道实现：题目中的限制为所... 阅读全文

摘要： 题目连接：http://soj.sysu.edu.cn/1001解题报告：f[i]表示第i个字母前能组成的种类 情况：1、s[i]==0,f[i]=f[i-1] 2、s[i-1]*10+s[i]>=10&&=10&&#include #include using namespace ... 阅读全文

摘要： Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulip... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1020自己的代码：#include#includeusing namespace std;int T;string s;int main(){ cin>>T; while(T--) { ... 阅读全文

摘要： 计数排序是输入增强的一个例子，针对待排序列表(A[])的每一个元素，算出列表中小于该元素的元素个数，并把结果记录在一张表（count[]）中，个数之处了该数在有序表中的位置。例如：A[7]={62,31,84,96,19,47}其中62有3个数字小于62，分别是19 31 47，A[0]=62,co... 阅读全文