
算法
文章平均质量分 75
star267
这个作者很懒,什么都没留下…
展开
-
算法---排序汇总
冒泡排序法 冒泡排序法的基本思想是:对待排序记录关键字从后往前(逆序)进行多遍扫描,当发现相邻两个关键字的次序与排序要求的规则不符时,就将这两个记录进行交换。这样,关键字较小的记录将逐渐从后面向前面移动,就象气泡在水中向上浮一样,所以该算法也称为气泡排序法。程序如下://冒泡排序法//可以进行优化,定义个标志位,排序完成后,无需进行后面的操作//2012,10,28#in原创 2012-10-30 10:46:30 · 772 阅读 · 0 评论 -
ACM 2005 Lovely Numbers
2005. Lovely NumberConstraintsTime Limit: 1 secs, Memory Limit: 64 MBDescriptionEvery time after got a solution from kevin, ivan repeats again and again,"Are there any better ones?". It seem原创 2012-11-24 21:46:44 · 598 阅读 · 0 评论 -
ACM 1001. 99 division
1001. 99 division Time Limit: 1sec Memory Limit:256MBDescriptionGiven a big integer n, please determine whether it can be divided by 99 or not.原创 2012-11-25 17:16:43 · 809 阅读 · 0 评论 -
ACM 1324. Score
1324. ScoreConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionThere is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and原创 2012-11-24 16:21:05 · 1622 阅读 · 0 评论 -
数独算法 C++
#include#include#includeusing namespace std;static bool sign=false;ifstream &open_file(ifstream &in, string &file){ in.close(); in.clear(); in.open(file.c_str()); return in;}c原创 2012-11-29 00:29:21 · 2827 阅读 · 0 评论 -
ACM 4188. 进制转换
4188. 进制转换ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription输入一个非负的十进制整数,将其转为二进制.Input输入的第一行是一个整数T,表示总共有T组数据.接下来的T行,每行是一组数据,每组数据是一个待转换的十进制整数n(0原创 2012-11-24 20:07:32 · 1202 阅读 · 0 评论 -
面试题几道--C/C++
1.2122232425..207891019612111854312171615原创 2012-11-04 00:04:05 · 1016 阅读 · 0 评论 -
算法----字典序问题
问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表由26个小写的英文字母组成,每个字母对应一个数字。对应表如下:a---1b---2c---3....z---26aa--27ab--28ac--29....要求,给定一个输入文件,里面是字母,迅速算出它在上面对应表中的数字,然后存入一个输出文件中。例如:原创 2012-10-24 15:05:27 · 4414 阅读 · 5 评论 -
算法-------统计数字问题
统计数字问题一本书的页码重自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都没有多余的前导数字0。要求,给一个输入文件,统计他的页码(为了方便起见,假定每一行为一页)。然后,计算出书的全部页码用了多少次0,1,2,3...9。 最后将结果保存至输出文件。例如:input.txt 文件有 11 行那么,输出文件显示:the tot原创 2012-10-24 14:54:55 · 958 阅读 · 2 评论 -
啊啊啊啊啊啊啊啊!一直wrong answer!!!!求助呀!!!!
题目列表 > 相似字符串时间限制: 4000ms 内存限制: 256MB描述对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如,“0123”和“0000”的距离为 3,“0123”和“0213”的距离则为 2,所以与“0000”相比,“0213”和“0123”最相似。现在给定两个字符串 S1 和 S2,其中原创 2013-04-13 15:48:55 · 1065 阅读 · 0 评论