![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 63
来点小烧烤吗
这个作者很懒,什么都没留下…
展开
-
数据结构和算法部分
目录1.线性表(1)数组(2)栈(3)队列(4)链表2.树3.哈希表4.集合与映射5.图6.排序(1)冒泡排序选择(3)快速希尔(5)插入(6)归并7.查找8.枚举9.贪心策略(1)钱币找零问题(2)活动选择问题(3)背包问题(4)多机调度问题(5)小船过河问题10.分治策略11.递推与递归12.动态规划13.搜索(1)广度优先搜索(2)深度优先搜索14.图论算法15.字符串算法17.随机算法18.近似算法部分算法代码链接1.线性表(说白点就是C语言讲的数组和链表)线性表的概念:线性表,全名为线性存原创 2021-03-15 09:09:45 · 598 阅读 · 0 评论 -
C语言文件操作
顺序读写:例题:从键盘输入一些字符,并逐个把它们送到磁盘上去,直到用户输入一个“#”为止。解题思路:用fgetc函数从键盘逐个输入字符用fputc函数写到磁盘文件即可代码如下:#include <stdio.h>#include <stdlib.h>int main(){ FILE *fp; //定义文件指针fp char ch, filename[10]; printf("请输入所用的文件名:"); scanf("%S", f原创 2021-03-13 12:25:51 · 95 阅读 · 0 评论 -
约瑟夫环问题(猴子选大王)
题目描述已知n个人(以编号1,2,3,······,n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从K开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。试用C++编程实现。思路分析(循环链表)通过输入n,m,k 3个正整数,求出列的序列。这个问题采用的就是典型循环链表的数据结构,就是将一个链表的尾元素指针指向队首元素。步骤如下:建立一个具有n个链节点、无头节点的循环链表。确定第一个报数人的位置。不断从链表中删除链节点,知道链原创 2021-03-11 21:57:49 · 587 阅读 · 0 评论 -
第三周:(题目来源中国大学MOOC)
1.时间换算(5分)题目内容:UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。如1124表示11点24分,而905表示9点5分,36表示0点36分,7表示0点7分。有效的输入范围是0到2359,即你的程序不可能从测试服原创 2020-10-16 21:45:54 · 1118 阅读 · 0 评论 -
第二周:1.逆序的三位数(5分)(题目来源中国大学MOOC)
题目内容:逆序的三位数:程序每次读入一个正三位数,然后输出逆序的数字。注意,当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。提示:用%10可以得到个位数,用/100可以得到百位数...。将这样得到的三个数字合起来:百位*100+十位*10+个位,就得到了结果。注意:除了题目要求的输出,不能输出任何其他内容,比如输入时的提示,输出时的说明等等都不能。这道题目要求输出逆序的数字,程序就只能输出这个数字,除此之外任何内容都不能输出。输入格式:每个测试是一个3原创 2020-10-10 21:39:37 · 2082 阅读 · 3 评论