
算法及数据结构
文章平均质量分 66
BJUT赵亮
这个作者很懒,什么都没留下…
展开
-
日期范围的通配符表示-附python、Scala代码
日期范围的通配符表示法-附python、Scala代码原创 2022-04-07 13:25:18 · 5960 阅读 · 0 评论 -
01背包/完全背包-leetcode题目总结
本文记录了在学习leetcode中有关01背包/完全背包的相关问题,如果有同学在做相关内容,可以邮件(zhaoliang19960421@outlook.com)和微信(BestCoder_BestLife)和我沟通联系在学习的过程中,学习参考了以下文档,在此表示感谢:https://leetcode-cn.com/circle/article/lUki6J/https://leetcode-cn.com/circle/article/KPsfIC/leetcode相关题目416. 分割等和子集原创 2022-02-21 17:04:35 · 859 阅读 · 0 评论 -
并查集-leetcode题目总结
本文记录了有关并查集在leetcode中的相关情况,如果有同学在做相关的内容,可以邮件(zhaoliang619960421@outlook.com)或微信(BestCoder_BestLife)与我联系本文参考了以下的相关文档,在此对文档作者表示感谢:https://zhuanlan.zhihu.com/p/93647900https://blog.youkuaiyun.com/dingdingdodo/article/details/106272854https://segmentfault.com/a/1原创 2022-01-09 21:53:50 · 3794 阅读 · 0 评论 -
spark实现ALS算法-附scala代码
本文记录了使用scala语言在spark上实现ALS模型的相关内容,如有问题可以邮件(zhaoliang19960421@outlook.com)或微信(BestCoder_BestLife)与我联系有关协同过滤的相关内容详见 spark协同过滤算法-附scala代码在itemCF中以user-item-score矩阵为输入,通过计算在原始矩阵中的item向量(每个用户对该向量的行为为评分,全部用户的评分向量)之间的相似度来得到推荐相似的item。采用这样的方式依赖的是当两个item有相同的用户有行为时原创 2021-08-05 11:54:43 · 1590 阅读 · 0 评论 -
FM系列模型原理-附tf2实现
本文记录了有关FM系列模型的相关数学原理,欢迎与我沟通 zhaoliang19960421@outlook.com原创 2021-07-28 15:48:49 · 248 阅读 · 0 评论 -
spark实现itemcf-附scala代码
本文记录了在spark上协同过滤算法的相关内容,如果有做相关工作的同学,可以邮件与我联系 zhaoliang19960421@outlook.com本文参考了spark协同过滤,在此表示感谢协同过滤算法的本质是在全局范围内统计用户的行为,对每个行为进行打分记录,找到行为最相似的两人或者所有人的行为最相似的两个物品。具体的协同过滤的过程如下图所示其中cos距离的计算方式如下图所示具体的操作方式如下( 以用户的协同过滤为例):在全局范围对,每个用户对每个商品进行打分(对于不同的行为可以给与不同的原创 2021-05-08 16:00:32 · 2150 阅读 · 8 评论 -
Leetcode 145 二叉树的后序遍历 迭代、递归、莫里斯算法 python实现
leetcode145 二叉树的后序遍历原创 2020-09-17 00:32:07 · 313 阅读 · 1 评论 -
莫里斯算法实现二叉树的中序、前序、后序遍历,python实现
本文将记录有关莫里斯算法实现二叉树遍历的相关内容,如果有相关内容的同学欢迎邮件与我联系 zhaoliang19960421@outlook.com相关内容Leetcode-94 二叉树的中序遍历Leetcode-144 二叉树的前序遍历原创 2020-09-17 00:30:11 · 2673 阅读 · 1 评论 -
Leetcode-144 二叉树的前序遍历的三种方式-迭代、递归、莫里斯,Python实现
给定一个二叉树,返回它的前序遍历。具体的结题思路见代码注释# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: '''迭代法''' def preorderTraversal(self, ro原创 2020-09-16 20:52:00 · 271 阅读 · 1 评论 -
Leetcode-94 二叉树的中序遍历的三种方式-迭代、递归、莫里斯,Python实现
LeetCode94 给定一个二叉树,返回它的中序遍历。示例:具体的思路和解题方法见代码注释# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: '''递归法''' def inorderTrave原创 2020-09-16 20:48:00 · 253 阅读 · 0 评论 -
合页损失函数 HingeLoss
理解Hinge Loss (折页损失函数、铰链损失函数)Hinge Loss 是机器学习领域中的一种损失函数,可用于“最大间隔(max-margin)”分类,其最著名的应用是作为SVM的目标函数。在二分类情况下,公式如下:L (y) = max(0 , 1 – t⋅y)其中,y是预测值(-1到1之间),t为目标值(1或 -1)。其含义为,y的值在 -1到1之间即可,并不鼓励|y|>1,即让某个样本能够正确分类就可以了,不鼓励分类器过度自信,当样本与分割线的距离超过1时并不会有任何奖励。目的在转载 2020-05-23 09:44:16 · 4551 阅读 · 0 评论 -
leetcode-37-解数独
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设给定的数独只有唯一解。给定数独永远是 9...原创 2020-03-25 16:14:51 · 280 阅读 · 0 评论 -
leetcode46-全排列-python
在给定一个字符串ABC,输出该字符串的所有排列组合 ABC ACB BAC BCA CAB CBA链接:牛客原址# 递归法class Solution: def Permutation(self, ss): if len(ss) <= 1: return ss res = set() for i in ra...原创 2020-03-21 20:53:21 · 875 阅读 · 0 评论 -
leetcode-2-链表两数相加
leetcode -2 链表的两数相加给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ...原创 2020-03-20 23:04:21 · 168 阅读 · 0 评论 -
leetcode-209-最小连续子数组
leetcode-209给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n lo...原创 2020-03-20 22:58:12 · 1000 阅读 · 0 评论 -
leetcode-3-python-无重复字符的最长子串
‘’’leetcode-3 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出...原创 2020-03-20 22:52:45 · 1166 阅读 · 0 评论 -
python对象赋值与引用
在学习做题过程中又一次遇到了python对象复制的问题,在此将其一并做个总结。如果有哪些同学做相关内容请邮件与我联系1318525510@qq.compython对象在python中的赋值语本质上是对内存地址的应用a = [1,2,3]这句赋值语句,python执行的操作是在内存中画一片地新建一个list对象,然后在这个list对象中填充上1,2,3,然后把把这片内存地址起了个名字叫a,...原创 2020-03-17 22:43:42 · 599 阅读 · 0 评论