- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PTA活用递推类 1093 Count PAT's （25 分），1101 Quick Sort （25 分）
思路对于一类涉及序列的问题， 假如序列中每一位的值都可以通过“左右关系”计算得到，可以考虑所谓的“左右两侧的结果”是否可以通过递推的预处理来得到，后面的计算就不用反复求解。——算法笔记A1093处理的是PAT三个字母之间的前后关系， 计数只与‘A’左右的‘P’和‘T’数量有关，故可以用此办法A1101处理的是当前数字的左右的大小关系， 是否左边都比它小，右边都比它大， 这道题的思路...
2018-11-25 22:35:48
151
原创 树状数组之查找中位数详解(1057 Stack （30 分))
intuition最近在刷pta甲级的题目, 解题过程中遇到一个之前没有用过的知识点——树状数组, 原题链接在这里1057 Stack （30 分), 题目的大致意思是在传统的栈的基础上,要添加一个查询当前栈中元素的中位数的功能, 首先想到可以用通过维护一个BST来做, 在一个二叉搜索树中插入和删除元素都是数据结构的基本内容, 查找在所有节点中比当前节点小的节点数也可以在log(n)的复杂度实现...
2018-11-23 20:43:16
2139
4
原创 1043 Is It a Binary Search Tree （25 分）C++实现(已AC)
题目题目链接 :https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856思路:建树的思路是不可行的, 对于普通二叉树一定需要中序遍历和另一个遍历来复原,对于二叉搜索树来说, 即使有一些规则限制, 通过一个前序遍历序列, 不能判断在只有一侧树时的情况. 引起的问题:判断镜像还是原始二叉搜索树后...
2018-11-13 15:35:02
399
原创 1026 Table Tennis （30 分）C++实现(已AC)
题目:题目链接:https://pintia.cn/problem-sets/994805342720868352/problems思路:感觉我的思路比较清奇, 导致代码写的比较长…我的思路是: 建立一个客户列表,时间按照秒保存,按照到达时间排序; 桌子放入一个列表, 桌子的结构包括一个计数器,一个释放时间,一个vip的标签; 这样数据就准备好了开始干坏事.在一个大循环里:更新最早有...
2018-11-05 16:47:37
857
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人