WYMr4him

摘要： 大致题意: 给出一个含有任意数字的序列, 找出其中升序排列下第k个数字. 升序排列下第k个数字, 可以视为在数组中第k - 1个位置上的值. 使用快速排序的思想, 针对每轮快速排序的子过程, 判断k是在左区间还是在右区间, 递归到最后时, 只会剩下一个位置就是第k个数字. 1 #include <i 阅读全文

摘要： 与普通的哈夫曼树一样，K叉哈夫曼树每次选取K个节点进行合并，这也就意味着总节点数每次减少k - 1个。一共要将n - 1个节点合并为1个节点，如果（n - 1）% （k - 1）!= 0，就意味着在最后一次合并时，节点数不够k个，最靠近根节点的位置反而有空余，达不到最优情况。所以需要添加空节点，将其 阅读全文

摘要： 洛谷P5597 复读 首先概括一下题意：文中给出三个指令L（命令机器人向当前节点的左子节点走）、R（命令机器人向当前节点的右子节点走）、U（命令机器人向当前节点的父亲节点走）以及一颗二叉树。初始状态，机器人在二叉树的根节点。当机器人处于二叉树的根节点时，不可以执行指令U， 但是机器人可以走向不存在的 阅读全文

摘要： ​ 当$n<5$时，在区间$[n,2n]$内存在完全平方数$0,1,4$，可知假设是成立的。 ​ 当$n\geq 5$时，可知$$\begin{aligned}\lceil \sqrt{n}\rceil&\leq\sqrt{n}+1\\n\leq\lceil \sqrt{n}\rceil^2&\le 阅读全文