Python 编程
文章平均质量分 68
blauschneiden
这个作者很懒,什么都没留下…
展开
-
python 中 math.pow() 和 pow() 的区别
@[TOC](python 中 math.pow() 和 pow() 的区别)在做算法题的时候发现 python 中的 math.pow() 和 pow() 计算结果不太一样,在网上搜索了一下,看了简书上一位博主写的文章,觉得例子很有代表性,所以拿过来做一下笔记。我们可以先做一道算法题:给定n, k和z,计算:1k+2k+3k+4k+...+nk1^k + 2^k +3^k +4^k + ... + n^k1k+2k+3k+4k+...+nk,结果取模 z如果使用 math.pow() 函数原创 2021-06-19 10:33:03 · 4144 阅读 · 0 评论 -
浅谈 python 中的赋值,浅拷贝,深拷贝
浅谈 python 中的赋值,浅拷贝,深拷贝赋值什么是赋值,就是把一个变量的值赋给另一个变量(好像有点废话QAQ)。如果我们从内存的角度上来看的话,赋值只是拷贝对象的引用,它们指向的是同一个地址。这里我们要额外介绍一个知识点:可变数据类型和不可变数据类型。在 python 中可变数据类型有 list,map 等,而不可变数据类型有 int,string,tuple 等。例如在下面的例子中我们不能直接改动 string 类型。>>> a = 'abc'>>>原创 2021-05-04 12:58:25 · 152 阅读 · 0 评论 -
关于二分法在 leetcode 中的使用
关于二分法在 leetcode 中的使用引言[leetcode 第1011题](https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/): 在D天内送达包裹的能力题目描述代码[leetcode 第875题](https://leetcode-cn.com/problems/koko-eating-bananas/): 爱吃香蕉的珂珂题目描述代码引言很多时候,算法题中都会出现最小化最大值或最大化最小值的要求。一般原创 2021-04-27 00:04:33 · 139 阅读 · 1 评论 -
leetcode 第888题和第16题
leetcode 第888题:公平的糖果交换爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个答案,你可以返回其中任何一个。保证答案存在。来源:力扣(LeetC原创 2021-02-02 00:50:21 · 102 阅读 · 0 评论 -
leetcode 第136题
leetcode 第136题:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-number本题官方题解是使用位运算的解法:## Input: [1, 2, 2, 3, 3]## Output: 1class Solution(obje原创 2021-01-03 19:07:31 · 618 阅读 · 2 评论 -
二叉树遍历的 python 实现 (先序,中序,后序,层次,深度优先)
二叉树遍历的实现本文是看完一篇介绍二叉树遍历的博客后所写的 python 代码,如果要看具体原理,请移步原博客。python 代码import queueclass TreeNode(object): def __init__(self, x=-1, left=None, right=None): self.val = x self.left = left self.right = rightdef preorder_traversa原创 2020-12-20 23:06:45 · 150 阅读 · 0 评论 -
Python 的 bug 们
Python 的 bug 们导入模块是报错 “ValueError: source code string cannot contain null bytes”**解决方案:**因为导入的模块中因不明原因出现了 null 字节,在 terminal 中使用命令 “sed -i ‘s/\x0//g’ FILENAME” 就可以解决这一问题,亲测有效。...原创 2020-11-08 19:55:35 · 238 阅读 · 0 评论 -
用 Python 帮助腾蛇救璇玑 (阿里 2020.8.26 笔试第二题)
用 Python 帮助腾蛇救璇玑题目天墟堂贼人掳走了璇玑,只留下了神剑定坤。腾蛇神君得知后大怒,拿起定坤就冲进天墟堂救人。根据事先得到的情报,敌人总共有 n 人。可是来时匆忙,腾蛇只带了神剑定坤,剑的耐久度为 m。腾蛇生性好战,嫉恶如仇,恨不得杀光天墟堂贼人。可是腾蛇又不想过度损耗定坤,因此需要设计一个最优方案。已知天墟堂贼人等级分明,高等级的天墟堂贼人携带武器,低等级的则赤手空拳。因此每个贼人拥有的特性可以用 a, b 表示,a 表示杀死该贼人需要消耗定坤 a 点耐久度,如果贼人赤手空拳,则 b 为原创 2020-08-27 06:28:30 · 256 阅读 · 0 评论