kk's Blog
  文章分类
Code 1 实战 3 原理 8 刷题笔记 5 系统梳理 4 Paper 14
PAT - [1147] Heaps (30分) PAT - [1147] Heaps (30分)
从后往前检查所有节点（除了根节点）和它的父节点的关系，判断是否破坏最大堆或者最小堆的性质 题目In computer science, a heap is a specialized tree-based data structure th
2020-04-07 刷题笔记
PAT
PAT - [1145] Hashing - Average Search Time (25分) PAT - [1145] Hashing - Average Search Time (25分)
本题其实并不难，只是很多hash相关的基础知识容易遗忘，需要多复习巩固一下。 题目The task of this problem is simple: insert a sequence of distinct positive inte
2020-03-25 刷题笔记
PAT hash
LeetCode-181场周赛 LeetCode-181场周赛
按既定顺序创建目标数组、四因数、检查网格中是否存在有效路径、最长快乐前缀 1. 按既定顺序创建目标数组给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组： 目标数组 target 最初为空。 按从左到右的顺序依次读
2020-03-22 刷题笔记
DFS
PAT - [1148] Werewolf - Simple Version (20分) PAT - [1148] Werewolf - Simple Version (20分)
进行模拟，假定两个人为狼人看是否符合条件 Vocabulary ascending 升序的 自己的想法进行模拟，假定两个人为狼人看是否符合条件冷静可以解决一切问题！思路没有问题，但是代码可以精简很多 自己的代码#include <i
2020-03-11 刷题笔记
PAT
PAT - [1152] Google Recruitment (20分) PAT - [1152] Google Recruitment (20分)
本题使用暴力解的方法成功AC，本来担心会不会超时，但是并没有。只是实现的思路略复杂，也导致了在判断的时候遗漏了部分关键信息。 Vocabulary prime number 素数 consequence 连续的 transcendental
2020-03-05 刷题笔记
PAT