- 博客(18)
- 收藏
- 关注
RSS订阅原创 PAT（甲级）2020年秋季考试
难度排序：2<3<4<17-1Panda and PP Milk(20分)PP milk （盆盆奶）is Pandas' favorite. They would line up to enjoy it as show in the picture. On the other hand, they could drink in peace only if they believe that the amount of PP milk is fairly distribu
2022-02-19 10:02:44
923
原创 PAT备考day4+5 排序
排序关键：能sort则sort，如果要模拟别的排序也可以用sort结构体的使用，vector的使用都挺重要的打卡记录 ：笔记：排序 快速排序 归并排序 堆排序 以上时间复杂度均为nlogn难度主要在于模拟，细节多字符串（名字）对应排名——可以用哈希表unordered_map<string,int>直接将成绩排序，然后通过二分来寻找某同学成绩的位置round()：四舍五入函数#include <iostream
2022-01-18 16:05:34
456
原创 PAT备考day2+day3:高精度与进位制
比较数字的出现次数是否一样可以通过vector先排序，然后直接比较vector的大小，vector支持比较大小逗号表达式的值是最后一项的值while(cin>>n>>d,n>>1)处理读入都用字符串来读入sstream：类似于sscanf,对象用于输入一行字符串，以 空格 为分隔符把该行分隔开来#include <iostream>#include <sstream>while(n--){ ...
2022-01-15 15:13:37
215
原创 PAT备考day1——字符串处理（一）
习题：AcWing 1473. A + B 格式 - AcWingAcWing 1477. 拼写正确 - AcWingAcWing 1478. 签到与签出 - AcWingAcWing 1519. 密码 - AcWingAcWing 1520. 男孩 vs 女孩 - AcWingAcWing 1534. 字符串减法 - AcWingAcWing 1557. 说话方式 - AcWing总结：字符串主要靠细心，但确实cpp中的string十分好用，以前用c的时候只能是使用char
2022-01-09 22:20:59
402
原创 FDS-期末复习
基本概念 时、空复杂性 （欧米茄-下界、西塔-确界、O-上界）及等级、RUNTIME CALCULATION 数据结构基本概念： 数据类型、对象、操作、数据结构 三大类数据结构：线性（堆栈、队列）、树、图 数据结构的物理表示方法：数组、链表 堆栈和队列（STACK AND QUEUE） 堆栈（STACK）： 概念：在同一端插入和删除，FILO 表示：数组、链表 操作：入/出栈，空/满判断
2021-12-29 16:30:18
679
原创 团体程序设计天梯赛 L2-001 紧急救援 (25 分)
思路因为project3-normal是一道差不多的题，这题更加简单，于是先做这题找思路hh本质上是一道模板题，修改一下经典dijkstra算法即可在更新路径长度的时候进行判断，同时更新路径数量和点权值这是mooc上的ppt，但个人觉得有点小错误，对于等长路不能直接简单相加，需要判断边数大小再选择是否更新。题目作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长.
2021-12-13 12:01:23
122
原创 7-12 How Long Does It Take (25 分) C语言实现
思路最近写的最爽的一题，代码量很短！不得不说y总nb！这题感觉用邻接矩阵会更好些，更加简洁应该。但是为了锻炼一下个人用邻接表的能力，故特地采用了邻接表哈，两种都可以的~思路就是拓扑排序的思路，采用了队列实现。1. 一开始将入度为0的活动入队2.将队首出队，同时对其进行拓展，也就说对其指向的点进行更新，具体为：更新时间（如果这项时间完成的时间增加了就要更新）+减少一个入度3.如果被拓展的点中有减少入度之后为0的，那么就要将其入队4.如此循环，直到队列为空，那么此时队列里面没有入度为
2021-11-29 18:09:39
160
原创 7-11 Saving James Bond - Easy/Hard Version (30 分) C语言实现
题目思路如图，就是007在岛中，需要踩鳄鱼头（图中蓝点点)跳到岸。来搜csdn的一般都是卡测试点了，我简要说下这两题容易出现的错误（我自己遇到的）
2021-11-28 19:48:29
711
原创 7-9 Huffman Codes (30 分)- C语言实现
太心累了，主要是一开始建堆出现了小问题，导致测试点一直没过。心烦意乱，采用printf调试（bushi），终于找出来了，是因为child的范围没考虑，忘记限制2*i<N简单记录下要点，吃饭去了：哈夫曼编码要点1. 编码长度之和一定等于哈夫曼编码的长度之和，也就是哈夫曼树各个叶结点的路径之和，所以采用哈夫曼树主要就是为了算出路径长度，图省事，我也没建立树，直接算总和。2. 要满足前缀码都不相同，cyll在mooc上采用的是构建树的方法去看是否有字符落在不是叶节点上，我偷懒直接采用strc
2021-11-17 11:49:20
828
原创 7-6 Root of AVL Tree (25 分)
原题An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illustr
2021-11-01 17:38:48
152
原创 1020 Tree Traversals (25 分)
原题Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input Specification:Each
2021-10-25 21:01:07
70
原创 7-4 List Leaves (25 分)
原题Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number ..
2021-10-13 20:05:16
142
原创 6-3 Add Two Polynomials (20 分)
原题Write a function to add two polynomials. Do not destroy the input. Use a linked list implementation with a dummy head node. Note: The zero polynomial is represented by an empty list with only the dummy head node.Format of functions:Polynomial Add
2021-10-11 21:10:29
339
原创 7-3 Pop Sequence (25 分)（C source code）
原题Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, ifMis 5 andNis 7, we can...
2021-10-10 09:48:01
124
原创 6-2 Two Stacks In One Array (20 分)（C source code）
原题Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is used.Format of functions:Stack CreateStack( int MaxElements );int IsEmpty( Stack S, int Stacknum );
2021-10-08 20:37:43
202
1
原创 7-1 Maximum Subsequence Sum (25 分)
原题：Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, give...
2021-10-07 10:46:59
366
原创 6-1 Deque (25 分)
原题A "deque" is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X on the front end of deque D. Pop(D): Remove the front item from deque D and return it. Inject(X,D): Insert item X
2021-10-04 22:45:22
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人