05 2015 档案

摘要:字符串匹配的蛮力的算法:对于字符数为n的文本,模式(要匹配的字符串)字符为m的字符串,简单的从左到右比较模式和文本中每一对相应的字符,,如果不匹配,模式向右移一格,再进行下一轮的尝试。这样尝试的最大次数为n-m+1次,模式进行m次比较,这样比较次数一共是m(n-m+1)=O(nm),次,对于随机的自... 阅读全文
posted @ 2015-05-30 23:29 biong 阅读(741) 评论(0) 推荐(0) 编辑
摘要:将罗马数字转为整形首先要知道罗马数字的规则:1、罗马数字一共有7个,即 I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000)罗马数字没有“0”2、重复字数,罗马数字最多重复3次。3、右加左减: 在较大的罗马数字的右边记上较小的罗马数字,表示大数字加小数字。... 阅读全文
posted @ 2015-05-30 23:26 biong 阅读(305) 评论(0) 推荐(0) 编辑
摘要:纵向扫描:对所有串,从字符串第0位开始比较,全部相等则继续比较第1,2...n位,直到发生不全部相等的情况,则得出最长公共前缀串。string longestCommonPrefix(vector& strs) { string prefix=""; if(strs.size()==0)... 阅读全文
posted @ 2015-05-29 23:41 biong 阅读(102) 评论(0) 推荐(0) 编辑
摘要:问题描述:已知一个矩形的面积,求最小周长示例:12(1*12、3*4),最小周长为(3+4)*2=14解题分析:#include#include#include#includeusing namespace std;int main(){ int n,T; cin>>T; whil... 阅读全文
posted @ 2015-05-18 22:34 biong 阅读(141) 评论(0) 推荐(0) 编辑
摘要:这是学习编程珠玑的第一章~问题描述:输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=10^7,且所有正整数都不重复。输出:这n个正整数升序排列输出列表约束:最多1MB的内存空间,有充足的磁盘存储空间可用,运行时间最多几分钟,运行时间为10秒则不需要优化了。一、多通道实现:题目中的限制为所... 阅读全文
posted @ 2015-05-15 09:26 biong 阅读(329) 评论(0) 推荐(0) 编辑
摘要:题目连接: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 ... 阅读全文
posted @ 2015-05-11 10:20 biong 阅读(194) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示