12 2016 档案
摘要:1、属性动画。 书+慕课网 2、Handler、Looper的深入分析。 慕课网 3、设计模式。 http://www.runoob.com/design-pattern/singleton-pattern.html 4、MVC和MVP。 http://blog.csdn.net/vector_yi
阅读全文
摘要:1、堆排序的堆,其实是一个 完全二叉树。既是一个结点要么是叶子结点,要么必定有左右两个子节点的树。 2、堆有序:每个结点的值,都必须大于两个子节点。但是两个子结点的大小不作要求。 3、一棵大小为N的完全二叉树,高度为lgN(层)。 用数组实现堆,假设数组下标从0开始,下标为k的元素,它的左子树是2k
阅读全文
摘要:为什么叫快速排序,因为很快,并且空间复杂度是常数级别的,比归并排序好。 快速排序的基础是 一次划分。通过这一次划分把一个元素排定在合适的位置,即:该元素左边的元素都不大于它,右边都不小于它。可以等于。 借助一次划分,可以确定一个元素的位置。然后再将它左右两边的元素分别进行一次划分,当进行到单个元素的
阅读全文
摘要:归并算法的基础是,将两个有序的数组归并成一个更大的有序数组。 自然而然想到的就是,创建一个新的数组,将两个不同的有序数组归并到第三个数组中,然后结果返回一个数组。 Java的确可以以数组作为返回值,但是每次归并都创建一个新数组,会带来新的时间和空间上的花销。 比如每次归并都初始化一个新的数组,这是一
阅读全文
摘要:该系列是我看人民邮电出版社的《算法》这本书的一些理解,不写下来感觉很快就忘掉,代码来自原书。 初级排序主要包括简单的选择排序和插入排序,以及插入排序的一个优化:希尔排序。 这里所说的排序,都是基于在原数组上的操作,比较和交换,不是新建一个数组来保存排序的结果。 一:选择排序 总的思想非常简单,就是在
阅读全文
摘要:今天Log.d无论怎样都没有输出。 要在手机开发者选项那开启权限,莫名其妙,之前一直都没事的,具体操作参考:http://jingyan.baidu.com/article/84b4f56597e7b660f7da324f.html
阅读全文
摘要:期末考试近了,突然从同学那学到一个很好的方法,把复习大纲东西,全都总结到一个复习PPT上,那么考的内容基本也知道了,记忆也深刻。 要是从一大就这么做多好哇~
阅读全文

浙公网安备 33010602011771号