python
&HeiDi
这个作者很懒,什么都没留下…
展开
-
【Python】剑指 Offer 04. 二维数组中的查找,剑指 Offer 05. 替换空格,剑指 Offer 06. 从尾到头打印链表
1、二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 tru原创 2020-10-12 12:00:02 · 101 阅读 · 0 评论 -
【Python】bytes数据类型
bytes函数python中用file.read()函数读取二进制文件时,得到的数据是<class ‘bytes’>类型;如下是一个二进制文件,每行4个字节,共32位;用file.read()函数读取,后面每次读8个字节输出结果:均为bytes类型(对于前20个字节,我存储的是当前日期)对于前20个字节,我存储的是当前日期,读取的结果是b'1970-01-01 00:10:46\x00这显然出现了我们不希望出现的字符,比如开头的b,结尾处的\x00,因此我们要对该数据进行处理b原创 2020-09-30 10:10:14 · 3652 阅读 · 0 评论 -
【Python】numpy相关操作
numpy创建数组import numpy as npimport random==================1、np.array()创建数组===========================t1 = np.array([1,2,3,])print(t1)print(type(t1))#t2 = np.array(range(10))print(t2)print(t2.dtype)###=====2、np.arange()创建数组,可以规定步长(整数/小数)====原创 2020-09-28 10:44:00 · 96 阅读 · 0 评论 -
【Python】类属性和实例属性
类属性class Person: hobby = 'movie' #类属性 def eat(self): ''' 吃的行为 :return: ''' print('喜欢吃榴莲') passxq = Person()xq.name = '小倩' #添加实例属性xq.sex = '女生' #添加实例属性xq.age = '18' #添加实例属性xq.eat() #喜欢吃榴莲pr原创 2020-08-14 16:23:36 · 383 阅读 · 0 评论 -
【Python】列表解析、字典解析和dtype扩展
Numpy —— 数据类型对象 (dtype)1、基本用法# 基本用法a = np.array([1,2,3,4])print(a.dtype) # int32print(type('i4')) # <class 'str'>print(np.dtype('i4')) # int32print(type(np.dtype('i4'))) # <class 'numpy.dtype'>2、 使用dtype()函数构造复杂类型# 结构化数据类型# 通过dt原创 2020-08-13 14:10:11 · 469 阅读 · 0 评论 -
【Python】剑指 Offer 10- I. 斐波那契数列 // 剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:1示例 2:输入:原创 2020-08-07 19:41:27 · 252 阅读 · 0 评论 -
【Python】剑指 Offer 09. 用两个栈实现队列
题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,“appendTail原创 2020-08-07 10:15:43 · 227 阅读 · 0 评论 -
【Python】剑指 Offer 07. 重建二叉树【python中对二叉树的处理,切片操作】
描述解析这一题的关键是找到下标,然后执行递归操作涉及到数组下标,可以采用列表的切片操作,同时index(()函数可用于获取列表对象的索引;根据前序遍历,可以获取根节点下标,然后通过中序遍历判断左右子树的节点个数;从而通过切片操作获取递归操作的前序遍历和中序遍历的序列,继续执行递归操作即可;注意:切片操作,不包含右边索引的对象# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):原创 2020-08-05 10:05:35 · 193 阅读 · 0 评论 -
【Python】剑指 Offer 03. 数组中重复的数字
描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000解析1、使用字典模拟哈希进行存储,对列表中每个元素进行判断,如果不存在字典中,就将对应位置"1",如果已经存在于字典中,说明出现了重复,返回该值即可哈希表原创 2020-08-04 11:35:07 · 107 阅读 · 0 评论 -
知识补充—python字典内置方法
知识补充—字典内置方法1、cmp(dict1, dict2)如果两个字典的元素相同返回0,如果字典dict1大于字典dict2返回1,如果字典dict1小于字典dict2返回-1cmp()可以返回除-1,0,1 外的其他值。算法按照以下的顺序:(1)比较字典长度如果字典的长度不同,那么用 cmp(dict1, dict2) 比较大小时,如果字典 dict1 比 dict2 长,cmp()返回正值,如果 dict2 比 dict1 长,则返回负值。也就是说,字典中的键的个数越多,这个字典就越大原创 2020-07-31 19:36:39 · 217 阅读 · 0 评论 -
【python】1-两数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。解析1、暴力法——超时class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): j = i + 1原创 2020-07-31 19:36:06 · 274 阅读 · 1 评论 -
Python——内置函数
内置函数简介任何一门编程语言的核心操作都是操作内存中的数据,但内存中的数据又是通过编程语言的API来实现的。所谓的API,也就是系统提供给我们的函数,有一种函数是系统预先定义的函数。也就是我们安装python就自带的函数,这种我们把它称为内置函数,也叫内嵌函数。数学运算abs(x) 求 x 绝对值round(x,n) 对浮点数 x 取近似值,指定保留 n 位小数pow(x,y) 求x 的 y 次方的值divmod(a,b)求商和余数,返回值是一个包含商和余数的元组(a//b, a%b)max原创 2020-05-17 19:19:11 · 351 阅读 · 0 评论 -
python-函数一
函数定义def 函数名(参数列表):0-n个参数 函数体函数调用本质上就是取执行函数定义的代码块,调用函数之前必须先定义函数名加()即可调用该函数函数的参数print('小张的身高是%f'%1.73)print('小张的体重是%f'%160)print('小张的爱好是%s'%'唱歌')print('小张的专业是%s'%'计算机信息管理')# 处理其他的逻辑信息# 多次去...原创 2020-04-28 14:40:05 · 368 阅读 · 0 评论 -
python高级数据类型
序列(字符串、列表、元组)在python中,序列就是一组按照顺序排列的值【数据集合】python中存在三种内置的序列类型:字符串列表元组优点:支持索引和切片的操作特征:第一个正索引为0,指向的是左端;第一个索引为负数,指向的是右端;字符串切片【高级特性】指截取字符串中的其中一段内容。可以根据下标获取序列对象的任意数据(部分或全局)语法结构:[起始下标:结束下标:步长](...原创 2020-04-27 22:48:27 · 614 阅读 · 0 评论