<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[FG2006的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/FG2006</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; FG2006]]></copyright><item><title><![CDATA[CSS选择符]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/7433157</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/7433157</guid><author>FG2006</author><pubDate>Fri, 06 Apr 2012 17:24:29 +0800</pubDate><description><![CDATA[原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://suxiangjuner.blog.51cto.com/353064/283475


CSS学习系列二:CSS选择符

选择符的脚本语法: 
 选择符名{样式属性:属性值;样式属性:属性值;..........}

选择符名:选择符的名称,在HTML中文档的标签是]]></description><category></category></item><item><title><![CDATA[深入解析 HTML DocumentType 元素]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/7431939</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/7431939</guid><author>FG2006</author><pubDate>Fri, 06 Apr 2012 13:25:35 +0800</pubDate><description><![CDATA[本文系转载，原文地址：http://www.nowamagic.net/html/html_DocumentType.php

深入解析 HTML DocumentType 元素

2010-07-13


DOCTYPE是文档类型(Document Type)的缩写， 元素用于声明一个页面的文档类型定义(Document Type Declaration, 即DTD)。此元素声明位]]></description><category></category></item><item><title><![CDATA[深入理解HTML协议]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/7431888</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/7431888</guid><author>FG2006</author><pubDate>Fri, 06 Apr 2012 13:11:16 +0800</pubDate><description><![CDATA[本文系转载，转自：http://www.cnblogs.com/mac_arthur/archive/2010/04/16/1713751.html

1. 基础概念篇
1.1 介绍
  HTTP是Hyper Text Transfer Protocol（超文本传输协议）的缩写。它的发展是万维网协会（World Wide Web Consortium）和Internet工作小组IETF（I]]></description><category></category></item><item><title><![CDATA[Java HashMap 分析四篇连载]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/7402631</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/7402631</guid><author>FG2006</author><pubDate>Wed, 28 Mar 2012 13:42:06 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/sheismylife/article/details/7347026
Java的HashMap非常的常用，本篇研究它的实现算法，最后希望计算出内存占用，性能的量化数据，然后得出什么时候使用HashMap，什么时候不能滥用的结论。
HashMap实际上是一个数组，数组里面的每个元素都是一个链表。每个元素在通过put方法放入HashMap中的时候，]]></description><category></category></item><item><title><![CDATA[全排序算法]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6937417</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6937417</guid><author>FG2006</author><pubDate>Fri, 04 Nov 2011 22:53:44 +0800</pubDate><description><![CDATA[本文系转载，原文地址：http://blog.youkuaiyun.com/smile_pxy/article/details/583351

设R={r1,r2,...,rn}是要进行排列的n个元素，Ri = R-{ri}.
集合 X 中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列上加前缀ri得到的排列。R的全排列可归纳定义如下：
当 n = 1 时，]]></description><category></category></item><item><title><![CDATA[数据库事务隔离级别]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6937413</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6937413</guid><author>FG2006</author><pubDate>Fri, 04 Nov 2011 22:51:24 +0800</pubDate><description><![CDATA[本文系转载，原文地址：http://singo107.iteye.com/blog/1175084

数据库事务的隔离级别有4个，由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable，这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。



√: 可能出现    ×: 不会出现




脏]]></description><category></category></item><item><title><![CDATA[数据库范式]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6936439</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6936439</guid><author>FG2006</author><pubDate>Fri, 04 Nov 2011 16:48:39 +0800</pubDate><description><![CDATA[本文系转载，原文地址：http://www.cnblogs.com/CareySon/archive/2010/02/16/1668803.html


简介
      数据库范式在数据库设计中的地位一直很暧昧，教科书中对于数据库范式倒是都给出了学术性的定义，但实际应用中范式的应用却不甚乐观，这篇文章会用简单的语言和一个简单的数据库DEMO将一个不符合范式的数据库一步步从第一范式实现到第]]></description><category></category></item><item><title><![CDATA[数据库事务隔离级别]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6936387</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6936387</guid><author>FG2006</author><pubDate>Fri, 04 Nov 2011 16:35:56 +0800</pubDate><description><![CDATA[如果不对事务进行并发控制，我们看看数据库并发操作是会有那些异常情形 
1、丢失更新(Lost update) 
    两个事务都同时更新一行数据，但是第二个事务却中途失败退出，导致对数据的两个修改都失效了。 
2、脏读(Dirty Reads) 
    一个事务开始读取了某行数据，但是另外一个事务已经更新了此数据但没有能够及时提交。这是相当危险的，因为很可能所有的操作都被回滚。 
3]]></description><category></category></item><item><title><![CDATA[java中split() replace() replaceAll()三个函数分析]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6916833</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6916833</guid><author>FG2006</author><pubDate>Sat, 29 Oct 2011 14:32:52 +0800</pubDate><description><![CDATA[本文系转载，转自：http://feigme.iteye.com/blog/147259

java.lang.String split

String的split方法是直接按照给定的字符串对字符串进行拆分，例如
    String value = "a,b,c,d,e";
    String[] names = value.split(",");
    for(int i=0,n]]></description><category></category></item><item><title><![CDATA[JSP中的pageEncoding和contentType的区别]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6916801</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6916801</guid><author>FG2006</author><pubDate>Sat, 29 Oct 2011 14:10:03 +0800</pubDate><description><![CDATA[转自：http://blog.youkuaiyun.com/yinyuan1987/article/details/3414646

这里引用论坛里朋友hafsky 的回答帖子，感觉总结的不错
和大家共享一下！
关于JSP页面中的pageEncoding和contentType两种属性的区别： 
pageEncoding是jsp文件本身的编码 
contentType的charset是指服务器发送]]></description><category></category></item><item><title><![CDATA[Struts的线程安全问题]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6916661</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6916661</guid><author>FG2006</author><pubDate>Sat, 29 Oct 2011 12:57:43 +0800</pubDate><description><![CDATA[本文系转载，转自：http://blog.youkuaiyun.com/xiemk2005/article/details/6064435

一、Servlet的线程安全问题

Servlet是单例的，如果Servlet有定义实例变量并且在service方法中有赋值操作，则在多线程情况下存在线程安全问题。
二、Struts1
Struts1使用的ActionServlet是单例的，由这一个serv]]></description><category></category></item><item><title><![CDATA[用java实现生产者和消费者问题]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6878139</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6878139</guid><author>FG2006</author><pubDate>Sun, 16 Oct 2011 17:17:37 +0800</pubDate><description><![CDATA[package javaTest;


//测试类   
 public class ProCon{ 
   
	 public static void main(String[] args){  
		 SyncQueue queue = new SyncQueue();]]></description><category></category></item><item><title><![CDATA[应用Hash函数（java描述）]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6838147</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6838147</guid><author>FG2006</author><pubDate>Fri, 30 Sep 2011 17:42:06 +0800</pubDate><description><![CDATA[本文系转载，转自：http://www.blogjava.net/jinfei0627/articles/219543.html

应用Hash函数（java描述） 

作者：冲处宇宙
时间：2007.1.25

     计算理论中，没有Hash函数的说法，只有单]]></description><category></category></item><item><title><![CDATA[Linux 常用命令使用方法大搜刮]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6837619</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6837619</guid><author>FG2006</author><pubDate>Fri, 30 Sep 2011 15:19:20 +0800</pubDate><description><![CDATA[本文系转载，原文地址：http://weiwu83.iteye.com/blog/465640
1.# 表示权限用户(如:root),$ 表示普通用户 
  开机提示:Login:输入用户名 
  password:输入口令   用户是系统注册用户成功登陆后，可以进入相应的]]></description><category></category></item><item><title><![CDATA[求最大公约数和最小公倍数]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6824669</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6824669</guid><author>FG2006</author><pubDate>Tue, 27 Sep 2011 00:46:08 +0800</pubDate><description><![CDATA[public class GCD {

	//求最大公约数（非递归版本）
	public int gcd(int a,int b){
		//不申请变量空间的情况下交换两个数
		if(a<b){
			a^=b;
			b^=a;
			a^=b;
		}
		int t =]]></description><category></category></item><item><title><![CDATA[位运算的应用和实例]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6819935</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6819935</guid><author>FG2006</author><pubDate>Sun, 25 Sep 2011 16:03:43 +0800</pubDate><description><![CDATA[此文系转载，原文地址：http://blog.youkuaiyun.com/Hackbuteer1/article/details/6725252#comments

位运算应用口诀
清零取数要用与，某位置一可用或
若要取反和交换，轻轻松松用异或
移位运算
要点 1 它们都是双目]]></description><category></category></item><item><title><![CDATA[字符串匹配算法]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6792175</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6792175</guid><author>FG2006</author><pubDate>Tue, 20 Sep 2011 00:26:25 +0800</pubDate><description><![CDATA[/**
 * KMP算法用来处理字符串匹配问题
 * 原理介绍:找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符(常规的枚举查找方式，是简单的回退到子串的第一个字符),即可提高查找的效率.
 * 因此为了找到这个合适的位置,先对子串预处理,从而得到一个回退位置]]></description><category></category></item><item><title><![CDATA[在一个大数组中有且仅有两个数相同，怎样尽快找出这两个数（未完成）]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6785042</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6785042</guid><author>FG2006</author><pubDate>Sat, 17 Sep 2011 15:55:25 +0800</pubDate><description><![CDATA[//采用位图的方法，如果是在一个1000万大的数组中，其中只有两个数是相同的，可以在O(n)时间复杂度内找出相同的数
//数组b是一块连续内存区域，用数组中的每一bit表示一个数是否存在，1表示存在，0不存在，比如，给定一个数字1025，
//那么，就把b数组的第1025bit置]]></description><category></category></item><item><title><![CDATA[01背包问题]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6766384</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6766384</guid><author>FG2006</author><pubDate>Sat, 10 Sep 2011 22:16:12 +0800</pubDate><description><![CDATA[动态规划的基本思想：
将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。


动态规划算法可分解成从先到后的4个步骤：

1. 描述一个最优]]></description><category></category></item><item><title><![CDATA[最长公共子序列(LCS)问题]]></title><link>https://blog.youkuaiyun.com/FG2006/article/details/6765235</link><guid>https://blog.youkuaiyun.com/FG2006/article/details/6765235</guid><author>FG2006</author><pubDate>Sat, 10 Sep 2011 01:59:54 +0800</pubDate><description><![CDATA[/**
 * 第一步：论证是否是动态规划问题
 * 首先要证明最长公共子序列问题是动态规划问题,即符合动态规划算法的两个特点:最优子结构和重叠子问题
 * 最优子结构:
 * 记:Xi=﹤x1...xi﹥即X序列的前i个字符 (1≤i≤m)（前缀）        Yj=﹤y1..]]></description><category></category></item></channel></rss>