刷题
文章平均质量分 78
RzBu11d023r
这个作者很懒,什么都没留下…
展开
-
stl std::sort 内省排序 sort 函数源码分析 排序算法比较 排序算法性能 排序算法时空复杂度分析 为什么快排最快
算法课程第二次上机排序算法性能比较上机报告 题目: 实现插入排序(Insertion Sort,IS),自顶向下归并排序(Top-down Mergesort,TDM),自底向上归并排序(Bottom-up Mergesort,BUM),随机快速排序(Random Quicksort,RQ),Dijkstra 3-路划分快速排序(Quicksort with Dijkstra 3-way Partition,QD3P)。在你的计算机上针对不同输入规模数据进行实验,对比上述排序算法的时间性能。要求对于每次原创 2022-01-11 21:58:26 · 1208 阅读 · 0 评论 -
leetcode 96 不同的二叉搜索树: 同构问题分析 卡特兰数 Catalan Number
做动态规划的时候看到这道题力扣 96 不同的二叉搜索树然后就想起了之前学的一个 Catalan Number 的知识点。这里复习一下。 组合差形式定义 defined in form of difference of combinatorial numbers 特定01序列问题 考虑生成01序列, 其中对于第i位, I in range(len(seq)), 其前面的1必须多于等于0, 且最终count(0)==count(1) 此要求可以进行一个几何建模: 指定右上为1, 左下为0. ..原创 2021-11-15 09:40:39 · 871 阅读 · 0 评论 -
动态规划基础机械解题套路 I: 子集和连续序列
本文讲解的力扣习题(大体分为两类问题): 1137. 第 N 个泰波那契数 斐波那契 198. 打家劫舍 70. 爬楼梯 746. 使用最小花费爬楼梯 740. 删除并获得点数 121. 买卖股票的最佳时机 53. 最大子序和 152. 乘积最大子数组 1567. 乘积为正数的最长子数组长度 122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV 基于 MIT CLRS Spring 2021 讲 DP 前两节视频的分类,总结最基本的几...原创 2021-11-04 20:01:29 · 330 阅读 · 0 评论 -
KD-Tree 数组版 kd树最近邻查询 kd树范围查询
参考文献: /** *给定平面上的n个点,找出平面上最近两个点对之间的欧几里得距离。 *oiwiki *https://wuzhiwei.net/kdtree/ * *范围查询 *https://blog.csdn.net/dylan_frank/article/details/77934272 *找到百度地图中显示在屏幕上区域中的所有酒店 */ //https://www.cnblogs.com/shoulinjun/p/3815604.html //...原创 2021-08-16 02:30:21 · 349 阅读 · 0 评论 -
leetcode 468. Validate IP Address 验证 IP 地址
好久没刷题了,写了好久,其中 debug 时间浪费生命。记录一下怎么高效率 bug-free 写这种 dirty 的工作。 第一个是要抽象!第二个 dry,第三个是 tdd。我们自顶向下来写。 先写测试 谨记必须要做到每步测试,才不会后期缝合完了再出 bug。 然后写基本框架,这里一个要点是凡是未编写的函数都要写成 return false 的情况(总之不能是需要功能的情况)。 我们第一步是要区分用 ipv4 相关的去判断还是用 v6 相关的。为此应该想到先去判断第一个非数...原创 2021-08-16 02:16:46 · 326 阅读 · 0 评论 -
1402 MS Recognition 思路
记一个题目的思路。题面网络可以搜索到。 1. 先预备部分基础CV的知识(总结瞎编的), 如何编写人工filterer 使用矩形框划出目标, 再在矩形框里分析 特征归一化, 比较不同的对象需要有相同的差距大的指标! 最简单最常见的图像特征就是图形上特征点直接的距离或者是某些距离的比值(符合不同大小的归一化要求) 善用辅助线, 线段是矩形内最好的工具! 2. 然后复习迷宫的BFS/DFS以及在图论算法应用的一些feature, 经常做过和迷宫有关的DFS, 首先要知道 BFS 能够找到路径的端...原创 2021-07-09 01:02:49 · 96 阅读 · 0 评论