2017年6月11日
汉诺塔
摘要： #include using namespace std;int main(){ void hanno(int ,char ,char,char); int n; cin>>n; hanno(n,'A','B','C'); return 0;}void hanno(i... 阅读全文
posted @ 2017-06-11 15:54 衣带渐宽、为伊憔悴 阅读(107) 评论(0) 推荐(0)
二分查找
摘要： 二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}... 阅读全文
posted @ 2017-06-11 15:47 衣带渐宽、为伊憔悴 阅读(118) 评论(0) 推荐(0)
类似二分查找算法
摘要： 设X[1...n]和Y[1...n]为两个数组，每个都包含n个已排序好的数。给出一个求数组X和Y中所有2n个元素的中位数的、O(lgn)时间的算法。算法思想：该算法类似于二分查找算法1.两个数组中小于median的个数为(n - 1)个，假设该median为数组a中的... 阅读全文
posted @ 2017-06-11 15:31 衣带渐宽、为伊憔悴 阅读(199) 评论(0) 推荐(0)