- 博客(3)
- 收藏
- 关注
RSS订阅原创 分治法-最大子数组问题
寻找数组A的和最大的非空连续子数组。例如：数组A = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}的和最大的连续子数组为{18, 20, -7, 12}，最大和为43，所以{18, 20, -7, 12}就是A的最大子数组；数组{1, -4, 3, -4}的最大子数组为{3}。采用分治策略：将数组分为两个规模
2016-08-24 21:57:44
1924
原创 分治法-归并排序
分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 归并排序算法基本流程：分解待排序的n个元素的序列成各具n/2个元素的两个子序列；使用归并排序递归地排序两个子序列；合并两个已排序的子序列以产生已排序的答案。Java代码实现：class Mergesort
2016-08-15 22:02:40
380
原创 Android View事件分发
在腾讯的面试中被问到父View、子View的点击事件流程，这几天好好学习了一遍。主要参考张鸿洋和郭霖的博客。在触发OnTouch事件的时候Android的GroupView会调用如下三个函数： public boolean dispatchTouchEvent(MotionEvent ev) //用于事件的分发
2016-08-04 16:01:13
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人