- 博客(22)
- 收藏
- 关注
RSS订阅原创 2020华南师范计算机电子信息专硕双非上岸经验贴
先说说本人情况吧，本科双非，初试357，排名36，复试结束最终排27。前天考生大会通知，当老师念到拟录取名单的时候，心情贼紧张，这几天都没睡好，当念到我的名字的时候还有点不相信。之后听了录音三遍，确定是我的时候，心情一下好多了。哈哈哈，接下来我讲讲这复习一年半的分享吧。刚在选择报考学校的时候，当时因为就想去广州，广州有2所211，暨南和华师，2所985，中山和华南理工，在权衡之下，知道自己的水平有限（主要是408太难了），最终选择了华师。在准备初试的过程中，经历了太多的事情，报考学校的和家里的，...
2020-05-22 20:58:04
2548
3
原创 2020华南师范计算机学院电子信息专硕经验分享
先说说本人情况吧，本科双非，初试357，排名36，复试结束最终排27。前天考生大会通知，当老师念到拟录取名单的时候，心情贼紧张，这几天都没睡好，当念到我的名字的时候还有点不相信。之后听了录音三遍，确定是我的时候，心情一下好多了。哈哈哈，接下来我讲讲这复习一年半的分享吧。 刚在选择报考学校的时候，当时因为就想去广州，广州有2所211，暨南和华师，2所985，中山和华南理工，在权衡之下，知道自己的水平有限（主要是408太难了），最终选择了华师。在准备初试的过程中，经历了太多的事情，报考学校的和家...
2020-05-22 20:33:54
1696
7
原创 2020考研数据结构 顺序二叉树操作
注意： 在顺序存储结构显然要从数组下标1开始存储树种的结点，如果从数组下标0开始储存，则不满足二叉树的性质（比如结点A储存在0下标位置上，则无法根据其性质来计算孩子结点在数组中的位置）#include<stdio.h>#include<stdlib.h>#define maxSize 100typedef char ElemType; /*顺序...
2019-04-18 17:12:20
384
原创 2020考研数据结构 栈在括号中的应用
解决在类似（）（）（（））（）（（））（）的匹配问题#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef char ElemType;/*栈在括号匹配中的应用eg:[ ( [ ] [ ] ) ] */int match(char exp[],int n){ char stack[Ma...
2019-04-18 14:57:23
158
原创 2020考研数据结构 链栈系列操作
链栈优点是便于多个栈共享存储空间，且不存在栈满溢出的状况，我写的是有头结点的，不知道王道的书说没有头结点是啥子情况？知道的大神指教指教！#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct Linknode{ ElemType data; struct Linknode...
2019-04-14 20:16:25
153
原创 2020考研数据结构 顺序栈的系列操作
顺序栈的操作包括初始化，判断为空，进栈，出栈，获取栈顶元素的值等：#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef int ElemType;typedef struct{//顺序栈 ElemType data[MaxSize]; int top;}SqStack;void In...
2019-04-14 19:30:16
168
原创 2020考研数据结构 实现单链表的元素递增
Question：有一个带头结点的单链表L，设计一个算法使其元素递增有序#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode ,*LinkList;/*编写算法将使其元...
2019-04-12 22:54:03
436
原创 上一题就地逆序补充，更简单哦！
使用三个指针，前驱指针pre，p指针，后继指针r#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode ,*LinkList;/*编写算法将带头结点的单链表就地逆置，所谓...
2019-04-12 21:07:18
210
原创 2020考研数据结构之单链表
编写算法将带头结点的单链表就地逆置，所谓“就地”逆置就是空间复杂度为O(1)画图说明：完成了从123到213，往后照此操作即完成了头插法倒序代码：#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data...
2019-04-12 20:54:20
214
原创 2020考研408之数据结构 单链表系列操作
编写带头结点的单链表L中删除一个最小值结点的高效算法#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode ,*LinkList;/*编写带头结点的单链表L中删除一个最小...
2019-04-12 19:37:24
228
原创 2020考研408之数据结构 单链表操作
问题：设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值#include<stdio.h>#include<stdlib.h>typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;/* 尾插法建立单链...
2019-04-12 18:41:25
540
原创 2020考研408数据结构算法 链表系列操作
设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点话不多说直接上代码！#include<stdio.h>#include<stdlib.h>/** 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点 */typedef int Elemtype;typedef struct LNode{ Elemtype data; str...
2019-04-04 20:48:41
877
原创 2020考研数据结构 408算法2013年真题
1.第一步，现将首元素设为标记位flag，次数出现最多的元素设为maxELem,初始flag=数组首元素，flag将标记位一个一个的与数组每个元素比较，若相等，count++，第二步，将数组的第二个元素设为标记位，依次循环标记第三部，若第二次的比第一次的count大，将最大的次数count设为最多位数，在循环时就比较，同时将maxElem等于循环时的元素第四部，函数返回最多出现...
2019-03-26 20:38:58
4364
2
原创 2020考研数据结构 408算法2011年真题
问题：一个长度为L（L>=1）的升序序列S,处在第[L/2]个位置的数称为S的中位数。例如，若序列S1=（11，13，15,17，19），则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2,4,6,8,20），则S1和S2的中位数为11,。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要...
2019-03-26 19:13:14
2745
原创 2020考研数据结构 408算法2010年真题
设将n(n>1)个整数存放到一组数组R中，试设计一个在时间和空间两方面都尽可能高效算法。将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由（X0,X1,...,Xn-1)变换成（Xp,Xp+1,...,Xn-1,X0,X1,...Xp-1）。要求：1.给出算法的基本设计思想2.根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释3...
2019-03-26 17:15:15
1408
原创 2020考研数据结构之顺序表 相关操作算法实现
问题：线性表（a1,a2,a3....an）中元素递增有序且岸顺序存储于计算机内，要求设计一算法完成在最少时间在表中查找数值为x的元素，若找到将其与后继位置相交换，若找不到将其插入表中并使表中元素仍递增有序。#include<stdio.h>#include<malloc.h>#define maxSize 10//typedef int ElemType ...
2019-03-26 15:25:45
190
原创 2020考研数据结构 顺序表系列操作
问题：已知在以为数组A[m+n]中依次存放着两个线性表（a1,a2,a3,...,am），和（b1,b2,b3....bn）。试编写一个函数，将数组中两个人顺序表的位置互换，即将（b1,b2,b3...bn）放在（a1,a2,a3...,am）的前面。算法思想：先将数组A[m+n]中的全部元素（a1,a2,a3...am,b1,b2,b3.....bn）逆置成（bn......b3,b2,...
2019-03-26 14:36:44
208
原创 2020考研数据结构算法实现 顺序表系列操作
将两个有序的顺序表合并成一个新的有序顺序表#include<stdio.h>#include<malloc.h>#define maxSize 10//typedef int ElemType typedef struct Sqlist{ int data[maxSize]; int length; int maxsize; }Sqlist;...
2019-03-26 13:14:21
312
原创 2020考研数据结构 顺序表之系列操作算法
顺序表：从有序顺序表中删除所有其值重读的元素，使表中所有元素都不相同#include<stdio.h>#include<malloc.h>#define maxSize 10//typedef int ElemType typedef struct Sqlist{ int data[maxSize]; int length; }Sqlist; ...
2019-03-26 12:23:44
129
原创 2020考研数据结构 顺序表系列操作
删除顺序表指定两个元素之间的所有元素#include<stdio.h>#include<malloc.h>#define maxSize 10//typedef int ElemType typedef struct Sqlist{ int data[maxSize]; int length; }Sqlist; /** 删除线性表的所有...
2019-03-26 12:02:29
137
原创 2020考研数据结构 顺序表的插入删除及逆置
比昨天写的有所改进。开心.jpg#include<stdio.h>#include<malloc.h>#define maxSize 10//typedef int ElemType typedef struct Sqlist{ int data[maxSize]; int length; }Sqlist;//插入函数bool ListInse...
2019-03-25 22:19:34
288
原创 2020考研数据结构 顺序表的插入
第一次写这个博客 ，以此记录我2020考研的心路历程吧。往后会陆续跟新。C++早忘了 ，就剩下点C语言和Java了，尼玛考研不让用java，绝#include <stdio.h>#include<stdlib.h>#define maxSize 10struct sqlist{ int data[maxSize]; int len...
2019-03-25 21:32:23
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人