摘要:最近在看推荐系统方面的东西,看到Bandit算法的几种基本实现思路,看到网上没有很好的代码实现,将文中的三种经典的代码实现了一下。 算法的具体介绍就不写啦,可以参考一下blog: https://blog.csdn.net/z1185196212/article/details/53374194 h 阅读全文
posted @ 2020-11-19 11:01 樱花庄的龙之介大人 阅读(14) 评论(0) 推荐(0) 编辑
摘要:D.开关 从后往前扫一遍。 #include <bits/stdc++.h> using namespace std; string s; int main(){ int n; scanf("%d",&n); cin>>s; bool flag = 1; int ans = 0; for(int i 阅读全文
posted @ 2020-09-11 21:12 樱花庄的龙之介大人 阅读(65) 评论(0) 推荐(0) 编辑
摘要:486. 预测赢家 博弈型DP: dp[i][j] 代表当前玩家在[i,j]以内与另一个玩家的分数之差的最大值. class Solution: def PredictTheWinner(self, nums: List[int]) -> bool: n = len(nums) dp = [[0 f 阅读全文
posted @ 2020-09-01 11:29 樱花庄的龙之介大人 阅读(23) 评论(0) 推荐(0) 编辑
摘要:679. 24 点游戏 DFS暴力,每次在数组中找两个数进行组合,一直到剩下一个数为止。 class Solution(object): def judgePoint24(self, nums): """ :type nums: List[int] :rtype: bool """ def dfs( 阅读全文
posted @ 2020-08-22 21:10 樱花庄的龙之介大人 阅读(36) 评论(0) 推荐(0) 编辑
摘要:95. 不同的二叉搜索树 II # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # 阅读全文
posted @ 2020-08-20 13:21 樱花庄的龙之介大人 阅读(29) 评论(0) 推荐(0) 编辑
摘要:110. 平衡二叉树 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = No 阅读全文
posted @ 2020-08-19 10:15 樱花庄的龙之介大人 阅读(24) 评论(0) 推荐(0) 编辑
摘要:952. 按公因数计算最大组件大小 题解: 埃氏筛+并查集, 枚举质因子,将拥有相同质因子的数加到同一个集合。 class Solution(object): def largestComponentSize(self, A): """ :type A: List[int] :rtype: int 阅读全文
posted @ 2020-08-14 11:28 樱花庄的龙之介大人 阅读(35) 评论(0) 推荐(0) 编辑
摘要:43. 字符串相乘 题解: 模拟两个字符串相乘的过程,字符串A第i位和B第j位的相乘结果在结果C的第 i+j+1位(从0开始计数) class Solution(object): def multiply(self, num1, num2): """ :type num1: str :type nu 阅读全文
posted @ 2020-08-13 10:26 樱花庄的龙之介大人 阅读(38) 评论(0) 推荐(0) 编辑
摘要:LR: import numpy as np import matplotlib.pyplot as plt def gene_dataset(opt='linear'): pos_num , neg_num = 100, 100 X = np.zeros((2,pos_num+neg_num)) 阅读全文
posted @ 2020-08-12 12:37 樱花庄的龙之介大人 阅读(83) 评论(0) 推荐(0) 编辑
摘要:经典分治: 215. 数组中的第K个最大元素 题解: 使用快排的思想找第 K 大, 如果当前的下标 pivot == k , 那么我们找到了对应的元素;如果pivot>k ,那么要寻找的元素在pivot左边;如果pivot<k,那么要寻找的元素在pivot右边。 class Solution(obj 阅读全文
posted @ 2020-08-09 22:04 樱花庄的龙之介大人 阅读(23) 评论(0) 推荐(0) 编辑