摘要: 【问题描述】 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 【锦囊1】 按16进制展开。 【锦囊2】 按数位依次操作,每次将前面的乘16,再加上当 阅读全文
posted @ 2018-01-31 23:23 henu小白 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 排序原理: 插入排序法 所谓插入排序法乃是将一个数目插入该占据的位置。 假设我们输入的是 “5,1,4,2,3” 我们从第二个数字开始,这个数字是1,我们的任务只要看看1有没有正确的位置,我们的做法是和这个数字左边的数字来比,因此我们比较1和5,1比5小,所以我们就交换1和5,原来的排列就变成了“1 阅读全文
posted @ 2018-01-31 16:58 henu小白 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 选择排序的原理: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 代码: package Sort; import java.util.Scanner; pu 阅读全文
posted @ 2018-01-31 16:01 henu小白 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的时间复杂度是O(n2),但是这样的冒泡排序是否可以优化呢?答案是肯定的。试想一下,如果我们待排序的序列是{2,1,3,4,5,6,7,8,9},也就是说,除了第一和第二的关键词需要交换外,别的都已经是正常的顺序。当i=1时,交换了2和1,此时序列已经有序,但是算法仍然接着继续循环,之后的大 阅读全文
posted @ 2018-01-31 14:42 henu小白 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 阅读全文
posted @ 2018-01-31 11:41 henu小白 阅读(120) 评论(0) 推荐(0) 编辑