【笔记】BFS 算法解题套路框架
本文FROM《labuladong 算法秘籍》 什么是 BFSBFS(Breadth First Search),广度优先搜索,起源于树的层次遍历。其核心是利用队列这种数据结构。 BFS 的核心思想应该不难理解的,就是把⼀些问题抽象成图,从⼀个点开始,向四周开始扩散。 BFS 的应用场景BFS ...
阅读更多
什么是端到端(end-to-end)的学习模型
正文端到端的学习模型是指将原始数据不做任何的预处理直接将原始数据输入到模型当中,最后得到的输出结果与期望结果有误差,这误差在反向传播模型的各层中,将参数进行优化,一直到期望结果结束。非端到端是将原始数据进行标注,得到具有特征的处理后的数据,然后在作为输入,这样的弊端是如果提取数据特征时出现错误,将无 ...
阅读更多
最大M对齐子集
题目有 N 个点位于一条线上,编号从 0 到 N-1 ,其坐标在数组 A 中给出。对于每个I (0 ≤ l <N),直线上点数 I 的坐标为 A[l] 。点的坐标可能相同。 对于给定的整数 M ,如果子集内任意两个点之间的距离可被M整除,则称这些点的子集为M对齐。您的任务是查找给定 N 个点集 ...
阅读更多
求数字1在所有不超过N的十进制正整数中出现的次数
题目写一个函数 int solution(int N); 即给定一个整数N,返回数字1在所有不超过 N 的正整数的十进制表示中出现的次数。 例如,给定N = 13,该函数应返回6,因为: 所有不超过13的正整数是1、2、3、4、5、6、7、8、9、10、11、12 和13; 数字1共出现六次:一次 ...
阅读更多
【不会做】矩阵路径形成的最大整数
题目您将获得一个由 N 行和 M 列组成的板。电路板的每个字段(其实就是数组中的一个坐标点,作者注)都包含一个数字 (0-9)。 您希望查找由四个相邻字段组成的路径。如果两个字段共享一个共同点,则它们是相邻的。此外,路径中的字段应该是不同的(不能两次访问同一字段)。 路径的四位数字(按您访问它们的顺 ...
阅读更多
个人比较喜欢的健身动作
本文整理一下个人比较喜欢健身动作。并备注动作要点 核心平板支撑改善的平板支撑: 身体后移 骨盆后倾:收紧臀部,感觉上向后顶 纠正身体位置。肩膀用力向前推,上肢离地更远。 新手先做到第二点延长到60秒,再两点一起做。 禁忌: 手臂后缩 提臀或者臀太低。相反要用力收紧骨盆 臀腿深蹲使用弹力带 ...
阅读更多
Keep上不错的课程合集
本文整理了一些适合自己的Keep课程,这些课程都亲自做过一遍。 本文会不断更新。 课程名称 课程链接 难度 部位 器械 感受 HIIT - 腹肌塑造 https://show.gotokeep.com/course/607fefaa1310a35004149bc4 3 腹部 不需 ...
阅读更多
银行转账
本文FROM 微软 软开 笔试题 题目您将获得两个银行之间的N次转账列表(编号0到N-1):银行A和银行B,第K次传输由两个值描述: R[K](A或B)代表收款人(转账发送到的银行); V[K]表示通过传输发送的值。 所有转移均按他们在列表中出现的顺序完成。银行不想负债(即他们的账户余额可能 ...
阅读更多
找到数组中比左边元素都大同时比右边元素都小的元素
题目描述求数组中比左边元素都大同时比右边元素都小的元素,返回这些元素的索引。要求时间复杂度$O(N)$ 输入:[2, 3, 1, 8, 9, 20, 12]输出:3, 4解释:数组中 8, 9 满足题目要求,他们的索引分别是 3、4 解法思路最简单最暴力的就是没从头到尾遍历元素,对于每个元素分别 ...
阅读更多
如何读论文
正文一篇论文往往分为标题,摘要,导言,算法,实验,结论。 算法就是论文作者提出的新的方法;实验是为了证明提出的算法。 读第一遍关注标题,摘要和结论;结论和摘要往往是一个东西,但是结论会把摘要的问题给证明一下;顺便看一下算法和实验部分的图标。 目的: 这篇论文介绍了什么 是否与自己相关 质量怎么样 ...
阅读更多