例19：C语言求特定规律数的和
例19：C语言实现求（1+2+3….+100）+（1*1+2*2+….50*50）+（1/1+1/2+…1/10）解题思路：这个问题的看似复杂不好写，实际上越是这种问题越好写，一共分三部分，一部分一部分写，最后把所求的三个部分加起来就可以了源代码演示：#include<stdio.h>//头文件 int main()//主函数 { int i,j,k;//定义整型变量，...
C语言 | 用指针对10个数排序
例31：C语言用指针方法对10个整数按由大到小顺序排序。解题思路：在主函数中定义数组，用来存放10个整数，定义int *型指针变量p指向a[0]，定义函数sort将数组中的元素按由大到小排序。排序函数：void sort(int x[],int n)//自定义排序函数 { int i,j,k,t;//定义整型变量 for(i=0;i<9;i++)//外层for循环 ...
C语言 | 选择法对10个数排序
例60：C语言实现用选择法对10个整数排序。解析：选择排序思路如下，设有10个元素a[1]~a[10],将a[1]与a[2]~a[10]，若a[1]比a[2]~a[10]都小，则不进行交换，即无任何操作。若a[2]~a[10]中有一个以上比a[1]小，则将其中最大的一个，与a[1]交换，此时a[1]中存放了10个中最小的数。依次类推，共进行9轮比较，a[1]~a[10]就已按由...
为实习准备的数据结构（6）-- 优胜树与淘汰树
文章目录 前言优胜树优胜树的重构优胜树代码实现 淘汰树难点突破淘汰树代码实现 前言 大部分人称呼它们为“胜者树”和“败者树”，也有人称呼它们为“优胜树”和“淘汰树”，我觉得还是优胜树和淘汰树比较好听点。 优胜树 优胜树是完全二义树,每个结点的取值足两个孩子的较小值。根据定义,根结点的取值是整个树的最小值。 这里给出了八路大军的前...
5.9 C语言循环的总结
01循环的嵌套1、一个循环体内又包含另一个完整的循环结构，称为循环的嵌套。内嵌的循环体中还可以嵌套循环，这就是多层循环。2、3种循环（while循环、do...while循环和for循环可以相互嵌套）02 循环的比较1、3种循环都可以用来处理同一问题，一般情况下它们可以相互代替。2、在while循环和do...while循环中，只在while后面的括号内指定循环条件，因此为了使...
C语言 | 函数实现输出I love you
例27：C语言实现输出以下结果，要求用函数调用实现。*************** I love you! ************** 解题思路：在输出的文字上下分别有一行“*”号，显然不必重复写这段代码，用一个函数来实现输出一行“*”的功能int special_Symbols()//自定义函数，功能是输出一行*符号 { printf("***************...
C语言 | 计算总平均分及第n个人的成绩
例32：有一个班，3个学生，各学习4门课，C语言编程实现计算总平均分数以及第n个学生的成绩，要求使用指针。解题思路：今天这道例题分为3部分，下述求的是第3个学生，读者请思考怎么改为求第n个学生。第一步：求平均分函数：void average(float *p,int n)//自定义求平均成绩函数 { float *p_end;//定义浮点类型指针变量 float s...
9.7 C语言用typedef声明新类型名
01typedef1、简单地用一个新的类型名代替原有的类型名例子：typedef int Integer；//指定用Integer为类型名，作用与int相同。typedef float Real；//指定用Real为类型名，作用与float相同。2、命名一个简单的类型名代替复杂的类型表示方法C允许程序设计者用一个简单的名字代替复杂的类型形式（1）命名一个新的类型名代表结构体类型...
6.8 树的计数
01树的计数1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。...
10.4 选择排序
01简单选择排序1、一趟简单选择排序的操作为：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换之。2、选择排序的主要操作是进行关键字间的比较，因此改进简单选择排序应从如何减少“比较“出发考虑。02树形选择排序1、数形选择排序（Tree Selection Sort），又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想...
5.5 C++自动变量 | 输出自动和整型变量
C++自动变量C++中自动变量用关键字auto作存储类别的声明，C++中绝大多数变量属于自动变量。C++函数中的局部变量，如果没有用关键字static声明，编译系统对它们是动态地分配存储空间的。函数的形参和在函数中定义的变量都属此类。在调用该函数时，系统给形参和函数中定义的变量分配存储空间，数据存储在动态存储区中，在函数调用结束时就自动释放这些空间。如果是在复合语句中定义的变量...
5.8 C++变量结束 | 输出各种变量的值
C++register寄存器变量变量除了数据类型以外，还有3种属性： 存储类别，C++允许使用auto,static,register和extern4种存储类别。作用域，指程序中可以引用该变量的区域。存储期，指变量在内存的存储期限。auto, static和register3种存储类别只能用于变量的定义语句中。auto char character1;//字符型自动变量，在函数...
3.3 C++关系运算和关系表达式 | 根据真假输出
C++的关系运算符①< 小于 ②<= 小于或等于 ③> 大于 ④>= 大于或等于 ⑤== 等于 ⑥!= 不等于 前四个关系运算符的优先级大于后两个运算符的优先级，且前四个的优先级相同，后两个的优先级相同，且关系运算符的优先级是低于算术运算符的；关系运算符的优先级是高于赋值运算符的。//例如 x>y+z; //等效于x>(y+z) x>y==z; //等效于(x>y)==z x=...
1.5 C语言Hello World！
01编译源代码1、 首先，在桌面创建一个C语言练习的文件夹，建议不要有中文，可能会出错。2、 打开你自己的编译器（小编用的是Dev），然后输入一下内容，初学要特别注意单词的大小写因为C语言区分大小写和每个单词之间都必须要有空格，还得注意大括号和分号等符号。#include<stdio.h> int main() { printf("Hello World!"); retu...
2.1 C语言程序的灵魂
01什么是算法 广义地说：为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法可以分为两大类：数值运算算法和非数值运算算法02算法的特性1、有穷性：一个算法应该包括有限的操作步骤，而不能是无限的。2、确定性：算法中的每一个步骤都应当时确定的，而不应当时含糊的、模棱两可的3、有零个或多个输入：在执行算法时需要从外界取得必要的信息。4、有一个或多个输出：算法的目的是为了求解...
6.1 C语言一维数组
01一维数组的定义1、一般形式类型符 数组名[常量表达式]2、数组名的命名规则和变量名相同，遵循标识符命名规则。3、在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的个数，即数组长度。4、常量表达式中可以包括常量和符号常量，不能包括变量。5、例子int a[10];02一维数组的引用1、引用形式数组名[下标]2、在定义数组并对其中各元素赋值后，就可以引用...
6.3 C语言字符数组
01字符数组的定义1、用来存放字符数据的数组是字符数组。字符数组中的一个元素存放一个字符。2、定义字符数组的方法和定义数值型数组的方法类似。例子：char c[10];02 字符数组的初始化1、对字符数组初始化，最容易理解的方式是用“初始化列表”，把各个字符依次赋给数组中各元素。2、如果在定义字符数组时不进行初始化，则数组中各元素的值是不可预料的。3、例子char c[10]=...
7.1 C语言函数
01为什么要用函数1、函数是从英文function翻译过来的，其实function在英文中的意思既是函数，也是功能。、2、从本质意义上来说，函数就是用来完成一定的功能。函数的名字应该反映其代表的功能。3、一个C程序由一个或多个程序模块组成，每一个程序模块作为一个源程序文件。对于较大的程序，一般不希望把所以内容放在一个文件中，而是将它们分别放在若干个源文件中，由若干个源程序文件组...
7.2 C语言调用函数
01函数调用的形式1、一般形式函数名（实参表列）2、函数调用语句把函数调用单独作为一个语句，如c=max（a,b）,max（a,b）是一次函数调用，它是赋值表达式中的一部分。3、函数参数函数调用作为另一个函数调用时的实参。4、调用函数并不一定要求包括分号，只有作为函数调用语句才需要有分号。如果作为函数表达式或函数参数，函数调用本身是不必有分号的。02函数调用时的数据传递1、在调...
3.2 栈的应用举例
01数制转换1、十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N=（N div d）*d+N mod d（其中：div为整除运算，mod为求余运算）02括号匹配的检验1、假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即（[]（））或[([][])]等为正确的格式，[(])或(()]均为不正确的格式。03...
4.3 串的模式匹配算法
01求子串位置的定位函数 Index（S,T,pos）1、子串的定位操作通常称做串的模式匹配（其中T称为模式串），是各种串处理系统中最重要的操作之一。2、在二进位计算机上实际处理的都是01串。一个字符的ASCII码也可以看成是8个二进位的01串。包括汉子存储在计算机中处理时也是作为一个01串和其他字符串一样看待。02 模式匹配的一种改进算法1、KMP算法，其改进在于：每当一趟匹...
7.1 图的定义和术语
01前言1、图是一种较线性表和树更为复杂的数据结构。2、在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。3、在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素（即孩子结点）相关，但只能和上一层一个元素（双亲结点）相关。4、在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。02 ...
12.3 索引文件
01索引文件1、除了文件本身（称做数据区）之外，另建立一张指示逻辑记录和物理记录之间一一对应关系的表——索引表。2、包括文件数据区和索引表两大部分的文件称做索引文件。3、索引表中的每一项称做索引项。不论主文件是否按关键字有序，索引表中的索引项总是按关键字（或逻辑记录号）顺序排列。4、若数据区中的记录也按关键字顺序排列，则称索引顺序文件。反之，若数据区中记录不按关键字顺序排列，则...
8.5 C++函数指针变量调用函数 | 求两个数中的大数
C++函数指针变量调用函数在C++中，指针变量也可以指向一个函数，一个函数在编译时被分配给一个入口地址，这个函数入口地址就称为函数的指针，可以用一个指针变量指向函数，然后通过该指针变量调用此函数。指向函数的指针变量的一般定义形式为 函数类型 （*指针变量名）（函数形参表）; 经典案例：C++求两个数中的大数。#include<iostream>//预处理 #include<st...
12.5 IVSAM文件
01VSAM文件1、虚拟存储存取方法 VSAM是 Virtual Storage Access Method的缩写。这种存取方法利用了操作系统的虚拟存储器的功能，给用户提供方便。2、对用户来说，文件只有控制区间和控制区域等逻辑存储单位，与外存储器中柱面、磁道等具体存储单位没有必然的联系。3、用户在存取文件中的记录时，不需要考虑这个记录的当前位置是否在内存，也不需要考虑何时执行对...
8.8 C++变量的引用 | 使用变量的引用
C++变量的引用C++可以对一个数据可以使用引用，引用是C++对C语言的一个重要扩充，引用是一种新的变量类型， 它的作用是为一个变量起一个别名。比如要给变量temp起个别名change：int temp;//定义整型变量temp int &change=temp;//声明change是temp的引用 上述代码声明了change是temp的引用，即change是temp的别名，经...
C语言实现跳动的圣诞树，自学C语言圣诞表白！
这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数，我们大多数人想要从C语言小白进阶到高手，需要经历的是日积月累的学习。那么如何学习呢？当然是每天都练习一道C语言题目！！经典：如何用C语言画一个“圣诞树”，我使用了左右镜像的Sierpinski triangle，每层减去上方一小块，再用符号点缀。可生成不同层数的「圣诞树」源代码演示：#include <ma...
8.5 无用单元收集
01无用单元收集1、可利用空间表的特点是，在用户请求存储时进行分配，在用户释放存储时进行回收，即系统时应用户的需求来进行存储分配和回收的，2、在上面提到的存储管理系统中，用户必须明确给出“请求”和“释放”的信息。3、在多用户分时并发的操作系统中，当用户程序进入系统时即请求分配存储区。4、反之，当用户程序执行完毕退出系统时即释放所占存储。5、在使用C语言编写程序时，用户是通过ma...
9.2 静态查找表
01顺序表的查找1、顺序查找（Sequential Search）的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录。2、反之若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。3、衡量一个算法的好坏的量度有3条：时间复杂度、空间复杂度和算法的其他性能。4、对于查找...
9.3 动态查找表
01二叉排序树和平衡二叉树1、二叉排序树及其查找过程二叉排序树或者是一棵空树，或者是具有以下性质：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树也分别为二叉排序树。2、二叉排序树的插入和删除（1）和次优二叉树相对，二叉排序树是一种动态树表。其特点是，树点的结构通常不是一...