- 博客(23)
- 收藏
- 关注
RSS订阅原创 PTA 1069 微博转发抽奖 (20 分)
在这题中，我进入了思维盲区，我想着用for循环进行处理，然后用循环变量i来进行处理，用i来回变换，找出规律，我越想越复杂，就感觉出来不对劲，用i来处理的话，对于题目中的情况（第s+n个已经中奖了，处理不了），应该用一个新的变量来进行解决。#include<bits/stdc++.h>using namespace std;int main(){ int m,n,s,i=0; map<string,int>mapp; string a; ...
2022-02-11 09:37:41
486
原创 PTA 刷题反思1067
这几天刷题刷的有点浮躁，把前面错的整理整理，继续加油争取在2月20号刷完pta乙级呜呜呜链接如下 PTA | 程序设计类实验辅助教学平台在这题中我没有读懂题目的意思，如果在题目中输入密码（此时门已经被锁住了），第一次输出Account locked，那么是否可以进行第二次输入，我困在里面了。导致我只跑了13分再读一次发现，第二次还没输入就结束了，他的意思就是输出一次Account locked，就结束程序。代码如下：#include <iostream>...
2022-02-11 09:21:48
404
原创 PTA1031 查验身份证 (15 分)C语言2022/1/21
这一题很搞心态，出现了很多问题，对我确实有帮助，1是数据的存储，我不知道怎么存，是一下子全部存起来还是，对一次的数据进行处理，然后保存起来最后输出，显然，后者麻烦，2就是在处理字符串中对出现的...
2022-01-21 19:14:01
1908
原创 PTA浙大版《C语言程序设计（第3版）》题目集2022/1/17
习题8-3 数组循环右移 (20 分)链接如下PTA | 程序设计类实验辅助教学平台#include <stdio.h>#define MAXN 10void ArrayShift( int a[], int n, int m );int main(){ int a[MAXN], n, m; int i; scanf("%d %d", &n, &m); for ( i = 0; i < n; i++ ) sc.
2022-01-17 20:32:06
841
原创 吴恩达 机器学习知识点笔记
1-3监督学习： 回归问题（样例）：监督学习是指我们给算法一个数据集，其中包含了正确答案，也就是说我们给它一个房价数据集，在这个数据集中的每个样本，我们都会给出正确的价格，即这个房子实际卖价，算法的目的给出更多的正确答案，例如为你朋友想要卖掉的这所房子给出估价，它也被成为回归问题（Regression）这里的回归问题指的是我们想要预测连续的数值输出，跟就这个题目，也就是价格，技术上来说价格可以被很精确的表出，比如精确到分，因此价格实际上是一个离散值，但通常我们认为房价是一个...
2022-01-15 15:23:07
528
原创 树与二叉树的应用
1二叉树的定义左子树结点值<跟结点值<右子树结点值2查找操作typedef struct BSTNode{ int key; struct BSTNode *lchild,*rchild; }BSTNode,*BSTree;非递归BSTNode *BSTree(BSTree T,int key){ while(T!=NULL&&key!=T->key){ if(key<T->key){ T=T->lchild; }
2021-10-03 16:19:08
96
原创 王道数据结构队列
队列的定义：队列（Queue）是只允许在一端进行插入，在另一端进行删除。队列的特点: 先进先出 FIFO（First in First Out）队列的基本操作：队列的实现（顺序） ：#define MaxSize 50#define ElemType inttypedef struct{ int front;//队首 int rear;//队尾 ElemType data[MaxSize];}SqQueue;队列的初始化：void...
2021-09-30 21:08:39
139
转载 树的存储结构和树森林的遍历
1双亲表示法(用数组进行存储)：双亲表示法(顺序存储)：每个结点中保存指向双亲的指针#define MAX_TREE_SIZE 100 //树中最多结点数typedef struct{ //树的结点定义 ElemType data; int parent;}PTNode;typedef struct{ PTNode nodes [ MAX_TREE_SIZE 100 ]; int n;//结点数}Ptree;增：新增数据元素，无需按逻辑上的次序.
2021-09-30 11:29:49
72
原创 二叉树 存储结构
顺序存储：#include <stdio.h>#include <math.h> //其中floor()函数为向下（左）取整，ceil()函数为向上（右）取整#define MaxSize 10typedef int ElemType;//定义树结点typedef struct{ ElemType data; bool isEmpty;}TreeNode;//初始化所有结点void InitTree(TreeNode T[]){
2021-09-30 10:57:46
202
原创 队列练习题
1 设置一个标志域tag,并以tag的值为0或1，来区分对头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。试编写此结构相应的入队和出对的算法2 Q是一个队列，S是一个空栈，并且将队列中的元素逆zhi...
2021-09-23 15:23:58
293
原创 栈的练习题
1 写一个算法，判断所给的操作序列是否合法（判断给定栈的出栈和入栈）是否合法，合法返回true，不合法返回falsebool Stack(&S){//错误代码，我的想法是用栈来进行，从栈的实际 while(S!=NULL){//退出循环不对（我不知道如何退出循环） char a; char b =scanf("%c"a); if(b=='I'){ push(S,b); } if(b=
2021-09-22 16:44:16
154
原创 二叉树（王道 数据结构）
二叉树：是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。二叉树的特点：由二叉树定义以及图示分析得出二叉树有以下特点：1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。2）左子树和右子树是有顺序的，次序不能任意颠倒。3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。二叉树存在5种状态：满二叉树：深度为 K且含有2k-1个结点的二叉树...
2021-09-19 10:57:11
169
原创 王道 数据结构 树与二叉树（树）
树的知识框架：树的定义：是n(n>=0)个有限数据元素的集合在任意一颗非空树中：（1）有且只有一个特定的称为树根(Root)的结点，根结点无前驱结点。（2）当n>1时，除根节点之外的其余结点可以分成m(m>0)个互不相交的集合T1，T2，......，Tm，其中每一个集合Ti(1<=i<=m)本身有事一颗树，并且称为根的子树。树的相关术语：结点：一个数据元素及若干指向其子树的分支信息。（图中有10个结点）结点的度：一个结点的子树的个数称为..
2021-09-19 10:13:03
157
原创 数据结构栈
1 栈的定义：栈只允许一端进行插入或删除操作的线性表。栈是一种线性表。但是限定这种线性表只能在某一端进行插入和删除操作。2 栈顶（Top）:线性表允许进行插入和删除的那一端。3栈底（Bottom）:固定的，不允许进行插入和删除的那一端。4空栈：不含任何元素的空表Last Input First Output2栈的基本操作InitStack(&S): 初始化一个栈StackEmpty(S): 判断一个栈是否为空，若栈S为空返回True，否则返回false...
2021-09-06 12:42:00
104
原创 链表练习题
1设计一个递归算法，删除不带头节点的单链表，L中所有值为X的节点。//错误代码没有实现递归栈//不带头结点需要考虑第一个元素,又因为删除的关系需要考虑最后一个元素bool DelEete_x(LinkList &*L,ElemType x){ LinkList r =L; if(r!=NULL){ return true; } if(r->data==x){ LNode * p = r; r=p->
2021-09-01 17:14:57
107
原创 数据结构习题课2（线性表）
1线性表(a1,a2,a3,a4.....,an)中的元素递增有序且顺序存储于计算机内。要求设计一个算法完成，用最少时间在表中查找数值为X的元素，若找到则将与其与后继元素位置相交换，若找不到，则将其插入表中，并使表中元素仍递增有序。void SearchExchangeInsert( ElemType[],ElemType x){ int low=0; int high=n-1; int mid; while(low<=high){//照应题目中递增 有序 顺序
2021-08-26 16:01:29
221
原创 循环链表静态链表（及其操作）（考研数据结构）
1循环单链表：循环单链表：尾结点的next指针指向头结点，从一个结点出发，可以找到链表中任何一个结点(可以找到前驱结点)。单链表初始化：typedef struct LNode{ ElemType data; struct LNode *prior,*next;}LNode,*LinkList;bool InitList(LinkList & L){//初始化一个循环单链表 L=(LNode*)malloc(sizeof(LNode));...
2021-08-26 14:48:31
296
转载 双链表的基本操作
双链表结构声明： typedef struct Dnode{ int data; struct Dnode *prior,*next;}DNode,*DLinkList;双链表的按值查找和按位查找的操作与单链表的相同。但在双链表的插入、删除操作与单链表有着不同的操作。 ...
2021-08-25 11:31:19
374
原创 线性表的链式表示(不带头结点链表操作)
单链表定义：它是通过一组任意的存储单元来存储线性表中的数据元素，为了建立数据元素之间的线性关系对每个链表结点，除存放元素本身的信息外。还需要存放一个指向期，后继节点的指针。数据描述： typedef struct LNode{ ElemType data;//数据域 struct LNode *next;//指针域}LNode,*LinkList;//struct LNode *p =(struct LNode*)malloc(sizeof(struct LNod...
2021-08-25 09:42:58
202
原创 数据结构练习题
1从顺序表中删除具有最小值的元素，假设为一，并由函数返回被删元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息，并退出运算。bool DeleteMinElem(SqlList &L,ElemType e){ if(i<1||i>L.length){ return false; } int tem; for(int j=1;j<L.length;j++){ if(L.data[j-1]<L
2021-08-23 11:24:04
198
原创 线性表（数据结构）
线性表定义：是具有相同数据类型的（n>=0）个数据元素的有限序列，其中n为表长。 特点：除第一个元素之外，每个元素有且只有一个直接前驱，除最后一个元素之外，每个元素有且只有一个后继。线性表的基本操作： InitList(&L):初始化链表，构造一个空的线性表 Length(L):求表长，返回线性表L的长度。 LocateElem(L,e):按值查找操作...
2021-08-22 22:09:43
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人