自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 CSS选择符

原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://suxiangjuner.blog.51cto.com/353064/283475 CSS学习系列二:CSS选择符 选择符的脚本语法:  选择符名{样式属性:属...

2012-04-06 17:24:29 2033 0

转载 深入解析 HTML DocumentType 元素

本文系转载,原文地址:http://www.nowamagic.net/html/html_DocumentType.php 深入解析 HTML DocumentType 元素 2010-07-13 DOCTYPE是文档类型(Document Type)的缩写, 元素用于声明...

2012-04-06 13:25:35 1520 0

转载 深入理解HTML协议

本文系转载,转自:http://www.cnblogs.com/mac_arthur/archive/2010/04/16/1713751.html 1. 基础概念篇 1.1 介绍   HTTP是Hyper Text Transfer Protocol(超文本传输协议)的缩写。它的发展是...

2012-04-06 13:11:16 7758 0

转载 Java HashMap 分析四篇连载

转自:http://blog.csdn.net/sheismylife/article/details/7347026 Java的HashMap非常的常用,本篇研究它的实现算法,最后希望计算出内存占用,性能的量化数据,然后得出什么时候使用HashMap,什么时候不能滥用的结论。 HashMap...

2012-03-28 13:42:06 1570 0

转载 全排序算法

本文系转载,原文地址:http://blog.csdn.net/smile_pxy/article/details/583351 设R={r1,r2,...,rn}是要进行排列的n个元素,Ri = R-{ri}. 集合 X 中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排...

2011-11-04 22:53:44 2541 0

转载 数据库事务隔离级别

本文系转载,原文地址:http://singo107.iteye.com/blog/1175084 数据库事务的隔离级别有4个,由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable,这四个级别可以逐个解决脏读、...

2011-11-04 22:51:24 131415 32

转载 数据库范式

本文系转载,原文地址:http://www.cnblogs.com/CareySon/archive/2010/02/16/1668803.html 简介       数据库范式在数据库设计中的地位一直很暧昧,教科书中对于数据库范式倒是都给出了学术性的定义,但实际应用中范式的应用却不甚...

2011-11-04 16:48:39 1808 1

转载 数据库事务隔离级别

如果不对事务进行并发控制,我们看看数据库并发操作是会有那些异常情形 1、丢失更新(Lost update)     两个事务都同时更新一行数据,但是第二个事务却中途失败退出,导致对数据的两个修改都失效了。 2、脏读(Dirty Reads)     一个事务开始读取了某行数据,但是...

2011-11-04 16:35:56 1101 0

转载 java中split() replace() replaceAll()三个函数分析

本文系转载,转自:http://feigme.iteye.com/blog/147259 java.lang.String split String的split方法是直接按照给定的字符串对字符串进行拆分,例如 String value = "a,b,c,d,e&qu...

2011-10-29 14:32:52 15361 0

转载 JSP中的pageEncoding和contentType的区别

转自:http://blog.csdn.net/yinyuan1987/article/details/3414646 这里引用论坛里朋友hafsky 的回答帖子,感觉总结的不错 和大家共享一下! 关于JSP页面中的pageEncoding和contentType两种属性的区别: p...

2011-10-29 14:10:03 874 0

转载 Struts的线程安全问题

本文系转载,转自:http://blog.csdn.net/xiemk2005/article/details/6064435 一、Servlet的线程安全问题 Servlet是单例的,如果Servlet有定义实例变量并且在service方法中有赋值操作,则在多线程情况下存在线程安全问...

2011-10-29 12:57:43 986 0

原创 用java实现生产者和消费者问题

package javaTest; //测试类 public class ProCon{ public static void main(String[] args){ SyncQueue queue = new SyncQueue();

2011-10-16 17:17:37 1563 0

转载 应用Hash函数(java描述)

本文系转载,转自:http://www.blogjava.net/jinfei0627/articles/219543.html 应用Hash函数(java描述)  作者:冲处宇宙 时间:2007.1.25      计算理论中,没有Hash函数的说法,只有单

2011-09-30 17:42:06 13484 0

转载 Linux 常用命令使用方法大搜刮

本文系转载,原文地址:http://weiwu83.iteye.com/blog/465640 1.# 表示权限用户(如:root),$ 表示普通用户    开机提示:Login:输入用户名    password:输入口令   用户是系统注册用户成功登陆后,可以进入相应的

2011-09-30 15:19:20 1092 0

