2016年6月16日
位操作的应用
摘要： 1.利用位操作求两个整数的平均数 2.利用位操作来求两个整数之和 3.交换两个数 4.一个数是不是 2 的幂 阅读全文
posted @ 2016-06-16 21:21 _in_the_way 阅读(144) 评论(0) 推荐(0) 编辑
排序（六）非比较排序
摘要： 1.计数排序 2.基数排序 阅读全文
posted @ 2016-06-16 12:10 _in_the_way 阅读(182) 评论(0) 推荐(0) 编辑
排序（五）归并排序
摘要： 定义：合并排序就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。 合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。 合并排序最大的优点是它的时间复杂度为O(nlgn)。他还是一种稳定性排序，也就是相等的元素在序列中的相对位 阅读全文
posted @ 2016-06-16 11:46 _in_the_way 阅读(321) 评论(0) 推荐(0) 编辑