What is a heap? 首先介绍优先队列: Heap(堆)是对优先队列的一种实现 每个元素都有对应的key值,且对于大顶堆(Max Heap)而言,其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树: 堆对应的树具有如下性质:(这里层数从0开始) 别忘了之前讲过的完全 ...
分类:
其他好文 时间:
2021-05-24 12:49:42
阅读次数:
0
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类:
其他好文 时间:
2021-05-24 12:48:45
阅读次数:
0
D. Dyson Box 题意简述 一个二维的格子框,有些格子里面放了正方形盒子,现在给它一个向下 / 向左的重力,求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的,这里只考虑向下。 注意到其实每一竖列放哪是一样的,最终都会落到最底部。 将上下的贡献和左右的贡献分开算,上下的贡献就是:这 ...
分类:
其他好文 时间:
2021-05-24 12:20:29
阅读次数:
0
此博客链接: 检查两个字符串是否相等 题目链接:https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/ 题目 给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ...
分类:
其他好文 时间:
2021-05-24 12:06:21
阅读次数:
0
直接到https://www.webscan.cc/ 搜索即可 例如: ngwb6bu.zxpf.com 可以看到:xss.zxpf.com 等 然后ping下就知道站点同IP: ping ngwb6bu.zxpf.comPING ngwb6bu.zxpf.com (43.129.74.121): ...
分类:
Web程序 时间:
2021-05-24 11:58:14
阅读次数:
0
简介 接雨水. 简单思路 排序, 依次选择最高的柱子,所围城的池塘高度 code class Solution { public: struct zhuzi{ int height; int index; }; bool static cmp(const struct zhuzi &a, const ...
分类:
其他好文 时间:
2021-05-24 11:50:06
阅读次数:
0
(一)选择题(含单项选择和多项选择题) 每题2分,合计20分 1聚合函数max()括号里面可以填写的类型有 ABCD A:number B:char C:Varchar2 D:date 2下列没有去重功能的指令有 BC A:union B:order by C:union all D:group b ...
分类:
其他好文 时间:
2021-05-24 10:28:17
阅读次数:
0
SELECT a.address,a.cont AS countAddress,b.sum AS sumAddress,CONCAT( ROUND( a.cont / b.sum * 100, 2 ), '', '%' ) AS percent FROM( SELECT address, COUNT ...
分类:
数据库 时间:
2021-05-24 10:05:17
阅读次数:
0
无论是向量、列表、还是栈和队列,其保存的元素之间都存在一个线性次序,故它们都属于线性结构,树则不然,其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束,从而确定某种线性次序,因此树属于半线性结构。树有着不计其数的变种,在算法理论以及实际应用中,它们都扮演着最为关键的角色。之所以如此 ...
分类:
其他好文 时间:
2021-05-24 09:33:21
阅读次数:
0
Description Link. 对于一棵树,选出一条链 \((u,v)\),把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组,使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大,\(a\) 是点权。 Solution 可以发现那个式 ...
分类:
其他好文 时间:
2021-05-24 08:58:59
阅读次数:
0