搜索结果
查询Tags标签： right，共有 1521条记录-
35搜索插入位置
35 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2示例 2: 输入: nums = [1…
2022/1/15 23:06:33 人评论 次浏览 -
35搜索插入位置
35 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2示例 2: 输入: nums = [1…
2022/1/15 23:06:33 人评论 次浏览 -
论文《Sequential Recommendation with Graph Neural Networks》阅读
论文《Sequential Recommendation with Graph Neural Networks》阅读 论文概况IntroductionMethodA.Interest Graph ConstructionB. Interest-fusion Graph Convolutional LayerC.Interest-extraction Graph Pooling LayerD. Prediction Layer 总结论文概况 本文是2021年S…
2022/1/15 23:06:11 人评论 次浏览 -
论文《Sequential Recommendation with Graph Neural Networks》阅读
论文《Sequential Recommendation with Graph Neural Networks》阅读 论文概况IntroductionMethodA.Interest Graph ConstructionB. Interest-fusion Graph Convolutional LayerC.Interest-extraction Graph Pooling LayerD. Prediction Layer 总结论文概况 本文是2021年S…
2022/1/15 23:06:11 人评论 次浏览 -
归并排序（递归+非递归）
递归版本归并排序采用了分治策略，是将一个很大的问题拆分成若干个足够小的，且性质相同的子问题，我现在要排序一个长度为10的数组，我可以将其分成两个较小的，长度为5的数组，再将长度为5的数组分为长度为2的数组，再将长度为2的数组分成长度为1的数组，长度为1的数组天…
2022/1/15 23:03:34 人评论 次浏览 -
归并排序（递归+非递归）
递归版本归并排序采用了分治策略，是将一个很大的问题拆分成若干个足够小的，且性质相同的子问题，我现在要排序一个长度为10的数组，我可以将其分成两个较小的，长度为5的数组，再将长度为5的数组分为长度为2的数组，再将长度为2的数组分成长度为1的数组，长度为1的数组天…
2022/1/15 23:03:34 人评论 次浏览 -
Java双指针技巧
在我们练习Java算法的时候，难免会遇到一些题目利用一些技巧性的解题方法比不用要强很多，这次主要分享一下有关双针的技巧。 双指针一般分为两类：一类是快慢指针，一类是左右指针。前者解决主要链表中的问题，比如典型的判断链表中是否包含环；后者主要解决数组（或字符…
2022/1/15 20:33:41 人评论 次浏览 -
Java双指针技巧
在我们练习Java算法的时候，难免会遇到一些题目利用一些技巧性的解题方法比不用要强很多，这次主要分享一下有关双针的技巧。 双指针一般分为两类：一类是快慢指针，一类是左右指针。前者解决主要链表中的问题，比如典型的判断链表中是否包含环；后者主要解决数组（或字符…
2022/1/15 20:33:41 人评论 次浏览 -
翻转二叉树python(leetcode226)
226. 翻转二叉树 不同的二叉树搜索方法不同的做法 1 深度优先搜索 迭代和递归 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # …
2022/1/15 20:08:03 人评论 次浏览 -
翻转二叉树python(leetcode226)
226. 翻转二叉树 不同的二叉树搜索方法不同的做法 1 深度优先搜索 迭代和递归 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # …
2022/1/15 20:08:03 人评论 次浏览 -
降维算法-主成分分析（PCA）
主成分分析（PCA） Principal Component Analysis 无监督问题 用途：降维中最常用的一种手段 目标：提取最有价值的信息（基于方差） 问题：降维后的数据的意义? 向量的表示 内积：(a1,a2,⋯,an)⊤⋅(b1,b2,⋯,bn)⊤=a1b1+a2b2+⋯+anbn\left(a_{1}, a_{2}, \cdots, a_{n}…
2022/1/15 17:04:17 人评论 次浏览 -
降维算法-主成分分析（PCA）
主成分分析（PCA） Principal Component Analysis 无监督问题 用途：降维中最常用的一种手段 目标：提取最有价值的信息（基于方差） 问题：降维后的数据的意义? 向量的表示 内积：(a1,a2,⋯,an)⊤⋅(b1,b2,⋯,bn)⊤=a1b1+a2b2+⋯+anbn\left(a_{1}, a_{2}, \cdots, a_{n}…
2022/1/15 17:04:17 人评论 次浏览 -
二叉树的层平均值python(leetcode637)
# 637. 二叉树的层平均值 #也不是一层一层输出，每层只有一个平均值 # 求层平均值，需要记录下每层结点的数目 #另外除法需要注意取整的问题 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): #…
2022/1/14 17:06:47 人评论 次浏览 -
二叉树的层平均值python(leetcode637)
# 637. 二叉树的层平均值 #也不是一层一层输出，每层只有一个平均值 # 求层平均值，需要记录下每层结点的数目 #另外除法需要注意取整的问题 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): #…
2022/1/14 17:06:47 人评论 次浏览 -
C++解决划分带条件的两子集合
写好每一份题解，本博文源于胡凡的《算法笔记》，旨在解决分集合，给定一个由整数组成的集合，集合中的整数各不相同，现在要分为两个子集合，使得这两个子集合的并为原集合、交为空集，同时在两个子集合的元素个数n1与n2之差的绝对值∣n1−n2∣|n_1-n_2|∣n1−n2∣尽…
2022/1/14 14:03:40 人评论 次浏览
