/**多态是指执行期间（而非编译期间）判断所印象对象的实际类型，根据其实际的类型调用相应的方法。
多态存在的三个必要条件：
一、要有继承
二、要有重写
三、父类引用指向子类对象
多态的有点：
使得程序的扩张性达到极致
*/
abstract class Animal {
private String name;
Animal(String name) {this.name = name;}
public void enjoy(){
System.out.println("叫声......");
}
// public abstract void enjoy();
}
class Cat extends Animal {
private String eyesColor;
Cat(String......
阅读全文
转载自：这里
存放位置：
1：src下面
需要在web.xml中定义如下：
<context-param>
<param-name>contextConfigLocation</param-name>
<param-value>classpath:applicationContext.xml</param-value>
</context-param>
2：WEB-INF下面
需要在web.xml中定义如下：
<context-param>
<param-name>contextConfigLocation</param-name>
<param-value>WEB-INF/applicationContext*.xml</param-value>
</context-param>
web.xml 通过contextConfigLocati......
阅读全文
一、STL泛型容器 与 内存管理
1.1 STL泛型容器中隐藏了内存管理工作
STL提供了很多泛型容器，如vector，list，map等。程序员使用时之关心如何存放对象，不用关心如何管理内存。
容器会根据需要自动增长内存，在退出其作用域时，也会自动销毁占有的内存。
STL容器巧妙的避开了繁琐而且容易出错的内存管理工作。
二、STL默认的内存分配器
2.1 STL默认的内存分配器
隐藏在容器后的内存管理工作是通过STL提供的 一个默认的allocator实现的。
2.2 定制allocator
用户可以定制自己的allocator，只需要实......
阅读全文
接着前面一篇C# Java间进行RSA加密解密交互（二）说吧，在上篇中为了实现
/**
* RSA加密
* @param text--待加密的明文
* @param key--公钥，由服务器端提供的经base64编码的字符串
* @return
*/
public static String RSAEncryptoWithPublicKey(String text, String key) {
String result = null;
......
return result;
}
加密过程，采用了折中办法，由Java产生Java客户端所需要的公钥数据信息，经由服务器传给客户端，而密钥则保存在服务器端。
现在，从根本上解决问题，有C#直接产生密钥对，私......
阅读全文
问题：maven项目，使用maven clean 命令之后，再使用maven install 命令重新安装，就会报很多错误，提示配置文件和jar包找不到！
解决：选中项目,使用myeclipse的clean工具(Project--> Clean),把项目Clean一下，然后再刷新项目即可。
阅读全文
DOS下的tree命令可以把当前路径当做根路径，然后把文件树以树的形式展示出来。这个命令的实现不难，深搜一下文件树就可以了。
import java.io.File;
import java.util.Scanner;
public class Tree {
public static int depth = 0;
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
String path = cin.nextLine();
File dir = new File(path);
dfs(dir);
}
public static void dfs(File parentDir) {
depth ++;
if(parentDir.isDirectory()) {
print(parentDir);
F......
阅读全文
linux sed 用法
1. Sed简介 2. 定址 3. Sed命令 4. 选项 5. 元字符集 6. 实例 7. 脚本
1. Sed简介
sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有 改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。以下介绍的是Gnu版本的Sed 3.02。
方法1：sed -i 's......
阅读全文
1、概念
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。
回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
2、基本思想
在包含问题的所有解的解空间树中，按照深度优先......
阅读全文
一：背景
MapReduce提供了表连接操作其中包括Map端join、Reduce端join还有半连接，现在我们要讨论的是Map端join，Map端join是指数据到达map处理函数之前进行合并的，效率要远远高于Reduce端join，因为Reduce端join是把所有的数据都经过Shuffle，非常消耗资源。
二：技术实现
基本思路：
(1)：需要join的两个文件，一个存储在HDFS中，一个使用DistributedCache.addCacheFile()将需要join的另外一个文件加入到所有Map缓存中。
(2)：在Map函数里读取该文件，进行join
(3)：将结果输出到reduce
(4)：DistributedCache.addCacheFile()......
阅读全文
java二进制,字节数组,字符,十六进制,BCD编码转换
java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示（23 + 22 + 21 + 20 = 15），所以我们就可以把每个byte转换成两个相应的16进制字符，即把byte的高4位和低4位分别转换成相应的16进制字符H和L，并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。即byte用十六进制表示只占2位。
同理，相反的转换也是将两个16进制字符转换成一个byte，原理同上。
根据以上原理，我们就可以将byte[] 数组转换为16进制字符串了，当然......
阅读全文
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23776 Accepted Submission(s): 10105
Problem Description
一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？
Input
输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。
Output
对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有......
阅读全文
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15537 Accepted Submission(s): 7056
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )......
阅读全文