weixin_39746008-CSDN博客

原创【Anaconda】虚拟环境创建克隆删除镜像 conda 常用命令

最常用的一些conda命令创建虚拟环境(python3.7)conda create -n <env_name> python=3.7进入/激活该环境conda activate <env_name>退出该环境conda deactivate删除该环境（应退出待删除环境）conda remove -n <env_name> ...

2019-08-14 23:07:53 2573

原创 RTX2060 —— Anaconda+CUDA+Cudnn+Pytorch安装（四）Pytorch安装

1.创建pytorch虚拟环境(python 3.6)输入命令conda create -n <pytorch环境名> python==3.6激活该环境conda activate <pytorch虚拟环境名>2.利用conda安装对应版本的Pytorch登录Pytorch官网，按照自己的系统选择相应的Pytorch版本输入Run this Comman...

2019-08-14 19:31:02 4547 4

原创 RTX2060 —— Anaconda + CUDA 10.0 +Cudnn 7.3 + Tensorflow-GPU + Keras 安装（三）Tensorflow + Keras

1.给Anaconda添加镜像添加清华镜像：依次运行conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/co...

2019-08-14 19:24:25 1915 1

原创 RTX2060 —— Anaconda + CUDA 10.0 +Cudnn 7.3 + Tensorflow-GPU + Keras 安装（二）CUDA10.0&cuDNN 7.3&VS2015

2019-08-14 19:10:55 2850 1

原创 RTX2060 —— Anaconda + CUDA 10.0 +Cudnn 7.3 + Tensorflow-GPU + Keras 安装（一）Anaconda3

1.安装Anaconda从官网下载：https://www.anaconda.com/distribution/#download-section这里我选择的是python3.7 version for Windows(64 bit)下载好后打开安装软件：点击Next继续安装然后在下一页选择I agreeInstall for just meDestination Folder...

2019-08-14 18:43:39 2070 2

原创【leetcode刷题】96.unique binary search tree (Python)

原题链接：https://leetcode.com/problems/unique-binary-search-trees/题意理解：这道题我看了下网上大神们的解析，提到了一种叫catalan number的算法，算是学习了~大致的意思就是，对于一个二叉树，总共有n个结点。如果它的根节点是k，那么它的左子树便有k-1个结点，右子树有n-k个结点。而对于总共有n个结点的二叉树，它的根节点可能...

2019-06-12 12:26:23 89

原创【leetcode刷题】69 sqrt(x) (python)

原题链接https://leetcode.com/problems/sqrtx/解题思路用二分法，首先取start和end的中间mid（向下取整）如果mid的平方等于x，输出mid；如果小于，start=mid；如果大于，end=mid重复上一步直到start+1=end，输出start代码class Solution(object): def mySqrt(self, x)...

2019-04-26 19:35:47 132

原创【leetcode刷题】71 simplify path

原题链接https://leetcode.com/problems/simplify-path/解题思路这道题有两种解法，一种是用栈；另一种是用split函数栈栈的思想：遍历path中的每一个字符，遇到’/‘不管，继续遍历，遇到不是’/‘的，开始记录字符，直到出现下一个’/’检查这一段字符，如果是’.’，不入栈；如果是’…‘且栈不为空，pop出最后一个元素；其他情况，字符串入栈...

2019-04-26 19:31:55 95

原创【leetcode刷题】70 climbing stairs & 72 edit distance

原题链接https://leetcode.com/problems/climbing-stairs/https://leetcode.com/problems/edit-distance/解题思路鉴于两道题都是今天刷的并且都用的动态规划思想，所以就一起写了climbing stairs每一次可以爬一级台阶或者两级台阶，那么假如我站在当前的台阶i上，我可能是从i-1台阶跨一级来的，也...

2019-04-26 18:56:36 94

原创【leetcode刷题】66 plus one & 67 add binary

原题链接https://leetcode.com/problems/plus-one/https://leetcode.com/problems/add-binary/解题思路这两道题其实思路比较类似，都是做一个加法，不过一个是10进制，一个是2进制，本质相同；用一个列表carry记录每一位的进位情况即可。直接上代码。代码plus oneclass Solution(object):...

