- 博客(7)
- 资源 (16)
- 收藏
- 关注
原创 求最大公约数
其实网上很多这个问题解法了,辗转相除或者相减。我这里就写个简单证明吧,为什么能辗转相除。有什么不对的请指出。证明:假设y>=x,求x,y的公约数(其实x,y谁大都没关系,在辗转一次后(取余后),大的数会在前面的)y=ax+b; y,x 有最大公约数 ,假设这个公约数是c,等式两边同时除以c则y/c = ax/c +b/c ;左右两边都是整数,则b/c也必须是整数(0,1.
2015-11-24 10:49:20 304
原创 堆排序
花了大半天时间研究了下堆排序。总体来说堆排序是选择排序和分治思想的结合。每次选择堆顶元素,堆顶元素要么是最大,要么是最小的。分治是指堆进行调整时,每次调整都只会影响一个子树,都使得数据量减少一半。堆排序的过程:1.建立堆化数组:从最后一个非叶子节点开始调整,从后往前调整,每次调整后该子树为符合要求的堆,直到i=0的根节点调整完。调整的具体步骤下面介绍。2.把堆顶和堆最后一个位置互换,堆
2015-11-23 11:36:22 424
原创 <编程之美>2.4 1的数目的解释
题目:给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 以下是我自己一点理解,希望能帮到大家。其实最重的是这种思路,把一个复杂的大问题,经分析,划分成小问题,依次解决。不过真的很难做到,慢慢努力吧。书中第二解法的解释按书中说法:假设abcd是个4位数,求其中1—abcd中出现1的个数。把问题划分成求个位、十位、百位、千位出现1的次数,最后求和。书
2015-11-20 21:42:22 303
原创 android canvas画图
画图步骤:1: 定义图片 Bitmap bitmap = Bitmap.Bitmap.createBitmap(x, y, Config.ARGB_8888 );2. 定义画布,在画布上作画。canvas = new Canvas(bitmap);3. 定义笔Paint paint = new Paint(Color.BLACK);4.作画 (作画的坐标是canvas的
2015-11-19 17:21:36 354
原创 android 新手错误
1. Bitmap src = BitmapFactory.decodeResource(getResources(), R.drawable.id); 不要把id写错(比如写成什么控件的了),不然返回null;2. 设置颜色时。要用Color类,比如Color.BLUE;不要错吧R.color.blue用上,后者只有对应颜色的id,需要getResource().get
2015-11-19 15:54:29 389
原创 java 快排练习
快排思路:取一个元素作为key,把数组分成两部分,一部分大于key,一部分小于key,key值在中间。在对前后两部分递归的使用该步骤。编程思路,取第一做key,从右边找比key小的,进行交换;记录key所在位置,再从左边找比key大的,与key交换。以此反复。public class QuickSort {public static void main(String[] arg
2015-11-18 16:30:04 323
原创 java 生产者消费者
public class ProduceConsumer {public static void main(String[] args) {Myqueue queue = new Myqueue();Producer p1 = new Producer(queue);Producer p2 = new Producer(queue);Producer p3 =
2015-11-18 16:26:14 254
android auto message sample
2016-05-30
自定义滑动开关view
2016-02-03
android onclick 测试
2016-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人