AC菜鸟机

摘要： 最近在看推荐系统方面的东西，看到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)) 阅读全文

摘要： 经典分治: 215. 数组中的第K个最大元素 题解: 使用快排的思想找第 K 大， 如果当前的下标 pivot == k ， 那么我们找到了对应的元素；如果pivot>k ，那么要寻找的元素在pivot左边；如果pivot<k,那么要寻找的元素在pivot右边。 class Solution(obj 阅读全文