2019-04-25 11:57:50 89

原创【leetcode刷题】68 Text Justification (python)

原题链接https://leetcode.com/problems/text-justification/解题思路首先分为末行和非末行对于非末行：空格数至少为字符数-1。用count_char记录字符数，当字符数超过maxWidth-num_space时，所有指数往回回溯一轮。然后开始将几个词写入当前行。需要计算一下需要多空格的词的个数，然后写入即可。对于末行：每写入一个字，直接空...

2019-04-25 11:54:15 170

原创【leetcode刷题】65 Valid number (Python)

原题链接https://leetcode.com/problems/valid-number解题思路我自己写这段代码的时候很头大，总是考虑不全所有状态，最后迷迷糊糊地通过了测试。上网查了以后发现这道题大神们都用的有穷状态机方法，这里附上链接供自己查看、学习https://www.cnblogs.com/zuoyuan/p/3703075.html然后附上我乱七八糟的代码，虽然很没有逻辑，...

2019-04-25 11:28:40 147

原创【leetcode刷题】62 63 64 unique path & unique path II & minimum path sum

原题链接https://leetcode.com/problems/unique-paths/https://leetcode.com/problems/unique-paths-ii/https://leetcode.com/problems/minimum-path-sum/解题思路这三道题比较类似，都是利用动态规划。其中，unique path只需要把走到每一个格子里的方法数目加...

2019-04-24 11:13:19 138

原创【leetcode刷题】61 rotate list (Python)

原题链接https://leetcode.com/problems/rotate-list/解题思路首先获取链表长度，并且遍历到最后时返回最后一个node(last_node)本题中k有可能大于链表长度，因此用k%len(listnode)来表示翻转个数在确认了翻转个数后，再遍历链表标记处翻转处前的一个node(sub_head)在head前添加一个node(init)最后使ini...

2019-04-24 10:55:45 78

原创【leetcode刷题】60 Permutation Sequence (python)

原题链接https://leetcode.com/problems/permutation-sequence/解题思路每次用k来除以(n-1)!，k更新为k%(n-1)!，得到第一个数字的序号；然后在数列中去掉这个数字，继续按照这种方法确定第二个数字在数列中的序号，挨着确定后面每一位的数字。代码class Solution(object): def getPermutation...

2019-04-24 10:40:59 118

原创【leetcode刷题】59 spiral matrix II (python)

原题链接https://leetcode.com/problems/spiral-matrix-ii解题思路用round记录当前处于第几轮，按照上右下左的顺序不断转圈输出即可。但需要注意的是当上下重合为一行时需要判断一下，中止程序。代码class Solution(object): def generateMatrix(self, n): """ ...

2019-04-22 10:34:53 149

原创【leetcode刷题】56 merge intervals & 57 insert interval (python)

原题链接https://leetcode.com/problems/merge-intervals/解题思路把所有子列表按照左边界大小由小到大排序从第一个字列表开始，比较该子列表的右边界与下一个子列表的左边界：如果前者大于后者，继续比较下一个子列表的右边界代码class Solution(object): def merge(self, intervals): ...

2019-04-22 08:35:10 108

原创【leetcode刷题】45 & 55 jump game & jump game 2

原题链接https://leetcode.com/problems/jump-game/https://leetcode.com/problems/jump-game-ii/解题思路两道题思路类似，都是用贪心算法。记录下跳i步时可以跳过的最大距离。但是注意，在确定第i+1步的最远距离时，需要考虑所有i-1步到i步之间范围起始点，跳两步寻找i+1步的最远距离。对于jump game，当st...

2019-04-21 17:10:05 91

原创【leetcode刷题】53 maximum array （python）

原题链接https://leetcode.com/problems/maximum-subarray/解题思路：两个变量，一个记录当前的最大和，一个记录可能产生最大和的最长序列和；当最长序列和小于0时，舍弃序列，从下一个大于0的数开始重启序列代码：class Solution(object): def maxSubArray(self, nums): """ ...

