noOnlyAndroid的专栏

      转自 http://www.scala-notes.org/2011/04/specializing-for-primitive-types/ One interesting feature that was added to Scala in version 2.8 is specialization, using the @specialized annotation.

DES简介：      DES算法为密码体制中的对称密码体制，又被成为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。其密钥长度为56位，明文按64位进行分组，将分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。DES加密算法特点：分组比较短、密钥太短、密码生命周期短、运算速度较慢。DES工作的基本原理是，其入口参数有三个:key、data、mode。 key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进

 昨天面试，被问到proxy是怎么实现的，我说生成一个类，面试官接着问，类是要编译才能执行的，如果生成一个类是怎么进行执行的呢.这个问题一下就把我卡住了，回来一看，原来生成的是编译后的class文件。就根本不存在编译的问题了。在此标记。

eclipse的第一个struts2插件：Alveole Studio MVC Web Project An eclipse plugin for Struts 2
官方地址：http://mvcwebproject.sourceforge.net
一：安装
            启动eclipse3.3 在help---->software updates----->find and install---->install new features-

    最近看了下javaeye上一篇关于string优化的文章，借此分析下string 原文地址http://skydream.javaeye.com/blog/48351     先看看作者的问题分析：   首先把问题摆出来，先看这个代码 String a = "ab"; String b = "a" + "b"; System.out.println((a == b)); 打印结果会是什么？类似这样的问题，有人考过我，我也拿来考过别人(蛮好玩的，大家也可以拿来问人玩)，一般答案会是以下几种： 1.tr

0x00 nop      什么都不做
0x01 aconst_null 将null推送至栈顶
0x02 iconst_m1   将int型-1推送至栈顶
0x03 iconst_0   将int型0推送至栈顶
0x04 iconst_1   将int型1推送至栈顶
0x05 iconst_2   将int型2推送至栈顶
0x06 iconst_3   将int型3推送至栈顶
0x07 iconst_4   将in

检查字符串是否是整数   今天在论坛中看见一个贴，讨论用异常检验字符串是否为整数，出处http://www.javaeye.com/topic/856221。个人总结了里面的方法。有如下四种：1、  异常检测法；2、每个字符检测法；3、使用Character中的isDigit法；4、正则表达式法。个人分析比较了下这四种方法。如有错误请指出；1、  异常检测法代码如下：    publicstaticbooleanvalidateInteger1(String str) {         try {   

   分析见我的资源中

直接选择排序：
基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的后面（前面），直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。
实现思想：
1、  针对n个数R[1…n]进行n-1趟选择就可排好序。
2、  无序序列R[1…n],有序列为空。
3、  第一趟选择，选出最小的数p[k],用p[k]和R[1]进行交换，得到无序序列R[2…n],有序列R[1].
4、  第二趟选

箱排序：也称桶排序。
基本思想：设置多[k]个箱，依次把a[1],a[2],a[3]…..a[n]按其键值为k放入k个箱中，依次按1-k把k个箱首尾相连。这样就排好序了。
例如：把一副52张牌按照点数排序，可以设置13个箱依次表示为1-13，把点数为A的放到1号箱，点数为2-10的分别放入2-10号箱，把J，Q，K分别放入11-13号箱，这样依次连接1-13号箱，就排好序了。
基数排序：
基数排序的特征：基数排序的每一个键都由d个分量组成ki1

插入排序：每次按键值把未排序的数插入到已排序队列的适当位置，直到整个序列都排好序为止。基本思想：假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。实例图如下：算法步骤：算法实现：for (int i=low; i                for (int j=i; j>low && dest[j-1]>dest[j]; j--)           

 
快速排序:是冒泡排序的改进。
基本思想：通过一趟排序把整个序列分为两部分，一部分的所有数比另一部分的所有数都小，再递归的处理这两部分，直到排好序。
实例：

上面是一趟排序后的结果，275,087,154,061,426,170都要小于503. 相同897,653,908,512,612,677,765,703都大于503；接到对275,087,154,061,426,170；897,653,908,512,612,677,765,703两部

 
Shell排序：一种插入排序。
距离的概念：两个数之间的间隔i个数，这两个数的距离就为i
例如：1，2，3，4，5，6，7，8。1和2的距离为1；1和3的距离为2。
基本思想：先取一个增量d1<n,把待排序的数组按照增量分组，距离为增量d1的分到相同的组，相同组的数据按插入排序排序。接着取d2<d1,重复上面的过程，直到di=1<d(i-1)<…<d1为止。
例子：

代码实现：
privateintshells

 
冒泡排序：一种最简单的排序算法。
基本思想：依次比较两数，保证小数在前，大数在后。
有两种方案：一、在每趟选出最小数，二、每趟选出最大数。
每趟选出最大数的实现思想是：在第一趟，比较第一个数和第二个数，如果第一个数大于第二个数，交换这两个数，比较第二个数和第三个数，如果第二个数大于第三个数，交换这两个数，依次类推，比较倒数第二个数和最后一个数，如果倒数第二数大于最后一个数，交换这两个数，最后一个数就是最大数；第二趟，比较第一个数和第二个数，如果第一个数

堆排序：一种基于堆的排序算法；一些基础概念堆定义：当且仅当该序列满足如下性质(简称为堆性质)：(1)     ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。下图为数组对应的大根堆和小根堆。堆的高度：堆可以被看成是一棵

1.     前言本文的目的是让一个从未接触Hadoop的人，在很短的时间内快速上手，掌握编译、安装和简单的使用。2.     Hadoop家族截止2009-8-19日，整个Hadoop家族由以下几个子项目组成：成员名用途Hadoop CommonHadoop体系最底层的一个模块，为Hadoop各子项目提供各 种工具，如：配置文件和日志操作等。AvroAvro是doug cutting主持的RPC项目，有点类似Google的protobuf和Facebook的thrift。avro用来做以后ha

Linux命令：fsck 
　　功能说明：检查文件系统并尝试修复错误。
　　语　　法：fsck [-aANPrRsTV][-t <文件系统类型>][文件系统...]
　　补充说明：当文件系统发生错误时，可用fsck指令尝试加以修复。
　　参　　数： 
　　-a 自动修复文件系统，不询问任何问题。 
　　-A 依照/etc/fstab配置文件的内容，检查文件内所列的全部文件系统。
　　文件/etc/fstab存放的是系统中的文件

org.apache.hadoop.mapreduce.lib.input.InvalidInputException: Input path does not exist: 异常
Input path does not exist异常分析
描述：
今天按照hadoop的快速入门练习hadoop出现下面的错误
org.apache.hadoop.mapreduce.lib.input.InvalidInputException: I

1.       下载Nutch 并解压到某个目录下，建议在根目录下。


2.       修改Nutch/conf目录下的nutch-site.xml和crawl-urlfilter.txt 两个文件，具体的修改方法如下：
(1) nutch-site.xml:  
在<configuration></configuration>中间插入以下内容：
<property>
 <name>http.agent.name