calf_man-优快云博客

原创排序算法之希尔排序

算法描述：先取一个小于n的整数d1作为第一个步长，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个步长d2该方法实质上是一种分组插入方法。步长的选择是希尔排序的重要部分。只要最终步长为1任何步长序列都可以工作。算法最开始以一定的步长进行排序。然后会继续以一定步长进行排序，最终算法以步长为1进行排序

2013-01-27 20:14:28 316

原创排序算法之快速排序

算法描述： 1. 从数列中挑出一个元素，称为 "基准"（pivot）， 2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3. 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

2013-01-26 17:14:53 347

原创排序算法之选择排序

算法描述：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点是：如果某个元素位于正确的最终位置上，则它不会被移动。度量：数据结构数组最差时间复杂度 О(n²)最优时间复杂度 О(n²)平均时间复杂度

2013-01-25 15:23:33 277

原创排序算法之插入排序

算法描述：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5度量：数据结构数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度

2013-01-25 14:13:17 242

原创排序算法之鸡尾酒排序

算法描述：数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。算法度量：数据结构：数组最差时间复杂度：最优时间复杂度：平均时间复杂度：最佳算法： No源码1：完全按照鸡尾酒算法的描述进行实现，实际的循环次数与冒泡算

2013-01-24 18:25:24 328

原创排序算法之冒泡算法

冒泡排序算法的有两种方式，如下：一、邻比法：1. 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。2. 在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个

2013-01-23 22:00:22 277

转载 fedora 用yum来管理安装Apache+PHP+Mysql的基本安装和相关配置

转自：http://blog.youkuaiyun.com/jonathanlin2008/article/details/6130221http://songxj.blog.51cto.com/blog/620981/684973http://zhidao.baidu.com/question/65305569.html1. 安装Apahce, PHP, Mysql, 以

2013-01-21 13:55:04 740

原创【XHTML&CSS读书笔记】垂直对齐

读《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

2013-01-16 16:49:58 280

原创【XHTML&CSS读书笔记】缩进、对齐、字母和单词间距

