- 博客(2)
- 收藏
- 关注
RSS订阅原创 小袁笔记（一）用Java实现PriorityQueue最小堆
今天在做347.前K个高频元素时，需要用到最小堆，实现如下： 其中m在前，n在后，表示为升序排列，即从小到大，最小的在最前面，栈顶即最小元素。 若堆中元素为类型，则代码为： 此时即实现了一个最大堆。 另外，在容器中添加数组时，可以采用的方式来快速构造。 如：...
2022-06-07 20:39:22
289
3
原创 有趣的小题目(一)
转自牛客网 (单选题) 在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22 厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初 始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是（30s） 解释:可以把钢珠的每次碰撞都想象成为碰撞没有发生，钢珠均为没有碰撞体积的灵魂态，这样本题所求即为钢珠的最远运动距离。 ...
2021-07-24 10:47:31
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人