- 博客(4)
- 收藏
- 关注
原创 二分查找(折半查找)
简单的记录二分查找 二分查找又称折半查找,优点是比较次数少,查找速度快。要求:待查找数组必须有序。 原理: 1.记录中间位置的关键字与待查找关键字比较,如两者相等代表查找成功,返回下标; 2.如果中间位置的关键字大于待查找关键字,则在数组的前半部分查找,修改最高点的值为middle-1;如果中间位置的关键字小于待查找关键字,则在数组的后半部分查找,修改最低点的值为middle+1; 3.
2017-03-29 11:54:43
378
原创 经典排序之冒泡排序
冒泡排序算法的原理: 1.比较相邻的两个数,如果如果第一个比第二个大,就交换两个数,小的放前面,大的放后面。 2.每一对相邻的元素做相同的工作,从第一对到最后一对,这样最后的元素就是最大的数。 3.以上两步就完成了第一趟排序,把最大数的放在了最后。这样下一趟排序就不需要再比较最后一个元素了。 4.对越来越少的元素重复以上步骤,直到排序完成。 举例说明:需要排序的数组 int [ ]
2017-03-22 15:59:28
375
原创 List和Array的互相转换
为了记录一些常用的知识点,有些东西总会忘记,写下来为了总结和学习。 1.List转Array,调用List的toArray()方法; List stringList = new ArrayList<>(); stringList.add("你好麻溜1"); stringList.add("你好麻溜2"); stringList.add("你好麻溜
2017-02-19 21:07:18
522
转载 认清Android框架 MVC,MVP和MVVM
相信大家对MVC,MVP和MVVM都不陌生,作为三个最耳熟能详的Android框架,它们的应用可以是非常广泛的,但是对于一些新手来说,可能对于区分它们三个都有困难,更别说在实际的项目中应用了,有些时候想用MVP的,代码写着写着就变成了MVC,久而久之就对它们三个的选择产生了恐惧感,如果你也是这样的人群,那么这篇文章可能会对你有很大的帮助,希望大家看完都会有收获吧! 文章重点: (1)了
2016-11-15 20:04:37
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人