2019-04-20 23:04:32 102

原创【leetcode刷题】51&52 n-queens

原题链接：https://leetcode.com/problems/n-queens/解题思路：利用dfs搜索，相当于建立一个深度为n的dfs，每一个结点从0开始增加到(n-1)，取每一个值时进行验证，看是否符合规范，如果符合则继续调用dfs进入下一级节点，否则该节点数值继续增加。如果当前路径是死路则回退；如果当前路径能走通，则输出一组value的值。代码：class Solution...

2019-04-20 22:43:52 96

原创【leetcode刷题】41 First Missing Positive (Python)

原题链接https://leetcode.com/problems/first-missing-positive/submissions/解题思路这道题有时间、空间复杂度的限制。我采取了一个标记数组的方法。对于一组数，假设其长度一定，则一定可知，first missing positive的值最大也只会为len(nums)+1。用一个T/F值的列表长度与nums相等，表示这组数中是否出现了1...

2019-04-01 00:09:08 165

原创【leetcode刷题】39 & 40 combination sum i & ii (Python)

原题链接https://leetcode.com/problems/combination-sumhttps://leetcode.com/problems/combination-sum-ii解题思路39采用dfs的方法，设置target与当前遍历到的数作对比，每经过一个节点，target变为target-当前节点值。当target > 当前节点值时，继续往深处搜索；相等时，记录...

2019-03-31 23:59:16 75

原创【leetcode刷题】36 Valid Sudoku & 37 Suoku Solver (Python)

原题链接：https://leetcode.com/problems/valid-sudokuhttps://leetcode.com/problems/sudoku-solver解题思路：36 Valid Sudoku本题题意即确认数独题目现有项中，每一行、每一列、每一个小的九宫格都没有出现重复数字，否则判定为无效。最简单的方法就是挨个遍历并做三种判断代码：class Solut...

2019-03-31 23:34:54 124

原创【leetcode刷题】33 Search in Rotated Sorted Array & 34 & 35

原题链接：https://leetcode.com/problems/search-in-rotated-sorted-arrayhttps://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-arrayhttps://leetcode.com/problems/search-insert-pos...

2019-03-29 19:31:17 98

原创【leetcode刷题】32. Longest Valid Parentheses

原题链接https://leetcode.com/problems/longest-valid-parentheses/解题思路利用动态规划。如果遍历过程中出现了一个)，则检查它的前面是否为(，如果是，就给这个后括号处对应的长度值加2,；继续遍历，如果接着还是)，则再往前检索一位，…代码class Solution(object): def longestValidParenth...

2019-03-28 19:26:02 113

原创【leetcode刷题】31. Next Permutation

原题链接https://leetcode.com/problems/next-permutation/解题思路从后往前先找出第一对为升序的数字，使flag指向第一个数；再从后往前开始遍历，当nums[i]大于nums[flag]时，交换这两个数字，并break；最后将nums[flag+1:]倒过来，使它们变为从小到大的排序，在输出nums即可代码class Solution(objec...

2019-03-28 19:11:13 92

原创【leetcode刷题】30. Substring with Concatenation of All Words

原题链接https://leetcode.com/problems/substring-with-concatenation-of-all-words/解题思路string中如果有满足条件的substring，则一定有以下特点：1、substring的长度=words中所有word的总长度2、substring中的每个word出现频次与words中的频次相同因此可以以word leng...

2019-03-27 19:53:18 97

原创【leetcode刷题】29. Divide Two Integers

原题链接https://leetcode.com/problems/divide-two-integers/解题思路除法的本质是减法，但是如果此题采用被除数不断减去除数的方法，对于被除数很大而除数很小的情况，会产生RunTimeError；因此考虑移位算法，使除数以的指数倍增长，提高计算效率。除此以外还需要注意两点：一是符号的判断，二是溢出。代码class Solution(object...

2019-03-27 19:21:04 124

原创【leetcode 26 27 28】Remove Duplicates from Sorted Array & Remove Element & Implement strStr()

原题链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/https://leetcode.com/problems/remove-elementhttps://leetcode.com/problems/implement-strstr这几个比较容易，就直接记录一下代码了。Remove Duplicat...

