- 博客(72)
- 收藏
- 关注
RSS订阅原创 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
219
原创 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
227
1
原创 leetcode BFS
1. leetcode 网络延迟时间有解时，就是求最短距离的问题，到所有叶子节点的最短距离的最大值。import collectionsclass 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
112
原创 leetcode堆
1. leetcode 1054 距离相等的条形码```pythonimport collectionsclass 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
71
原创 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
321
1
原创 leetcode 1722
0. 题目1. 并查集+ 哈希表import collectionsclass 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
111
原创 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
205
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
137
原创 leetcode --位运算基础知识以及应用
1. 位运算基础1.1 基本表达a与b: a&ba或b: a|ba异或b： a^b1.2 进制转换2. 题目2.1 5649. 解码异或后的数组这个题目考查异或相关的知识a^b=c 能推出c^b =aclass 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
207
原创 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
1327
原创 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
191
原创 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
182
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
164
原创 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
220
1
原创 5602 leetcode ,前缀和+哈希 以及滑动窗口
1. 前缀和+哈希2. 滑动窗口解法这个问题也可以看作是求中间最长子数组等于sum-xclass 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
234
原创 Leetcode刷题--《滑动窗口》
滑动窗口方法一般用于处于连续子串的问题。0. 模板1. 209class 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
138
原创 leetcode刷题--《括号》
1. 32. 最长有效括号注意： 子串是连续的1.1 解法一：dfsclass 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
193
原创 《动手学深度学习》-学习笔记task4
动手学深度学习-学习笔记task30. 学习任务1. 机器翻译1.2. 注意力机制与Seq2Seq模型3. Transformer《动手学深度学习》的学习内容链接在github上：Dive-into-DL-PyTorch. 本次学习过程的coding 是用PyTorch实现。0. 学习任务机器翻译及相关技术；注意力机制与Seq2Seq模型；Transformer1. 机器翻译1.2....
2020-02-18 16:52:03
415
原创 《动手学深度学习》-学习笔记task3
动手学深度学习-学习笔记task30. 学习任务1. 过拟合、欠拟合及其解决方案1.1 权重衰减2. 梯度消失和梯度爆炸3. 循环神经网络进阶《动手学深度学习》的学习内容链接在github上：Dive-into-DL-PyTorch. 本次学习过程的coding 是用PyTorch实现。0. 学习任务过拟合、欠拟合及其解决方案；梯度消失和梯度爆炸；循环神经网络进阶1. 过拟合、欠拟合及其...
2020-02-17 12:22:55
294
原创 《动手学深度学习》-学习笔记task2
动手学深度学习-学习笔记task20. 学习任务1. 内容学习1. 线性回归《动手学深度学习》的学习内容链接在github上：Dive-into-DL-PyTorch. 本次学习过程的coding 是用PyTorch实现。0. 学习任务线性回归；Softmax与分类模型；多层感知机1. 内容学习1. 线性回归...
2020-02-13 18:29:54
247
原创 Anaconda3安装pytorch
Anaconda3安装pytorch1. 从官网找到相应的版本根据cuda 版本， 从 pytorch官网链接. 找到对应的pytorch版本。参考链接如下：win10安装pytorch.2. 安装pytorchconda install pytorch torchvision cpuonly -c pytorch安装后验证pytorch 是否安装成功：问题：找不到指定模块3....
2020-02-12 17:47:55
241
原创 JAVA 安装与配置环境变量
JAVA 安装与配置环境变量安装与配置安装与配置安装与配置具体如以下链接： https://blog.csdn.net/renlianggee/article/details/90023464值得注意的是：设置path 值时，要分开来添加：错误示例：正确示例：...
2020-02-08 16:22:49
118
原创 刷题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
121
原创 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
113
原创 随机森林算法梳理
随机森林算法梳理1. 随机森林原理2. 随机森林的特点3. 代码实现参考链接1. 随机森林原理讲随机森林得从决策树开始讲起， 鉴于决策树容易过拟合的缺点，随机森林采用多个决策树的投票机制（bagging）来改善决策树，也就是 “决策树+bagging=随机森林”。我们假设随机森林使用了m棵决策树，那么就需要产生m个一定数量的样本集来训练每一棵树，如果用全样本去训练m棵决策树显然是不可取的...
2019-08-07 21:27:29
226
原创 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
101
原创 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
113
原创 《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
317
原创 数据结构--递归/回溯/分治/动态规划
数据结构--递归/回溯/分治/动态规划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
372
原创 数据结构--图
数据结构--图实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法实现图的深度优先搜索、广度优先搜索实现 Dijkstra 算法、A* 算法实现拓扑排序的 Kahn 算法、DFS 算法对应的 LeetCode 练习题Number of Islands（岛屿的个数）英文版：https://leetcode.com/problems/number-of-islands/descr...
2019-04-22 20:31:47
651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人