读《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 {

2013-01-16 16:28:18 296

原创【XHTML&CSS读书笔记】字体大小（相对字体和绝对字体）

读《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中指定正文的初始字体的大小，

2013-01-16 16:00:49 846

原创【XHTML&CSS读书笔记】大小写、行高、粗体和斜体

读《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 {

2013-01-16 15:18:43 514

原创【XHTML&CSS读书笔记】入门基本架构

读《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模式, 按照默

2013-01-16 13:55:56 314

原创恢复XP快速启动栏里的显示桌面图标

打开“记事本”程序，在其中输入如下内容： [Shell] Command=2 IconFile=explorer.exe,3 [Taskbar] Command=ToggleDesktop 然后把这个文件保存为：“Show Desktop.scf”，必须确认文件名和双引号中的一样。然后把保存的Show Desktop.scf文件复制到：“C:\Docu

2013-01-04 16:49:57 318

原创【读书笔记】Effective C++ 条款1 至 4

2013-01-04 16:42:20 261

原创【Perl读书笔记】函数名和参数ARGV和English模块

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.7节和3.8节笔记#!/usr/bin/perluse strict;use warnings;print "\n $#ARGV --> $0 $ARGV[0] $ARGV[1] $ARGV[2]\n";运行结果：[root@localhost

2012-12-30 12:45:18 492

原创【Perl读书笔记】数组排序函数sort

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.5节笔记#!/usr/bin/perluse strict;use warnings;my @array = (); while (1) { print "input a number or to finish: ";

2012-12-30 12:32:36 1016

原创【Perl读书笔记】数组转换为行操作join函数

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.4节笔记#!/usr/bin/perluse strict;use warnings;my @array = (); while (1) { print "input a number or to finish: "

2012-12-29 18:58:30 739

原创【Perl读书笔记】行转换为数组操作split函数

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.4节笔记#!/usr/bin/perluse strict;use warnings;my $total = 0;while (1) { my $line = ; if (not defined($lin

2012-12-29 18:40:41 661

原创【Perl读书笔记】数组操作splice函数

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.3节笔记#!/usr/bin/perluse strict;use warnings;my @array = (); while (1) { print "input a number or to finish:

2012-12-28 18:09:49 375

原创【Perl读书笔记】数组操作push、pop、shift和unshift

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.2节笔记#!/usr/bin/perluse strict;use warnings;my @array = (); while (1) { print "input a number or to finish: ";

2012-12-28 13:42:32 508

原创【Perl读书笔记】基本数组，初始化

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 3.1节笔记#!/usr/bin/perluse strict;use warnings;my @array = (10, 20, 30, 3, 38, 7, 80);my $biggest;my $smallest;$biggest = $a

2012-12-27 18:09:52 763

原创【Perl读书笔记】简单I\O

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.7节笔记#!/usr/bin/perluse strict;use warnings;open IN_FILE, "<in_file.txt" or die("Could not open in_file.txt");open OUT_FILE, ">out_

2012-12-27 17:19:22 248

原创【Perl读书笔记】循环语句while和for

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.6节笔记while循环：#!/usr/bin/perluse strict;use warnings;my $number = 1;my $square;while (1) { $square = $number ** 2;

2012-12-27 17:03:09 432

原创【Perl读书笔记】“真”的定义

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.5节笔记#!/usr/bin/perluse strict;use warnings;my $name = "calf_man";my $value;print "Enter a number: ";my $number1=;chomp($

2012-12-27 16:00:17 326

原创【Perl读书笔记】defined函数

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.4.4节笔记#!/usr/bin/perluse strict;use warnings;my $name = "calf_man";my $value;if (defined($name)) { print "The name is de

2012-12-27 15:40:58 676

原创【Perl读书笔记】if语句和关系运算符

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.4节笔记#!/usr/bin/perluse strict;use warnings;if ( "19" < "100") { #true 数字比较 print "19 < 100\n";}if ( "19" le "100") {

2012-12-23 13:30:40 1027

原创【Perl读书笔记】读取标准输入

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.3节笔记#!/usr/bin/perluse strict;use warnings;print "please input your name: ";my $name = ;chomp($name);print "name = $name\

2012-12-23 12:51:30 453

原创【Perl读书笔记】变量和表达式

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.2节笔记#!/usr/bin/perluse strict;use warnings;my $a = 10; my $b = 10 ** 2;print "a=\$$b\n";运行结果：[root@localhost perl_pr

2012-12-23 12:06:52 436

原创【Perl读书笔记】hello worl程序

读《C程序员精通Perl》http://book.douban.com/subject/1232075/ 2.1节笔记学习一门新语言，先写个hello world，就可以知道此语言的大概结构#!/usr/bin/perluse strict;use warnings;print "hello world\n";运行结果：[root@l

2012-12-23 10:52:31 412

原创延长XP自带录音机的录音时间的方法

1．在“开始”菜单的“运行”窗口中输入“regedit”命令后点击“确定”按钮。 2. 在弹出的“注册表编辑器”窗口中找到下面的键：HKEY_CURRENT_USER --> Software --> Microsoft --> Windows --> CurrentVersion --> Applets --> Sound Recorder，在Sound Recorder键的

2012-11-02 21:20:46 522

原创使用ctr+c无法终止一个bash脚本，此脚本在循环执行一个需要运行一定时间的命令

test1.sh:#!/bin/bashfor ((i=0; i do ./test2.shdonetest2.sh:#!/bin/bashsleep 2在test1.sh运行是时，使用ctrl + c无法结束test1.sh，必须使用kill才能将其杀掉，初步分析，ctrl + c信号实际上是被test2.sh捕获

2012-10-29 21:13:23 1152

原创 XP创建ADSL连接的方法

1. 在开始-->程序-->附件-->通讯-->新建连接向导或者点开始--> 设置--> 控制面板-->网络连接-->选择左侧“创建一个新的连接” 或者点开始-->程序-->附件-->通讯-->点击网络连接-->选择左侧“创建一个新的连接” 2. 弹出“新建连接向导”的视窗，点击“下一步”；3. 出现“网络连接类型”，选择“连接到Internet（

2012-10-26 21:14:42 323

原创在linux应用程序使用system函数执行简单的shell交互命令的方法

例如：system(“tftp “ here document ，就是一段特殊目的的代码块. 他使用 I/O 重定向的形式来将一个命令序列传递到一个交互程序或者命令中, 比如 ftp, cat, 或者vim文本编辑器. ““quit” ：这就是tftp中的命令，实际上"expect交互脚本语言“\n ” ：表示回车，这是因为在代码中，所以“\n”表示回

2012-10-17 21:54:05 1781

calf_man的专栏