数据结构与算法 - 程序之艺术 - 51CTO技术博客-领先的IT技术博客

自定义区块

程序员应该成为一位艺术家，而不是想着成为资本家。编程是一种艺术创作，而不应该是一份艰辛的工作。只有这样，创作才是自由和快乐的；作品才能有艺术的价值。

goodgoodstudy 的BLOG

博客统计信息

用户名：goodgoodstudy
文章数：62
评论数：9
访问量：17599
无忧币：369
博客积分：368
博客等级：3
注册日期：2007-08-16

51CTO推荐博客

struggle1=1	lhtwy
IT昆仑	davidchen
beniao	david_yeung
daizhenjun	maddish
北京看看	mk6yeung
刘古权	davjw

最新评论

麦迪：不错的小知识哦

goodgoodstudy：我装完了结果播放不了，汗！！！

花生人：介绍呢？哪呢？

[匿名]IH：LINUX 里的问题貌似很难解决啊

goldeneyes：小生是个新手，想学习windows下的程..

文章

文章列表>>

归并排序法

2008-04-16 15:48:35

#include<stdio.h>
struct st
{
int key;
int xb;//下标
};
void merge(struct st a[],struct st temp[],int u,int m,int v)// 一次归并（以a[].key从小到大将结构体排序）
{
int i,j,k,t;
i=u;//i从第一段的起始位置开始，一直到最终位置m；
j=m+1;//j从第2段的起始位置开始，一直到最终位置v
k=u;//k表示的是目标b[]的起始位置
while(i<=m&&j<=v)//将两段与序元素中元素值较小的元素依次放入目标b[]中
{
if(a[i].key<=a[j].key)//若要以a[].v从小到大将结构体排序，则只需在此处将a[i].key<=a[j].key改为a[i].key>=a[j].key
   {temp[k]=a[i]; i++;}
else {temp[k]=a[j]; j++;}
k++;
}
if(i<=m) //将第一段剩余元素放入目标b[]中
for(t=i;t<=m;t++)
   temp[k+t-i]=a[t];
else
for(t=j;t<=v;t++)
   temp[k+t-j]=a[t];
}
void mergepass(struct st a[],struct st temp[],int len,int alen)//一趟归并（alen为a的长度,len为待归并的有序段的长度）
{
int i=0,j;
while(i<=..

类别：数据结构与算法 | 阅读全文(81) | 回复(0)

Shell排序法

2008-04-16 15:46:58

2.SHELL排序
这个排序非常复杂，看了程序就知道了。
首先需要一个递减的步长，这里我们使用的是9、5、3、1（最后的步长必须是1）。
工作原理是首先对相隔9-1个元素的所有内容排序，然后再使用同样的方法对相隔5-1个元素的排序
以次类推。
#include <iostream.h>
void ShellSort(int* pData,int Count)
{
  int step[4];
  step[0] = 9;
  step[1] = 5;
  step[2] = 3;
  step[3] = 1;

  int iTemp;
  int k,s,w;
  for(int i=0;i<4;i++)
  {
    k = step[i];
    s = -k;
    for(int j=k;j<Count;j++)
    {
      iTemp = pData[j];
      w = j-k;//求上step个元素的下标
      if(s ==0)
      {
        s = -k;
        s++; ..

类别：数据结构与算法 | 阅读全文(17) | 回复(0)

双向冒泡排序法

2008-04-16 15:44:14

1.双向冒泡：
通常的冒泡是单向的，而这里是双向的，也就是说还要进行反向的工作。
代码看起来复杂，仔细理一下就明白了，是一个来回震荡的方式。
写这段代码的作者认为这样可以在冒泡的基础上减少一些交换（我不这么认为，也许我错了）。
反正我认为这是一段有趣的代码，值得一看。
#include <iostream.h>
void Bubble2Sort(int* pData,int Count)
{
  int iTemp;
  int left = 1;
  int right =Count -1;
  int t;
  do
  {
    //正向的部分
    for(int i=right;i>=left;i--)
    {
      if(pData[i]<pData[i-1])
      {
        iTemp = pData[i];
        pData[i] = pData[i-1];
        pData[i-1] = iTemp;
        t = i;
     &n..

类别：数据结构与算法 | 阅读全文(163) | 回复(0)

快速排序法

2008-04-16 15:42:48

1.快速排序：
#include <iostream.h>

void run(int* pData,int left,int right)
{
  int i,j;
  int middle,iTemp;
  i = left;
  j = right;
  middle = pData[(left+right)/2]; //求中间值
  do{
    while((pData[i]<middle) && (i<right))//从左扫描大于中值的数
      i++;
    while((pData[j]>middle) && (j>left))//从右扫描大于中值的数
      j--;
    if(i<=j)//找到了一对值
    {
      //交换
      iTemp = pData[i];
      pData[i] = pData[j];
      pData[j] = iTemp;
      i++;
      j--;
    }
  }while(..

类别：数据结构与算法 | 阅读全文(38) | 回复(0)

插入排序法

2008-04-16 15:41:00

4.插入法：
插入法较为复杂，它的基本工作原理是抽出牌，在前面的牌中寻找相应的位置插入，然后继续下一张
#include <iostream.h>
void InsertSort(int* pData,int Count)
{
  int iTemp;
  int iPos;
  for(int i=1;i<Count;i++)
  {
    iTemp = pData[i];
    iPos = i-1;
    while((iPos>=0) && (iTemp<pData[iPos]))
    {
      pData[iPos+1] = pData[iPos];
      iPos--;
    }
    pData[iPos+1] = iTemp;
  }
}

void main()
{
  int data[] = {10,9,8,7,6,5,4};
  InsertSort(data,7);
  for (int i=0;i<7;i++)
    cout<<data[i]<<" ";
  cout<<"\n";
}

倒序(最糟情况)
第一轮：10,9,8,7->9,10,8,7(交换1次)(循环1次)
第二轮：9,10,8,7->8,9,10,7(交换1次)(循�..

类别：数据结构与算法 | 阅读全文(81) | 回复(0)

选择排序法

2008-04-16 15:39:06

3.选择法：
现在我们终于可以看到一点希望：选择法，这种方法提高了一点性能（某些情况下）
这种方法类似我们人为的排序习惯：从数据中选择最小的同第一个值交换，在从省下的部分中
选择最小的与第二个交换，这样往复下去。
#include <iostream.h>
void SelectSort(int* pData,int Count)
{
  int iTemp;
  int iPos;
  for(int i=0;i<Count-1;i++)
  {
    iTemp = pData[i];
    iPos = i;
    for(int j=i+1;j<Count;j++)
    {
      if(pData[j]<iTemp)
      {
        iTemp = pData[j];
        iPos = j;
      }
    }
    pData[iPos] = pData[i];
    pData[i] = iTemp;
  }
}

void main()
{
  int data[] = {10,9,8..

类别：数据结构与算法 | 阅读全文(24) | 回复(0)

交换排序法

2008-04-16 15:37:46

2.交换法：
交换法的程序最清晰简单，每次用当前的元素一一的同其后的元素比较并交换。
#include <iostream.h>
void ExchangeSort(int* pData,int Count)
{
  int iTemp;
  for(int i=0;i<Count-1;i++)
  {
    for(int j=i+1;j<Count;j++)
    {
      if(pData[j]<pData[i])
      {
        iTemp = pData[i];
        pData[i] = pData[j];
        pData[j] = iTemp;
      }
    }
  }
}

void main()
{
  int data[] = {10,9,8,7,6,5,4};
  ExchangeSort(data,7);
  for (int i=0;i<7;i++)
    cout<<data[i]<<" ";
  cout<<"\n";
}
倒序(最糟情况)
第一轮：10,9,8,7->9,10,8,7->8,10,9,7->..

类别：数据结构与算法 | 阅读全文(19) | 回复(0)

冒泡排序法

2008-04-16 15:35:42

1.冒泡法：
这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：
#include <iostream.h>

void BubbleSort(int* pData,int Count)
{
  int iTemp;
  for(int i=1;i<Count;i++)
  {
    for(int j=Count-1;j>=i;j--)
    {
      if(pData[j]<pData[j-1])
      {
        iTemp = pData[j-1];
        pData[j-1] = pData[j];
        pData[j] = iTemp;
      }
    }
  }
}

void main()
{
  int data[] = {10,9,8,7,6,5,4};
  BubbleSort(data,7);
  for (int i=0;i<7;i++)
    cout<<data[i]<<" ";
  cout<<"\n";
}

倒序(最糟情况)
第一轮：10,9,8,7->10,9,7,8->..

类别：数据结构与算法 | 阅读全文(39) | 回复(0)

Linux下的一些小常识

2007-12-12 15:56:21

以Fedora Core 6 平台为准

1.关于rpm的一些命令
rpm -qa
用于列出当前系统安装的所有软件包

rpm -qa -l
用于列出所有软件的安装文件的安装路径

rpm -q -l packgename
用于列出指定packgename的安装路径

rpm -q -i packgename
用于显示指定packgename的软件包相关信息

rpm -q -a -last
按软件包安装详细时间的后先顺序列出所有软件包及其安装详细时间

2.关于wget的一些命令
首先wget下载的默认下载路径在当前工作目录
wget -nd http://fly.src.fer.hr/abcd/robots.txt
则下载的robots.txt文件将被下载在当前工作目录，
相当于 wget http://fly.src.fer.hr/abcd/robots.txt

wget -x http://fly.src.fer.hr/abcd/robots.txt
则在当前目录下创建 fly.src.fer.hr/abcd 目录文件夹
robots.txt保存在abcd文件夹下

类别：数据结构与算法 | 阅读全文(71) | 回复(1)

Red Flag下NFS服务器配置

2007-12-07 14:17:37

一、软件版本：
Red Flag WorkStation 5.0
NFS Server
二、安装：
直接采用系统自带ＲＰＭ安装。
三、编辑/etc/exports文件
/tmp *(rw,sync)
/tmp
四、启动服务器
Service portmap start
Service nfs start
Service nfslock start
五、客户端使用
Mount    -t nfs      192.168.0.22:/root /mnt
六、容易出现的问题：
a)         Portmap没有正常启动启动
b)        当NFS Server 上面的/etc/hosts文件中的域名与本机ＩＰ不对称时，会出现无法导出共享目录的现象。即exportfs 命令导出共享时间极长，导致无法导出，或者showmount –e命令显示本机共离时显示” mount clntudp_create: RPC: Port mapper failure - RPC: Timed out”错误。
c)        NFS server端防火墙导致客户端无法连接
d)        客户端防火墙导致客户端无法连接：
mount clntudp_create: RPC: Port mapper failure - RPC: Timed out）
七、常用的命�..

类别：数据结构与算法 | 阅读全文(226) | 回复(0)

NFS服务器配置

2007-12-07 14:16:21

1、NFS包
-----------
NFS需要5个RPM，分别是：
setup-* : 共享NFS目录在/etc/exports中定义
initscripts-* : 包括引导过程中装载网络目录的基本脚本
nfs-utils-* : 包括基本的NFS命令与监控程序
portmap-* : 支持安全NFS RPC服务的连接
quota-* : 网络上共享的目录配额，包括rpc.rquotad （这个包不是必须的）

2、基本监控程序
-------------------
要顺利运行NFS，至少需要五个Linux服务，它们各有不同的功能，有的负责装载服务，有的保证远程命令指向正确的位置。这些服务通过/etc/rc.d/init.d目录中的nfs,nfslock和portmap脚本启动。下面简单介绍每个监控程序：
(1) 基本NFS
rpc.nfsd是NFS服务器监控程序，它通过/etc/rc.d/init.d目录中的nfs脚本启动。NFS监控程序还启动rpc.mountd装载监控程序，并导出共享目录。

(2) RPC装载
可以用mount命令连接本地目录或网络目录，但还需要一个装载NFS目录的特殊监控程序rpc.mountd

(3) 端口映射器
portmap监控程序只是定向RPC通信数据流，但它对于NFS服务很重要。如果不运行portmap，则NFS客户机无法找到从NFS服务器共享的目录。

(4) 重新启动与statd
当NFS服务需要中断或者重新启动时，rpc.statd监控程序和rpc.lo..

类别：数据结构与算法 | 阅读全文(180) | 回复(0)

在linux下卸载软件包

2007-12-07 12:51:57

1.如果是通过.\configure ;make ;make install安装的，可以通过make uninstall卸载。
2.rpm -qa|grep mysql

然后 rpm -e 包名称
如果涉及到依赖，要先卸载依赖，或者加 -nodeps 参数来忽略依赖。

3.yum -y remove mysql
    说明：rpm –qa | grep mysql 命令是为了把mysql相关的包都列出来，我上面的例子是Fedora core2默认安装mysql的rpm软件包列表，如果是别的Linux版本列出来的列表有可能会不一样，不过不用担心，不管是什么，卸载都从最下面的一个包开始，直到卸载掉第一个为止。

   比如：在这个例子中，我们应该先卸载mysql-server-3.23.58-9 方法如下：
rpm –e mysql-server
    说明：rpm –e 是卸载rpm包的命令，后面是包名称，最后的版本号是不用打的
    注意：卸载的时候如果卸载不掉，系统一般会提示包的依赖关系，并且列出依赖的包的名称，先卸载提示依赖的包就可以了。

    如果实在实在..

类别：数据结构与算法 | 阅读全文(156) | 回复(0)

Linux下软件的安装与卸载

2007-12-07 12:50:51

在Windows下安装软件时，只需运行软件的安装程序（setup、install等）或者用zip等解压缩软件解开即可安装，运行反安装程序（uninstall、unware、“卸载”等）就能将软件清除干净，完全图形化的操作界面，简单到只要用鼠标一直点击“下一步”就可以了。而Linux好象就不一样了，很多的初学者都抱怨在Linux下安装和卸载软件非常地困难，没有像使用Windows时那么直观。其实在Linux下安装和卸载软件也非常简单，同样也有安装向导或解压安装的方式，不相同的只不过是除了二进制形式的软件分发外，还有许许多多以源代码形式分发的软件包，下面就来详细地讲一讲这些软件的安装与卸载：

一、二进制分发软件包的安装与卸载
Linux软件的二进制分发是指事先已经编译好二进制形式的软件包的发布形式，其优点是安装使用容易，缺点则是缺乏灵活性，如果该软件包是为特定的硬件/操作系统平台编译的，那它就不能在另外的平台或环境下正确执行。
1、*.rpm形式的二进制软件包
安装：rpm -ivh *.rpm
卸载：rpm -e packgename
说明：RPM（RedHat Packge Manager）是RedHat公司出的软件包管理器，使用它可以很容易地对rpm形式的软件包进行安装、升级、卸载、验证、查询等操作，安装简单，�..

类别：数据结构与算法 | 阅读全文(126) | 回复(0)

关于在linux系统下卸载软件的问题

2007-12-07 12:49:33

Linux软件的安装和卸载一直是困扰许多新用户的难题。在Windows中，我们可以使用软件自带的安装卸载程序或在控制面板中的“添加/删除程序”来实现。与其相类似，在Linux下有一个功能强大的软件安装卸载工具，名为RPM。它可以用来建立、安装、查询、更新、卸载软件。该工具是在命令行下使用的。在Shell的提示符后输入rpm，就可获得该命令的帮助信息。

软件的卸载
1.软件的卸载主要是使用rpm来进行的。卸载软件首先要知道软件包在系统中注册的名称。键入命令：

#rpm -q -a

即可查询到当前系统中安装的所有的软件包。

2.确定了要卸载的软件的名称，就可以开始实际卸载该软件了。键入如下命令即可卸载软件：

#rpm -e [package name]

参数e的作用是使rpm进入卸载模式。对名为[package name]的软件包进行卸载。由于系统中各个软件包之间相互有依赖关系。如果因存在依赖关系而不能卸载，rpm将给予提示并停止卸载。你可以使用如下的命令来忽略依赖关系，直接开始卸载：

#rpm -e [package name] -nodeps

忽略依赖关系的卸载可能会导致系统中其它的一些软件无法使用。

补充：

如果是以.bin结尾的二进制软件，可以用以下方法安装（以so-6_0-beta-bin-linux-zh-Tw1..

类别：数据结构与算法 | 阅读全文(78) | 回复(0)

安装Linux音乐播放器

2007-11-11 13:59:54

本文主要介绍如何在Linux操作系统上安装音乐播放器
操作系统：Linux Fedaro 6
音乐播放器：Amarok

类别：数据结构与算法 | 阅读全文(422) | 回复(2)

Linux后缀为tar.gz的安装方法

2007-11-11 12:56:03

Linux后缀为tar.gz的安装方法

　　现在tar.gz的东西不多了。

　　大多以tar.gz 和tar.bz2打包软件，大多是通过 ./configure ;make ;make install 来安装的；有的软件是直接make;make install ；

　　我们可以通过./configure --help 来查看配置软件的功能；大多软件是提供./configure 配置软件的功能的；少数的也没有，如果没有的就不用./configure ;直接make;make install 就行了；

　　./configure 比较重要的一个参数是 --prefix ，用--prefix 参数，我们可以指定软件安装目录；当我们不需要这个软件时，直接删除软件的目录就行了；

　　比如我们可以指定fcitx 安装到 /opt/fcitx 目录中；

　　[root@localhost fcitx]#./configure --prefix=/opt/fcitx

　　如果我们不需要fcitx 时，可以直接删除 /opt/fcitx 目录；

　　所以我们举这个例子中，fcitx如果定制安装到 /opt/fcitx目录中，完整的安装方法应该是：

　　[root@localhost fcitx]# tar jxvf fcitx-3.2-050827.tar.bz2
　　[root@localhost fcitx]#cd fcitx
　　[root@localhost fcitx]# ./configure --prefix=/opt/fcitx
　　[root@localhost fcitx]# make
　　[root@localhost fcitx]# ma..

类别：数据结构与算法 | 阅读全文(413) | 回复(0)

如何安装RPM软件包

2007-11-08 13:25:37

rmp软件包的安装可以使用程序rpm来完成。执行下面的命令
rpm -i your-package.rpm
其中your-package.rpm是你要安装的rpm包的文件名，一般置于当前目录下。
安装过程中可能出现下面的警告或者提示：
... conflict with ... 可能是要安装的包里有一些文件可能会覆盖现有
的文件，缺省时这样的情况下是无法正确安装的可以用
rpm --force -i 强制安装即可
... is needed by ...
... is not installed ... 此包需要的一些软件你没有安装可以用
rpm --nodeps -i 来忽略此信息
也就是说，rpm -i --force --nodeps 可以忽略所有依赖关系和文件问题，什么包
都能安装上，但这种强制安装的软件包不能保证完全发挥功能
2.如何安装.src.rpm软件包
有些软件包是以.src.rpm结尾的，这类软件包是包含了源代码的rpm包，在安装时
需要进行编译。这类软件包有两种安装方法，
方法一：
1.执行rpm -i your-package.src.rpm
2. cd /usr/src/redhat/SPECS
3. rpmbuild -bp your-package.specs 一个和你的软件包同名的specs文件
4. cd /usr/src/redhat/BUILD/your-package/ 一个和你的软件包同名的目录
5. ./configure 这一步和编译普通的源码软件一样，可以加上参数
6...

类别：数据结构与算法 | 阅读全文(139) | 回复(0)

使用Linux过程中遇到的问题以及解决方案

2007-11-06 12:18:51

以下内容针对Fedora 6 Core
在终端中输入的命令遵循以下约定：
a.双引号内的内容即为输入终端的具体命令,在此以红色显示。
   如："cd /mnt"
b.
(1)当通过 [应用程序->添加删除软件]时弹出对话框：另一个程序正在运行并在访问软件   信息
问题原因：开机自动加载了yum
解决方案：打开终端输入 "pkill yum" 即可解决。
(2)通过终端更改网络配置
ifconfig 命令的介绍
功能：初始化一个网络接口
语法：ifconfig [interface]
            ifconfig interface [aftype] options | address ...
描述：

(3). 要修改网卡的物理地址或网络的IP地址,首先将网卡的工作状态变为down
终端命令如下："ifconfig eth0 down"

(4).修改网卡的物理地址终端命令如下："ifconfig eth0 hw ether **:**:**:**:**"
     **:**:**:**:**表示你现在想要的物理地址

(5).修改网卡的ip地址、网关地址和子网掩码
终端命令如下："ifconfig eth0 192.168.44.199 broadcast 192.168.44.1 netmask 255.255.252.0"
其�..

类别：数据结构与算法 | 阅读全文(93) | 回复(1)

Linux下硬盘分区的最佳方案

2007-10-12 14:05:35

在对硬盘进行分区前，应该先弄清楚计算机担负的工作及硬盘的容量有多大，还要考虑到以下几个问题：
　　第一点也是最重要的一点，要知道当前安装LILO的版本，因为LILO2.21及早期版本对硬盘大小有限制，如果安装LILO到1023磁道以外即8G的空间以外，LILO就无法启动。但一些BIOS较老的机器，LINUX仍然无法突破1024磁道的限制，因此这些BIOS无法认出大于1024的硬盘空间。
　　还需要考虑的问题有：
　　· 是否限制用户可使用的磁盘空间大小？
　　· 在系统中需要安装哪些软件？
　　· 交换分区需要多大？
　　· 系统是否有多个硬盘？
　　下面，我们按系统工作性质的不同对分区的划分提出了一些建议。当然，根据实际情况，在满足系统工作需求的前提下，下面的分区大小也可以灵活的变动。
　　基本工作站的分区方案
　　假设系统的硬盘大小是10G。
　　/boot 20M
　　Swap 128M
　　/root 9.85G
　　建立一个20M的/boot分区是为了避免将系统内核文件放到1024磁道以外，如果将/boot做为root分区的一个子目录，内核文件就会安装在root分区的任何地方，因为硬盘的大小超过了8G，所以在启动时就有可能出现问题。建议将交换分区的大小设置为内存的两倍，在这里我..

类别：数据结构与算法 | 阅读全文(1652) | 回复(0)

redhat安装篇---硬盘分区

2007-10-12 14:04:26

为了安装Red Hat Linux, 您必须为它准备硬盘空间. 这个硬盘空间必须和您的计算机上安装的其他操作系统(如Windows, OS/2或着其他版本的Linux)所使用的硬盘空间分开.
一个硬盘可以分割成不同的分区. 访问每个分区就象访问不同的硬盘. 每个分区甚至可以有一个类型用来表明这个分区中信息是如何存储的. 例如, DOS, OS/2, 和Linux使用不同的硬盘分区类型.
请注意: 您可以将Red Hat Linux安装在一个或多个类型为'Linux native' 的硬盘分区. Red Hat Linux还需要一个交换(swap)分区, 这个分区的类型是'Linux swap'. 就是说安装Red Hat Linux至少需要两个硬盘分区:

一个或多个'Linux native'类型的分区

一个'Linux swap'类型的分区

以下我们将详细讨论分区的问题. 现在, 要记住Red Hat Linux需要至少两个专门的分区, 并且您不能将Red Hat Linux安装在DOS/Windows分区!
即使您将Red Hat Linux安装在一个专门的硬盘, 或者一台不安装其他操作系统的计算机上, 您仍需要为Red Hat Linux创建分区. 这种情况非常简单, 因为您不必为硬盘的其他分区操心.
另一方面, 您也许希望将Red Hat Linux已经含有其他操作系统的硬盘上. 这种情况就有一点复杂, 因为一个错误..

类别：数据结构与算法 | 阅读全文(653) | 回复(0)

<< 1 2 >> 页数 ( 1/2 )

51CTO推荐博文

更多..

CentOS+Apache+Mysql+Php安..

Google Code Jam 2008 赛后..

职场常青树——健康生活我..

公告

热门文章

vc++6.0中AppWizard生成..

对程序员职业规划的一些看法

redhat安装篇---硬盘分区

从程序员到软件设计师的过程

背景音乐

我的音乐	00:00 \| 00:00

友情链接

钃濆博VS鎬濈厹鐨..

绋嬪簭涔嬭壓鏈