数据结构
lyx_2016
蒟蒻,OIer
展开
-
【PAT A1056】【队列】
恶心!!这道题太恶心了!!为什么题面要写的这么难懂,为什么输入数据成心给你添麻烦! 本来很简单很裸一看就能想到的一道队列题,非得写这么复杂哼 在老鼠的顺序和体重之间,我本来打算用一个map来通过体重得顺序,通过顺序得体重,后来出了bug我才发现,它无法判断你给的int是key还是value = = 再细细一想,这不是用数组下标就能解决的事吗 = =|| 在算排名的时候我不太会,看了题解才知道,由于每组晋级一只老鼠,所以每轮一共晋级group只老鼠,未晋级的老鼠排名就是group+1 #include <原创 2020-12-16 21:11:23 · 81 阅读 · 0 评论 -
【PAT A1051】【栈/模拟】
题目大意:给你栈的容量M和k个长度为n的序列,问你将1,2,…,n依次入栈,这k个序列所代表的出栈顺序是否可行。 我一开始觉得可行序列可能遵循某种规律,但是找了半天没有发现。看了题解之后才惊觉模拟就可以解决。TvT 在将n个元素依次入栈的过程中,判断当前要入栈的元素是否与需要判断的出栈序列里的元素相同,如果相同的话就依次出栈。 栈满,或者最后栈中仍有元素则输出“NO”,否则就是“YES” 【我实在是个很差的讲题人TvT 这个模拟感觉挺裸的,不知道该咋个描述】 #include <cstdio>原创 2020-12-16 19:42:35 · 145 阅读 · 0 评论 -
【PAT b1025】【静态链表】
Ahhhh回来啦!最近可能集中做一波题www 之前去浅尝辄止了半天别的,现在学不下去了再回来做做题TvT 在看程杰老师的《大话数据结构》以及胡凡老师的《算法笔记上级训练实战指南》,想多做点题巩固一下我相当于没有的数据结构基础。【p.s.大话数据结构真的讲的通俗易通,程杰老师是用好几个生动的例子来分布讲解一个数据结构,我之前想的是能不能把数据结构具象化、模拟化,串成一个完整的情景和故事讲出来,还是有点难quq】 这道题的题意很简单,链表节点信息是由一个五位数构成的地址、数据以及下一个节点的地址构成的。要求是给原创 2020-12-15 11:31:38 · 168 阅读 · 0 评论 -
【LeetCode24】【链表/递归】每日一题day34
这道题写是能写,就是又臭又长,看了题解的递归写法之后恍然大悟。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, List原创 2020-10-16 10:21:56 · 105 阅读 · 0 评论 -
【LeetCode2】【链表】每日一题 day31
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)原创 2020-10-04 19:35:12 · 83 阅读 · 0 评论