数据结构与算法
kuinini
这个作者很懒,什么都没留下…
展开
-
PAT A-1025 PAT Ranking
#include<bits/stdc++.h>using namespace std;using gg = long long;struct Student{ string id; gg score, field_num, field_rank, total_rank;};int main(){ gg battle_num; cin >> battle_num; gg copy_battle_num = battle_num; .原创 2021-12-03 15:50:01 · 86 阅读 · 0 评论 -
PAT A-1060 Are they equal
#include<bits/stdc++.h>using namespace std;using gg = long long;string get_valid_number(string s_, gg valid_num){ string res; //删除s中的小数点,以免取有效数字的时候取入小数点。 string s = s_; gg point_index = s.find_first_of("."); s.erase(point_in.原创 2021-11-30 23:22:21 · 72 阅读 · 0 评论 -
【ds学习记录】链表 PTA 实验11-2-9 链表逆置
题目:本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表head逆置,并返回结果链表的头指针。裁判测试程序样例:#include <s原创 2021-06-20 23:21:25 · 1184 阅读 · 1 评论 -
【ds学习记录】链表 PTA 实验11-2-5 链表拼接
题目:本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升原创 2021-06-14 21:45:04 · 146 阅读 · 0 评论 -
【ds学习记录】链表 PTA 实验11-2-2 学生成绩链表处理
题目:本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义:struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息,将其组织成单向链表,并返回链表头指针。链表节点结构定义如下:struct stud_node {原创 2021-06-12 21:55:58 · 193 阅读 · 2 评论 -
【ds学习记录】链表 PTA 实验11-2-1 建立学生信息链表
题目:PTA 实验11-2-1 建立学生信息链表本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义:void input();该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /原创 2021-06-12 21:26:13 · 474 阅读 · 0 评论 -
【ds学习记录】栈与队列 PTA 习题3.13 双端队列
题目:双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:Push(X,D):将元素X插入到双端队列D的头; Pop(D):删除双端队列D的头元素,并返回; Inject(X,D):将元素X插入到双端队列D的尾部; Eject(D):删除双端队列D的尾部元素,并返回。函数接口定义:bool Push( ElementType X, Deq原创 2021-06-15 19:15:15 · 298 阅读 · 0 评论