2015年07月_匆忙拥挤repeat

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Java 划分排序

划分：指定一个关键值key从左右两边进行循环划分操作，将小于等于key的放左边，大于等于key的放右边划分后的序列不一定全部有序O(N) 只有一趟排序/** * 划分 * * @author stone * @date 2015-7-29 下午4:37:16 */public class Partition { pub

2015-07-29 17:26:28 983

原创 Android 自定义View 实现刮刮卡效果

主要思想：将一个view设计成多层：背景层，含中奖信息等；遮盖层，用于刮奖，使用关联一个Bitmap的Canvas在该Bitmap上，使用它的canvas.drawPath的api来处理手势滑动(类似刮奖的动作)使用paint.setXfermode 来进行消除手势滑动区域/** * author : stone * email : aa8679

2015-07-28 16:32:43 1762 2

原创 Android BaseAdapter和ViewHolder 优化解决ListView的item抢焦点问题和item错乱问题

首先赞下hyman大神以前只是简单的重写个BaseAdapter，将getView方法保持抽象。而ViewHolder没有抽象过。。。ViewHolder (用了一个集合+泛型管理存取view)/** * author : stone * email : [email protected] * time : 15/7/24 14 27 */public class

2015-07-24 16:45:42 4249 2

原创 Android LruCache用于Bitmap

package com.stone.util;import android.graphics.Bitmap;import android.support.v4.util.LruCache;/** * author : stone * email : [email protected] * time : 15/7/23 11 27 */public class LruCache

2015-07-23 12:37:42 1472 2

原创 Java 希尔排序

效率：O(n*logN)package sort;import utils.Util;/** * 希尔排序 * 以h为间隔，进行比较。按一定公式，先求出最大的间隔h * 当h值大时，需要移动的元素个数就少，但移动的距离长。内部以h步长的元素做插入排序 * 当h减小时，每趟排序需要移动的元素个数增多，但此时已接近于它们排序后的最终位置，这对于插入排序更有效率

2015-07-23 10:57:07 903

原创 Android Shape 形状

Shape，形状。将形状设置成View的背景Shape继承体系：Shape (android.graphics.drawable.shapes)----PathShape (android.graphics.drawable.shapes)----RectShape (android.graphics.drawable.shapes)--------ArcShape

2015-07-17 17:35:23 12552 1

原创 Android Shader 颜色、图像渲染 paint.setXfermode

Shader Shader是一个基类，表示在绘制期间颜色的水平跨度它的子类被嵌入在Paint中使用，调用paint.setShader(shader)。除Bitmap外的其它对象，使用该Paint进行绘制时，将从shader中获得颜色Shader.TileMode 渲染模式public enum TileMode {

2015-07-16 18:16:05 3102

原创 Android ImageView.ScaleType说明

ImageView.ScaleTypepublic enum ScaleType { MATRIX (0), FIT_XY (1), FIT_START (2), FIT_CENTER (3),

2015-07-15 18:16:35 824

原创 Android Bitmap 倒影

public Bitmap invertedImg(View view) { //1. 倒立图 Matrix matrix = new Matrix(); matrix.preScale(1, -1); int w = mBitmap.getWidth(); int h = mBitmap.getHeight(); Bitmap reflection

2015-07-15 10:53:32 1135

原创 Android Shader渲染器：BitmapShader图片渲染

public class BitmapShader extends ShaderBitmapShader, Shader家族的专门处理图片渲染的构造方法：public BitmapShader(Bitmap bitmap, TileMode tileX, TileMode tileY) bitmap：原图 tile直译为瓷砖，瓦片。这里的Til

2015-07-14 17:42:43 2174

翻译 Android(Lollipop/5.0) Material Design(四) 创建列表和卡片

官网：https://developer.android.com/training/material/lists-cards.html在你的应用程序,创建复杂的列表和卡片与材料设计风格，您可以使用RecyclerView和CardView部件。创建列表RecyclerView组件是一个更先进和灵活的版本的列表视图。这个小部件是一个非常有效率的容器，通过有限的view

2015-07-06 18:12:58 5561

原创 Android 适配器(Adapter)、观察者(Observer) 模式

适配器(Adapter)详述：http://blog.csdn.net/jjwwmlp456/article/details/39893723观察者(Observer)详述：http://blog.csdn.net/jjwwmlp456/article/details/39967021AdapterView 体系 AdapterView中会使用Adapter

2015-07-03 18:48:59 4366 1

原创 Android 建造者(Builder)模式

关于 Builder 模式详述：http://blog.csdn.net/jjwwmlp456/article/details/39890699先来张图看到 Android 中使用了 Builder 模式的地方还是很多的。使用时大概如下：Notification noti = new Notification.Builder(context).b

2015-07-03 11:28:32 2385

原创 Java 递归解决 "只能两数相乘的计算器计算x^y" 问题

/** * 求一个数的乘方 * 求x^y，y是一个正整数。设计算器只能计算两数相乘，不能一次计算n个数相乘。 * 知：2^5=(2^2)^2*2; 2^6=(2^2)^3=((4)^2)*4; 2^8=(2^2)^4= (4^2)^2= 16^2 * 得到规律：x^y= (x^2)^(y/2)，定义a=x^2,b=y/2, 则得到形如： x^y= a^b; * y如果是奇数

2015-07-02 15:29:00 1860

原创 Java 递归、尾递归、非递归、栈处理三角数问题

import java.io.BufferedReader;import java.io.InputStreamReader;//1,3,6,10,15...n 三角数/* * # 1 * ## 1+2 * ### 1+2+3 * #### 1+2+3+4 * ##### 1+2+3+4+5 * ...第1层为1，第n层等于 n + (f(n-1))

2015-07-01 17:47:52 1958

原创 Java 递归、尾递归、非递归处理阶乘问题

n!=n*(n-1)!import java.io.BufferedReader;import java.io.InputStreamReader;/** * n的阶乘，即n! (n*(n-1)*(n-2)*...1)。 * 0!为什么=1，因为1!=1*0!，所以0!=1 * * @author stone * @date 2015-1-6 下午18:48:00 *

2015-07-01 15:55:13 2886

原创 Java 归并排序

/** * 归并排序 O(N*logN) * 把一个数组分成两半，排序每一半，然后将两个有序的数组，用merge()归并成一个完整的有序数组 * * 利用递归，将数组递归拆分: size/2 再 /2 再 /2 .... * * @author stone * */public class MergeSort { public static void main(S

2015-07-01 12:40:43 812

原创 Java 递归解决 "汉诺塔" 问题

/** * 汉诺塔问题 * 有塔A、B、C，其中A中叠放了一些盘子，最下层的盘子最大，最上层的最小 * 要将A的盘子移动到C，且较大的盘子不能放在较小的盘子上 * * @author stone * @date 2015-6-29 下午9:56:53 */public class Hanoi { public static void main(String[] ar

2015-07-01 12:29:42 1396