koukihk

题干

做leetcode链表题的时候，需要额外考虑链表头部的特殊情况。但是，往往考虑不够周全，导致最后通过不断试错，修改代码。代码变得臃肿，可读性差。
其实，引入一个dummy节点就可以解决大部分需要考虑头节点的链表题。

什么是平衡二叉树？

平衡二叉树（Balanced Binary Tree），简称平衡树（AVL树）——树上任一结点的左子树和右子树的 高度之差不超过1。

结点的平衡因子=左子树高-右子树高。

什么是最小不平衡子树？

往一个平衡二叉树（本文中均指“平衡二叉排序树”）插入新的叶子节点，从插入点由下往上，依次遍历插入点的各个祖先节点，记录第一个遍历到的 平衡因子|平衡因子|≥2 （即不平衡）的祖先节点，以该节点为根节点的子树即为这棵树的最小不平衡子树。

根据插入节点在最小不平衡子树中的位置，可以将最小不平衡子树分为LL、RR、LR、RL这四类

作为一个平时不常看日本推理小说，也几乎不会主动找来看的人，了解到这本书完全是通过关于这本书的某同人作品(笑)和同名改编电影。

题目背景

顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。

题目背景

某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。

问题描述

想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。

题目

2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。
某市设有$n$个核酸检测点，编号从$1$到$n$，其中$i$号检测点的位置可以表示为一个平面整数坐标$(x_i, y_i)$。
为方便预约核酸检测，请根据市民所在位置$(X, Y)$，查询距其最近的三个检测点。
多个检测点距离相同时，编号较小的视为更近。

本方案仅适用于原项目文件夹未被删除的情况，数据无价，做好备份。

一、安装Git与Node.js

Git for Windows: https://git-scm.com/
Node.js: https://nodejs.org/en/

题目背景

考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 $θ$，以便将安全指数 $y$ 转化为一个具体的预测结果——“会挂科”或“不会挂科”。

因为安全指数越高表明小菜同学挂科的可能性越低，所以当$y≥θ$ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 $y<θ$ ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”

那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。

题目背景

期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。

题目描述

首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 项指标作为预测的依据。
然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第$ i（1≤i≤n）$项指标的得分$score_i$ 是一个 $[0, 100]$范围内的整数。
鉴于每一项指标的重要性不尽相同，顿顿用一个$ [-10, 10] $范围内的整数 $w_i$来表示第$ i（1≤i≤n）$项指标的重要程度。
最后，小菜同学期末的安全指数$ y $定义如下：