考研C集
关注
分享
扫一扫
文章平均质量分 65
专注C问题集合，方便考研时用的，作者将211224-23年拿到录取通知书那一天，都不断更新这方面知识
执念斩长河
自身强大是一切的底气！
展开
-
计算归并排序时间复杂度
merge时间复杂度在O(n) 设操作次数可为n，mergesort()基本操作可设为f(n).则有原创 2022-03-06 09:30:59 · 464 阅读 · 0 评论 -
实验3：上机设计并验证线性表顺序表示的所有操作
本博文源于严蔚敏老师的书籍《数据结构》今天需要验证书籍中的单链表，我闲来无事直接帮他们实现了。原创 2022-02-28 15:59:04 · 1160 阅读 · 3 评论 -
实验2：写程序并验证线性表顺序表示所有操作
本博文源于严蔚敏老师的书籍《数据结构》，看到今天有个实验二，我立马写了一下，并分享到博客里，代码由Clion编译器完全可执行。完整的题目如下：原创 2022-02-28 14:26:26 · 1433 阅读 · 1 评论 -
关于一个班有6个学生，开5门课课堂实验
全部代码都在clion里c运行。1、一个班有6个学生，开5门课（1）求第一门课的平均分（2）找出有2门及以上不及格的学生，输出他们的学号，姓名，全部课程成绩和平均成绩（3）找出平均成绩90分以上或全部课程成绩在85分及以上的学生原创 2022-02-21 12:04:51 · 1531 阅读 · 0 评论 -
22年PAT甲级01-155第四道大题考点汇总
22年PAT甲级01-155第四道大题考点汇总原创 2022-02-20 15:07:05 · 634 阅读 · 0 评论 -
22年PAT甲级01-155第三道大题考点汇总
包含1-155题目的第三大题的汇总。原创 2022-02-20 14:59:49 · 715 阅读 · 0 评论 -
PTA 二叉静态存储改写A1020
这道题直接用二叉静态存储改写了，没有什么其他特别之处。原创 2022-02-17 19:38:32 · 287 阅读 · 0 评论 -
二叉树的静态存储c++实现(新建与前中后遍历)
今天电脑编程软件卡的要死，没事做，我就来写篇博文，本篇博文源于博主最近要考的pat甲级，甲级有点小难对博主来说。但一切都要抱着学学看的态度，最终要的是获得，今天将书中的静态存储进行表示，并给出了简单测试。原创 2022-02-17 19:04:11 · 610 阅读 · 0 评论 -
22年PAT甲级01-155第二道大题考点汇总
PAT第二道道题汇总，第二道大题更多的是树的应用，看来想拿到45分，还要在栈、队列、树以及常用的算法上下苦功夫。原创 2022-02-10 13:45:56 · 706 阅读 · 0 评论 -
22年PAT甲级01-155第一道大题考点汇总
第一题（20分）常考数学类、逻辑类题目。如涉及到素数、最大公约数，或者自己定义一个规则，让你求或者判断这种特定的数，编程难度低（会写for循环就能做），需要认真读懂题目。建议过样例用时不超过25分钟。原创 2022-02-07 12:13:40 · 466 阅读 · 0 评论 -
C++PAT1128 N Queens Puzz
这道题目主要看的是规则，规则还是非常重要的。原创 2022-02-05 10:13:51 · 149 阅读 · 0 评论 -
c++pata1120
别人家的代码和自己的，感觉区别还是有的，区别在于他地思路更加灵清。如果出现过什么都不做，如果没有出现过，这是一个关键点。还是考察对题目的理解力。原创 2022-02-04 13:05:25 · 356 阅读 · 0 评论 -
c++ptaa1116
直接用数组就行了，按照条件进行if else 判断。原创 2022-02-04 09:42:33 · 156 阅读 · 0 评论 -
c++pat1026(模拟球桌)
需要完全模拟，其中这些时分秒都需要转化为一个总时间，最后时间还是要取整。原创 2022-02-03 11:16:46 · 920 阅读 · 0 评论 -
c++pat1014(模拟银行)
因为1它是每分钟为单位，所以只需要从480开始，到1020结束就可以，银行模拟重在送客，入队以及送客。原创 2022-02-03 08:57:57 · 432 阅读 · 0 评论 -
c++patA1017(模拟)
将银行的过程模拟出来。原创 2022-02-02 16:41:58 · 497 阅读 · 0 评论 -
c++ptaA1105(模拟螺旋)
先计算N的行数与列数，然后用i与j的不停变化，最后填充出结果原创 2022-02-02 15:22:34 · 431 阅读 · 0 评论 -
c++pat1057(分块)
分块思想来做，也不简单，栈空如果还操作记得返回invalid原创 2022-02-02 11:52:39 · 853 阅读 · 0 评论 -
c++pata1068(回溯或01背包)
先用01背包的模板，在用模板，还要创建一个最终解的数组，最后判断输出就行了。原创 2022-02-02 10:40:34 · 367 阅读 · 0 评论 -
c++树状数组与线段树模板
题目模板，自己用也可以收藏，可能无注释，但亲测可用原创 2022-02-01 18:24:30 · 148 阅读 · 0 评论 -
c++01背包完全背包多重背包问题(动态规划求解)
之前在屈老的课上用的是动态规划解，现在有机会看到b站某视频的动态规划求解的具体写法，故在此更新博文，今天虽然2022大年初一，但不减学习热情。原创 2022-02-01 15:20:08 · 448 阅读 · 0 评论 -
c++pta A1040(回文子串)
确定好对称轴。进行转字符串。原创 2022-01-31 18:11:01 · 246 阅读 · 0 评论 -
c++ptaA1045 Favor(dp)
一个dp，一个rank,原创 2022-01-31 17:04:58 · 273 阅读 · 0 评论 -
c++PTAA1007(dp累加)
利用dp进行更新，dp采用从下标1到下标n结束原创 2022-01-31 15:42:26 · 248 阅读 · 0 评论 -
C++PTA A1087(dijkstra+dfs)
dijkstra算法+dfs原创 2022-01-30 17:56:51 · 316 阅读 · 0 评论 -
c++PATA1072（dijkstra）
先理解输入输出，然后画张图，用下dijkstr算法原创 2022-01-30 16:25:36 · 211 阅读 · 0 评论 -
C++PTA A1030(Dijkstra+dfs)
输入四个，一遍Dijkstra算法走一遍，dfs进行输出。原创 2022-01-30 14:50:37 · 344 阅读 · 2 评论 -
c++PTA A1018(Dijkstra+dfs)
主要是运车还要更新车，用dijkstra+dfs原创 2022-01-30 13:55:40 · 140 阅读 · 0 评论 -
C++PTAA1003(Dijkstra算法)
Dijkstra算法主要是点权和边的权重都需要存储原创 2022-01-30 11:37:51 · 313 阅读 · 0 评论 -
C++PTAA1076(BFS算层次)
要记录层次，使用BFS，BFS记得将用户的layer+1.原创 2022-01-30 09:38:45 · 492 阅读 · 0 评论 -
C++PTAA1034(dfs+map)
dfs+map，主要是dfs有点麻烦，深度优先搜索的是遍历的数量。总的权重价值。原创 2022-01-28 20:22:36 · 325 阅读 · 0 评论 -
PTA A1021(DFS+并查集)
首先用领接表存储它并查集+dfs，联通分量如果大于属于error，其余正常操作原创 2022-01-28 19:25:37 · 856 阅读 · 0 评论 -
C++PTAA1013(dfs)
使用邻接表进行存储图，如果访问到结点就返回。可以用dfs。原创 2022-01-28 18:11:10 · 406 阅读 · 0 评论 -
C++PTA A1098(插入堆排序)
请默写：插入排序sort版本与堆排序(25分)原创 2022-01-28 16:51:53 · 720 阅读 · 0 评论 -
C++PAT A1107
请默写：合并+找根节点并查集操作原创 2022-01-28 15:50:49 · 688 阅读 · 0 评论 -
C++PTAA1066(AVL基本操作)
这道题只要背诵了avl树的基本操作，就会做，主要涉及的难点是AVL树的人，L，RR，LL、RL，LR旋转原创 2022-01-28 15:06:06 · 448 阅读 · 0 评论 -
C++PAT A1064(完全二叉+中序赋值排序)
完全二叉树就是数组遍历，但是你要排序，通过本题，赋值是用中序遍历赋值。最后挨个输出就行。原创 2022-01-28 14:15:53 · 206 阅读 · 0 评论 -
PATA 1043(先序+后序遍历)
代码主要看出镜像的规律，镜像遍历就是调调个子。用的是先序遍历加后续遍历，至于镜像就是用先序镜像遍历，后续镜像遍历。原创 2022-01-27 20:17:42 · 445 阅读 · 0 评论 -
PAT A1053(DFS+vector)
主要用dfs,先将权重从大到小排序，然后我们在dfs原创 2022-01-27 19:30:49 · 448 阅读 · 0 评论 -
C++PTA A1004(dfs或bfs)
这道题目看懂了，主要树高度问题，然后看到vector里没有东西我们就加一原创 2022-01-27 18:06:44 · 160 阅读 · 0 评论