摘要:
最近在看推荐系统方面的东西,看到Bandit算法的几种基本实现思路,看到网上没有很好的代码实现,将文中的三种经典的代码实现了一下。 算法的具体介绍就不写啦,可以参考一下blog: https://blog.csdn.net/z1185196212/article/details/53374194 h 阅读全文
摘要:
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 阅读全文
摘要:
486. 预测赢家 博弈型DP: dp[i][j] 代表当前玩家在[i,j]以内与另一个玩家的分数之差的最大值. class Solution: def PredictTheWinner(self, nums: List[int]) -> bool: n = len(nums) dp = [[0 f 阅读全文
摘要:
679. 24 点游戏 DFS暴力,每次在数组中找两个数进行组合,一直到剩下一个数为止。 class Solution(object): def judgePoint24(self, nums): """ :type nums: List[int] :rtype: bool """ def dfs( 阅读全文
摘要:
95. 不同的二叉搜索树 II # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # 阅读全文
摘要:
110. 平衡二叉树 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = No 阅读全文
摘要:
952. 按公因数计算最大组件大小 题解: 埃氏筛+并查集, 枚举质因子,将拥有相同质因子的数加到同一个集合。 class Solution(object): def largestComponentSize(self, A): """ :type A: List[int] :rtype: int 阅读全文
摘要:
43. 字符串相乘 题解: 模拟两个字符串相乘的过程,字符串A第i位和B第j位的相乘结果在结果C的第 i+j+1位(从0开始计数) class Solution(object): def multiply(self, num1, num2): """ :type num1: str :type nu 阅读全文
摘要:
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)) 阅读全文