散落一地的蓝

原创 Android签名机制详解

在Android中，所有安装到系统的应用都必须有一个数字证书，此证书用于标识特定开发者所开发的某款应用程序的一个版本。应用程序的数字证书主体放置在META-INF目录下，共包括MANIFEST.MF、CERT.SF和CERT.RSA三个文件，其中MANIFEST.MF文件包括对安装文件包中所有文件的SHA1摘要信息；CERT.SF文件包含使用开发者私钥签名后的文件摘要信息；CERT.RSA包含开发

转载 数字签名和数字证书

数字签名和数字证书其实数字签名的概念很简单。大家知道，要确保可靠通信，必须要解决两个问题：首先，要确定消息的来源确实是其申明的那个人；其次，要保证信息在传递的过程中不被第三方篡改，即使被篡改了，也可以发觉出来。所谓数字签名，就是为了解决这两个问题而产生的，它是对前面提到的非对称加密技术与数字摘要技术的一个具体的应用。对于消息的发送者来说，先要生成一对公私钥对，将公钥给消息的

原创 为Android中PackageManagerService添加方法

PackageManagerService相关类结构分析从上图可以看出若想为PackageManagerService添加方法需要进行以下改动1，在IPackageManager.aidl文件中增加方法的声明；2，在PackageManager类中增加抽象方法说明；3，在ApplicationPackageManager中增加方法，具体实现为调用远程PackageMan

原创 Android DexClassLoader加载文件相关疑问

1，对于一个java文件生成的jar文件，其中是否包含其父类的方法字节码？比如MainActivity类继承自Activity类，那么我把MainActivity单独导出为一个jar文件，然后用DexClassLoader加载可以不可以？

原创 Android Bound Service实现方法详解

Android中的service是运行在后台的组件，如果其他组件（比如Activity）需要与后台的service交互，有以下三个途径：1，若参与交互的service，activity运行在一个进程中，那么只需要在service的onBind方法中返回一个你自己的实现的Binder对象（这个Binder类是service的内部类），然后就可以通过这个binder对象与service交互，比如说

原创 Android Framework中Intent中的传输处理

1，Intent中的数据在进行IPC传输的时候会把其中Bundle了

原创 安装Windows8、Ubuntu12.04双系统小记

1，先装win，再装ubuntu，并将启动引导器安装在ubuntu所在的分区；2，安装完ubuntu并重启后

转载 Android SDK Manager更新被墙解决办法

转载 从虚拟机视角谈 Java 应用性能优化

Java 的普及和广泛应用，以及其基于虚拟机运行的机制，使得性能问题越来越重要。本文从 Java 虚拟机的角度，特别是垃圾回收机制来剖析了 Java 应用程序设计需要注意的方面，并总结出了几条非常容易被忽视的设计、编写代码的原则和习惯。最后通过实例来介绍几种主要的 Java Profiler 工具对我们进行开发和分析的帮助。本文要求读者具有一定的 Java 虚拟机的基础知识，一定的 Java 设计

原创 快速排序

