archester的博客

实验12_A_和谐词汇

archester — Wed, 14 Apr 2021 07:59:33 +0800

题目描述互联网中存在许多的不和谐词汇，在我们浏览互联网的时候，搜索引擎经常会出现提示信息“根据相关法律法规和政策，部分搜索结果未予显示”。小王同学也想制作一个自己的屏蔽词库，这样他就可以将自己不喜欢的词汇从文件中换成别的字符了。屏蔽词库是一个ASCII码文件，这个文件中只含有单词，每个单词占一行，每个单词中只可能有大小写字母与空格。题目中和谐词库的文件名为dict.dic。（屏蔽词库中每个词汇长度小于10，屏蔽词汇个数不超过10.）你的任务是将输入中的所有和谐词库中的词语全部替换成“!@#%^&

实验12_4_过滤注释

archester — Wed, 14 Apr 2021 07:49:04 +0800

题目描述 C语言的注释分为两种，第一种：在一行源代码中“//”后的内容为注释内容。第二种:“/”与“/”之间的内容为注释内容。第三种：程序中只出现了“/”，没有“/”与之对应，那么将“/”后的全部内容都要过滤掉。注意，只要是注释内容，那么注释内容中的字符应该全部忽略，即不起任何的作用。例如“/”与“/”之间如果再有“//”，那么“//”不应起作用；如果“//”再有“/”，那么“/”也不应起作用。你的任务是先打开一个名字为dict.dic的文本文件，该文件中前5行每行为1个整数，从第6行开始为5段C语言的源

实验12_6_初识二进制文件

archester — Wed, 14 Apr 2021 07:41:55 +0800

题目描述常用的数据类型有字符型(char 型)、短整型(short 型)、整型(int 型)、长整型(long 型)、拓展长整型(long long 型)、单精度浮点型(float 型)、双精度浮点型(double 型)。问题围绕着数据类型与二进制文件展开。现有一个二进制文件，文件名为dict.dic，生成这个文件的C语言代码大概是这样的：变量如下： char a,aa[5];//注意这里数组aa为正常使用的字符串，所以会包含字符’\0’，它不需要输出 short b,bb[5]; int c,cc[5

实验12_1_初识ASCII码文件

archester — Wed, 14 Apr 2021 07:38:47 +0800

题目描述已知一个ASCII码文件，文件名为dict.dic，该文件中只包含ASCII码中的字符，即可对应整数0—127。我们将ASCII码中的字符分为4类，第一类为大写字母“A—Z”、第二类为小写字母“a—z”、第三类为数字字符“0—9”、第四类为其他字符“!@#$%^&*” 等等（不属于前三类的字符即为第四类）。要求： 1.统计出这四类字符在该文件中的数量。 2.统计出该文件的行数、行最大长度、行最小长度。这里要注意，虽然文件的换行符确实为一个字符，ASCII码为10，但在统计行长度时，文件中

c语言实现基数排序

archester — Wed, 07 Apr 2021 17:36:09 +0800

基本实现方式建立一个个数为10的链表头指针数组以及个数为10的链表尾指针数组，用此建立十个桶；每个桶中又存储着另一个链表的头尾指针；该链表为一个存放数的链表。当输入完一组非负数时，俺位数由低到高循环，将源链表遍历并将其分别放入每个桶中，再将放入桶中的数由0-9串起来，再串回源链表，即可实现基数排序。 ...

7-2 一元多项式的乘法与加法运算 (20 分)

archester — Wed, 07 Apr 2021 16:01:53 +0800

7-2 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。源代码： #include #include typed

安装vscode及进行c语言的配置过程中吸取的一些教训与心得

archester — Tue, 30 Mar 2021 00:32:34 +0800

@[TOC]问题索引关于配置文件夹.vscode 打开vscode之后会有一个打开文件夹的选项。与dev-c++不同，vscode要打开文件夹后才可打开文件，因为vscode会在每一个你选定的文件夹内新建一个.vscode文件夹作为选定文件夹的配置文件夹，如下图。关于配置文件launch.json launch.json的相关代码在很多的博客中均有提及，这里不再赘述。这里想提及的是windows部分与gdb部分的开启调试外部控制台的方式不太一样：（ps：其实在后面的配置中我感觉windows部分没啥

实验11_15_拆分链表

archester — Sun, 28 Mar 2021 22:11:33 +0800

题目描述已知有一个乱序的字符序列L，序列中的字符可能是英文字母、数字字符或其它字符，字符的个数未知，每个字符之间用空格分开。字符序列用“-1”作为输入结束标志，这里你要把-1当做一个字符串对待，并且不算作字符序列中的元素。如下即为一个合法的字符序列：“a c 3 b a d 6 , & j m 8 7 2 V -1”。你的任务是将这个字符序列拆分为三个独立的序列A、B和C，其中序列A存放序列L中的字母，序列B存放序列L中的数字，序列C存放序列L中的其他字符，然后，将序列A、B和C分别按照ASCII

实验11_9_链表归并

archester — Sun, 28 Mar 2021 22:08:16 +0800

题目描述已知有两个递增的正整数序列A和B，序列中元素个数未知，同一序列中不会有重复元素出现，有可能某个序列为空。现要求将序列B归并到序列A中，且归并后序列A的数据仍然按递增顺序排列。如果序列B中某些数据在序列A中也存在，则这些数据所在节点仍然留在序列B中，而不被归并到序列A中；否则这些数据所在节点将从序列B中删除，添加到序列A中。要求：建立两个单链表A、B用于存储两个正整数序列，然后按照题目的要求，将链表B中的元素归并到链表A中。在归并的过程中，不要释放B中的节点空间、然后建立新节点，而要改变指针的指

实验11_13_链表交换

archester — Sun, 28 Mar 2021 21:19:39 +0800

题目描述已知一个正整数序列，序列元素个数未知，但至少有两个元素，你的任务是建立一个单链表用于存储这个正整数序列。然后实现交换此链表中任意指定的两段，第一段为[s1,t1]，第二段[s2,t2]。s1、t1、s2、t2代表链表的第几个节点，且满足s1<=t1，s2<=t2，t1

实验11_11_链表匹配

archester — Sun, 28 Mar 2021 21:14:27 +0800

题目描述已知两个由正整数组成的无序序列A、B，每个序列的元素个数未知，但至少有一个元素。你的任务是判断序列B是否是序列A的连续子序列。假设B是“1 9 2 4 18”，A是“33 64 1 9 2 4 18 7”，B是A的连续子序列；假设B是“1 9 2 4 18”，A是“33 1 9 64 2 4 18 7”，B不是A的连续子序列。要求：建立两个单链表A、B用于存储两个正整数序列，然后按照题目的要求，判断链表B是否是链表A的连续子序列。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元

实验11_10_链表排序

archester — Sun, 28 Mar 2021 21:02:11 +0800

题目描述已知一个正整数组成的无序序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后将这个链表进行排序，使得排序后的链表为递增序列。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。在排序的过程中，你可以自己选择排序算法（冒泡排序、选择排序等），但必须是通过修改结点的指针域来进行排序，而不是对结点的数据域进行修改。程序结束后要释放所有节点占据的空间。输入一个元素个数未知的正整数序列，以输入“-1”结束，输入“-1”前至少输入

实验11_4_初识链表

archester — Sun, 28 Mar 2021 20:46:46 +0800

题目描述: 已知一个正整数序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后统计这个序列中元素的最大值与最小值，计算序列全部元素之和。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。 #include #include typedef struct node{ int data; struct node * nextPtr; }LISTNODE, * LIS