zzqrj
- 浏览: 433217 次
- 性别:
- 来自: 北京
-
最新评论
-
springaop_springmvc：
apache lucene开源框架demo使用实例教程源代码下 ...
Java搜索工具——Lucene实例总结(一) -
chengang292214：
总结的不错
Web开发中的路径问题 -
liuyuanhui0301：
aka~
Java 归并排序(基于数组) -
IT人_：
不错
远程连接MySQL，防火墙阻止访问，解决办法 -
zhuchao_ko：
借鉴。
JNDI访问LDAP
文章列表
第四章 动态内容缓存
缓存的作用: 避免重复计算。使用缓存就需要考虑命中率问题。 缓存方式: 动态网页缓存: 缓存的内容是动态网页输出的Html。 动态内容缓存的具体方法: Smarty模板框架 ...
public class sequenceQuery {
/* 对于无序表的搜索 顺序搜索*/
public int seqSearch(int[] datalist, int target) {
for (int i = 0; i < datalist.length; i++) {
if (datalist[i] == target)
return i;
}
return -1;
}
/* 二叉搜索，对于有序表 */
public int binarySearch(int[] datalist, int target) {
...
堆的定义： 堆是这样一种表，其中每个元素均包含一个键值，表中位置k的元素键值至少与位置2k+1的元素(如果存在)或位置2k+2的元素(如果存在)的键值一样大。
构建堆的时间复杂度O(n)
调整堆的时间复杂度O(log2n)
堆排序时间复杂度O(nlog2n)
堆排序不稳定
public class HeapSort {
private void heapify(int arr[],int low, int high){
int largeIndex;
int temp=arr[low];
largeIndex=2*low ...
归并排序：归并算法的中心是归并两个已经有序的数组，并且递归调用归并操作。 优点和缺点：比简单排序在速度上快很多；归并排序会占用双倍的存储空间。 效率：归并排序的时间复杂度是 O(N*LogN)；简单排序的复杂度是O(N2)。 每一趟归并的时间复杂度为 O(n), 需要O(logn)次归并
class MergerSort {
// 归并排序算法
public void mergeSort(int[] list, int length) {
int[] temp = new int[length];//临时数组
recMergeSort(list, ...
采用分而治之的技术
步骤：
1. 确定中心元素，然后将中心元素与表的第一个元素交换
索引smallIndex 指向小于中心元素的最后一个元素，初始化为表中的第一个元素
2.对于表中剩余的元素
如果当前元素小于中心元素
a. smallIndex加1
b. 交换当前元素和由smallIndex指向的数组元素
3.交换第一个元素(即中心元素)和由smallIndex指向的数组元素
public cl
步骤：
从表的开始位置进行比较，每次迭代
1.找出最小元素的位置
2.将这个最小元素移到未排序表的起始位置
比较次数O(n2),交换次数O(n)
如图所示：
public class SelectionSort {
public void selectionSort(int[] arr, int last) {
int i, minIndex;
for (i = 0; i < last; i++) {
minIndex = minLocation(arr, i, last);// 找到最小元素的索引
sw ...
public class InsertSort {
public void insertionSort(int[] arr, int length) {
int unsortedIndex,location;
int temp;
for(unsortedIndex=1;unsortedIndex<length;unsortedIndex++){
if(arr[unsortedIndex]<arr[unsortedIndex-1]){
temp=arr[unsortedIndex];
location=unsortedIndex;
...
浅复制（浅克隆）: 浅复制仅仅复制所考虑的对象，而不复制它所引用的对象。
深复制（深克隆）：深复制把要复制的对象所引用的对象都复制了一遍。
Java中对象的克隆,为了获取对象的一份拷贝，我们可以利用Object类的clone()方法。必须要遵循下面三点
Java
数组的声明方式
二维数组的声明和定义方式
public
class
Java
数组声明
{
public
static
void
main(String[] args) {
Java
数组声明
at
=
new
Java 集合
Collection<<interface>>├List<<interface>>│├LinkedList│├ArrayList│└Vector│ └Stack└Set<<interface>>
└HashSetMap<<interface>>├Hashtable├HashMap└WeakHashMap
1. Collection 和 Collections的区别
java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Co ...
09年12月12日，进京参加校内新员工见面会。我的部门在搞3G技术，做手机无线wap(具体什么是wap，还不懂)，导师闫志东推荐几本相关书籍，让我入门，这是其中一本。会毕归来，眨眼间，一个多月一晃而过，由于实验室 ...
一：沉稳 （1）不要随便显露你的情绪。 （2）不要逢人就诉说你的困难和遭遇。 （3）在征询别人的意见之前，自己先思考，但不要先讲。 （4）不要一有机会就唠叨你的不满。 （5）重要的决定尽 ...
1. 小鑫：爸爸，为什么我的名字里面三个金呢？ 爸爸：你命里缺金，所以取名叫鑫，就像有些人命里缺水，就取名叫淼，还有些人命里缺木就叫森。 小鑫：爸爸，您说那郭晶晶姐姐命里缺什么呢
2. 讲个故事：“从前有个太监…………………………” 有人耐不住问：“下面呢？” 继续讲故事：“下面？没了啊……”
3. "自恋"就是下辈子我一定要投胎做女人,然后嫁个象我这样的男人;"绝望"就是饭馆吃饭点了两菜,吃第一个:"世上还有比
这更难吃的吗?!"吃第二个"靠!还真有!&q ...
我在我的《普通百姓的致富之路在哪里？》一文中早已论述过“为什么买房不如租房”，这篇文章发表后在全国引起强烈反响，我的三个“博客”迅速被点击了200多万次（不包括八十多家转载的网站），该文被《搜财财 ...
“文王梦飞熊”这一传说流传了大约几千年了，《封神演义》对这一传说描写比较详尽。周文王下令建了一座祭祀用的坛，起名叫“灵台”，竣工之日文王与群臣设宴庆贺，晚上就寝在灵台上。书中描写：“文王与众文武在灵台上设宴，君臣共乐。席罢之後，文武在台下安歇，文王台上设绣榻而寝。时至叁更，正值梦中，忽见东南一只白额猛虎，胁生双翼，向帐中扑来，文王急叫左右，只听台後一声响亮，火光冲霄，文王惊醒，吓了一身香汗，听台下已打叁更，文王自思此梦主何吉凶，待到天明，再作商议。有诗为证：“君臣共乐传杯盏，夜梦飞熊扑帐开；龙虎风云从此遇，西岐方得栋梁才。” 第二天一个叫散宜生的大夫给文王圆梦，宜生曰：“昔商高宗曾有飞熊入梦，得 ...