算法
albert_crazyer
这个作者很懒,什么都没留下…
展开
-
百度笔试题之归并排序总结----空间复杂度为O(m+n)的归并排序与空间复杂度为O(1)的归并排序
题目:数组a[0,m] 和 a[m+1,m+n],都分别有序。将其merge成有序数组a[0,m+n]。(注:这里用的两个数组是分别有序的) 受这个题目启发,简单总结了一下Merge Sort: 1。空间复杂度为O(m+n): MergeSort算法思想大家比较熟悉,如果空间复杂度是O(m+n)的话,只需临时申请一段m+n个元素的数组空间,分别比较a数组和b数组中已经排序的最小值,取出放入c原创 2012-10-06 11:03:43 · 4481 阅读 · 2 评论 -
找出数组中只出现一次/两次/三次的数字,而其他数字都出现偶数次
原题描述: 一个数组中有一个/两个/三个数字只出现一次,其他数字都出现了偶数次。请找出一个/两个/三个只出现一次的数字? 具体实现如下:(三个出现一次的数字,有些乱,待优化)三种,均已测试通过。 #include #include #include using namespace std; // find the three different number in原创 2012-10-07 21:07:52 · 4019 阅读 · 1 评论