考研专业课总结
Aaron~~~
这个作者很懒,什么都没留下…
展开
-
专业课习题总结 第一部分 线性表
专业课习题总结(第一部分 线性表)第一部分 线性表1.1 顺序存储习题(P19~P20)顺序表逆置(P19/2)//方法一:for(int i=0,j=n-1;i<j;i++,j--){ int temp=L.data[i]; L.data[i]=L.data[j]; L.data[j]=L.data[i];}//方法二:for(int i=0;i<L.length/2;i++){ int temp=L.data[i]; L.data[i]=L.d原创 2020-12-28 21:42:34 · 372 阅读 · 0 评论 -
王道课后习题总结(第二部分 栈和队列)
第二部分栈和队列2.1 栈设单链表的表头指针为L,结点结构由data和next两个域组成,其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx,xyyc都是中心对称。//算法思想:使用栈来判断链表中的数据是否中心对称。让链表的前一半元素依次进栈。在处理链表的后一半元素时,当访问到链表的一个元素后,就从栈中弹出一个元素,两个元素比较,若相等,则将链表中的下一个元素与栈中再弹出的元素比较,直至链表到尾。这时若栈是空栈,则得出链表中心对称的结论;否则,当链表中的一个元素与栈原创 2020-11-17 14:28:40 · 1538 阅读 · 0 评论 -
专业课习题总结 (第二部分 树)
专业课习题总结 (第二部分 树)二叉树(P149~P151)写出二叉树的自下而上、从右到左的层次遍历算法//用栈二叉树采用二叉链表存储结构,设计一个非递归算法求二叉树的高度//曾层次遍历,设定一个last;int Btdepth(BiTree T){ while(front<rear) { ...(层次遍历) if(front==last) { level++; last=rear; }原创 2020-11-17 14:27:18 · 1195 阅读 · 0 评论 -
第三轮测试卷一(2020.10.29)
第三轮测试卷一(2020.10.29)试卷分析:本试卷的问题主要是:DFS还没有掌握,最小生成树和0-1背包的代码没有记住,且最小生成树不知道怎么运用到实际中去。而第5题的思路很新奇,自己需要积累。第8题自己不熟悉。铺石板,输入n x m的广场,和a x a的石板,求最少需要多少石板?/*算法思想:没啥。。。。理解向上取整就行*/num=((n+a-1)/a)*((m+a-1)/a);用的0-1背包找铺水管一共有多少种铺法?//算法思想:DFS#include原创 2020-10-31 14:58:15 · 81 阅读 · 0 评论 -
第三轮测试卷一(2020.10.29)
第三轮测试卷一(2020.10.29)铺石板,输入n x m的广场,和a x a的石板,求最少需要多少石板?/*算法思想:没啥。。。。理解向上取整就行*/num=((n+a-1)/a)*((m+a-1)/a);用的0-1背包找铺水管一共有多少种铺法?//算法思想:DFS#include<stdio.h>#include<string>int n,m;char maze[105][105];int vis[105][105];int原创 2020-10-31 14:56:34 · 106 阅读 · 0 评论 -
第三轮测试卷一(2020.10.29)
第三轮测试卷一(2020.10.29)铺石板,输入n x m的广场,和a x a的石板,求最少需要多少石板?/*算法思想:没啥。。。。理解向上取整就行*/num=((n+a-1)/a)*((m+a-1)/a);用的0-1背包找铺水管一共有多少种铺法?//算法思想:DFS#include<stdio.h>#include<string>int n,m;char maze[105][105];int vis[105][105];int原创 2020-10-30 19:39:09 · 88 阅读 · 0 评论 -
第二轮算法模拟试卷(2020.10.28)
第二轮算法模拟试卷(2020.10.28)这套试卷总体简单,主要有些思想自己还需要掌握下。关于存储问题,和动态规划的边界条件自己要多注意下。以及如何写注释。关于1.3.2 2.3.5的输入问题:scanf("%d.%d.%d %d.%d.%d",&X1,&Y1,&Z1,&X2,&Y2,&Z2);输入A,B,N,要求输出A/B的结果保留N位小数/*算法思想:本质是就是要我们模拟手动进行除法运算。两数相除,计算余数,余数进位(即乘以1原创 2020-10-29 21:13:41 · 126 阅读 · 0 评论