月度归档:2014 年十二月

java-String中的 intern()



java-String中的 intern()

1. 首先String不属于8种基本数据类型,String是一个对象。

因为对象的默认值是null,所以String的默认值也是null;但它又是一种特殊的对象,有其它对象没有的一些特性。

2. new String()和new St[......]

Read more

KMP算法实现教程



KMP算法实现教程。

KMP算法

在介绍KMP算法之前,先介绍一下BF算法。

一.BF算法

BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和[......]

Read more

java拓扑排序问题实例源码

java拓扑排序问题实例源码。

n个人排队, 每个人都有要求Request, 具体每个要求是希望排在某个人之前或者之后, 用类RequestItem表示。

例如有 1, 2, 3三个人, 1希望排在2之后3之前, 2希望排在1之前, 3希望排在1, 2之后。输出一个合理的排列
[jav[......]

Read more

java生产这消费者问题

java生产这消费者问题.

固定大小的缓存容器, 有一个生产者和三个消费者:
[java] view plaincopy在CODE上查看代码片派生到我的代码片
import java.util.LinkedList;
[java] view plaincopy在CODE上查看代码片派生到[......]

Read more

sed命令详解

sed命令详解.

1.简介
sed是非交互式的编辑器。它不会修改文件,除非使用shell重定向来保存结果。默认情况下,所有的输出行都被打印到屏幕上。
sed编辑器逐行处理文件(或输入),并将结果发送到屏幕。具体过程如下:首先sed把当前正在处理的行保存在一个临时缓存区中(也称为模式空间),然后[......]

Read more