不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #多数组中位数#

题目分析题目给出了我们两个递增数组题目要求我们返回两个数组中所有数字的中位数方法一：双指针归并实现思路由于我们知道两个数组是升序的，我们用双指针的方式对两个表进行遍历比较两个指针所指数字的大小选择是否要移动指针，进行不断迭代直到两个指针所指数字某一个指针率先达到了...

Python3 二分法归并双指针

2022-02-22

0 463

题解 | #远亲不如近邻# 来自专栏

思路题目分析题目要求我们在一维城镇中选取一个轴上的位置居住，给出若干可选的居住点方案，计算每一个方案对应的距离居住居民的最小值。其中n表示居民个数，m表示可选的方案数量，a表示具体的居民居住方案，x表示牛牛可选方案一种方法就是我们枚举所有的居民居住的位置，分别与所有的可选方案进行一...

C++ 二分法

2021-09-22

0 547

题解 | #线段树编号问题# 来自专栏

思路题目分析题目给出了build函数的规则，从根节点开始，递归地按照树的结构进行向下延伸，延伸出一个节点就进行编号。编号的规则：当前结点编号i时，左子节点编号为i*2，右子节点编号为i*2+1 左右子树的划分规则是根据给定的区间进行二分向下取整划分，直到区间长度为0（结点中左右下标相同）为...

二分法

2021-09-14

1 711

题解 | #算法交流群# 来自专栏

思路题目分析本题给出了四组数据，分别来解释一下他们的含义：第一项表示一共有多少人第二项表示这些人的做出题目的等级能力，按序为第1人，第2人...第n人第三项表示除了第1人之外，第2人，第3人...第n人会求助的人第四项表示这些人产生问题的难度，按序为第1人，第2人...第n人的问题难...

二分二分法树

2021-08-20

0 567

题解 | #丢棋子问题# 来自专栏

思路动态规划（k棋n层）：dp(k,n)表示有k个棋子n层楼需要尝试的次数，题干要求的是dp(k,n)的结果，我们现在选择在第i层扔棋子如果棋子碎了，则剩下k-1个棋子，此时找的楼层更新为i-1（低楼层），即应该继续尝试的次数为dp(k-1,i-1) 如果棋子没碎，则剩下k个棋子，此时要找...

动态规划二分法

2021-07-18

15 2119