49.MPEG-1标准里视频压缩编码中的（49）帧可以消除视频信号中的时间冗余信息。A.P和BB.I和PC.I和BD.I、P和B

2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习小青蛙打算经过河里 的石头跳到对岸河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上给定一个长度为n的数组arr，表示每块儿石头的高度数值每块石头有一个高度, 每次小青蛙从一块石头起跳这块石头的高度就会下降1, 当石头的高度下降到0时小青蛙不能再跳到这块石头上(跳跃后使石头高度下降到0是允许的)小青蛙一共需要去学校上x天课, 所以它需要往返x次(去x次，回x次)当小青蛙具有 一个跳跃能力y时, 它能跳不超过y的距离。请问小青蛙的跳跃能力至少是多少才能用这些石头上完x次课？1 <= n <= 10^5，1 <= arr[i] <= 10^4，1 <= x <= 10^9。来自蓝桥杯练习题。答案见文章，全网同名。

参照图 7-1的方法，说明 PARTITION在数组 A=(13，19，9，5，12，8，7，4，21，2，6，11)上的操作过程。 文心一言： PARTITION 是一种常见的快速排序算法，其目的是将数组分成两个部分，使得其中一个部分的所有元素都小于另一个部分的所有元素。在这个过程中，最小的元素会被放在数组的最后一个位置。 以下是在数组 A=(13, 19, 9, 5, 12, 8, 7, 4, 21, 2, 6, 11) 上执行 PARTITION 操作的过程： 选择一个元素作为“主元”（pivot），这里我们选择数组的第一个元素，即13。 将数组分成两部分，一部分的元素都小于主元，另一部...

48.目前最为流行的数字化音乐格式是MP3音乐，MP3指的是（48）。A.MPEG-3B.MPEG-1 Audio Layer3C.Dolby-AC3D.3D声场

2023-08-04：村里面一共有 n 栋房子我们希望通过建造水井和铺设管道来为所有房子供水。对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井成本为 wells[i - 1] （注意 -1 ，因为 索引从0开始 ）另一种是从另一口井铺设管道引水数组 pipes 给出了在房子间铺设管道的成本其中每个 pipes[j] = [house1j, house2j, costj]代表用管道将 house1j 和 house2j连接在一起的成本。连接是双向的。请返回 为所有房子都供水的最低总成本 。这道题很高频，引起注意，本身也不难，转化一下变成最小生成树的问题即可。输入：n = 3, wells = [1,2,2], pipes = [[1,2,1],[2,3,1]]。输出：3。来自小红书、字节跳动。答案见文章，全网同名。

2023-08-02：给定一棵树，一共有n个点，每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上，做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。返回奇数层节点分配值的一个方案。2 <= n <= 10^5 。来自腾讯音乐。答案见文章，全网同名。

46.在ISO制定的MPEG系列标准中，(46）提出了基于视频对象(VO)的压缩编码方法。A.MPEG-2B.MPEG-4C.MPEG-7D.MPEG-21

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。1 <= x <= 10^5。来自百度。答案见文章，全网同名。