- 博客(10)
- 资源 (6)
- 收藏
- 关注
转载 堆排序 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 174
原创 希尔排序算法
希尔排序:把记录按步长 gap 分组,对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小,所分成的组包含的记录越来越多,当步长的值减小到 1 时,整个数据合成为一组,构成一组有序记录,则完成排序。我们来通过演示图,更深入的理解一下这个过程。 void shell_sort(int[] unsorted, int len) { int gro
2016-07-20 15:37:30 156
原创 插入排序
插入排序基本思想:像扑克牌起牌一样,每来一个数则与已整理的牌最右边开始进行比较。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 136
转载 选择排序
思想还是先来看看选择排序的思想。选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推,就可以完成整个的排序工作了。可以很清楚的发现,选择排序是固定位置,找元素。相比于插入排序的固定元素找位置,是两种思维方式。不过条条大路通罗马,两者的目的是一样的。for(int i=0; i<v.size
2016-07-20 14:40:05 139
转载 java静态方法能否被重写
转载地址:http://xm-king.iteye.com/blog/745787JAVA静态方法形式上可以重写,但从本质上来说不是JAVA的重写。因为静态方法只与类相关,不与具体实现相关,声明的是什么类,则引用相应类的静态方法(本来静态无需声明,可以直接引用),看下例子:class Base{ static void a( ){System.out.println("
2016-07-20 11:47:48 430
原创 反射,想拿什么拿什么
反射机制,电脑里没有拿不到的东西?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 205
转载 android ViewPager滑动事件讲解
转载网址:http://embed.21ic.com/software/android/201401/31014.html首先ViewPager在处理滑动事件的时候要用到OnPageChangeListenerOnPageChangeListener这个接口需要实现三个方法:(onPageScrollStateChanged,onPageScrolled ,onPageSelect
2016-07-19 09:48:40 264 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 999
转载 Bitmap.createBitmap函数有6个重载方法
转载网址:http://www.cnblogs.com/igrl/archive/2010/07/30/Bitmap_createBitmap.htmlpublic static Bitmap createBitmap (Bitmap src)从原位图src复制出一个新的位图,和原始位图相同public static Bitmap createBitmap (int[] col
2016-07-09 15:26:36 223
转载 getCacheDir()和getFilesDir()
转载网址:http://www.cnblogs.com/liulipeng/archive/2013/02/22/2922733.htmlActivity提供了getCacheDir()和getFilesDir()方法:getCacheDir()方法用于获取/data/data//cache目录getFilesDir()方法用于获取/data/data//files目录//
2016-07-07 22:38:30 202
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人