自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 【数据结构与算法】【排序】直接插入排序的代码实现

简单选择排序是一种插入排序。前提:数组元素a[0]用作哨兵或临时变量,a[1]~a[n]存放n个待排序的元素。基本思想是:从a[2]开始,将元素插入到前面已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。代码实现:// Filename: insert_sort.c#include #include #include #include "pub

2014-10-31 20:11:10 836

原创 【数据结构与算法】【排序】简单选择排序的代码实现

简单选择排序是一种选择排序。前提:数组a[0]用作哨兵或临时变量,a[1]~a[n]存放n个待排序的元素。基本思想是:对于第i个元素,通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1代码实现:// Filename: select_sort.c#include #include #include #include "pu

2014-10-31 18:24:09 882

原创 【数据结构与算法】【排序】冒泡排序的代码实现

冒泡排序是一种交换排序。基本思想是:两两相邻记录的关键字,如果反序则交换,直到没有反序的记录了为止。冒泡排序的要点:1、两两注意是相邻的两个元素的意思;2、如果有n个元素,则需要比较n-1次,每一轮减少1次比较;3、既然叫冒泡排序,那就是从下往上两两比较,所以看上去就跟泡泡往上冒一样。代码实现:

2014-10-31 15:02:35 782

原创 【数据结构与算法】【排序】基本概念

排序:将线性表中的元素按照升序或者降序进行有序排列的操作。排序方法的稳定性:关键字相同的两个元素(记录),排序后的顺序如果和排序前的相同,则称该排序方法是稳定的,否则则称该排序方法是不稳定的。内排序:在排序过程中,待排序的所有元素(记录)全部都放置在内存中。外排序:在待排序的元素(记录)太多的情况下,不能同时将所有元素放置在内存中,在排序过程中需要在内外存之间进行多次数

2014-10-31 09:47:55 353

原创 【数据结构与算法】【查找】哈希表的代码实现

散列表

2014-10-28 17:47:50 5266

原创 【数据结构和算法】【二叉树】二叉树遍历的代码实现

二叉树的顺序存储结构:使用数组表示,将二叉树填充为完全二叉树并依次自上而下、自左至右进行编号[1-n],而后将编号为[1-n]的结点元素一一对应地存储在数组下标为[0-(n-1)]的数组元素中。二叉树的链式存储结构:1、二叉链表:结点中有两个链域(指针),分别指向左儿子、右儿子;2、三叉链表:结点中有三个链域(指针),分别指向左儿子、右儿子、双亲;3、线索链表:二叉链表

2014-10-27 17:31:21 5086 1

原创 【数据结构和算法】【栈】顺序栈的代码实现

顺序栈的存储方式如下图所示:

2014-10-27 17:18:14 1087

原创 【Shell】【学习笔记】Linux Shell脚本应用(十一)

课时11 sed文本处理工具一、sed基本用法sed流式编辑器/文本过滤        Stream Editor        基于模式匹配过滤/修改文本注:与awk相比,sed可以改变原有文本中的内容。二、基本命令格式语法格式:        sed '编辑指令序列' 文件1 文件2 ......        sed -n '编辑指令序列'

2014-10-25 09:55:33 379

原创 【Shell】【学习笔记】Linux Shell脚本应用(十)

课时10 awk文本处理工具一、关于文本处理Shell输出为文本:面向过程,而非面向对象。非交互式处理方式:        重定向、管道、命令替换        head、more、cut、tr        grep、awk、sedawk编程语言/数据处理引擎        创造者:Aho、Weinberger、Kernighan        基于模

2014-10-25 08:55:29 340

原创 【Shell】【学习笔记】Linux Shell脚本应用(九)

课时9 使用case分支一、case语句结构语法格式:case 变量值 in模式1)        命令序列1        ;;模式2)        命令序列2        ;;......*)        默认命令序列esac二、基本用法示范示例1:识别用户击键类[root@localhost ~

2014-10-24 22:48:37 325

原创 【Shell】【学习笔记】Linux Shell脚本应用(八)

课时8 使用for循环一、for语句结构语法格式for 变量名 in 取值列表do        命令序列done二、基本用法示范示例1:一次输出3个字符串[root@localhost ~]# cat test1.sh#!/bin/bashfor i in "1st." "2st." "3st."do       

2014-10-24 22:22:23 393

原创 【Shell】【学习笔记】Linux Shell脚本应用(一)

课时1 初识Shell脚本一、创建第一个Shell脚本清理任务过程1. 添加一个名为zhangsan的用户    useradd zhangsan2. 将用户zhangsan的口令设置为123456    echo 123456 | passwd --stdin zhangsan完善文件结构#!/bin/bash#2014-10-24,

2014-10-24 22:20:46 373

原创 【Shell】【学习笔记】Linux Shell脚本应用(七)

课时7 使用if判断结构一、程序流控制执行过程的顺序化、自动化:智能化的选择及处理;让重复操作更聪明一些。二、单分支/双分支的if应用单分支if语句结构:if 条件测试        then 命令序列fi示例1:检查备份目录/opt/mrepo,若不存在则创建[root@localhost ~]# cat chkdir.sh

2014-10-24 21:35:03 449

原创 【Shell】【学习笔记】Linux Shell脚本应用(六)

课时6 条件测试一、测试操作规范测试的本质:        就是一条操作命令,并根据 $? 的值来判断条件是否成立。测试操作规范:        格式1:test 条件表达式        格式2:[ 条件表达式 ]测试操作的练习方法:直接跟 && echo YES 判断结果。返回YES,则表达式为真;没有返回结果,则表达式为假。方法如下:        [

2014-10-24 20:56:49 370

原创 【Shell】【学习笔记】Linux Shell脚本应用(五)

课时5 字符串处理一、子串截取操作路径分割:dirname命令、basename命令使用expr命令:expr substr $Var1 起始位置 截取长度使用${}表达式:${Var1:起始位置:截取长度}示例1:路径分割[root@localhost ~]# Var1="/etc/httpd/conf/httpd.conf"[root@loc

2014-10-24 20:24:06 375

原创 【Shell】【学习笔记】Linux Shell脚本应用(四)

课时4 数值运算及处理一、整数运算操作使用expr命令:expr 数值1 操作符 数值2使用$[]表达式:$[数值1 操作符 数值2]示例1:使用expr命令[root@localhost ~]# expr 45+2166[root@localhost ~]# expr 45-2124[root@localhost ~]# e

2014-10-24 19:49:13 406

原创 【Shell】【学习笔记】Linux Shell脚本应用(三)

课时3 使用变量一、变量基本操作定义及赋值:变量名=变量值引用变量:$变量名 或 ${变量名}示例1:[root@localhost ~]# Title=BeiDaQingNiao[root@localhost ~]# echo $TitleBeiDaQingNiao二、双引号/单引号/反撇号双引号

2014-10-24 18:47:04 354

原创 【Shell】【学习笔记】Linux Shell脚本应用(二)

课时2 Shell命令的组合运用一、管道操作定义:将一端的命令输出交给另一端的命令处理格式:命令1 | 命令2示例1:查找/etc目录下名称以.conf为结尾的文件[root@localhost ~]# find /etc -name "*.conf" -type f示例2:从系统已经启动的所有进程中找出名字包含httpd的进程[root@l

2014-10-24 18:44:32 443

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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