2017年12月_GZHermit

原创配置(9) 解决"setuptools pip wheel failed with error code 1" 用anaconda的python创建virtual environments

对于系统自带的python，也就是所谓的vanilla python。我们往往选择virtualenv进行安装，但是如果系统默认的python环境是anaconda自带的，那么在执行命令的时候，会爆出如下错误 setuptools pip wheel failed with error code 1对于Anaconda的python，我们如何设置一个虚拟环境呢？有两种办法。一.使用conda安

2017-12-27 20:19:04 7930

原创 Python(14) argparse里parser用法

在写python程序的时候，我们往往会有很多超参数，需要在命令行手动输入，如： python main.py –is_val True –name GZHermit 那么这个功能是怎么实现的呢？需要用到Argparse这个包。下附基本流程代码。import argparseNAME = 'GZHermit'IS_VAL = Trueparser = argparse.Argu

2017-12-26 10:28:13 2859

原创 LeetCode(5) Longest Palindromic Substring

题意：求一个字符串s的最长回文子串，并且返回这个子串，如果有多个相同长度的子串，可以返回任意一个。这道题提示了s的长度不会超过1000，因此用O(n2)O(n^2)的算法去求是没有问题的，即遍历字符串里面每一个字符，以这个字符为中心向两边扩展，然后记录回文达到的最长长度，以及最长回文子串的中心字符的索引即可。但是可以使用Manacher算法，使得时间复杂度优化到O(n)O(n)，不过空间复杂度会从O

2017-12-22 18:37:37 349

原创 LeetCode(28) Implement strStr()

这道题就是要求实现re里面的那个re.match()功能。坑的地方主要就是在两个字符串都是空的时候。还有下面的代码可以更简化一点，内循环可以用判断haystack[i:i+len(needle)] == needle来实现，Python的切片功能还是很实用的。下附AC代码：class Solution: def strStr(self, haystack, needle):

2017-12-21 17:01:08 272

原创 LeetCode(27) Remove Element

这道题跟26题的测评方法类似，思路也很简单，就是遍历数组，把与val不相同的数调到前面就行。下附AC代码：class Solution: def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int

2017-12-21 15:10:59 201

原创 LeetCode(26) Remove Duplicates from Sorted Array

这道题的描述有问题，它让我们返回一个int，但是run的时候你会看见你的output是一个list。为什么呢？是因为它其实是要你把Array里面所有重复的元素去掉，然后把剩下的互不重复的元素调整到Array前面来。你返回的是length，然后Array[:length]得互相不重复。举个例子： nums=[1,1,2] 你返回的length应该为2，但是同时nums你也要去调整它，让nums

2017-12-20 18:32:51 264

原创 LeetCode(20) Valid Parentheses

简单的括号匹配题，用栈即可解决。下附AC代码。class Solution: def isValid(self, s): """ :type s: str :rtype: bool """ bracket={')':'(','}':'{',']':'['} stack = ['' for i in

2017-12-20 17:55:27 240

原创 LeetCode(14) Longest Common Prefix

给一个由字符串组成的list，找出这个list里面所有字符串的最长公共前缀。思路很简单，首先找出这个list里面最短的str，然后拿这个str作为模板，拿其他的str挨个去跟这个str比对就行了。下附AC代码class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[s

2017-12-20 17:44:38 317

原创 LeetCode(3) Longest Substring Without Repeating Characters

求一个字符串里最长连续不重复子串。O(n2)O(n^2) 的算法肯定会超时，但是思想有一定借鉴意义。O(n2)O(n^2)的算法思路：指示器j，用一个长度为n的列表flag，初始化置为0，flag[a]=b表示在s[0]到s[a]的子串中最长连续不重复子串是从s[b]到s[a]。设置计数器maxlen=0, 表示目前最长的连续不重复子串的长度为maxlen。那对于s[j]来说，从s[j-1]开

2017-12-20 17:06:42 325

原创配置(8) Ubuntu14.04安装wxPython3.0.1.1

最近用wxpython在ubuntu上面写了一个简单的图形化界面。由于我自己的机子是ubuntu16.04，而服务器上则是ubuntu14.04。在ubuntu16.04上安装wxpython很简单，但是14.04上面费了一番周折。在这里记录一下。首先声明ubuntu14.04上面我没有找到办法安装wxPython3.0.2.0，而2.8的版本和3.x的版本api差距比较多，所以最终选择了wxPyt

2017-12-19 16:23:33 1513

原创 LeetCode(0) 专栏简介

为面试做准备，先刷一下LeetCode题目标号和LeetCode上面题号是对应的，可以按照题号直接查询长期更新语言: Python 编译环境: Python3欢迎私信，评论和点赞，看到一定会及时回复共同进步，祝好～

2017-12-11 10:43:34 301

原创 LeetCode(2) Add Two Numbers

简单的两个链表数值合并的操作，需要注意的就是极端样例。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def fuse(self,l1,l2,is

2017-12-11 10:39:45 213

原创 Python(13) python解析xml文件

最近因为工程原因，需要用python来解析xml文件，python自带了解析xml的module。这个Module的document网址是：https://docs.python.org/2/library/xml.etree.elementtree.html 原本想要自己写一下的，但是阅读了官方文档之后，发现直接翻译原文一些我认为有用的部分，可能更好理解。New in version 2.5.S

2017-12-09 17:33:53 4268

转载 [转]Python(12) 理解python的类实例化

原文链接：http://www.jianshu.com/p/58168fec534d 侵删。让我们以一个Foo类开始：class Foo(object): def init(self, x, y=0): self.x = x self.y = y 当你实例化它（即创建该类的一个新的实例）时发生了什么？f = Foo(1, y=2) 对Foo的调用到

2017-12-06 19:45:45 2628

原创 PyTorch(1) torch.nn与torch.nn.functional之间的区别和联系

在阅读PyTorch官网的教程的时候，发现介绍如何利用Pytorch搭建一个神经网络的示例代码是这样写。import torchfrom torch.autograd import Variableimport torch.nn as nnimport torch.nn.functional as Fclass Net(nn.Module): def __init__(self):

2017-12-06 17:14:50 15038 7

GZHermit的博客