摘要: 很多人学习编程的时候,第一个接触到排序算法就是冒泡算法,它是最简单的交换类排序算法。此外,另一个著名的算法——快速排序算法,也属于交换类排序算法。 1 冒泡排序 (1) 基本思想 在非有序的序列中,两两比较相邻的元素,并交换不满足排序要求的元素对,直到整个序列都满足排序要求。由于每一趟排序,都会把非 阅读全文
posted @ 2017-02-10 20:51 west000 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 本文要介绍三种常见的插入排序——直接插入排序、折半插入排序、希尔排序。后两者是对直接插入排序的优化。 1 直接插入排序(Straight Insertion Sort,简称插入排序Insertion Sort) (1) 基本思想 把n个待排序的元素看成一个有序表和一个无序表。一开始有序表只包含1个元 阅读全文
posted @ 2017-02-10 20:46 west000 阅读(703) 评论(0) 推荐(0) 编辑
摘要: gdb是GNU debugger的缩写,是编程调试工具。 gdb的功能: 1.启动程序,可以按照用户自定义的要求随心所欲的运行程序。 2.可让被调试的程序在用户所指定的调试的断点处停住 (断点可以是条件表达式)。 3,当程序停住时,可以检查此时程序中所发生的事。 4.动态改变量程序的执行环境。 1. 阅读全文
posted @ 2017-02-10 20:38 west000 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 给一个简单的makefile,下面对其进行分析 makefile的基本操作 (1)目标(TARGET)程序产生的文件,如可执行文件和目标文件;目标也可以是要执行的动作,如clean,也称为伪目标。目标可以有多个 (2)依赖(DEPENDENCIES)是用来产生目标的输入文件列表,一个目标通常依赖于多 阅读全文
posted @ 2017-02-10 20:35 west000 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1. GCC简介 GCC的全称是GNU Compiler Collection,它是一个能够编译多种语言的编译器。最开始GCC是作为C语言的编译器(GNU C Compiler),经过了这么多年的发展,GCC 已经不仅仅能支持 C 语言;它现在还支持 Ada 语言、C++ 语言、Java 语言、Ob 阅读全文
posted @ 2017-02-10 20:32 west000 阅读(549) 评论(0) 推荐(0) 编辑
摘要: find用于搜索文件名称,其一般格式为:find pathname expressions 1. find常用表达式 find的表达式分为三类:选择表达式、条件表达式、操作表达式。 表达式 | 类型 | 用途 | 举例 | | | mount | 选择表达式 | 用于防止find命令的搜索范围超出当 阅读全文
posted @ 2017-02-10 20:22 west000 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 1. grep简介 grep是通用正则表达式分析程序(General Regular Expression Parser)的缩写。 grep命令可以在它的输入中搜索指定的字符串模式。grep输出的是包含输入中指定的字符串模式的行。 一般格式为:grep [option] pattern file g 阅读全文
posted @ 2017-02-10 20:19 west000 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1. 用户类别 用户 | 含义 | root | 超级用户 owner | 所属用户,实际拥有文件的用户 group | 所属组,用户组 world/other | 其他用户 /etc/shadow的内容如下 每一个用户共有9项内容,以:分隔开 (1) 用户名 (2) 密码( 或!开头的,表示不能登 阅读全文
posted @ 2017-02-10 20:13 west000 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1. 磁盘管理命令 df查看磁盘的使用状况,du可以查看目录的使用状况 命令 | 含义 | df | 整个磁盘的使用状况,包含各个分区信息(文件系统、大小、已用、使用率、挂载点) df h | 以直观的方式显示磁盘分区使用状况 df 路径或文件夹 | 查看某个文件或文件夹所属的分区信息 du [文件 阅读全文
posted @ 2017-02-10 20:08 west000 阅读(118) 评论(0) 推荐(0) 编辑