//由大到小//快速排序(待排序数组,左侧起点,右侧起点) void quickSort(int *array, int l, int r) { if ( l >= r) return; int i = l,j = r; int temp; while (i != j) { for ( ;j>i;j--) { if (array[j] > array[i]) { temp = array[j]; array[j] = array[i]; array[i] = temp; break; }…

一.简介 迷宫求解:类似图的DFS.具体的算法思路可以参考书上的50.51页,不过书上只说了粗略的算法,实现起来还是有很多细节需要注意.大多数只是给了个抽象的名字,甚至参数类型,返回值也没说的很清楚,所以很多需要自己揣摩.这也体现了算法和程序设计语言的特点,算法更侧重本质的描述,而任何编程语言都要照顾到实现的细节以及数据类型等语法方面的需求. 表达式求值: 由于数据的读入是按照字符读入的,所以这个简单的小程序只能计算个位数的运算. 二.头文件 迷宫求解: //3_2_maze.h /** aut…

良好编程习惯的养成对于一个程序员的发展非常重要,而注释对于一份程序来讲又是一个必不可少的组成部分,今天来研究一下C语言程序的注释风格. 注释是源码程序中非常重要的一部分,一般情况下,源程序有效注释量必须在15%以上. 注释的原则是有助于对程序的阅读理解,所以注释语言必须准确.易懂.简洁,注释不宜太多也不能太少,注释的内容要清楚.明了.含义准确,防止注释二义性,该加的地方一定要加,但不必要的地方一定不要加. 一.模块描述 模块描述中应该包括,版本号.生成日期.作者.内容.功能.与其它文件的关系.修…

前言: 为啥叫C语言程序猿必会呢?因为特别重要,学习C语言不知道内存分区,对很多问题你很难解释,如经典的:传值传地址,前者不能改变实参,后者可以,知道为什么?还有经典面试题如下: #include <stdio.h> #include <stdlib.h>#include <stdlib.h> void getmemory(char *p) { p=(); } int main( ) { char *str=NULL; getmemory(str); strcpy(st…

数据结构的C语言基础 1. 数据输出 printf()函数为格式输出函数,它存在于标准函数库中,在C语言程序中可以直接调用,但程序源文件的开头必须包含以下命令: #include < stdio.h >或#include "stdio.h " %-md:数据以左对齐占m列形式输出,数位不足时从右侧补充空格. .(小数点):用于分隔域宽与输出精度,通常与输出宽度和数据精度结合使用. 2. 一维数组 对一维数组的初始化有两种方式:一种是在数组定义时进行初始化,另一种是先定义数…

从第一个C语言程序了解C语言 了解关键字 了解函数 注释 C语言的执行流程 标识符 C语言的学习重难点 从第一个C语言程序了解C语言 上图是一个在控制台上显示“Hello, World!”的C语言源代码. 其中 #include <Stdio.h>是预处理文件.通常程序在编译之前需要处理一些内容,这些内容称为“预编译处理命令”,它们通常以#号开头,并不用分号结尾,所以不是C语言的程序语句. 在这里的预编译处理命令(#include <Stdio.h>)称为文件包含命令,其作用是编译…

使用虚拟机 VMware Workstation 10 Linux环境:Ubuntu 14.04 LTS Server amd64   我把过程截图如下. 首先是hello world程序: 备注: gcc -o 参数,指定生成程序文件名. gdb下,disas命令对应英文为disassembler,反汇编. 这里没有执行程序.如果想执行,会出现: shen@ubuntu:~$./helloworld Hello World! shen@ubuntu:~$ 当然,前面要加 ./ ,在当前目录寻找…

要求:写一个最短的,能通过编译的C语言程序,但不要求能正确运行. 一般人首先想到的是除0.即 int main() { /; } 除0会引发SIGFPE信号(浮点异常). 我们也可以删掉return,但是这样做的话编译器会把这句没有值的语句优化掉.那么我们就改成赋值语句: i; int main() { i = /; } 在C89标准里,声明一个整形变量可以省略int.因此我们还可以把main函数的int类型声明也省略掉,变成 i; main() { i = /; } 不计任何空格,这段程序只有…

一.简述 栈与队列,DFS与BFS.仅以连接表为例实现. 二.头文件 BFS要用到的头文件 //3_4_part1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-9 2016-6-25修改版,针对第七章 note:realize my textbook <<数据结构(C语言版)>> */ //Page 64 #include <cstdio> #include "head.h&qu…

一.简述 二叉树的遍历主要是先序.中序.后序及对应的递归和非递归算法,共3x2=6种,其中后序非递归在实现上稍复杂一些.二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具! 此外,非递归所用的栈及相关操作是第三章实现的,但数据类型做了更改. 二.头文件 //3_1.h /** author:zhaoyu email:zhaoyu1995.com@gmail.com date:2016-6-7 note:realize my textbook <<数据结构(C语言版)>> */…