小旺的博客

文章目录什么是算法1.算法及其基本特征2.算法复杂度数据结构的基本概念什么是数据结构数据结构的表示线性结构与非线性结构 什么是算法 1.算法及其基本特征 算法是指对解题方案的准确而完整的描述。 简单的说 算法是解决问题的操作步骤。 算法不等于数学上的计算方法，也不等于程序。程序可以描述算法。 算法的特征： （1）可行性 （2）确定性 （3）有穷性 2.算法复杂度 算法复杂度用来衡量算法的优劣。 分为：时间复杂度、空间复杂度 （1）时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 算法的时间复杂度

编写函数fun，该函数的功能是：统计一行字符串中的单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。 #include<string.h> #include<stdio.h> #define N 80 int fun(char *s) { } void main() { FILE *wf; char line[N]; int num=0; printf("Enter a string:

函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。 请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。 #include <stdio.h> #include <stdlib.h> typedef struct aa { int data; struct aa *next; } NODE; NODE *Creatlink(int n, int m) { NODE *h=NULL, *p, *s;

文章目录基本运算符赋值运算符加法运算符减法运算符符号运算符：-和+乘法运算符：*除法运算符：/运算符优先级其他运算符sizeof运算符求模运算符：%递增运算符：++递减运算符：-- 基本运算符 赋值运算符 a = 1; 把值1赋给变量a。 =号左侧是一个变量名，右侧是赋给该变量的值。 符号=被称为赋值运算符 加法运算符 a = 4+5; 计算机会查看加法运算符右侧的两个值，把它们相加，然后把和赋给变量a 减法运算符 a = 5-4; 减法运算符用于减法运算，使其左侧的数减去右侧的数。 符号运算符：

文章目录printf()&scanf()printf()函数printf()的转换说明修饰符scanf() printf()&scanf() printf()函数 转换说明 输出 %a 浮点数、十六进制数和p计数法（c99/c11） %A 浮点数、十六进制数和p计数法（c99/c11） %c 单个字符 %d 有符号十进制整数 %e 浮点数，e计数法 %E 浮点数，e计数法 %f 浮点数，十进制计数法 %g 根据值的不同，自动选择%f或%e %e格

字符串和格式化输入/输出字符串char类型数组和null字符使用字符串字符串和字符获取字符串长度常量 字符串 字符串（character string）是一个或多个字符的序列 "asdfghjkl" char类型数组和null字符 C语言没有专门用于存储字符串的变量类型，字符串都被存储在char类型的数组中。数组由连续的存储单元组成，字符串中的字符被存储在相邻的存储单元中，每个单元存储一个字符。 数组末尾位置的字符\0。是空字符（nullcharacter），C语言用它标记字符串的结束。 意味着数组的容

示例程序 #include <stdio.h> int main() { float weight; float value; printf("Are you worth your weight in platinum?\n"); printf("Let's check it out.\n"); printf("Please enter your weight in pounds:\n"); scanf("%f",&weight);

简单的C程序示例 #include <stdio.h> int main() { int num; num=1; printf("I am a simple"); printf("computer.\n"); printf("My favorite number is %d because it is first.\n",num); return 0; } 结果： 示例解释 #include <stdio.h> //包含另一个文件 int m

C语言的起源 1972年，贝尔实验室的丹尼斯·里奇（Dennis Ritch）和肯·汤普逊（Ken Thompson）在开发UNIX操作系统时设计了C语言。 选择C语言的理由 用C语言编写的程序更易懂、更可靠。 C语言充分利用了当前计算机的优势，因此C程序相对更紧凑，而且运行速度很快。 C程序稍作修改或不修改就能在其他系统运行 C语言功能强大且灵活 C语言是为了满足程序员的需求而设计的，程序员利用C可以访问硬件、操控内存中的位 C语言的应用范围 早在20世纪80年代，C语言就已经成为小型计算机（UNIX

程序填空 程序通过定义学生结构体变量, 存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。 函数fun的功能是重写形参filename所指文件中最后一个学生的数据, 即用新的学生数据覆盖该学生原来的数据, 其他 学生的数据不变。 请在程序的下画线处填入正确的内容并把下画线删除, 使程序得出正确的结果。 注意:部分源程序在文件blank1. c中。 不得增行或删行, 也不...

青岛大学2018秋《C语言程序设计》期末模拟练习-第I部分（70分钟） 青岛大学2018秋《C语言程序设计》期末模拟练习-第I部分（70分钟）开始时间1/1/2016, 12:00:00 AM结束时间1/18/2038, 12:00:00 AM答题时长70分钟考生小旺 总分60判断题总分：201-1下面这段程序中的循环将是无限循环，程序将始终运行、无法结束...

C语言变量命名需要遵守以下规则。 ·C语言变量名只能由英文字母（A～Z, a～z）和数字（0～9）或者下画线（_）组成，其他特殊字母不行。下画线通常用于连接一个比较长的变量名，如i_love_fishC。 ·变量名必须以英文字母或者下画线开头，不能用数字开头。 ·变量名区分大小写。C语言是大小写敏感的编程语言，也就是大写的FISHC跟小写的fishc会被认为是两个不同的名字。在传统的命名习惯中，...

#include<stdio.h> #include<stdlib.h> #include<string.h> /*商品结构*/ typedef struct _sp { int djid; //道具的编号 char name[50]; //道具名称 double price; //道具单价 int stock; //库存量 char de...

任何编程语言都可以0基础开始学 语言排名排名意义不大 所需决定 入门需要学什么？ 编程入门需要学习 （通过任何语言都可以学好这些） 变量、运算符、表达式 语句、函数 数据结构 算法 学编程的4个阶段 1.能看懂别人的代码+调试别人的代码 2.能修改别人的代码 3.能拷贝别人的代码做自己的事 4.能自己设计编写代码 编程难在哪里? 编程是一种创造性的活动 很多其他学科的作业是验证性 体验性的 学编程...

插入排序 插入排序虽然不是最有效的排序方法，但它简单，并且不需要额外的存储空间。其最佳应用场景是对一个小的数据集合进行递增排序。 快速排序 在一般情况下，一致认为快速排序是最好的一种排序算法，而且不需要额外的存储空间。其最佳应用场合是应用于大型数据集。 归并排序 归并排序基本上与快速排序算法的性能相同，但它需要使用两倍于快速排序的存储空间。而具有讽刺意味的是，其最佳应用场合是在超大数据集中，因为归...

给定1和0的数组，将等效的二进制值转换为整数。例：[0，0，0，1]被视为0001，这是1的二进制表示。 [0, 0, 0, 1] ==> 1 [0, 0, 1, 0] ==> 2 [0, 1, 0, 1] ==> 5 [1, 0, 0, 1] ==> 9 [0, 0, 1, 0] ==> 2 [0, 1, 1, 0] ==> 6 [1, 1, 1, 1] ==...

冒泡排序法 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]&gt;a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上； （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置； （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束。 #include &lt;s...

单链表 最简单的链表。元素之间由一个单独的指针链接。这种结构的链表允许从第一个元素开始遍历到最后一个元素。 双向链表 这种形式的链表元素之间通过两个指针链接。双向链表可以正向遍历，也可以反向遍历。 循环链表 这种形式的链表最后一个元素的指针指向链表的首元素，而不是设置为NULL。这种结构的链表允许循环遍历。 ...