![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
不会算法的数学小白
这个作者很懒,什么都没留下…
展开
-
LeetCode 391:完美矩形
LeetCode 391:完美矩形题目给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false解题思路精准覆盖的所代表的意义:(1)矩形区域中不能有空缺,即矩形区域的面积等于所有矩形的面积之和;(2)矩形区域中不能有相交区域。那么难点在于怎么判断没有相交原创 2021-11-20 17:29:52 · 189 阅读 · 0 评论 -
湘大刷题笔记
湘大刷题笔记P1031 机器翻译描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存原创 2021-03-19 02:30:01 · 287 阅读 · 0 评论 -
2014年中南大学上机复试
2014年中南大学复试机试第一题:成绩转换题目描述:某地区中考实行等级选拔制,为此需要将相应科目的卷面计分成绩转换为相应的等级。假设门课程卷面总分 120 分,根据考试情况,各等级划线情况如下:108~120 为 A;100~107 为 B;80~99 为 C;72~79 为 D;0~71 为 E;输入数据有多组,每组占一行,由一个整数组成。对于每组输入数据,输出一行。如果输入数据不在 0~120 范围内,请输出一行:“Score is error!”。输入输出格式:输入:原创 2021-02-06 19:22:50 · 246 阅读 · 2 评论 -
二叉树的遍历
二叉树的基础遍历算法二叉树的构建typedef char ElemType;//二叉树链式存储定义typedef struct BiNode{ ElemType data; BiNode *lchild; BiNode *rchild; //直接构建二叉树 BiNode(ElemType data, BiNode *lchild,BiNode *rchild){ this->data=data; this->lchi原创 2020-11-04 23:50:41 · 160 阅读 · 0 评论 -
数据结构练习题----单链表篇(一)
第一题有一个带头结点的单链表L,设计一个算法使其元素递增有序思路先将链表的数据复制到数组中,然后再数组中使用八大排序中的任意一种进行排序,然后再使用尾插法插入到链表当中Void sort(LinkList &L){ LNode *p=L->next,*pre; LNode *r=p->next,* p->next = NULL; p=r; while(pre->next!=NULL&&pre->next->data<原创 2020-10-08 15:28:19 · 734 阅读 · 0 评论 -
剑指offer-链表中环的入口结点
剑指offer-链表中环的入口结点题目:思路:快慢指针判断是否存在环,然后再写一个函数用来判断环的大小即可下面解释一下什么是快慢指针:快慢指针说的通俗一点就是一个两个人比赛跑步,一个人一次就跑一格,另外一个人一次跑多格,然后如果比赛开始后两个人又重新相遇了,说明跑得快的人已经领先另外一个人一整圈了,如果两个人一直无法相遇直到终点(不存在环的时候认为直线存在终点)。图解图一:图二:所以上代码:/*struct ListNode { int val; struct原创 2020-08-06 22:58:39 · 102 阅读 · 1 评论 -
链表实现多项式加法与乘法
链表实现加法与乘法构建一个链表typedef struct LinkNode{ int coef;//系数 int expn;//幂指数 LinkNode *next; }LinkNode,*LinkList;为了使得直接可以更好的查看输出结果,顺便写一个show函数用来展示结果void show(LinkList L){//输出多项式链表结点; if(L==NULL||L->next==NULL){ printf("0 0\n"); return; } LinkNo原创 2020-08-03 18:30:57 · 893 阅读 · 0 评论 -
单链表的十二种基本操作(c++)版
关于单链表的一点小心得链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成,分为以下三种: 单向链表 (Singly linked lis) 双向链表 (Doubly linked list) ...原创 2019-03-25 15:54:26 · 708 阅读 · 2 评论