2019-03-27 00:10:20 91

原创【leetcode刷题】23. Merge k Sorted Lists

原题链接：https://leetcode.com/problems/merge-k-sorted-lists/解题思路：把k个lists不断二分，不断调用上一个merge 2的代码，两两排序后行成新的lists，再排序，不断重复，直到所有lists都排进了一个list。代码参考了：https://www.cnblogs.com/xbf9xbf/p/4214822.html...

2019-03-27 00:04:38 112

原创【leetcode刷题】21. Merge Two Sorted Lists

原题链接：https://leetcode.com/problems/merge-two-sorted-lists/解题思路：把两个node的元素从头开始比较，哪一个小，便在结果中加入该node，然后往后移一位。如果哪一个node先遍历完了，就把剩下的node剩下的元素全部扔进result里。代码：class Solution(object): def mergeTwoLists(s...

2019-03-26 23:58:37 157

原创【leetcode刷题】22. Generate Parentheses

原题链接：https://leetcode.com/problems/generate-parentheses/解题思路：括号的生成大概遵循以下法则：1、当字符串为空时，只能加入左括号2、当之前的括号全都成对时（即左右括号数量相等），下一个只能出现左括号3、当之前左括号数量多于右括号时，下一个可以是左括号或右括号。代码：class Solution(object): def g...

2019-03-26 23:53:25 197

原创【leetcode刷题】20. Valid Parentheses

原题链接：https://leetcode.com/problems/valid-parentheses/解题思路：首先建立一个字典，keys为左括号，values为右括号。采用栈的思想。1、当栈为空时，如果出现的下一个元素为右括号，直接return false2、当栈的最后一个符号对应的value为当前的item时（如stack[-1]=’(’，当前item为’)"）则pop stack，...

2019-03-26 23:35:56 123

原创【leetcode刷题】25. Reverse Nodes in k-Group

原题链接：https://leetcode.com/problems/reverse-nodes-in-k-group/解题思路：这道题是reverse two的升级版，我的代码其实效率很低。首先用了两个标记，一个start指向当前正在reverse的group的第一个，另一个next_start指向下一组的第一个。然后要next_n标记pre要指向的，用cur标记next_n要指向的。一组一组...

2019-03-26 23:02:53 83

原创【leetcode刷题】24. Swap Nodes in Pairs

原题链接：https://leetcode.com/problems/swap-nodes-in-pairs/解题思路：在head前添加一个node，第一步，将pre指向该对pair的第二个，第二步，将cur指向下一对pair的第一个，第三步，将该对pair的第二个指向第一个。代码：class Solution(object): def swapPairs(self, head):...

2019-03-26 22:45:10 94

原创【leetcode刷题】19. Remove Nth Node From End of List

原题链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/解题思路：首先遍历一次得到整个list的长度；然后再从头开始计数，如果总长度为total，要删除倒数第n个，则该node与head的距离为n，找到后删除即可代码：class Solution(object): def removeNthFromEnd...

2019-03-26 22:32:39 91

原创【leetcode刷题】18. 4sum

原题链接：https://leetcode.com/problems/4sum/思路：类似于之前的3sum的解法，3sum采用了固定一个元素，另两个元素从两面夹逼；4sum则两个元素从左往右遍历，另两个元素夹逼。注意中间需要判断数字是否相同，若相同则一直加1代码：class Solution(object): def fourSum(self, nums, target): ...

2019-03-20 17:24:03 90

原创【leetcode刷题】17. Letter Combinations of a Phone Number

原题链接：https://leetcode.com/problems/letter-combinations-of-a-phone-number/思路：对于每一步迭代，均输入上一次迭代的结果，如[‘a’,‘b’,‘c’]，以及这一次会加在后面的字符串，如’def’，用一个新的列表，遍历上一次答案里的元素，并将新字符串的元素分别贴上去。第一次写入的时候，由于结果还为空，就直接把字符串每一个字符打头...

2019-03-20 17:19:27 180

空空如也

空空如也