山中小僧的进阶之路

原创 Android 5.0内核和源代码学习（3）——SystemServer启动了什么服务？

一、综述       上一篇讲述Android启动过程的时候，在第四部的关键进程SystemServer讲的很粗略，只是简单介绍它启动了很多服务，那么它究竟启动了哪些服务，执行过程是怎么样的呢？这一次，我就通过源代码注释的方式介绍一下SystemServer.二、SystemServer源代码分析

原创 Java下载网络上的图片

一、今天有学弟想让我展示一下Java怎么下载图片，于是简单写了一下，发现估计很多初学者也想知道，于是就发上来了二、代码，这里我随便选了百度上的一张图片，也许之后不存在了，所以请大家灵活替换URL地址。package com;import java.io.File;import java.io.FileOutputStream;import java.io.Inp

原创 Java IO体系中常用的流分类

原创 C语言printf()函数详解和安全隐患

一、问题描述       二、进一步说明      请仔细注意看，有如下奇怪的现象        int a=5;        floatx=a;     //这里转换是没有问题的，%f打印x是 5.000000                printf("%d\n",a);           printf("%f\n",a);  //输出为什么是0.00

原创 Java统计二进制数中1的个数

一、问题描述        输入一个整数X，统计其二进制形式中1的个数。二、思路分析        粗略一看，似乎应该把X转化成二进制形式，然后遍历统计其中1的个数，但是这种方法首先转换二进制就很麻烦，然后还需要遍历统计。三、更巧妙的方法——利用位运算符&public int calculateNum(int x) { int countx = 0;

原创 Java实现数据结构之二叉查找树

一、综述      二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：              （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；              （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；              （3）左、右子树也分别为二叉排序树；              （4）没有键值相等的节点

原创 Java实现排序算法之归并排序

一、综述     归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。    算法描述    归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个

原创 Java实现排序算法之快速排序

一、综述       快速排序是交换排序中的一种，平均算法复杂度是O(nlogn)，最坏O(n*n)。下面用Java实现一个快速排序，并用注释的方式解释了思想和原理。二、Java实现堆排序package com;/** * @author 王勤为 * * 这个是实现快速排序的类 * * 快速排序的基本思想是分治法：

原创 Java实现排序算法之堆排序

一、综述 堆排序是选择排序中的一种，算法复杂度是O(nlogn)，最坏最好都是这个。下面用Java实现一个堆排序，并用注释的方式解释了堆排序的思想和原理。二、Java实现堆排序/** * @author 王勤为 * * 1.这是实现堆排序的类，所有的方法都是静态方法,这里实现的是大顶堆 * * 堆排序包含：建立堆，调整堆、堆排序、数组元素交换