- 博客(18)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】【排序】直接插入排序的代码实现
简单选择排序是一种插入排序。 前提：数组元素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
835
原创 【数据结构与算法】【排序】简单选择排序的代码实现
简单选择排序是一种选择排序。 前提：数组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
781
原创 【数据结构与算法】【排序】基本概念
排序：将线性表中的元素按照升序或者降序进行有序排列的操作。 排序方法的稳定性：关键字相同的两个元素（记录），排序后的顺序如果和排序前的相同，则称该排序方法是稳定的，否则则称该排序方法是不稳定的。 内排序：在排序过程中，待排序的所有元素（记录）全部都放置在内存中。 外排序：在待排序的元素（记录）太多的情况下，不能同时将所有元素放置在内存中，在排序过程中需要在内外存之间进行多次数
2014-10-31 09:47:55
350
原创 【数据结构和算法】【二叉树】二叉树遍历的代码实现
二叉树的顺序存储结构： 使用数组表示，将二叉树填充为完全二叉树并依次自上而下、自左至右进行编号[1-n]，而后将编号为[1-n]的结点元素一一对应地存储在数组下标为[0-(n-1)]的数组元素中。 二叉树的链式存储结构： 1、二叉链表：结点中有两个链域（指针），分别指向左儿子、右儿子； 2、三叉链表：结点中有三个链域（指针），分别指向左儿子、右儿子、双亲； 3、线索链表：二叉链表
2014-10-27 17:31:21
5086
1
原创 【Shell】【学习笔记】Linux Shell脚本应用（十一）
课时11 sed文本处理工具 一、sed基本用法 sed流式编辑器/文本过滤 Stream Editor 基于模式匹配过滤/修改文本 注：与awk相比，sed可以改变原有文本中的内容。 二、基本命令格式 语法格式： sed '编辑指令序列' 文件1 文件2 ...... sed -n '编辑指令序列'
2014-10-25 09:55:33
378
原创 【Shell】【学习笔记】Linux Shell脚本应用（十）
课时10 awk文本处理工具 一、关于文本处理 Shell输出为文本：面向过程，而非面向对象。 非交互式处理方式： 重定向、管道、命令替换 head、more、cut、tr grep、awk、sed awk编程语言/数据处理引擎 创造者：Aho、Weinberger、Kernighan 基于模
2014-10-25 08:55:29
339
原创 【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/bash for i in "1st." "2st." "3st." do
2014-10-24 22:22:23
392
原创 【Shell】【学习笔记】Linux Shell脚本应用（一）
课时1 初识Shell脚本 一、创建第一个Shell脚本 清理任务过程 1. 添加一个名为zhangsan的用户 useradd zhangsan 2. 将用户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
369
原创 【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+21 66 [root@localhost ~]# expr 45-21 24 [root@localhost ~]# e
2014-10-24 19:49:13
403
原创 【Shell】【学习笔记】Linux Shell脚本应用（三）
课时3 使用变量 一、变量基本操作 定义及赋值：变量名=变量值 引用变量：$变量名 或 ${变量名} 示例1： [root@localhost ~]# Title=BeiDaQingNiao [root@localhost ~]# echo $Title BeiDaQingNiao 二、双引号/单引号/反撇号 双引号
2014-10-24 18:47:04
353
原创 【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关注的人