- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Specializing for primitive types
转自 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.
2011-06-05 09:47:00
777
原创 java proxy方法实现的机理
<br /> 昨天面试，被问到proxy是怎么实现的，我说生成一个类，面试官接着问，类是要编译才能执行的，如果生成一个类是怎么进行执行的呢.这个问题一下就把我卡住了，回来一看，原来生成的是编译后的class文件。就根本不存在编译的问题了。在此标记。
2011-02-26 09:31:00
658
原创 struts2 eclipse插件的安装
<br /><br />eclipse的第一个struts2插件：Alveole Studio MVC Web Project An eclipse plugin for Struts 2<br />官方地址：http://mvcwebproject.sourceforge.net<br />一：安装<br /> 启动eclipse3.3 在help---->software updates----->find and install---->install new features-
2011-02-14 20:39:00
748
原创 用javap分析java编译器对string常量表达式的处理和优化
最近看了下javaeye上一篇关于string优化的文章，借此分析下string 原文地址http://skydream.javaeye.com/blog/48351 先看看作者的问题分析： 首先把问题摆出来，先看这个代码 String a = "ab"; String b = "a" + "b"; System.out.println((a == b)); 打印结果会是什么？类似这样的问题，有人考过我，我也拿来考过别人(蛮好玩的，大家也可以拿来问人玩)，一般答案会是以下几种： 1.tr
2011-01-06 16:20:00
1021
1
转载 【JAVA】虚拟机指令集
<br /><br />0x00 nop 什么都不做<br />0x01 aconst_null 将null推送至栈顶<br />0x02 iconst_m1 将int型-1推送至栈顶<br />0x03 iconst_0 将int型0推送至栈顶<br />0x04 iconst_1 将int型1推送至栈顶<br />0x05 iconst_2 将int型2推送至栈顶<br />0x06 iconst_3 将int型3推送至栈顶<br />0x07 iconst_4 将in
2011-01-05 11:15:00
3000
原创 des和3Des加密算法实现
DES简介： DES算法为密码体制中的对称密码体制，又被成为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。其密钥长度为56位，明文按64位进行分组，将分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。DES加密算法特点：分组比较短、密钥太短、密码生命周期短、运算速度较慢。DES工作的基本原理是，其入口参数有三个:key、data、mode。 key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进
2010-12-31 16:45:00
17786
4
原创 选择排序
<br /><br />直接选择排序：<br />基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的后面（前面），直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。<br />实现思想：<br />1、 针对n个数R[1…n]进行n-1趟选择就可排好序。<br />2、 无序序列R[1…n],有序列为空。<br />3、 第一趟选择，选出最小的数p[k],用p[k]和R[1]进行交换，得到无序序列R[2…n],有序列R[1].<br />4、 第二趟选
2010-12-31 12:35:00
490
原创 基数排序
<br /><br />箱排序：也称桶排序。<br />基本思想：设置多[k]个箱，依次把a[1],a[2],a[3]…..a[n]按其键值为k放入k个箱中，依次按1-k把k个箱首尾相连。这样就排好序了。<br />例如：把一副52张牌按照点数排序，可以设置13个箱依次表示为1-13，把点数为A的放到1号箱，点数为2-10的分别放入2-10号箱，把J，Q，K分别放入11-13号箱，这样依次连接1-13号箱，就排好序了。<br />基数排序：<br />基数排序的特征：基数排序的每一个键都由d个分量组成ki1
2010-12-31 12:34:00
479
原创 插入排序
插入排序：每次按键值把未排序的数插入到已排序队列的适当位置，直到整个序列都排好序为止。基本思想：假设待排序的记录存放在数组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--)
2010-12-31 12:04:00
445
原创 快速排序
<br /> <br />快速排序:是冒泡排序的改进。<br />基本思想：通过一趟排序把整个序列分为两部分，一部分的所有数比另一部分的所有数都小，再递归的处理这两部分，直到排好序。<br />实例：<br /><br />上面是一趟排序后的结果，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两部
2010-12-31 11:59:00
673
原创 shell排序
<br /> <br />Shell排序：一种插入排序。<br />距离的概念：两个数之间的间隔i个数，这两个数的距离就为i<br />例如：1，2，3，4，5，6，7，8。1和2的距离为1；1和3的距离为2。<br />基本思想：先取一个增量d1<n,把待排序的数组按照增量分组，距离为增量d1的分到相同的组，相同组的数据按插入排序排序。接着取d2<d1,重复上面的过程，直到di=1<d(i-1)<…<d1为止。<br />例子：<br /><br />代码实现：<br />privateintshells
2010-12-31 11:57:00
470
原创 冒泡排序
<br /> <br />冒泡排序：一种最简单的排序算法。<br />基本思想：依次比较两数，保证小数在前，大数在后。<br />有两种方案：一、在每趟选出最小数，二、每趟选出最大数。<br />每趟选出最大数的实现思想是：在第一趟，比较第一个数和第二个数，如果第一个数大于第二个数，交换这两个数，比较第二个数和第三个数，如果第二个数大于第三个数，交换这两个数，依次类推，比较倒数第二个数和最后一个数，如果倒数第二数大于最后一个数，交换这两个数，最后一个数就是最大数；第二趟，比较第一个数和第二个数，如果第一个数
2010-12-31 11:55:00
932
1
原创 堆排序
堆排序：一种基于堆的排序算法；一些基础概念堆定义：当且仅当该序列满足如下性质(简称为堆性质)：(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。下图为数组对应的大根堆和小根堆。堆的高度：堆可以被看成是一棵
2010-12-31 11:39:00
550
原创 检查字符串是否是整数
检查字符串是否是整数 今天在论坛中看见一个贴，讨论用异常检验字符串是否为整数，出处http://www.javaeye.com/topic/856221。个人总结了里面的方法。有如下四种：1、 异常检测法；2、每个字符检测法；3、使用Character中的isDigit法；4、正则表达式法。个人分析比较了下这四种方法。如有错误请指出；1、 异常检测法代码如下： publicstaticbooleanvalidateInteger1(Stringstr) { try {
2010-12-31 11:33:00
1565
1
原创 转：HDFS+MapReduce+Hive+HBase十分钟快速入门（一）
<br />1. 前言本文的目的是让一个从未接触Hadoop的人，在很短的时间内快速上手，掌握编译、安装和简单的使用。2. Hadoop家族截止2009-8-19日，整个Hadoop家族由以下几个子项目组成：成员名用途Hadoop CommonHadoop体系最底层的一个模块，为Hadoop各子项目提供各 种工具，如：配置文件和日志操作等。AvroAvro是doug cutting主持的RPC项目，有点类似Google的protobuf和Facebook的thrift。avro用来做以后ha
2010-10-27 20:46:00
1024
原创 Linux命令：fsck
<br />Linux命令：fsck <br /> 功能说明：检查文件系统并尝试修复错误。<br /> 语 法：fsck [-aANPrRsTV][-t <文件系统类型>][文件系统...]<br /> 补充说明：当文件系统发生错误时，可用fsck指令尝试加以修复。<br /> 参 数： <br /> -a 自动修复文件系统，不询问任何问题。 <br /> -A 依照/etc/fstab配置文件的内容，检查文件内所列的全部文件系统。<br /> 文件/etc/fstab存放的是系统中的文件
2010-10-21 09:20:00
1458
原创 错误：org.apache.hadoop.mapreduce.lib.input.InvalidInputException: Input path does not exist: hdfs://localhost/
<br /><br /><br />org.apache.hadoop.mapreduce.lib.input.InvalidInputException: Input path does not exist: 异常<br />Input path does not exist异常分析<br />描述：<br />今天按照hadoop的快速入门练习hadoop出现下面的错误<br />org.apache.hadoop.mapreduce.lib.input.InvalidInputException: I
2010-10-17 11:31:00
11422
原创 在eclipse下编译运行nutch
<br />1. 下载Nutch并解压到某个目录下，建议在根目录下。<br /><br /><br />2. 修改Nutch/conf目录下的nutch-site.xml和crawl-urlfilter.txt两个文件，具体的修改方法如下：<br />(1) nutch-site.xml: <br />在<configuration></configuration>中间插入以下内容：<br /><property> <br /> <name>http.agent.name
2010-10-14 22:14:00
909
原创 hadoop问题
今天 在 ubuntu上 运 行 hadoop的 事例 出 错java.net.ConnectException: Call to localhost/127.0.0.1:8021 failed on connection exception: java.net.ConnectException: Connection refused at org.apache.hadoop.ipc.Client.wrapException(Client.java:932) at org.apache.
2010-09-28 23:15:00
1960
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人