2018年02月_yuebaii

原创常用字符串处理函数总结

我们学习过C语言的都肯定用过头文件里的函数，例如strlen, strcmp, strcpy, strcat,strtok它们是使用字符数组时的常用函数。除此之外，还有常用的itoa和atoi函数。。。今天，我们就逐一实现这些库函数。函数原型：size_t strlen(const char *str); 计算但不包括终止空字符\0的字符串str的

2018-02-26 16:30:49 6512

原创线性表之链表

我们学习数据结构时，除了顺序表，接触更多的另一种线性表就是“链表”。链表是一种物理存储单元上非连续、非顺序的链式存储结构，数据元素的逻辑顺序是通过链表中的指针的连接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储其他结点地址的指针域。相比线性表的顺序结构，操作更复杂。链表的种类由节点类

2018-02-26 16:30:46 141

原创八大排序之交换排序

冒泡排序：顾名思义，即每趟排序通过对相邻两个元素比较，越大的元素会因交换“浮”到数组的顶端处。算法思想：对于一组数据，依次将两个相邻元素比较，若前者大于后者元素，则将两者位置交换，直到最后的待排序元素位置。重复进行上述操作，最后数组完全有序。排序过程如图所示：具体代码如下： C++ Code 1234567891011121314151

2018-02-26 16:30:43 211

原创 C语言可变参数编程之Avg、Myprinf…

可变参数函数(Variadicfunctions)是stdarg.h内容典型的应用。stdarg.h是C语言中C标准函数库的头文件，stdarg是由standard（标准）arguments（参数）简化而来，主要目的为让函数能够接收可变参数。可变参数函数的参数数量是可变动的，它使用省略号来忽略之后的参数。可变参数函数最少要有一个命名的参数,所以char *wrong(...) 在c中是

2018-02-26 16:30:40 2407

原创八大排序之归并、基数排序

归并排序：将两个或两个以上的有序表组合一个新的有序表称为“归并”。先使每个子序列有序，再归并使子序列段有序，最后得到完全有序的序列。算法思想：我们通常用递归实现，先把待排序区间[startindex,endindex]以中点二分，接着把左边子区间排序，再把右边子区间排序，最后把左区间和右区间用一次归并操作合并成有序的区间[startindex,endindex]。归并过程：比较a[i]和b...

2018-02-26 16:30:37 188

原创 Linux学习知识框架

linux的系统编程和网络编程一、基础（Redhat）文件系统： Linux文件层次结构文件类型根目录下各子目录的作用 Ext2文件系统基础操作：文件操作命令 touch mkdir rm cp mvmore less cat head tail chmod 进

2018-02-26 16:30:34 664 1

原创前缀、中缀、后缀表达式

我们都知道数学上有前缀，中缀和后缀表达式。前缀表达式（波兰式）是一种没有括号的算术表达式，运算符在写在前面，操作数写在后面，从右向左运算。而后缀表达式与此相反，不包括括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，从左向右运算。中缀表达式是最常用的算术或逻辑公式表示方法，运算符在位于操作数中间。虽然中缀表达式被人们所通用，但在计算机里很复杂，不易被解析。所以我们在计算...

2018-02-26 16:30:31 208

原创八大排序之选择排序

选择排序的基本思想是：每一趟在n-i-1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录。我们主要学习的是简单选择排序、堆排序。 1、简单选择排序算法思想：①一趟排序操作为：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个交换。 ②再令i从1至n-1，进行n-1趟选择操作。算法实现：

2018-02-26 16:30:28 145

原创小游戏---2048

大家都知道2048是一款流行的数字游戏，玩法也比较简单。我们每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。不断的叠加最终拼凑出2048这个数字就算成功。哈哈，只要掌握相应的技巧相信大家都可以赢。同时，这也是C语言老师留给我们的一个小项目作业，用C语

2018-02-26 16:30:26 933

原创八大排序之插入排序

概述：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们所谓的八大排序就是内部排序。首先我们学习插入排序，即直接插入排序和希尔排序。1.直接插入排序算法思想：把一个数组分为已排序和未排序部分，从未排序部分获取关键字作为待排序数，从已排序部分找到合适位置插入。要点：设置哨兵，作为临时存储

2018-02-26 16:30:23 129

原创线性表之顺序表

我学习数据结构的第一天，从顺序表开始。线性表是最基本、最简单、也是最常用的一种数据结构，一个线性表是n个具有相同特性的数据元素的有限序列。主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。并且顺序表由数组是否动态分配又分为定长顺序表和不定长顺序表。顺序表的基本操作

2018-02-26 16:30:20 171

qq_19525389的博客