public class main { public static void main(String[] args) { // TODO Auto-generated method stub int[] inputs = new int[] { 1, 6, 2, 5, 8, 6, 9, 8, 7, 1, 2, 3, 5, 56, 5, 2 }; quickSort(input

原创 Android应用开发：Manifest文件节点andoird:process属性详解

在Manifest文件中Application以及各个组件均可以设置，其

转载 回车与换行

回车和换行今天，我总算搞清楚“回车”（carriage return）和“换行”（line feed）这两个概念的来历和区别了。在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。于

转载 android emulator创建avd命令

android avd配置信息的生成:android avd的创建格式为:android create avd -n your-avd-name -t your-targets其中：-n的参数为我们要创建的avd的名字;-t的参数为Available Android targets的id,我们可以使用命令：android list查寻其具体信息。$android listA

转载 解决Android emulator运行编译好的源码黑屏

编译好ICS源码后用以下命令emulator -system system.img -data userdata.img -ramdisk ramdisk.img会出现黑屏解决方法：添加一个参数-kernel #AndroidHOme#/prebuilt/android-arm/kernel/kernel-qemu-armv7 -system system.img -dat

转载 JAVA中堆、栈、常量池以及equal，==，hashcode的理解

以下是本人学习JAVA时的一点理解和感悟，如果有不对的地方还请大家批评指正。JAVA和C语言一个很大的不同就是：在C语言中我们可以通过“&”很容易的获取一个对象的地址，而在JAVA中，我们却似乎找不到什么方法可以获取到对象的地址（有人可能以为hashcode就代表地址，其实不然，两个不同的对象hashcode完全可能一样），但绝不代表JAVA中没有地址的概念，只是出于安

转载 java常量池

Java的8种基本类型(Byte, Short, Integer, Long, Character, Boolean, Float, Double), 除Float和Double以外, 其它六种都实现了常量池, 但是它们只在大于等于-128并且小于等于127时才使用常量池。由如下例子可以看出： [java] view plaincopy

转载 java常量池

Java常量池详解之一道比较蛋疼的面试题   今天My colleague问我一个让他头疼的Java question，求输出结果　　代码如下：/** * * @author DreamSea 2011-11-19 */public class IntegerTest { public static void main(String[] a

转载 Eclipse注释模板及设置

设置注释模板的入口： Window->Preference->Java->Code Style->Code Template 然后展开Comments节点就是所有需设置注释的元素啦。现就每一个元素逐一介绍：文件(Files)注释标签：/**   * @Title: ${file_name}* @Package ${package_name}* @Description:

原创 BPEL标准详解

1.根节点其直接子元素可以是（有先后顺序）：名称最小出现次数最大出现次数documentation0无限extensions01import0无限partnerLinks01messageExchanges01variables01co

原创 XML学习之Schema

Schema是定义XML文件内容结构的一种方法，一旦一个XML文件指定了Schema文件，其文件内容结构就必须符合Schema的定义。下面通过一个例子来讲解Schema的用法。文件：1.xml Chan Eason 男 39文件：1.xsd

原创 XML学习之名称空间

众所周知，XML中的名称空间使用URI表示，那么这些URI待地代表什么意思呢？答案是，根据XML名称空间的规范，它不代表任何含义。URI给名称空间一个名字，但他本身并不代表任何含义，这说明：XML解析器从来不会试图进入用户使用的URI也不会试图去检索任何东西。记住一句话：名称空间仅仅是一个名字——而已。

转载 VC6.0编译MPI出现重定义问题

在VC环境下调试MPI程序，出现overriding virtual function的问题。经验证，解决方式有以下三种，使用下面任何一种都可以解决。i. 在包含文件”mpi.h”之前，加入下面的宏定义#define MPICH_SKIP_MPICXX#if !defined MPICH_SKIP_MPICXX#include "mpicxx.h"#endifii.

原创 bit-map思想（位图）

今天彻底搞清楚位图了，下面通过一个例子介绍一下问题：将一个地区的电话号码排序，电话号码是7位。解决方案：申请一个9999999bit的空间，每个bit空间状态对应一个7位数字，比如000000.............000001对应数字0000000,0000000000......00000010对应数字0000002，以此类推。逐个扫描号码文件里的号码，将号码对应的bit空间

转载 深入理解Hadoop集群和网络

本文将着重于讨论Hadoop集群的体系结构和方法，及它如何与网络和服务器基础设施的关系。最开始我们先学习一下Hadoop集群运作的基础原理。Hadoop里的服务器角色Hadoop主要的任务部署分为3个部分，分别是：Client机器，主节点和从节点。主节点主要负责Hadoop两个关键功能模块HDFS、Map Reduce的监督。当Job Tracker使用Map Reduce

原创 linux下的source命令的基本功能

source命令用法：source FileName作用:在当前bash环境下读取并执行FileName中的命令。注：该命令通常用命令“.”来替代。如：source .bash_rc 与 . .bash_rc 是等效的。注意：source命令与shell scripts的区别是，source在当前bash环境下执行命令，而scripts是启动一个子shell来执行命令。这样

原创 已知二叉树的前序和中序序列，要求写出后序 ，如果给的前序和中序序列是错误的，就要输出"NO ANSWER!"

#include#include#include#define LEN sizeof(struct node)typedef struct node{char data;struct node* lchild,*rchild;}node ,*BT;BT CreatBT(char* pre,int fp,int rp,char* in,int fi,int ri){ int m=

原创 2011华中科技大学研究生复试机试之三

1 (1)无冗余的接受键盘输入的n个字符串，并将其无冗余的放入对应的字符数组中，再按照每行一串的格式输出这些字符串。(2)以单个字符串为数据域，按字典顺序将n个字符串生成为一棵二叉搜索树，并且规定左子树（数据域）小于右子树（数据域）。(3)先序遍历该二叉树，并输出结果。#include #include #include typedef struct node{ ch

原创 约瑟夫环--数学方法实现

问题描述：n个人（编号0~(n-1))，从0开始报数，报到m-1的退出，剩下的人继续从0开始报数。求胜利者的编号。#include int main(void){　　int n, m, i, s=0;　　printf ("N M = ");　　scanf("%d%d", &n, &m);　　for (i=2; i<=n; i++)　　s=(s+m)%i;　　printf ("The

原创 判断出栈顺序

比如入栈顺序是1 2 3 4；则出栈顺序4 3 2 1，1 4 3 2而1 4 2 3就不是输入：一个整数，然后输入一个入站序列输出：如果合法，输出yes；否则输出no输入样例：33 1 2输出样例no#include int main(){ int n; int a[10]; int max; int t; int i; scanf("%d",

原创 2011华中科技大学研究生复试机试之二

2（1）输入任意n个整数，并将其无冗余的放入数组中（n值不得事先确定，否则0分），然后输出这数组中的n个数。（2）对该数组中的n个数进行排序并输出结果。#include //memcpy头文件#include //malloc头文件#include int main(){ int* p = (int*)malloc(sizeof(int)); int* q=NULL

原创 2011华中科技大学研究生复试机试之一

1（1）从键盘输入一个文本（ASC2码文件），并将该文本输出到D盘根目录下的abc0.txt文件中，再关闭该文件，以Ctrl+Z（即eof）结束。（2）打开D盘根目录下的abc0.txt文件，将单词之间两个以上的空格都压缩为一个空格，输出处理后的文本，同时将处理后的文本输出到D盘根目录下的abc1.txt文件中，并关闭该文件。（3）打开D盘根目录下的abc1.txt文件，统计文件中

原创 回文数

问题描述：所谓回文数，即逆序和正序大小想通，例如12321，输入两个整数a，b，输出a，b之间的所有回文数输入：3 120输出：3456789112233445566778899101111#include #include #include #define MAX 100//判断一个字符串是否是回文bool isP

原创 八数码（BFS）

需要解决的问题1.判断是否可达（错误了，任何节点都是可达的）   解决方法：判断逆序数，若两个序列逆序数的奇偶性相同，则可达，否则不可达。2.BFS   解决方法：使用队列即可。3.效率问题   解决方法：这个方法太暴力了，最好采用启发式的搜索，以后再写。#include #include #include #include #include usin

原创 各种排序

1.直接插入排序时间复杂度O(N^2),空间复杂度O(1),是一种稳定的排序方法。#include //a[0]为哨兵，将1.....n排序void InsertSort(int a[],int n){ int i,j; for(i=2;i<=n;i++)

原创 判断循环小数（Java实现）

//输入格式//a,b//a、b为整数import java.io.IOException;import java.util.ArrayList;import java.util.Scanner;public class Main { /** * @param ar