qq_36047533的博客

【在Win11下安装ubuntu +图形化界面】

qq_36047533 — Thu, 24 Oct 2024 23:23:21 +0800

1.首先，在这个进入这个网站 https://site.ip138.com/raw.Githubusercontent.com/ 对 raw.githubusercontent.com 这个网址的解析IP进行查询。3. 用记事本打开hosts文件，并在文件后面添加下面内容，并保存（如果这里没有保存hosts的权限，就看本文第四大点，修改hosts权限）。2.其次，打开本地的hosts所在文件夹。清华源：https://mirrors.tuna.tsinghua.edu.cn/help/ubuntu/

【西瓜书学习笔记】

qq_36047533 — Mon, 02 Jan 2023 16:51:30 +0800

西瓜书机器学习笔记

台大应用深度学习笔记

qq_36047533 — Mon, 02 Jan 2023 16:48:23 +0800

深度学习笔记1

编辑距离解析

qq_36047533 — Fri, 05 Aug 2022 21:52:34 +0800

编辑距离解析。

leetcode交替二进制字符串

qq_36047533 — Sun, 06 Jun 2021 17:36:22 +0800

0. 交替二进制字符串交替二进制字符串是指有0，1 构成的、且0，1相间的字符串，比如“010”， “1010” 解决的方法，可以遍历两种可能：‘0’开头的交替字符串或者 ‘1’ 开头的字符串。 1. leetcode 1758 生成交替二进制字符串的最少操作数 class Solution: def minOperations(self, s: str) -> int: temp1 = 0 temp2 = 0 for i in rang

leetcode 排序+动态规划的妙用

qq_36047533 — Sun, 18 Apr 2021 18:16:12 +0800

今天来学习一下区间中的任务序列问题。、 1. 1. leetcode1626 无矛盾的最佳球队 1.1 普通dfs搜索超时： class Solution: def isNormal(self,scores, ages, s): flag=True for i in range(len(s)-1): if ages[s[i]]scores[s[-1]]:

leetcode BFS

qq_36047533 — Tue, 06 Apr 2021 23:49:18 +0800

1. leetcode 网络延迟时间有解时，就是求最短距离的问题，到所有叶子节点的最短距离的最大值。 import collections class Solution: def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int: dicta = collections.defaultdict(list) for t in times: dict

leetcode堆

qq_36047533 — Mon, 05 Apr 2021 00:25:27 +0800

1. leetcode 1054 距离相等的条形码 ```python import collections class Solution: def rearrangeBarcodes(self, barcodes: List[int]) -> List[int]: if len(barcodes) == 1: return barcodes res = [] dicta = collections.defaultdi

leetcode二叉树

qq_36047533 — Sun, 04 Apr 2021 18:23:54 +0800

二叉树的一些事情1.二叉树的特点1.1 题1. leetcode235 二叉搜索树的最近公共祖先。1.1.11.1.2 结合二叉搜索树的特性1.1.3 递归解法 1.二叉树的特点 1.1 题1. leetcode235 二叉搜索树的最近公共祖先。 1.1.1 搜索到对应的p和q 所在位置，并记录先前的父节点找到的最后一个共有的节点，也就是最近公共点 # Definition for a binary tree node. # class TreeNode: # def __init__(s

leetcode 1722

qq_36047533 — Mon, 01 Feb 2021 23:02:15 +0800

0. 题目 1. 并查集+ 哈希表 import collections class Solution: def minimumHammingDistance(self, source: List[int], target: List[int], allowedSwaps: List[List[int]]) -> int: n = len(source)+1 f = [i for i in range(n)] def getfather(x)

leetcode-1726同积元组

qq_36047533 — Sat, 23 Jan 2021 00:07:05 +0800

1. 题目留意：一组数据可以组成8个满足条件的元组结合排序！！！很关键 2. 解决方法： 1. 排序 + dfs得到数据的排列组合 class Solution: def isSatisitfy(self, num): if num[0]*num[3] == num[2]*num[1]: return True else: return False def tupleSa

leetcode --贪心算法

qq_36047533 — Sun, 10 Jan 2021 18:47:47 +0800

1. 贪心算法问题可分解为多个子问题；问题的最优解，可由每个子问题的最优解构成 2. 5634.删除子字符串的最大得分解法一： class Solution: def maximumGain(self, s: str, x: int, y: int) -> int: res = 0 if y>x: s1 = "ba" v1 = y s2 = "ab"

leetcode --位运算基础知识以及应用

qq_36047533 — Sun, 10 Jan 2021 17:46:54 +0800

1. 位运算基础 1.1 基本表达 a与b: a&b a或b: a|b a异或b： a^b 1.2 进制转换 2. 题目 2.1 5649. 解码异或后的数组这个题目考查异或相关的知识 a^b=c 能推出 c^b =a class Solution: def decode(self, encoded: List[int], first: int) -> List[int]: res = [first] for i in range(len(enco

leetcode--差分数组

qq_36047533 — Tue, 05 Jan 2021 23:37:14 +0800

0. 差分数组的概念：常用于某个区间值都需加/减去a的问题。 1. 1094拼车 class Solution: def carPooling(self, trips: List[List[int]], capacity: int) -> bool: max_val = 0 for i in range(len(trips)): max_val = max(max_val, trips[i][2]) diff = [0

leetcode 深度搜索 1641.统计字典序元音字符串的数目

qq_36047533 — Sun, 06 Dec 2020 23:49:56 +0800

class Solution: def countVowelStrings(self, n: int) -> int: result = 0 s="aeiou" def dfs(s,res): nonlocal result if len(res)==n: result+=1 return if len(s)=.

leetcode5619.最小不兼容性

qq_36047533 — Sun, 06 Dec 2020 23:26:22 +0800

1. 元素按个数排序，再依次分配 class Solution: def minimumIncompatibility(self, nums: List[int], k: int) -> int: if len(nums)%k!=0: return -1 dicta = {} for s in nums: if s not in dicta: dicta[s] =1.

N皇后问题，暴力回溯算法

qq_36047533 — Sun, 06 Dec 2020 00:23:32 +0800

class Solution: def isValid(self, board,idx_i,idx_j): n = len(board) for k in range(n): # 判断有没有在同一行的 if board[idx_i][k] == "Q": return False # 判断有没有在同一行的 if board[k][idx_.

leetcode深度搜索DFS--路径之和

qq_36047533 — Mon, 23 Nov 2020 23:20:16 +0800

1. 112 路径之和这个题目的最大特点就是起点是根节点，终点是叶子节点，存在一条符合条件的路径就返回True。 1.1 方法一：可以结合栈，来先序遍历完，看是否存在满足条件的路径： class Solution: def hasPathSum(self, root: TreeNode, sum: int) -> bool: if not root: return False stacks=[(sum-root.val,root)]

leetcode查并集--朋友圈/冗余连接

qq_36047533 — Sat, 21 Nov 2020 11:04:13 +0800

查并集的几个步骤查询父节点 merge 遍历

5602 leetcode ,前缀和+哈希以及滑动窗口

qq_36047533 — Mon, 16 Nov 2020 22:39:23 +0800

1. 前缀和+哈希 2. 滑动窗口解法这个问题也可以看作是求中间最长子数组等于sum-x class Solution: def minOperations(self, nums: List[int], x: int) -> int: left = 0 N = len(nums) res = -1 sub=sum(nums)-x for i in range(N): sub = sub-.