lyc0424的博客

whl格式本质上是一个压缩包，里面包含了py文件，以及经过编译的pyd文件。使得可以在不具备编译环境的情况下，选择合适自己的python环境进行安装。安装方法很简单，进入命令行输入pip install xxxx.whl或者如果是升级pip install -U xxxx.whl即可。=================如何安装whl文件================================来自：http://blog.youkuaiyun.com/fhl812432059/art..

背景：之前是在自己用户非root用户安装的python3，但是有的时候执行需要在root下执行才能有权限，比如有的时候数据写入磁盘，我们必须要使用sudo python3而不是python3。root用户下之前未曾装过python3，所以我们执行sudo python3的时候就会出现：sudo:python3: command not found解决思路超级简单，我们在root下可以直接挂软链：ln -snf python3的路径 /usr/bin/python3说明：这里的pyth.

import numpy#list 转 ndarraya = numpy.array(a)#ndarray 转 lista = a.tolist()

您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一个非常简单的问题，许多初学者都可以轻易写出如下函数：清单 1. 简单输出斐波那契數列前 N 个数

1.collections.defaultdict 类from collections import defaultdict2.collections.defaultdict 类与工厂函数dict比较：(1) 众所周知，在Python中如果访问dict字典中不存在的键，会引发KeyError异常。但是有时候，字典中的每个键都存在默认值是非常方便的。defaultdict可以避免KeyError异常。 1 # 1-dict() 2 strings = ('puppy', 'ki.

关于collections的使用，首先介绍：Counter的使用需要执行：from collections import Counter在很多使用到dict和次数的场景下，Python中用Counter来实现会非常简洁，效率也会很高接下来是对其用法的一个简介：初始化：从上面可以看出，可以直接Counter()为空，之后再通过c[0]=1类似这样的方式进行设置，可以从一个类似list或者tuple这样可迭代对象，也可以从mapping得到，也可以直接通过keywords参数的形..

collections模块中的Counter方法可以对列表和字符串进行计数，设置可以对字典中的键和值进行处理(dict.keys(), dict.items(),dict.values())，其中有个不错的方法most_common，可以用来统计列表或字符串中最常出现的元素。比如说，要统计下面的字符串某个字母个数前三的显示出来，就可以使用most_common(3)，来处理，其中的3代表最常用的3个。Life doesn't just happen to you; you receive everyt

前面介绍过用dnarray来模拟，但mat更符合矩阵，这里的mat与Matlab中的很相似。(mat与matrix等同)基本操作>>> m= np.mat([1,2,3]) #创建矩阵>>> mmatrix([[1, 2, 3]])>>> m[0] #取一行matrix([[1, 2, 3]])>>> m[0,1] #第一行，第2个数据2>&g

通过安装导入numpy库，矩阵（ndarray）的shape属性可以获取矩阵的形状（例如二维数组的行列），获取的结果是一个元组，因此相关代码如下：import numpy as npx = np.array([[1,2,5],[2,3,5],[3,4,5],[2,3,6]])#输出数组的行和列数print(x.shape) #结果： (4, 3)#只输出行数print(x.shape[0]) #结果： 4#只输出列数print(x.shape[1]) #结果： 3...

numpy.zeros(shape，dtype=float，order = 'C')返回给定形状和类型的新数组，用0填充。参数： shape：int 或 int 的元组 新阵列的形状，例如：（2，3）或2。dtype：数据类型，可选 数组的所需数据类型，例如numpy.int8。默认是numpy.float64order：{'C'，'F'}，可选，默认：'C' 是否在内容中以行（C）或列（F）顺序存储多维数据。返回： out：ndarray 具有给定形状，类型和顺序的0的...

在学习写爬虫爬取小说时无法启动Chrome浏览器，并且报错'chromedriver' executable needs to be in PATH爬虫代码如下：# from bs4 import BeautifulSoup# from selenium import webdriver## if __name__ == '__main__':# url = 'htt...

以下为单向链表实现# -*- coding:utf-8 -*-class ListNode: def __init__(self,x): self.val = x self.next = Noneclass ListLink:#初始化 def __init__(self): self.length = 0 ...

