2016年04月_he_world

原创关于youtube上Android Performance Patterns的总结（部分）

1.熟悉android studio关于Logcat，Memory，CPU，GPU，Network分析窗口的使用。一旦你配置的内存突然下降，那么应该是GC在发挥作用。这些垃圾收集活动通常不会太大影响性能，但是短时间内频繁的出现，会迅速消耗帧时间，还是会导致性能问题的。2.内存泄露：指的是应用不再使用的对象，但是垃圾收集没有把它们辨认出来。结果是它们一直留在你的内存里。 android运行环境中的内

2016-04-24 20:21:01 2483

原创 Miui Note源码解析

2016-04-21 21:11:32 1651

原创算法（读书笔记）：4.3最小生成树

加权图是一种为每条边关联一个权值或是成本的图模型。

2016-04-16 15:21:35 655

原创算法（读书笔记）：4.图

关于图的现实应用：软件开发：编译器会使用图来表示大型软件系统中各个模块之间的关系。图中的结点即构成整个系统的各个类和模块，连接则为类的方法之间的可能调用关系（静态分析），或是系统运行时实际调用关系（动态分析）。我们将学习四种图： 1.无向图（简单连接） 2.有向图（连接有方向） 3.加权图（连接带有权值） 4.加权有向图（连接既有方向性又带有权值）4.1无向图特殊的图（两种特殊情况）： 1

2016-04-14 19:46:36 957

原创算法（读书笔记）：1.关于算法的零散小点

1.2数据抽象数据类型指的是一组值和一组对这些值的操作的集合。原则上，所有程序都只需要使用原始数据类型即可，但在更高层次的抽象上编写程序会更加方便。抽象数据类型（ADT）是一种能够对使用者隐藏数据表示的数据类型。在使用抽象数据类型时，我们的注意力集中在API描述的操作上而不会关心数据的表示；在实现抽象数据类型时，我们的注意力集中在数据本身并将实现对该数据的各种操作。我们将： 1.以适用

2016-04-13 10:42:26 543

原创算法（读书笔记）：2.4优先队列

问题来源：电脑或手机，通过为每个应用程序的事件分配一个优先级，并总是处理下一个优先级最高的事件来实现系统的调度。这种情况下，合适的数据结构应该支持： 1.删除最大元素 2.插入元素这种数据类型叫优先队列。优先队列和队列（删除最老的元素）以及栈（删除最新的元素）类似。基于此的排序：通过插入一列元素然后一个个地删掉其中最小的元素，我们可以用优先队列实现排序。堆排序：来自于基于堆的优先

2016-04-11 20:28:33 1304

原创算法（读书笔记）：2.排序

//排序算法类的模板public class Example { public static void sort(Comparable[] a){ //具体算法 } private static boolean less(Comparable v,Comparable w){ return v.compareTo(w)<0; }

2016-04-08 19:36:39 766

原创数据结构与算法分析（读书笔记）：1.引论

写出一个可以工作的程序并不够。对于大量输入我们要： 1. 估计运行时间 2. 改进程序速度与确定瓶颈的方法。如果N整除A-B，那么我们说A与B模N同余。记为A B（mod N）,如81 61 1（mod 10）.（看不见的符号为恒等号）数据结构分析中，两个经常证明结论的常用方法：1.归纳法2. 反证法当一个函数用它自己来定义时就称为是递归的。注意：对于数值计算使用递归不是好主意。

2016-04-03 22:28:33 694

原创数据结构与算法设计（读书笔记）：2.算法分析

数学基础：定义：如果只是小量输入的情况，那么花费大量时间去努力设计聪明的算法恐怕并不值得。因此，好的算法应该是因地制宜的，不能盲目。算法分析的基本策略是从内部（或最深层部分）向外展开的。正常的用递归解法求解Fib的算法之所以缓慢，是因为有大量的多余的工作量，重复计算较多，可以通过保留一个简单的数组并使用一个for循环将运行时间降下来。接下来，我们比较四种不同的求解最大子序列和问题

2016-04-03 20:50:23 637