python
行者无疆兮
十年磨一剑:https://lixiaofeng.blog.csdn.net
展开
-
Python 内置函数sorted()
1、对于Python内置函数sorted(),先拿来跟list(列表)中的成员函数list.sort()进行下对比。在本质上,list的排序和内建函数sorted的排序是差不多的,连参数都基本上是一样的。主要的区别在于,list.sort()是对已经存在的列表进行操作,进而可以改变进行操作的列表。而内建函数sorted返回的是一个新的list,而不是在原来的基础上进行的操作。2、如果想要排原创 2018-01-15 11:21:08 · 1196 阅读 · 0 评论 -
Batch Normalization
1.Motivation 由于在训练神经网络的过程中,每一层的 params是不断更新的,由于params的更新会导致下一层输入的分布情况发生改变,所以这就要求我们进行权重初始化,减小学习率。这个现象就叫做internal covariate shift。理解什么是“Internal Covariate Shift”? 对于深度学习这种包含很多隐层的网络结构,在训练过程中,因为...原创 2018-03-28 15:41:20 · 243 阅读 · 0 评论 -
python计算机视觉编程
参考https://blog.csdn.net/txiaomiao/article/category/6073653Matplotlib.pyplot绘图实例 https://blog.csdn.net/pipisorry/article/details/40005163https://blog.csdn.net/ruger008/article/details/54633634pickle模块的...转载 2018-04-20 16:16:45 · 484 阅读 · 0 评论 -
图像处理之PIL.Image与numpy.array之间的相互转换
当使用PIL.Image.open()打开图片后,如果要使用img.shape函数,需要先将image形式转换成array数组img = numpy.array(im)比如要加椒盐噪声 for k in range(n): i = int(numpy.random.random() * img.shape[1]); j = int(numpy.random.r...原创 2018-04-24 21:01:15 · 119904 阅读 · 3 评论 -
python中random模块生成随机数方法
# random各种使用方法import random# 随机生成[0.1)的浮点数print("random():", random.random())# 随机生成1000-9999之间的整数print("randint(1000, 9999):", random.randint(1000, 9999))# 随机生成0-20之间的偶数print("randrange(0, 2转载 2018-04-25 10:29:35 · 525 阅读 · 0 评论 -
Google 开源项目风格指南
http://zh-google-styleguide.readthedocs.io/en/latest/转载 2018-05-03 17:10:27 · 216 阅读 · 0 评论 -
Python的namedtuple使用详解
namedtuple是继承自tuple的子类。namedtuple创建一个和tuple类似的对象,而且对象拥有可访问的属性。from collections import namedtuple# 定义一个namedtuple类型User,并包含name,sex和age属性。User = namedtuple('User', ['name', 'sex', 'age'])# 创建一个U...转载 2018-05-17 20:15:03 · 30414 阅读 · 2 评论 -
numpy模块学习资源
numpy模块学习原创 2018-04-27 20:54:50 · 185 阅读 · 0 评论 -
adaconda安装
问题:anaconda: command not found解决方案:打开Terminal1、使用命令:sudo apt install vim 安装vim文本编辑器2、使用命令:vim ~/.bashrc 修改环境变量3、在文本最后添加命令:export PATH=~/anaconda3/bin:$PATH4、重启环境变量:source ~/.bashrc5、输入:anaco...原创 2018-06-06 20:19:48 · 1491 阅读 · 0 评论 -
【LeetCode】20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: fa...原创 2018-06-30 10:29:59 · 256 阅读 · 0 评论 -
【LeetCode】58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/7/7# @Author: xfLi# The file.....原创 2018-07-08 11:13:17 · 187 阅读 · 0 评论 -
【LeedCode】66. 加一
给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。#!/usr/bin/...原创 2018-07-08 11:16:13 · 273 阅读 · 0 评论 -
【LeetCode】67. 二进制求和
给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/7/9# @Author原创 2018-07-09 21:05:41 · 360 阅读 · 0 评论 -
【LeetCode】14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。#!/原创 2018-06-27 22:17:59 · 144 阅读 · 0 评论 -
【LeetCode】26. 删除排序数组中的重复项
示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/7/3# @Author: xfLi# The file...def removeDuplicates(nums): """ ...原创 2018-07-03 14:41:33 · 130 阅读 · 0 评论 -
【LeetCode】27. 移除元素
示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/7/3# @Author: xfLi# The file...def removeElement(nums, val): """ ...原创 2018-07-03 14:43:32 · 210 阅读 · 0 评论 -
【LeetCode】70. 爬楼梯
假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步2. 1 步 + 2 步3. ...原创 2018-07-10 15:09:33 · 176 阅读 · 0 评论 -
【LeetCode】69. x 的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。#!/usr/bin/python3# -*- coding: utf-8 -*...原创 2018-07-10 15:11:13 · 220 阅读 · 0 评论 -
【LeetCode】88. 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...原创 2018-07-18 20:50:17 · 261 阅读 · 0 评论 -
【LeetCode】121. 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...原创 2018-07-18 20:52:37 · 180 阅读 · 0 评论 -
【LeetCode】35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0#!/usr/bin/pyth...原创 2018-07-06 12:01:50 · 212 阅读 · 0 评论 -
【LeetCode】38. 报数
报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一个二&qu原创 2018-07-06 12:05:41 · 245 阅读 · 0 评论 -
【LeetCode】53. 最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/7/7# @Author: xfLi# 解题...原创 2018-07-07 16:32:37 · 193 阅读 · 0 评论 -
【LeetCode】买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔...原创 2018-07-19 20:43:51 · 169 阅读 · 0 评论 -
【LeetCode】只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4#!/usr/bin/python3# -*- coding: utf-8 -*-# @Ti...原创 2018-07-19 20:45:38 · 292 阅读 · 0 评论 -
【算法】二叉树遍历
#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/7/26# @Author: xfLi# 二叉树遍历class Node(): def __init__(self, value=None, left=None, right=None): self.value = value self...原创 2018-06-30 11:00:59 · 166 阅读 · 0 评论 -
【LeetCode】100. 相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...原创 2018-07-26 22:13:23 · 226 阅读 · 0 评论 -
【LeetCode】101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3#!/usr/bin/python3# -...原创 2018-07-27 09:58:02 · 218 阅读 · 0 评论 -
【LeetCode】104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。#!/usr/bin/python3# -*- coding: utf-8...原创 2018-07-27 10:13:59 · 110 阅读 · 0 评论 -
【LeetCode】111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.#!/usr/bin/python3# -*- coding: utf-...原创 2018-07-27 11:21:45 · 273 阅读 · 0 评论 -
【LeetCode】112. 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...原创 2018-07-31 09:58:55 · 233 阅读 · 0 评论 -
【LeetCode】110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null...原创 2018-07-31 10:01:09 · 398 阅读 · 0 评论 -
【LeetCode】202. 快乐数
编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/8/9# @Author:...原创 2018-08-09 10:50:40 · 243 阅读 · 0 评论 -
【LeetCode】167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15],...原创 2018-07-31 11:00:19 · 182 阅读 · 0 评论 -
【LeetCode】204. 计数质数
统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/8/9# @Author: xfLi# 厄拉多塞筛法 # 参考:https://blog.csdn.net/gi...原创 2018-08-09 11:20:41 · 292 阅读 · 0 评论 -
【LeetCode】217. 存在重复元素
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true#!/usr/bin/pytho...原创 2018-08-09 11:51:34 · 397 阅读 · 0 评论 -
【LeetCode】168. Excel表列名称
给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"示例 2:输入: 28输出: "AB"示例 3:...原创 2018-08-01 09:20:10 · 368 阅读 · 0 评论 -
【LeetCode】171. Excel表列序号
给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3:...原创 2018-08-01 09:32:23 · 222 阅读 · 0 评论 -
【LeetCode】169. 求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2#!/usr/bin/python3# -*- coding: utf-8 -*-# @Time: 2018/8...原创 2018-08-01 10:19:05 · 458 阅读 · 0 评论 -
【LeetCode】189. 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,...原创 2018-08-02 09:45:14 · 143 阅读 · 0 评论