- 博客(22)
- 收藏
- 关注
RSS订阅
原创 linux下配置服务器端jupyter,本地访问&在jupyter中添加conda虚拟环境
文章目录0. 背景1. 安装jupyter notebook2. 生成配置文件3. 设置登陆密码并生成秘钥4. 修改配置文件5. 在服务器生成jupyter访问地址Reference0. 背景实验室服务器没有图形界面，只能通过ssh 登录访问，但是炼丹过程中涉及很多脚本，想体验交互式的过程。查了下可以配置服务器端的jupyter，然后用本地浏览器远程访问。1. 安装jupyter notebookpip install jupyter2. 生成配置文件jupyter notebook --ge
2020-05-27 12:38:31
633
原创 单调栈_hard_84_柱状图中最大的矩形
文章目录题目描述思路方法一：递归 -- 超时 Time：O(n^2)方法二：单调栈单调栈 + 哨兵 优化题目描述思路方法一：递归 – 超时 Time：O(n^2)在数组[0, len(heights)] 找到最小值，假设下标为index，然后计算以该最小值为高度的，左右最大扩展为宽度的面积然后 递归左右两边[0, index-1]， [index+1, len(heights)]TimeO(n2)Time O(n^2)TimeO(n2) – 超时class Solution:
2020-05-30 01:46:33
198
原创 Git版本控制_&_分支管理
文章目录Git基本操作1. git 两大特点2. 安装与配置3. 创建一个版本库4.版本创建与回退4.1 使用4.2 工作区和版本库工作区 ( Working Directory )版本库 ( Repository )4.3 管理修改4.4 撤销修改4.5 对比文件的不同4.6 删除文件Git 分支管理Git分支管理1. 概念2. 创建与合并分支小结查看分支 `git branch`创建分支 `git branch `切换分支 `git checkout `创建+切换分支 `git checkout
2020-05-29 21:55:03
1052
原创 递归_or_栈_medium_394_字符串解码
文章目录题目描述思路解法一：辅助栈题目描述思路解法一：辅助栈本题难点在于括号内嵌套括号，需要从内向外生成与拼接字符串，这与栈的先入后出特性对应。算法流程：构建辅助栈 stack， 遍历字符串 s 中每个字符 c；当 c 为数字时，将数字字符转化为数字 multi，用于后续倍数计算；当 c 为字母时，在 res 尾部添加 c；当 c 为 [ 时，将当前 multi 和 res 入栈，并分别置空置 00：记录此 [ 前的临时结果 res 至栈，用于发现对应 ] 后的拼接操作
2020-05-28 15:21:25
107
原创 哈希表+双向链表_146_LRU缓存机制
文章目录题目描述思路题目描述思路用一个双向链表存储写入的数据信息，链表中的node有两个值，key和 value定义一个字典(哈希表)，key为写入数据中的key，value为node的地址(引用)，这样可以O(1)O(1)O(1) 的时间在双向链表中找到对应的node。链表中最新的元素放在最前面，若容量已满，则删除链表最后元素。每次命中时，都需要重新移动节点到最前。整体的时间复杂度 为 O(1)O(1)O(1)，Space 为 O(capacity)O(capacity)O(capacit
2020-05-25 15:56:48
236
原创 DP_两个子序列的最大点积
文章目录题目描述思路题目描述思路定义dp[i][j]的含义是到nums1[i-1]和nums2[j-1]为止的子序列的最大点积。则：其中dp[i][j] 的值 有5种选择，（1）只选择nums1[i-1]和nums2[j-1]，即 dp[i][j] = nums1[i-1]* nums2[j-1]（2）选择nums1[i-1]，不选择nums2[j-1]，即 dp[i][j] = dp[i][j-1]（3）不选择nums1[i-1]，选择nums2[j-1]，即 dp[i][j] = dp
2020-05-24 17:41:06
207
原创 回溯_or_位运算_二叉树中的伪回文路径
文章目录题目描述思路解法一： 回溯解法二：位运算题目描述思路解法一： 回溯用一个字典统计遍历到的节点的值{key为node.val: value为node.val出现的次数}，遍历到跟节点之后，判断字典中奇数value出现的次数，若小于等于1次，说明可以构成回文。注意：该方法每次遍历到叶节点时，需要回溯，删去非此分支上的节点值。# Definition for a binary tree node.# class TreeNode:# def __init__(self, va
2020-05-24 14:13:01
174
原创 解决torch.cuda.is_available()为False的一种方法
文章目录卡的版本和驱动如下1.5.0版本的torch 无法识别卡当时就很困惑，昨天在另外的一个环境里面还可以识别。卡的版本和驱动如下1.5.0版本的torch 无法识别卡当时就很困惑，昨天在另外的一个环境里面还可以识别。解决方法：可以升级显卡版本和驱动将torch降到低版本的...
2020-05-23 16:01:55
11610
原创 查看GPU信息 | python -m参数
文章目录torch 查看GPUnvidia-smi 详解torch 查看GPUtorch.cuda.is_available() # cuda是否可用；torch.cuda.device_count() # 返回gpu数量；torch.cuda.get_device_name(0) # 返回gpu名字，设备索引默认从0开始；torch.cuda.current_device() # 返回当前设备索引；reference:https://pytorch.org/docs/stabl
2020-05-19 00:22:06
3679
原创 状压DP_hard_1434_每个人戴不同帽子的方案数
文章目录题目描述思路解法一：状压DP ：Time O(mn2^n)方法二：状压+dfs题目描述思路解法一：状压DP ：Time O(mn2^n)Reference其中 m为 帽子数量，这里是40，n是人数class Solution: def numberWays(self, hats: List[List[int]]) -> int: # 让人戴帽子的嵌套列表 -> 把帽子送人的字典 d = {k: set() for k in ran
2020-05-18 21:20:28
226
原创 贪心_hard_1453_圆形靶内的最大飞镖数量_第189场周赛
文章目录题记题目描述思路代码 -- Time：O(n3)O(n^3)O(n3)题记第189场周赛最后一题，没做出来。贴一下排名，再接再厉。题目描述思路任选两个点，假设这两个点在半径为r的圆上，然后确定该圆，再贪心的统计在圆内的最多的点的数量即可。由于给定半径r, 两个点在圆上的圆（若存在）有两个，这里不用分别计算该两个圆，因为在两层循环遍历的时候，a，b求完一个，下次遍历b，a的时候会求另外一个圆。证明上述正确性：直观图如下代码 – Time：O(n3)O(n^3)O
2020-05-18 18:25:00
202
原创 DP_medium_152_乘积最大子数组
文章目录题目描述思路方法一： 暴力 - 时间复杂度O(n)O(n)O(n)方法二： DP - 时间复杂度O(n)O(n)O(n)题目描述思路方法一： 暴力 - 时间复杂度O(n)O(n)O(n)0在数组中是个特殊元素，因为任何元素和0相乘都为0，（DP思路没写出来时）我想着以0 为切分点，将原数组切分成一些子数组，这些子数组中不包含0，然后单考虑所有的子数组：若子数组中不含负数，或者包含偶数个负数，那么该子数组的最大值就是 所有元素的乘积若子数组中含有奇数个负数，易证：该子数组的最大值是 最
2020-05-18 17:57:11
161
原创 拓扑排序_210_课程表II
文章目录题目描述思路DFSBFS题目描述思路DFSfrom typing import Listimport collectionsclass Solution: def findOrder(self, numCourses: int, prerequisites: List[List[int]]) -> List[int]: # 存储有向图 edges = collections.defaultdict(list) # 标记每个节
2020-05-17 01:23:35
141
原创 递归_medium_50_Pow(x, n)
文章目录题目描述思路：转成二进制解法递归解法迭代解法题目描述思路：类似转成二进制的方法，比如求 3 的 15 次方，即315=31+2+4+8=31∗32∗34∗383^{15} = 3^{1+2+4+8} = 3^1*3^2*3^4*3^8315=31+2+4+8=31∗32∗34∗38，10转成二进制为1111这样我们在计算时就可以利用上次的结果，计算过程类似二分。时间复杂度 O(logn)O(logn)O(logn)，空间复杂度 O(1)O(1)O(1)转成二进制解法class S
2020-05-11 09:38:50
143
原创 DFS_medium_5406_收集树上所有苹果的最少时间
文章目录题目描述思路方法一：DFS方法二：类似于Union-Find方法题目描述思路方法一：DFSdef minTime(n: int, edges: List[List[int]], hasApple: List[bool]) -> int: data_dict = {} for i in range(n): data_dict[i] = [] for one in edges: data_dict[one[0]].append(one[1]) # p
2020-05-10 18:03:39
174
原创 Practical_Vim
文章目录Vim 解决问题的方式技巧1 结识 `.` 命令技巧2 不要自我重复Vim 解决问题的方式<CR> - - 书中表示回车技巧1 结识 . 命令. 命令 - - 重复上次的修改u - - 撤销上述修改j - - 光标移到下一行dw - - 删除光标下的字符 (整个词 - 这里的词是值用 空格 或者tab 或者 换行区分的)x - - 删除光标下的字符 (单个)>G - - 增加从当前
2020-05-09 15:39:03
191
原创 分治法_medium_439_三元表达式解析器
文章目录题目描述思路题目描述给定一个以字符串表示的任意嵌套的三元表达式，计算表达式的值。你可以假定给定的表达式始终都是有效的并且只包含数字 0-9, ?, :, T 和 F (T和 F 分别表示真和假）。注意：给定的字符串长度 ≤ 10000。所包含的数字都只有一位数。条件表达式从右至左结合（和大多数程序设计语言类似）。条件是 T 和 F其一，即条件永远不会是数字。表达式的结果是...
2020-05-07 00:42:43
195
原创 动态规划_medium_983_最低票价
文章目录题目描述思路这里用迭代正向遍历递归解法递归解法 2题目描述在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行...
2020-05-06 23:20:44
127
原创 动态规划_medium_1230_抛掷硬币
文章目录题目描述思路题目描述有一些不规则的硬币。在这些硬币中，prob[i] 表示第 i 枚硬币正面朝上的概率。请对每一枚硬币抛掷 一次，然后返回正面朝上的硬币数等于 target 的概率。示例 1：输入：prob = [0.4], target = 1输出：0.40000示例 2：输入：prob = [0.5,0.5,0.5,0.5,0.5], target = 0输出：...
2020-05-04 23:42:49
324
原创 双指针+双单调队列或堆_5402_绝对差不超过限制的最长连续子数组
文章目录题目描述解题思路题目描述给你一个整数数组nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组，则返回0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2 解题思路left、right 双指针，指向遍历到的数组下标。nums 数...
2020-05-03 19:25:20
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人