marmalade要天天向上

总结，先东西/coins 遍历【外层】，再容量V/额度amount遍历【内层】否则会有重复比较，多了很多重复方案的比较0-1背包: 物品只能放进去一次def bags_01(w:List,p:List, V:int)->int: #lenth = len(w) dp = [0 for _ in range(V+1)] for i,j in zip(w,p): for v in range(V, i-1,-1): #这个必须倒序，正序的话，从小容量到大容量遍

‘’’找出唯一一个只出现过一次的数字。一个非连续的递增数组，所有的数字会连续出现两遍，只有一个数字出现一遍，请找出这个数字输入：1，1，2，2，5，6，6，7，7输出：5同力扣136，+输入转换“出现多次”：只有出现偶数次，才可以用异或‘’’data = input()data += '，'num = 0h = 0for i in range(len(data)): if data[i] != '，': num = num * 10 + int(data[i]

‘’’题目：将一个单项链表中，每两个节点进行翻转输入：1->2->3->4->5->6输出：2->1->4->3->6->5‘’’class node(): def __init__(self,val): self.val = val self.next = Nonedef reverse(head): if not head or not head.next: retu

'''n个点，m边，无向 无环 无重边第1行： n,m,k 总共停留k分钟接下来n行：mi,v1i,v2i n个点：n个景点，第i个景点花费mi分钟，愉悦度分别增加v1i,v2i接下来m行：xi,yi,ti 代表第i条边初始愉悦度均为0每游览完一个景点后，游游和小伙伴会 等概率随机选择一个可以从当前景点直达的 且来得及玩的景点作为下一个目的地如果游览完一个景点后周围没有可以直达的且...

这两天把几个基础排序算法捋了捋，做个记录。堆排序是不稳定的，其他取决于判断条件有无 = 冒泡选择插入堆排序归并快排冒泡def maopao(nums): #冒泡，时间O(n^2),空间O(1) def help(start, end): for i in range(end, start,-1): if lst[i] < lst[i -...

'''n个点，m边，无向 无环 无重边第1行： n,m,k 总共停留k分钟接下来n行：mi,v1i,v2i n个点：n个景点，第i个景点花费mi分钟，愉悦度分别增加v1i,v2i接下来m行：xi,yi,ti 代表第i条边初始愉悦度均为0每游览完一个景点后，游游和小伙伴会 等概率随机选择一个可以从当前景点直达的 且来得及玩的景点作为下一个目的地如果游览完一个景点后周围没有可以直达的且来...

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车...

'''第一题，给定一个数组n，比如5 10 5 4 41 7 8 4 03 4 9 0 3从每一列选出一个数，选出的数中，后一列减去前一列的绝对值和最小，输出最小值比如这里就是5 7 5 4 4，所以输出是5'''# 对不起，看不懂n = int(input().strip())arr = [[] for _ in range(3)]arr[0] = list(map(...

notice：子序列可以是不连续的；子串是连续的；一个序列中最长上升子序列的长度序列由数字组成，后面的数字大于前面的数字，为上升#nums 数字序列def longest(nums): size = len(nums) if size<2: return size # 状态dp[i]: nums[:i+1]中最长上升子序列的长度 # 初...

原文：https://blog.youkuaiyun.com/qq_39729672/article/details/90266122今天在写力扣5. 最长回文子串，二维数组这么定义的：dp = [[False]*size]*size然后后面发现，更改数据的时候会一列一起被修改即原文所说的第一种情况正确的方法是dp = [[ False for _ in range(size)] for _ ...

最近笔试遇见这个题，在网上看了一些回答大概理解了，现总结一下。理解有限，如有错误，还望大神指正！25匹马，5个跑道（每次有5匹马，可以同时比赛），怎样选出最快的5匹来？最少的次数我的答案：最快7次，最慢10次1.分5组比赛5次，得到排序A1,A2,A3,A4,A5B1,…,B5C1,…,C5D1,…,D5E1,…,E52.第6次，取5组中，每组第1，比赛A1, B1, C1,...

主要是针对多分类的问题不太了解。用的最多的还是PRF1以R为例：recall_scoreklearn.metrics.recall_score(y_true, y_pred, labels=None, pos_label=1, average='binary', sample_weight=None)参数average : string, [None, ‘micro’, ‘ma...

总结自《机器学习》周志华 2.3目录最常用的是查准率P（precision），查全率R（recall），F1一、对于二分类问题二、对于多分类问题1.macro2.micro最常用的是查准率P（precision），查全率R（recall），F1一、对于二分类问题混淆矩阵（confusion matrix）： 预测结果 真实情况 ...