2019年2月18日

oj错误之char型超出范围

摘要: 在oj时遇到一个题 题目本身并不是很难,但在一个数据时出了错,刚开始一直没想通是哪里出了错 下面为源代码 在输入为如下时,无法通过: 25 xyz 后面去查了ascii表发现,小写字母已经非常接近的末尾了 x+25后已经超出char型的127范围,根据汇编这里应该已经是一个负值了,再减去26也无济于 阅读全文
posted @ 2019-02-18 16:53 岚者小轩 阅读(475) 评论(0) 推荐(0)

排序算法之桶排序

摘要: 桶排序工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序),最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是比较排序 阅读全文
posted @ 2019-02-18 15:16 岚者小轩 阅读(178) 评论(0) 推荐(0)