- 博客(73)
- 收藏
- 关注
RSS订阅原创 【在Win11下安装ubuntu +图形化界面】
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/
2024-10-24 23:23:21
2991
原创 leetcode交替二进制字符串
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
2021-06-06 17:36:22
348
原创 leetcode 排序+动态规划的妙用
今天来学习一下区间中的任务序列问题。、 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]]<ages[s[-1]] and scores[s[i]]>scores[s[-1]]:
2021-04-18 18:16:12
348
1
原创 leetcode BFS
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
2021-04-06 23:49:18
209
原创 leetcode堆
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
2021-04-05 00:25:27
143
原创 leetcode二叉树
二叉树的一些事情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
2021-04-04 18:23:54
463
1
原创 leetcode 1722
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)
2021-02-01 23:02:15
191
原创 leetcode-1726同积元组
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
2021-01-23 00:07:05
338
1
原创 leetcode --贪心算法
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"
2021-01-10 18:47:47
255
原创 leetcode --位运算基础知识以及应用
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
2021-01-10 17:46:54
337
原创 leetcode--差分数组
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
2021-01-05 23:37:14
1490
原创 leetcode 深度搜索 1641.统计字典序元音字符串的数目
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)=.
2020-12-06 23:49:56
289
原创 leetcode5619.最小不兼容性
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.
2020-12-06 23:26:22
295
1
原创 N皇后问题，暴力回溯算法
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_.
2020-12-06 00:23:32
256
原创 leetcode深度搜索DFS--路径之和
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)]
2020-11-23 23:20:16
325
1
原创 5602 leetcode ,前缀和+哈希 以及滑动窗口
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-.
2020-11-16 22:39:23
352
原创 Leetcode刷题--《滑动窗口》
滑动窗口方法一般用于处于连续子串的问题。 0. 模板 1. 209 class Solution: def minSubArrayLen(self, s: int, nums: List[int]) -> int: if not nums: return 0 res = len(nums)+1 left = 0 val_sum=0 for i in range(len(nums)):
2020-11-12 23:50:00
216
原创 leetcode刷题--《括号》
1. 32. 最长有效括号 注意： 子串是连续的 1.1 解法一： dfs class Solution: def longestValidParentheses(self, s: str) -> int: stack = [] max_len = 0 def dfs(sub, i, left, right): nonlocal max_len if left < right:
2020-11-09 23:26:34
275
原创 《动手学深度学习》-学习笔记task4
动手学深度学习-学习笔记task30. 学习任务1. 机器翻译1.2. 注意力机制与Seq2Seq模型3. Transformer 《动手学深度学习》的学习内容链接在github上： Dive-into-DL-PyTorch. 本次学习过程的coding 是用PyTorch实现。 0. 学习任务 机器翻译及相关技术；注意力机制与Seq2Seq模型；Transformer 1. 机器翻译 1. 2....
2020-02-18 16:52:03
610
原创 《动手学深度学习》-学习笔记task3
动手学深度学习-学习笔记task30. 学习任务1. 过拟合、欠拟合及其解决方案1.1 权重衰减2. 梯度消失和梯度爆炸3. 循环神经网络进阶 《动手学深度学习》的学习内容链接在github上： Dive-into-DL-PyTorch. 本次学习过程的coding 是用PyTorch实现。 0. 学习任务 过拟合、欠拟合及其解决方案；梯度消失和梯度爆炸；循环神经网络进阶 1. 过拟合、欠拟合及其...
2020-02-17 12:22:55
403
原创 《动手学深度学习》-学习笔记task2
动手学深度学习-学习笔记task20. 学习任务1. 内容学习1. 线性回归 《动手学深度学习》的学习内容链接在github上： Dive-into-DL-PyTorch. 本次学习过程的coding 是用PyTorch实现。 0. 学习任务 线性回归；Softmax与分类模型；多层感知机 1. 内容学习 1. 线性回归 ...
2020-02-13 18:29:54
675
原创 Anaconda3安装pytorch
Anaconda3安装pytorch 1. 从官网找到相应的版本 根据cuda 版本， 从 pytorch官网链接. 找到对应的pytorch版本。 参考链接如下：win10安装pytorch. 2. 安装pytorch conda install pytorch torchvision cpuonly -c pytorch 安装后验证pytorch 是否安装成功： 问题：找不到指定模块 3....
2020-02-12 17:47:55
406
原创 JAVA 安装与配置环境变量
JAVA 安装与配置环境变量安装与配置 安装与配置 安装与配置具体如以下链接： https://blog.csdn.net/renlianggee/article/details/90023464 值得注意的是： 设置path 值时，要分开来添加： 错误示例： 正确示例： ...
2020-02-08 16:22:49
180
原创 刷题day1青蛙跳台阶
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here if number<=2: ...
2019-08-28 15:32:13
215
原创 XGBoost算法梳理
XGBoost算法梳理1. 算法原理2. 损失函数3. 分裂结点算法4.正则化5. 对缺失值处理6. 优缺点7. 应用场景8. sklearn参数 1. 算法原理 2. 损失函数 3. 分裂结点算法 4.正则化 5. 对缺失值处理 6. 优缺点 7. 应用场景 8. sklearn参数 ...
2019-08-12 13:04:10
342
原创 随机森林算法梳理
随机森林算法梳理1. 随机森林原理2. 随机森林的特点3. 代码实现参考链接 1. 随机森林原理 讲随机森林得从决策树开始讲起， 鉴于决策树容易过拟合的缺点，随机森林采用多个决策树的投票机制（bagging）来改善决策树，也就是 “决策树+bagging=随机森林”。 我们假设随机森林使用了m棵决策树，那么就需要产生m个一定数量的样本集来训练每一棵树，如果用全样本去训练m棵决策树显然是不可取的...
2019-08-07 21:27:29
318
原创 leetcode-腾讯50题day2
1. 215. 数组中的第K个最大元素 1.1 题目链接 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 1.2 代码
2019-08-06 19:48:24
163
原创 leetcode-腾讯50题day1
有效的括号有效的括号最小栈 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/submissions/ class Solution: def isValid(self, s: str) -> bool: if len(s)==0: return True elif...
2019-08-04 16:27:22
185
原创 《Deep contextualized word representations》论文阅读
1. 1、 论文动机？ 2、 ELMo 相对于 word2vec 、 glove 的优点？ 3、 ELMo 采用的模型？ 4、 ELMo 属于 Feature-based or fine-turning? 5、 ELMo 如何进行特征拼接？ 6、 ELMo 解决了什么问题？ 7、 用一句话介绍 ELMo？ 8、 ELMo 模型怎么应用到下游任务？ 9、 ELMo 存在问题？ 10、如何评价 EL...
2019-06-22 17:12:35
424
原创 数据结构--递归/回溯/分治/动态规划
数据结构--递归/回溯/分治/动态规划1.递归2. 回溯3. 分治4. 动态规划4.1 最长递增序列4.1 0-1 背包问题 1.递归 通过LeetCode上【70. 爬楼梯】学习（建议） # -*- coding: utf-8 -*- """ Created on Wed Apr 24 19:43:12 2019 @author: janti """ # In[] def ...
2019-04-26 21:01:53
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人