- 博客(23)
- 收藏
- 关注
RSS订阅原创 C Primer Plus 第六版编程练习第六章答案和记录一些学习历程
编程题部分：1，编写一个程序，创建一个包含26个元素的数组，并在其中储存26个小写字母，然后打印所有内容。2，使用嵌套循环，按下面的格式打印字符：$$$$$$$$$$$$$$$3，使用嵌套循环，按下面的格式打印字母：FFEFEDFEDCFEDCBFEDCBA4，使用嵌套循环，按下面的格式打印字母：ABCDEFGHIJKLMNOPQRSTU5，编写一个程序...
2020-01-22 13:57:24
774
原创 C Primer Plus 第六版编程练习第五章答案和记录一些学习历程
1，编写一个程序，把用分钟表示的时间转换成用小时和分钟表示的时间。使用#define或const创建一个表示60的符号常量或const变量。通过while循环让用户重复输入值，直到用户输入小于或等于0的值才停止循环2，编写一个程序，提示用户输入一个整数，然后打印从该数到比该数大10的所有整数（例如：用户输入5，则打印5-15的所有整数，包括5和15）.要求打印的各值之间用一个空格，制表符或换行符...
2020-01-22 13:36:07
807
原创 C Primer Plus 第六版编程练习第四章答案和记录一些学习历程
编程题部分：1，编写一个程序，提示用户输入名和姓，然后以“名，姓”的格式打印出来。2，编写一个程序，提示用户输入名字，并执行以下操作：a.打印名字，包括双引号：b.在宽度为20的字段右端打印名字，包括双引号；c.在宽度为20的字段左端打印名字，包括双引号；d.在比姓名宽度宽3的字段中打印名字3，编写一个程序，读取一个浮点数，首先以小数点计数法打印，然后以指数计数法打印。用下面的格式进...
2020-01-22 10:29:36
958
原创 C Primer Plus 第六版编程练习第三章答案和记录一些学习历程
编程题部分：1，通过试验观察系统如何处理整数上溢，浮点数上溢和浮点数下溢的情况。2，编写一个程序，要求提示输入一个ASCII码值，然后打印输入的字符。3，编写一个程序，发出一声警报，然后打印下面的文本：Startled by the sudden sound, Sally shouted,"By the Great Pumpkin, what was that "4，编写一个程序，读取...
2020-01-19 15:05:40
767
原创 C Primer Plus 第六版编程练习第二章答案和记录一些学习历程
编程题部分：1，编写一个程序，调用一次printf()函数，把你的名和姓打印在一行，再调用一次printf()函数，把你的名和姓分别打印在两行，然后，在调用两次printf()函数，把你的名和姓打印在一行，输出应如下所示：Gustav MahlerGustavMahlerGustav Mahler#include <stdio.h>void main(){ print...
2020-01-18 17:00:12
1491
原创 C Primer Plus 第六版编程练习第一章答案和记录一些学习历程
复习题部分：1. 对于编程而言，可移植性意味着什么？完美的可移植性程序是指其源代码无需修改就能在不同的计算机系统中成功编译的程序，但可移植性并不是指程序无需任何修改就能在不同的环境下运行，而是指在不过多修改的情况下就能运行。2. 源代码文件，目标代码文件和可执行文件有什么区别？源代码文件包括程序员使用任何编程语言编写的代码，目标代码文件包括机器语言代码，他不是完整的程序代码。可执行文件是...
2020-01-15 16:23:46
233
原创 厦门大学C语言程序设计习题练习
2007年6月期中试卷（程序题放在另外一篇文章内。） 一，选择题部分1，B 一个C源程序不可能包括多个main（）同名函数。2，A 变量的命名由字母，下划线，数字组成。 且开头只能是字母和下划线，其次不能取已经被使用的关键字名。3，D 无符号短型数据的声明方式为unsigned short4，A 八进制来表示字符串常量 两个单引号括起\101 101表示为十进...
2020-01-03 17:32:19
1248
1
原创 厦门大学C语言程序设计习题练习(程序题部分)
2007年期末A卷1，输入10个学生的成绩，求平均成绩，并统计在平均成绩以上含平均值的学生个数2，编写一个函数判断一个数是否为素数，若是返回1不是返回0。主调函数调用这个函数。2010期末A卷1，判断某个一个已知整数是否为回文数2，求两个数的最大公约数和最小公约数3，从键盘输入一个字符，判断是否为大写字符和小写字符或者其他字符。4，输入一个正整数，输出这个数的位数5，从键盘输入一个...
2020-01-02 18:10:40
2411
原创 图的应用
图的应用：…最小生成树：（Minimum-Spanning-Tree, MST)**定义：**设R为G的所有生成树的集合，若T为R中边的权值之和最小的那棵生成树， 则 T 称为 G 的最小生成树。特点：①最小生成树不是唯一的，即最小生成树的树形不唯一，R中可能有多个最小生成树。②最小生成树的边的权值之和总是唯一的。③最小生成树的边数为顶点数减 1。普里姆（Prim）算法：算法思想...
2019-10-18 23:05:52
114
原创 求两个整数集合A和B的差集，A与B的元素存储在单链表中。把结果存储在A中。
#include<stdio.h> struct node{ int elem; struct node* next;}; void difference(node** LA,node* LB) //LA为指向集合A的指针的指针{ node*pa,*pb,*pre,*q; pre=NULL; pa=*LA; /...
2019-10-15 21:42:10
525
原创 图的遍历(BFS与DFS)
图的遍历：广度优先搜索（Breadth-First-Search）（类似树的层序遍历）基本思想是： 首先访问起始顶点 v，接着由 v 出发，依次访问 v 的各个未访问过的邻接顶点，然后再依次访问所有未被访问过的邻接顶点，再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点……依次类推，直到图中所有顶点都被访问过为止。类似的思想还将应用于 Dijkstra 单源最短路径算法和 Pr...
2019-10-15 10:52:55
516
原创 图结构的存储
图的结构：**图：**图G是由顶点集V和边集E组成。G=(V,E) V={v1,v2…} E={(u,v) …} |E|为边的条数。图的阶：V={v1,v2…} |V|为顶点的个数也叫做图的阶。线性表可以为空表，树可以为空树，但图不可以为空图，顶点集一定非空，边集可以为空。**有向图：**边是顶点的有序对E={<1,2>…}**无向图：**边是顶点的无序对E...
2019-10-14 20:29:54
307
原创 散列结构的查找
散列结构的查找：散列函数：一 个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Address。冲突：散列函数可能会把两个或两个以上的关键字映射到同一地址。散列表：根据关键字直接进行访问的数据结构，对散列表的查找的时间复杂度为O(1)。散列函数的构造：要求：①散列函数的定义域必须包括所有的要储存的关键字，而值域范围依赖于散列表的大小或地址范围。②散列函数计算...
2019-10-14 11:40:44
311
原创 树形结构的查找
树形结构的查找二叉排序树（Binary Sort Tree）BST定义：二叉排序树要么是一棵空树要么是一棵具有如下特性的二叉树：①左子树非空，左子树的关键字都小于根节点的关键字。②右子树非空，右子树的关键字都大于根节点的关键字。③左右子树本身也是一棵二叉排序树。对排序二叉树的中序遍历可以得到一个递增的有序序列。Bsnode*bst_search(bitree T, elemtype ...
2019-10-14 09:48:20
2490
原创 线性结构的查找
线性结构的查找查找操作： ①查找一个数据是否在查找表中。②查找一个数据的其他属性。③对查找表进行插入与删除操作。(动态查找表)查找算法的优劣： 平均查找长度ASL。…顺序查找法：int search_seq(seq st, elemtype key){ st.elem[0]=key; //哨兵，目的可以不用判断是否越界，使代码简洁。 for(int i=n; st.el...
2019-10-13 17:00:19
290
原创 归并排序和基数排序
二路归并排序将待排序列分为左右两个子序列，分别递归进行排序。void mergesort(elemtype A[], int low, int high){ if(low<high) { int mid=(low+high)/2; mergesort(A[],low,mid-1); mergesort(A[],mid+1,high); merge(A[],low,...
2019-10-11 14:54:04
188
原创 选择排序
选择排序简单选择排序void simpleselect(elemtype A[],int n){ for(i=1; i<=n-1; i++) //需要选择n-1次，找到n-1个最小值 { min=i-1; //初始的最值暂定为i-1 for(j=i; j<=n-1; j++) //从第i个开始遍历剩下的n-i个数 i...
2019-10-11 11:22:18
89
原创 交换排序
交换排序定义：根据两个关键字的比较结果来对换两个关键字在待排序列中的位置冒泡排序：void bubblesort(elemtype A[], int n)//冒泡排序{ int m,j,flag;// m表示排序趟数，j表示比较次数，flag表示是否发生了交换，即待排序列已有序。 for(m=1; m<=n-1&&flag=1; m++)//排序n-1趟且发生了交...
2019-10-09 13:45:26
166
原创 插入排序
插入排序定义：给定A[n]待排序序列，按关键字下标顺序从小到大，一个一个插入到之前已经按关键字顺序排列好的子序列中。直接插入排序void insertsort(elemtype A[],int n)//直接插入排序{ int i,j; //i代表插入的是第几个关键字，j表示最后一个小于该关键字的位置 for(i=2;i<=n;i++)//第一个关键子不需要排序...
2019-10-08 20:00:00
95
1
原创 C Primer Plus 第六版编程练习第十一章答案和记录一些学习历程
1.设计并测试一个函数，从输入中获取下n个字符（包括空白、制表符、换行符），把结果储存在一个数组里，它的地址被传递作为一个参数。2.修改并编程练习1的函数，在n个字符后停止，或在读到第1个空白、制表符或换行符时停止，哪个先遇到哪个停止。不能只使用scanf(）。3.设计并测试一个函数，从一行输入中把一个单词读入一个数组中，并丢弃输入行中的其余字符。该函数应该跳过第1个非空白字符前面的所有空白。...
2019-05-14 17:43:11
4836
4
原创 C Primer Plus 第六版编程练习第十章答案和记录一些学习历程
终于到了最重要的部分了。1.修改程序清单10.7的rain.c程序，用指针进行计算（仍然要声明并初始化数组）。这一题主要是考虑数组表示法和指针表示法的转换。数组名相当于数组第一个元素的地址，数组名加下标就是该下标元素的地址。对于二维数组来说（二维数组其实就是数组的数组）*(*(rain + year) + month)=rain[year][month]。/* Programming E...
2019-05-11 15:36:53
1814
2
原创 C Primer Plus 第六版编程练习第九章答案和记录一些学习历程
1、设计一个函数min(x, y)，返回两个double类型值的较小值。在一个简单的驱动程序中测试该函数。2、 设计一个函数chline(ch, i, j)，打印指定的字符j行i列。在一个简单的驱动程序中测试该函数。3、编写一个函数，接受3个参数：一个字符和两个整数。字符参数是待打印的字符，第1个整数指定一行中打印字符的次数，第2个整数指定打印指定字符的行数。编写一个调用该函数的程序。4、两...
2019-05-09 22:36:53
1292
原创 C Primer Plus 第六版编程练习第七章答案和记录一些学习历程
C Primer Plus （第六版）中文版 第七章 编程练习答案和记录一些学习历程感觉写博客的话，自己会把书看的更认真些- 。- ，因为也不是计算机科班出身，把自己学习计算机科学的一些历程记录在这个博客里，如博文有问题处，请不吝指教，不胜感激。1，编写一个程序读取输入，读到#字符停止，然后报告读取空格数，换行符数目以及所有的其它字符数目。首先：读到#字符使程序停止，我使用这一章学到的get...
2019-05-08 19:56:41
1121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人