2012年08月_xu_fu

12月 08月 07月 06月 04月 03月

原创数据结构知识整理（三）——排序

1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法，该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序，每次比较的结果都找出了这次比较中数据的最大项，因为是逐次比较，所以效率是O（N^2）的。public void bubbleSort() { int out,in; for(out=index-1; out>1; --out) { for(in=0; in<o

2012-08-30 11:06:33 992

原创 Android Tips

一些Android的小知识

2012-08-29 10:02:04 1683

原创数据结构知识整理（一）

一、大O表示法在对算法的效率衡量时，常采用大O表示法。大O表示法是一种粗略的效率表示法，排除了处理器、编译器不同带来的计算差别，而只与数据项的个数N相关，是一种相对衡量法。例如线性查找的时间为O(N)，二分查找为O（log(N)）等等。二、数据结构1、栈栈提供了一种后进先出的数据管理方法，提供的操作有压栈（Push）、出栈（Pop）、查看（peek），对栈来说这些操作

2012-08-24 10:08:10 5503

原创 Android - View绘图原理总结

Android系统的视图结构的设计也采用了组合模式，即View作为所有图形的基类，Viewgroup对View继承扩展为视图容器类，由此就得到了视图部分的基本结构--树形结构View定义了绘图的基本操作基本操作由三个函数完成：measure()、layout()、draw()，其内部又分别包含了onMeasure()、onLayout()、onDraw()三个子方法。具体操作如下：

2012-08-04 19:03:22 42439 5