原创 求最大公约数和最小公倍数

public class GCD { //求最大公约数(非递归版本) public int gcd(int a,int b){ //不申请变量空间的情况下交换两个数 if(a<b){ a^=b; b^=a; a^=b; } int t =

2011-09-27 00:46:08 967 0

转载 位运算的应用和实例

此文系转载,原文地址:http://blog.csdn.net/Hackbuteer1/article/details/6725252#comments 位运算应用口诀 清零取数要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目

2011-09-25 16:03:43 888 0

原创 字符串匹配算法

/** * KMP算法用来处理字符串匹配问题 * 原理介绍:找到匹配失败时的最合适的回退位置,而不是简单的回退到子串的第一个字符(常规的枚举查找方式,是简单的回退到子串的第一个字符),即可提高查找的效率. * 因此为了找到这个合适的位置,先对子串预处理,从而得到一个回退位置

2011-09-20 00:26:25 1305 0

原创 在一个大数组中有且仅有两个数相同,怎样尽快找出这两个数(未完成)

//采用位图的方法,如果是在一个1000万大的数组中,其中只有两个数是相同的,可以在O(n)时间复杂度内找出相同的数 //数组b是一块连续内存区域,用数组中的每一bit表示一个数是否存在,1表示存在,0不存在,比如,给定一个数字1025, //那么,就把b数组的第1025bit置

2011-09-17 15:55:25 6863 2

原创 01背包问题

动态规划的基本思想: 将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。 动态规划算法可分解成从先到后的4个步骤: 1. 描述一个最优

2011-09-10 22:16:12 50205 19

原创 最长公共子序列(LCS)问题

/** * 第一步:论证是否是动态规划问题 * 首先要证明最长公共子序列问题是动态规划问题,即符合动态规划算法的两个特点:最优子结构和重叠子问题 * 最优子结构: * 记:Xi=﹤x1...xi﹥即X序列的前i个字符 (1≤i≤m)(前缀) Yj=﹤y1..

2011-09-10 01:59:54 2125 0

转载 Google技术学习

作者:江南白衣,原文出处: http://blog.csdn.net/calvinxiu/archive/2007/01/31/1498597.aspx,转载请保留出处。    如果说Google的搜索引擎是免费的早餐,Gmail们是免费的午餐的话,     http:/

2011-09-08 00:30:24 1698 0

转载 算法导论学习笔记——动态规划

本文系转载,原文地址:http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html 以前在学习非数值算法的时候,曾经了解过动态规划算法(Dynamic programming),以下是对Wiki

2011-09-06 00:58:48 4639 1

转载 算法导论学习笔记——贪心算法

本文系转载,原文地址:http://www.cppblog.com/3522021224/archive/2007/06/16/26429.aspx 一.贪心算法的基本概念     当一个问题具有最优子结构性质时,我们会想到用动态规划法去解它。但有时会有更简单有效的算法

2011-09-05 23:21:29 2223 1

原创 输入一个整型数组,求所有子数组中和的最大值

/** * 输入一个整型数组,数组里有正数也有负数。 * 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 * 求所有子数组的和的最大值。要求时间复杂度为O(n)。 * 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为

2011-09-04 00:45:19 6248 0

原创 输入n个整数,输出其中最小的k个

/** * 题目:输入n个整数,输出其中最小的k个。 * 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。 * 这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn

2011-09-04 00:43:42 7048 1

转载 深入理解HTTP协议

本文系转载,原文地址不详,转自:http://www.blogjava.net/zjusuyong/articles/304788.html 1. 基础概念篇 1.1 介绍   HTTP是Hyper Text Transfer Protocol(超文本传输协议)的缩写。它的

2011-08-31 23:32:18 936 0

转载 理解Linux文件系统

本文系转载,原文转自:http://www.thegeekstuff.com/2010/09/linux-file-system-structure/ Have you wondered why certain programs are located under /bin

2011-08-30 00:04:34 873 0

原创 算法导论学习笔记——红黑树

/** * 红黑树的5个性质: * 1)每个结点要么是红的,要么是黑的。 * 2)根结点是黑的。 * 3)每个叶结点,即空结点(NIL)是黑的。 * 4)如果一个结点是红的,那么它的俩个儿子都是黑的。 * 5)对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的

2011-08-28 02:33:30 2089 0

原创 算法导论学习笔记——二叉查找树

//SearchTree类 public class SearchTree { /** * 中序遍历:根据二叉查找树的性质,中序遍历将按排列顺序输出树中的所有关键字。 * @param root */ public static void inorderTree

2011-08-27 04:59:52 1655 0

转载 算法导论学习笔记——散列表

本文系转载,转自:http://www.iteye.com/topic/570646 散列表是最常用的数据结构之一,特别是 ruby js等动态语言在语法层次上对它进行了支持。只是在java中,有那么点点绕(每次使用的时候,心里会疙瘩一下,不知道你们有没有这种感觉)。 本

2011-08-26 01:20:40 2370 0

转载 JVM的常量池

本文系转载,原文地址:http://www.bitscn.com/pdb/java/200703/99941.html 在class文件中,“常量池”是最复杂也最值得关注的内容。 Java是一种动态连接的语言,常量池的作用非常重要,常量池中除了包含代码中所定义的各种基本类

2011-08-24 22:05:17 3239 0

转载 从jvm运行机制来分析String对象

本文系转载,原文地址:http://www.blogjava.net/cheneyfree/archive/2008/05/12/200088.html 在本文描述它们的区别之前,先来了解一下JVM运行时数据区的内存模型。 《深入JAVA虚拟机》书中是这样描述的:JVM运

2011-08-23 21:00:04 4815 0

原创 java虚拟机学习笔记——方法的调用与返回(第19章 )

19.1 方法调用 Java提供了两种基本的方法:实例方法和类(静态)方法。这两种方法的区别在于: 1)实例方法在被调用之前,需要一个实例,而类方法不需要。 2)实例方法使用动态绑定,而类方法使用静态绑定 当Java虚拟机调用一个类方法时,它会基于对象引用的类型(通常在编

2011-08-23 20:59:35 2432 0

转载 JVM学习总结

本文系转载,原文地址:http://blog.csdn.net/willfcareer/archive/2010/09/27/5910557.aspx JVM学习笔记(一)------基本结构 从Java平台的逻辑结构上来看,我们可以从下图来了解JVM: 从上图能清晰看

2011-08-21 12:45:57 1155 1

转载 java内存模型

本文系转载,原文链接:http://kenwublog.com/explain-java-memory-model-in-detail 内存模型 (memory model)  内存模型描述的是程序中各变量(实例域、静态域和数组元素)之间的关系,以及在实际计算机系统中将变

2011-08-21 12:43:33 896 0

转载 JVM垃圾回收机制算法总结

本文系转载,原文地址:http://blog.csdn.net/willfcareer/archive/2010/08/23/5833082.aspx Java虚拟机垃圾收集器分析 1 、活动对象 l  追踪 root 对象算法: 深度追踪 root 对象,将 heap 中

2011-08-21 12:41:34 1247 0

原创 java虚拟机学习笔记——连接模型(第八章)

8.1 动态连接和解析 Class文件把它所有的引用符号保存在一个地方——常量池。每一个class文件有一个常量池,每一个被Java虚拟机装载的类或者接口都有一份内部版本的常量池,被称作运行时常量池。运行时常量池是一个特定于实现的数据结构,数据结构映射到class文件中的常量池

2011-08-21 01:56:35 2707 1

原创 子类为什么不能重写父类的静态方法

"重写"只能适用于实例方法.不能用于静态方法.对于静态方法,只能隐藏(形式上被重写了,但是不符合的多态的特性),“重写”是用来实现多态性的,只有实例方法是可以实现多态,而静态方法无法实现多态。例如:         Employee man = new Manager();

2011-08-20 03:28:11 10912 7

原创 java虚拟机学习笔记——类型和对象的生命周期(第七章)

概述 这一章以一个Java类型(类或接口)的生命周期为例来讨论开始阶段的装载、连接和初始化,以及占Java类型生命周期绝大部分时间的对象实例化、垃圾收集和对象终结,然后是java类型生命周期的结束,也就是从虚拟机中卸载。 7.1、类型装载、连接与初始化 Java虚拟机通过装

2011-08-20 03:13:43 1598 0

转载 java类加载器体系结构

jvm classLoader architecture : a, Bootstrap ClassLoader/启动类加载器 主要负责jdk_home/lib目录下的核心 api 或 -Xbootclasspath 选项指定的jar包装入工作. b, Extension C

2011-08-18 01:27:44 1166 0

提示
确定要删除当前文章?
取消 删除