2024-12-14 厉飞雨 阅读(86) 评论(0) 赞(4)

一、什么是算法？ {#一什么是算法} ================== * **算法**:算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 二、算法的特性 {#二算法的特性} ================= 2.1 输入和输出 {#21-输入和输出} --------------------- * 输入：零个或多...

2024-12-14 厉飞雨 阅读(164) 评论(0) 赞(7)

<p>多目标跟踪（MOT，Multiple Object Tracking）。</p> <h1>评价指标 {#%E8%AF%84%E4%BB%B7%E6%8C%87%E6%A0%87}</h1> <h2>MOTA {#mota}</h2> <p>MOTA全称Multiple Object Tra...

2024-12-14 厉飞雨 阅读(71) 评论(0) 赞(5)

<p>实现流量统计算法有两个前提：</p> <ol> <li> <p>能够实现目标检测，最基本的前提，必须能够识别到视频帧中的车辆和行人。</p> </li> <li> <p>能够进行目标跟踪，在检测的基础上，为目标分配一个唯一的ID。流量计数依赖于目标的唯一ID。<...

2024-11-08 厉飞雨 阅读(73) 评论(0) 赞(4)

[LC2146. 价格范围内最高排名的 K 样物品](https://leetcode.cn/problems/k-highest-ranked-items-within-a-price-range/) {#LC2146-价格范围内最高排名的-K-样物品} -------------------------------------------------------------...

2024-11-08 厉飞雨 阅读(101) 评论(0) 赞(4)

<p>约定 <strong>n</strong> 为点数， <strong>m</strong>为边数，times = [[2,1,1],[2,3,1],[3,4,1]] 表示3条边</p> <p>2-&gt;1 权重为1</p> <p>2-&gt;3 权...

2024-11-08 厉飞雨 阅读(140) 评论(0) 赞(4)

**两道入门题目：** ### 1.[**2305. 公平分发饼干**](https://leetcode.cn/problems/fair-distribution-of-cookies/) {#1-2305-公平分发饼干} 1.状态定义:**dp\[i\]\[j\]** 为第 **i** 个孩子分饼干状态为 **j** 时每个孩子能分到的最多饼干数的最小值 2.状态转...

2024-11-08 厉飞雨 阅读(126) 评论(0) 赞(6)

<h2><a href="https://leetcode.cn/problems/max-consecutive-ones-iii/">1004. 最大连续1的个数 III</a> {#1004-最大连续1的个数-III}</h2> <p><strong>解题思路</strong...

2024-11-08 厉飞雨 阅读(92) 评论(0) 赞(5)

**二维前缀和模板：** **一维前缀和:sum\[i,j\]=sum\[j+1\]-sum\[i\]** 将sum\[i\]\[j\]看成是以 **matrix\[0\]\[0\]** 为左上角顶点, **matrix\[i-1\]\[j-1\]** 为右下角顶点的矩阵内所有元素的和 **初始化sum矩阵**：sum\[i + 1\]\[j + 1\] = sum\[i...

2024-11-08 厉飞雨 阅读(70) 评论(0) 赞(5)

**状态机DP就是考虑到当前时刻、位置等，有可能处于有限种情形中的其中一种** **比如说当前位置的房子涂了什么颜色、当前时间的股票处于卖出还是买入的状态、当前删除到的序列是以0还是以1结尾、当前位置是放了还是没有放置东西、当前位置是正还是负** **把这些情况分开来转移可以使得转移的思路更加清晰明了，类比成当前位置 i 的一个状态 j 能够由前面位置 i-1 的指定状态 ...

2024-11-08 厉飞雨 阅读(78) 评论(0) 赞(8)

<p>二分查找要求数据有二段性，可以将查找某个分割点的时间复杂度从O(N)加速至O(logN)</p> <h2><a href="https://leetcode-cn.com/problems/binary-search/"><strong>LC704. 二分查找</strong>&l...