<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[calf_man的专栏]]></title><description><![CDATA[不断学习与总结]]></description><link>https://blog.youkuaiyun.com/calf_man</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; calf_man]]></copyright><item><title><![CDATA[排序算法之希尔排序]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8546891</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8546891</guid><author>calf_man</author><pubDate>Sun, 27 Jan 2013 20:14:28 +0800</pubDate><description><![CDATA[算法描述：
     先取一个小于n的整数d1作为第一个步长，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个步长d2
该方法实质上是一种分组插入方法。
       步长的选择是希尔排序的重要部分。只要最终步长为1任何步长序列都可以工作。算法最开始以一定的步长进行排序。然后会继续以一定步长进行排序，最终算法以步长为1进行排序]]></description><category></category></item><item><title><![CDATA[排序算法之快速排序]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8544904</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8544904</guid><author>calf_man</author><pubDate>Sat, 26 Jan 2013 17:14:53 +0800</pubDate><description><![CDATA[算法描述：

    1. 从数列中挑出一个元素，称为 "基准"（pivot），
    2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
    3. 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。]]></description><category></category></item><item><title><![CDATA[排序算法之选择排序]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8542259</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8542259</guid><author>calf_man</author><pubDate>Fri, 25 Jan 2013 15:23:33 +0800</pubDate><description><![CDATA[算法描述：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点是：如果某个元素位于正确的最终位置上，则它不会被移动。
度量：

数据结构     数组
最差时间复杂度     О(n²)
最优时间复杂度     О(n²)
平均时间复杂度]]></description><category></category></item><item><title><![CDATA[排序算法之插入排序]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8541831</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8541831</guid><author>calf_man</author><pubDate>Fri, 25 Jan 2013 14:13:17 +0800</pubDate><description><![CDATA[算法描述：


从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5

度量：
数据结构     数组
最差时间复杂度     O(n^2)
最优时间复杂度     O(n)
平均时间复杂度]]></description><category></category></item><item><title><![CDATA[排序算法之鸡尾酒排序]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8539380</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8539380</guid><author>calf_man</author><pubDate>Thu, 24 Jan 2013 18:25:24 +0800</pubDate><description><![CDATA[算法描述：
数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。
算法度量：
数据结构： 数组
最差时间复杂度： 
最优时间复杂度： 
平均时间复杂度： 
最佳算法：  No


源码1：完全按照鸡尾酒算法的描述进行实现，实际的循环次数与冒泡算]]></description><category></category></item><item><title><![CDATA[排序算法之冒泡算法]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8535786</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8535786</guid><author>calf_man</author><pubDate>Wed, 23 Jan 2013 22:00:22 +0800</pubDate><description><![CDATA[冒泡排序算法的有两种方式，如下：
一、邻比法：
1. 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。
2. 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个]]></description><category></category></item><item><title><![CDATA[fedora 用yum来管理安装Apache+PHP+Mysql的基本安装和相关配置]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8524472</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8524472</guid><author>calf_man</author><pubDate>Mon, 21 Jan 2013 13:55:04 +0800</pubDate><description><![CDATA[转自：
http://blog.youkuaiyun.com/jonathanlin2008/article/details/6130221

http://songxj.blog.51cto.com/blog/620981/684973
http://zhidao.baidu.com/question/65305569.html




1. 安装Apahce, PHP, Mysql, 以]]></description><category></category></item><item><title><![CDATA[【XHTML&CSS读书笔记】垂直对齐]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8510163</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8510163</guid><author>calf_man</author><pubDate>Wed, 16 Jan 2013 16:49:58 +0800</pubDate><description><![CDATA[读《HTML之路》第1、2章 笔记


<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
	"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">



	vertical-align
	
	
	p {
		font: 1em arial, helvetica, sans-ser]]></description><category></category></item><item><title><![CDATA[【XHTML&CSS读书笔记】缩进、对齐、字母和单词间距]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8510002</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8510002</guid><author>calf_man</author><pubDate>Wed, 16 Jan 2013 16:28:18 +0800</pubDate><description><![CDATA[读《HTML之路》第1、2章 笔记


<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
	"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">



	Text-align, text-indent, word and letter spacing
	
	
	body {]]></description><category></category></item><item><title><![CDATA[【XHTML&CSS读书笔记】字体大小（相对字体和绝对字体）]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8509825</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8509825</guid><author>calf_man</author><pubDate>Wed, 16 Jan 2013 16:00:49 +0800</pubDate><description><![CDATA[读《HTML之路》第1、2章 笔记




<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
	"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">



	Font sizes
	
	
	body {
		/*
		通过百分比的形式，在body中指定正文的初始字体的大小，]]></description><category></category></item><item><title><![CDATA[【XHTML&CSS读书笔记】大小写、行高、粗体和斜体]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8509600</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8509600</guid><author>calf_man</author><pubDate>Wed, 16 Jan 2013 15:18:43 +0800</pubDate><description><![CDATA[读《HTML之路》第1、2章 笔记


<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">



    Case, line-height, bold and italics
    
    
    body {]]></description><category></category></item><item><title><![CDATA[【XHTML&CSS读书笔记】入门基本架构]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8509141</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8509141</guid><author>calf_man</author><pubDate>Wed, 16 Jan 2013 13:55:56 +0800</pubDate><description><![CDATA[读《HTML之路》第1、2章 笔记


基本源码：
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">    
<!-- 
以上是文档声明：告知此HTML代码的版本
若没有此声明，则浏览器会自动启用quirks模式, 按照默]]></description><category></category></item><item><title><![CDATA[恢复XP快速启动栏里的显示桌面图标]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8142285</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8142285</guid><author>calf_man</author><pubDate>Fri, 04 Jan 2013 16:49:57 +0800</pubDate><description><![CDATA[打开“记事本”程序，在其中输入如下内容：

  [Shell]
  Command=2
  IconFile=explorer.exe,3
  [Taskbar]
  Command=ToggleDesktop


 然后把这个文件保存为：“Show Desktop.scf”，必须确认文件名和双引号中的一样。然后把保存的Show Desktop.scf文件复制到：“C:\Docu]]></description><category></category></item><item><title><![CDATA[【读书笔记】Effective C++ 条款1 至 4]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8464958</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8464958</guid><author>calf_man</author><pubDate>Fri, 04 Jan 2013 16:42:20 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[【Perl读书笔记】函数名和参数ARGV和English模块]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8452489</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8452489</guid><author>calf_man</author><pubDate>Sun, 30 Dec 2012 12:45:18 +0800</pubDate><description><![CDATA[读 《C程序员精通Perl》http://book.douban.com/subject/1232075/   3.7节 和3.8节 笔记

#!/usr/bin/perl

use strict;
use warnings;

print "\n  $#ARGV --> $0 $ARGV[0] $ARGV[1] $ARGV[2]\n";

运行结果：

[root@localhost]]></description><category></category></item><item><title><![CDATA[【Perl读书笔记】数组排序函数sort]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8452473</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8452473</guid><author>calf_man</author><pubDate>Sun, 30 Dec 2012 12:32:36 +0800</pubDate><description><![CDATA[读 《C程序员精通Perl》http://book.douban.com/subject/1232075/   3.5节 笔记


#!/usr/bin/perl

use strict;
use warnings;

my @array = (); 


while (1) {
        print "input a number or  to finish: ";]]></description><category></category></item><item><title><![CDATA[【Perl读书笔记】数组转换为行操作join函数]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8451305</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8451305</guid><author>calf_man</author><pubDate>Sat, 29 Dec 2012 18:58:30 +0800</pubDate><description><![CDATA[读 《C程序员精通Perl》http://book.douban.com/subject/1232075/   3.4节 笔记







#!/usr/bin/perl

use strict;
use warnings;

my @array = (); 


while (1) {
        print "input a number or  to finish: "]]></description><category></category></item><item><title><![CDATA[【Perl读书笔记】行转换为数组操作split函数]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8451217</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8451217</guid><author>calf_man</author><pubDate>Sat, 29 Dec 2012 18:40:41 +0800</pubDate><description><![CDATA[读 《C程序员精通Perl》http://book.douban.com/subject/1232075/   3.4节 笔记







#!/usr/bin/perl

use strict;
use warnings;

my $total = 0;

while (1) {
        my $line = ;
        if (not defined($lin]]></description><category></category></item><item><title><![CDATA[【Perl读书笔记】数组操作splice函数]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8448620</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8448620</guid><author>calf_man</author><pubDate>Fri, 28 Dec 2012 18:09:49 +0800</pubDate><description><![CDATA[读 《C程序员精通Perl》http://book.douban.com/subject/1232075/   3.3节 笔记








#!/usr/bin/perl

use strict;
use warnings;

my @array = (); 


while (1) {
        print "input a number or  to finish:]]></description><category></category></item><item><title><![CDATA[【Perl读书笔记】数组操作push、pop、shift和unshift]]></title><link>https://blog.youkuaiyun.com/calf_man/article/details/8447185</link><guid>https://blog.youkuaiyun.com/calf_man/article/details/8447185</guid><author>calf_man</author><pubDate>Fri, 28 Dec 2012 13:42:32 +0800</pubDate><description><![CDATA[读 《C程序员精通Perl》http://book.douban.com/subject/1232075/   3.2节 笔记






#!/usr/bin/perl

use strict;
use warnings;

my @array = (); 


while (1) {
        print "input a number or  to finish: ";]]></description><category></category></item></channel></rss>