参考网址：https://stackoverflow.com/questions/14379753/what-does-mean-in-python-function-definitionspython3中 ->的意义 According to this, the example you’ve supplied: def f(x) -> 123: retur...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:...

给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4方法一：迭代法# Definition for singly-linked list.# class ListNode:# def __i...

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输...

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。以下代码为python3class Solu...

https://blog.youkuaiyun.com/qq_39308071/article/details/82379191

一、引言这是我在学习 《Python Algorithms 2nd》 一书中第 28 页时候受到的启发：For intergral weights, you could use sys.maxint , even though it’s not guaranteed to be the greatest possbile value (long ints can be longer).我...

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。1...

给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（...

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−2^31,2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。class...

题目描述有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。给定一个int[][]map(C++ 中为vector >),表示网格图，若map[i][j]为1则说明该点不是障碍点，否则则为障碍。另外给定intx,inty，表示网格的大小。请返回机器人从(0,0)走到(x ...

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode*pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。注意：此处用的代码是python2一开始我是像下面那样写的class Partition: def partition(self, pHead, x)...

题目描述有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode*A，ListNode*B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,4,4}注意此处代码用的是python2.7# -*- cod...

首先以一个题目为例，题目名为 5-血型遗传检测 （此处代码用的是python2）：题目描述血型遗传对照表如下：父母血型 子女会出现的血型 子女不会出现的血型 O与O O A,B,AB A与O A,O B,AB A与A A,O B,AB A与B A,B,AB,O —— A与AB A,B,AB O...

以一道题目为例，题目名为 最高分是多少题目描述老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个...

题目描述在一个nxm矩阵形状的城市里爆发了洪水，洪水从(0,0)的格子流到这个城市，在这个矩阵中有的格子有一些建筑，洪水只能在没有建筑的格子流动。请返回洪水流到(n - 1,m - 1)的最早时间(洪水只能从一个格子流到其相邻的格子且洪水单位时间能从一个格子流到相邻格子)。给定一个矩阵map表示城市，其中map[i][j]表示坐标为(i,j)的格子，值为1代表该格子有建筑，0代表没有建筑。...

题目描述请设计一个高效算法，找出数组中两数之和为指定值的所有整数对。给定一个int数组A和数组大小n以及需查找的和sum，请返回和为sum的整数对的个数。保证数组大小小于等于3000。测试样例：[1,2,3,4,5],5,6返回：2# -*- coding:utf-8 -*-import collectionsclass FindPair: def cou...

if __name__ == '__main__':的作用一个python文件通常有两种使用方法，第一是作为脚本直接执行，第二是 import 到其他的 python 脚本中被调用（模块重用）执行。因此if __name__ == 'main':的作用就是控制这两种情况执行代码的过程，在if __name__ == 'main': 下的代码只有在第一种情况下（即文件作为脚本直接执行）才会...

改正之后为（使用python的str()方法即可）：关于python的str方法可以参考下面的链接：https://www.runoob.com/python/python-func-str.html

题目描述请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# ...

题目描述在二维平面上，有一些点，请找出经过点数最多的那条线。给定一个点集vector<point>p和点集的大小n,没有两个点的横坐标相等的情况,请返回一个vector<double>，代表经过点数最多的那条直线的斜率和截距。</double></point>（这里的截距应该是x=0时，y的值，即纵截距，截距可正可负）# -*- cod...

在 python 中，for … else 表示这样的意思，for 中的语句和普通的没有区别，else 中的语句会在循环正常执行完（即 for 不是通过 break 跳出而中断的）的情况下执行，while … else 也是一样。...

题目描述对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例："acbc",4,"bc",2返回：2方法一：# -*- coding:utf-8 -*-class StringPattern: def findApp...

题目描述对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串，含有除括号外的字符返回false,第一个打头的是‘）’，返回false(注意python中是True和False)。测试样例："(()())",6返回：true测试样例："()a()()",7返回：false...

字符串反转：方法一：使用字符串切片tmp=tmp[::-1]方法二：使用reversed()tmp=''.join(reversed(tmp))

题目描述实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = ...

请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。测试样例：[1,2]返回：[2,1]# -*- coding:utf-8 -*-class Swap: def swapAB(self,AB): AB[0]=AB[0]+AB[1] AB[...