摘要：
转自 http://zh.wikipedia.org/wiki/排序算法 稳定的 冒泡排序（bubble sort） — O(n2) 鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2) 插入排序 （insertion sort）— O(n2) 桶排序 （bucket sor 阅读全文
摘要：
有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。 此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成新的一堆，直到只剩一堆为止。证明过 阅读全文
摘要：
来 自 http://www.ahhf45.com/info/Data_Structures_and_Algorithms/problems/problem_set/ndp/problem.htm 问题描述 在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常 阅读全文
摘要：
（1)Fun with ArrayMaps 程序内存的管理是否合理高效对应用的性能有着很大的影响，有的时候对容器的使用不当也会导致内存管理效率低下。Android为移动操作系统特意编写了一些更加高效的容器，例如SparseArray，今天要介绍的是一个新的容器，叫做ArrayMap。 我们经常会使用 阅读全文
摘要：
这里根据网络上各位大神已经总结的知识内容做一个大汇总，作为记录，方便后续“温故知新”。 性能指标： （1）使用流畅度： 图片处理器每秒刷新的帧数(FPS)，可用来指示页面是否平滑的渲染。高的帧率可以得到更流畅，更逼真的动画，不过帧率达到60fps以上，人眼主观感受到的差别就不大了。所以以60fps作 阅读全文
摘要：
转载请注明本文出自大苞米的博客（http://blog.csdn.net/a396901990），谢谢支持！ 写在最前： 本文的思路主要借鉴了2014年AnDevCon开发者大会的一个演讲PPT，加上把网上搜集的各种内存零散知识点进行汇总、挑选、简化后整理而成。 所以我将本文定义为一个工具类的文章， 阅读全文
摘要：
UI性能测试 性能优化都需要有一个目标，UI的性能优化也是一样。你可能会觉得“我的app加载很快”很重要，但我们还需要了解终端用户的期望，是否可以去量化这些期望呢？我们可以从人机交互心理学的角度来考虑这个问题。研究表明，0-100毫秒以内的延迟对人来说是瞬时的，100-300毫秒则会感觉明显卡顿，3 阅读全文