2016年07月_相信东哥

12月 11月 09月 08月 07月 06月 05月 04月

转载堆排序 Heap Sort

转载网址：http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html 原网址上边讲解比较详细。 Heap Sort //堆筛选函数 //已知H[start~end]中除了start之外均满足堆的定义 //本函数进行调整，使H[start~end]成为一个大顶堆 typedef int ElemType; void HeapAdj

2016-07-20 16:47:45 165

原创希尔排序算法

希尔排序：把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，则完成排序。我们来通过演示图，更深入的理解一下这个过程。 void shell_sort(int[] unsorted, int len) { int gro

2016-07-20 15:37:30 149

原创插入排序

插入排序基本思想：像扑克牌起牌一样，每来一个数则与已整理的牌最右边开始进行比较。 void insertionSort(int[] a) { int i, j, t; for(i = 1; i < a.length; i++){ t = a[i]; j = i - 1; while(j >= 0){ if(a

2016-07-20 15:04:41 126

转载选择排序

思想还是先来看看选择排序的思想。选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。 for(int i=0; i<v.size

2016-07-20 14:40:05 133

转载 java静态方法能否被重写

转载地址：http://xm-king.iteye.com/blog/745787 JAVA静态方法形式上可以重写，但从本质上来说不是JAVA的重写。因为静态方法只与类相关，不与具体实现相关，声明的是什么类，则引用相应类的静态方法(本来静态无需声明，可以直接引用)，看下例子： class Base{ static void a( ){System.out.println("

2016-07-20 11:47:48 418

原创反射，想拿什么拿什么

反射机制，电脑里没有拿不到的东西？ public class GetPrivateAttribution { public static void main(String args[]){ Test t = new Test(); Class temp = t.getClass(); Field f; try {

2016-07-19 10:29:17 197

转载 android ViewPager滑动事件讲解

转载网址：http://embed.21ic.com/software/android/201401/31014.html 首先ViewPager在处理滑动事件的时候要用到OnPageChangeListener OnPageChangeListener这个接口需要实现三个方法：(onPageScrollStateChanged，onPageScrolled ，onPageSelect

2016-07-19 09:48:40 246 1

转载关于Integer的parseInt(String s, int radix)方法的使用

我们平时用到Integer.parseInt("123");其实默认是调用了int i =Integer.parseInt("123"，10); 其中10代表的默认是10进制的，转换的过程可以看成： i= 1*10*10+2*10+3 若是 int i = Int

2016-07-09 15:27:44 967

转载 Bitmap.createBitmap函数有6个重载方法

转载网址：http://www.cnblogs.com/igrl/archive/2010/07/30/Bitmap_createBitmap.html public static Bitmap createBitmap (Bitmap src) 从原位图src复制出一个新的位图，和原始位图相同 public static Bitmap createBitmap (int[] col

2016-07-09 15:26:36 214

转载 getCacheDir()和getFilesDir()

转载网址：http://www.cnblogs.com/liulipeng/archive/2013/02/22/2922733.html Activity提供了getCacheDir()和getFilesDir()方法: getCacheDir()方法用于获取/data/data//cache目录 getFilesDir()方法用于获取/data/data//files目录 //

2016-07-07 22:38:30 193