随笔分类 -  算法竞赛

摘要:学了这么久,总结出4种int与char互相转换的方法: 1.ASCII法 推荐度:5星★★★★★ 这是通用性最强的方法,也比较简单。缺点是只能一个一个转换 代码: 总之,int到char就是+48 char到int就是 48 2.函数法 推荐度:3星★★★ 使用itoa、atoi(都在stdlib. 阅读全文
posted @ 2017-07-01 22:49 mrcn 阅读(8876) 评论(0) 推荐(0)
摘要:主流的排序算法分为4种:冒泡、快排、并归排序、堆排序 一、冒泡、插入等等一系列O(N²)算法 不用多说,最经典的排序算法,思路也很简单。 主要思路:一串数字,第一个与第二个比较,大的放后面小的放前面,第二个与第三个比较,大的放后面小的放前面……比完后,取出最后一个数(整个数列中最大的在后面)(这时最 阅读全文
posted @ 2017-05-29 23:51 mrcn 阅读(630) 评论(0) 推荐(0)
摘要:同学对于递归一直不理解,写篇文章帮帮他吧。 递归 递归的定义 首先,啥是递归? 请查阅“递归” 好吧,这个例子就说明了啥是递归: 不断的重复自己 。 或许大家都见过这样的一个“奇怪”的故事: 从前,一位老爷爷跟他的孙子讲了一个故事,故事是从前有一个老爷爷跟他的孙子讲了一个故事……(无数的循环下去) 阅读全文
posted @ 2017-05-13 21:04 mrcn 阅读(638) 评论(0) 推荐(0)
摘要:利用C++的STL优雅的完成此题。 "查看题目" 解题思路 这是一道新手入门的题目,但是有很多细节。 做法我们分情况讨论下: 1. 对于整数,去除前后的0并直接反转 2. 对于百分数,删去百分号后按照整数的套路即可 3. 对于分数,找到 并以他为界分割成两个字符串,分别去除前后的0并反转,然后再合并 阅读全文
posted @ 2017-05-12 12:43 mrcn 阅读(532) 评论(0) 推荐(0)