- 博客(7)
- 收藏
- 关注
RSS订阅原创 蠡口刷题第三期（151,344,345,383,541,657）
一个边界情况是，前 4 条、前 5 条线段虽不够 6 个窗格，但却有可能发生交叉，同样需要判断。滑动窗口每移动一步，我们都判断一次新进入窗口的线段与最前面三条线段的交叉关系。第 7 条线段只可能与第 4、(3)、2 条线段交叉（注意，不可能与第 1 条线段交叉，因为路径是逆时针的，此时线段 1 要么被围在内部，要么被抛在外部）第 6 条线段只可能与第 3、(2)、1 条线段交叉。第 5 条线段只可能与第 2、1 条线段交叉。第 4 条线段只可能与第 1 条线段交叉。当线段条数小于 4 时，不可能发生交叉。
2024-05-17 13:50:30
283
原创 推荐算法基础笔记
数据清洗，数据统计和分析；用户长短期兴趣建模，推荐模型优化，在线服务开发；支持业务发展，提升用户效率能力要求： 1. 掌握协同过滤算法2. 熟悉矩阵分解和LFM算法3. 了解PersonalRank 算法思路4.比较各算法优缺点并针对场景选型* 搜索引擎的核心技术之一，其核心目的是从大量文档中查找包含某些词的文档集合，并在O(1) 或 O（logn）的时间复杂度完成* 一般过程： * 其中第二步 是 去除词条中的 无关词（停顿词） ，因为其对文章含义没影响举例：有这样几个文章 首先通过 NLP 相关工
2024-05-17 13:15:18
1527
原创 双指针问题(80，82,83，84)
7.nheightni(i, 0)x双指针容量由最短板决定。两个指针，一前一后numsi!= ji!= kj!= k0答案中不可以包含重复的三元组。（难点所在）双指针给你一个长度为n的整数数组nums和 一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。
2024-05-17 13:14:19
1110
原创 递归（回溯）算法（24、25、37，39,40,46,45,47，77,，78，79，90，93）
回溯三步走： 1.进行选择 2. 递归 3. 撤回选择*对于集合中的数字 在每组结果中只能使用一次：可使用 used 标记 或 采用 下标随着递归一直后移的方式。*对于 不出现重复的解，可采用剪枝的方法，即剪去同层中值相同的节点，只保留一个。对于撤回选择，是为保证 同层中 当前节点 递归对某些参数的标记、修改 不影响 后一节点，而只对当前节点的子节点 产生影响。45. 跳跃游戏 II：给定一个长度为n的0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]
2024-05-17 13:13:41
1610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人