2015年11月_有雄心的小菜鸟

12月 11月 10月 08月

原创求最大公约数

其实网上很多这个问题解法了，辗转相除或者相减。我这里就写个简单证明吧，为什么能辗转相除。有什么不对的请指出。证明：假设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 421

原创 <编程之美>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 388

原创 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