Python 基础
文章平均质量分 73
Yake1965
ok
展开
-
Python 简易 HTTP 服务器
对于局域网的其他用户,可通过你的主机 IP + 端口号访问,如你的主机 IP是192.168.0.1,那么将网址 192.168.0.1:8000 发送给你的同事或同学,他们也可以看到 index.html 文件渲染的内容。如果通过 VSCode 连接远程服务器,使用 http.server 开启一个端口后,会自动映射到本地,这样在本地浏览器就能查看和下载远程服务器资源。(除 VSCode 外,其他工具应该也可以实现远程与本地的端口映射)http.server 也支持在代码中调用,导入对应的类和函数即可。原创 2023-11-18 11:00:00 · 940 阅读 · 0 评论 -
Python 标准库 collections
Python collections原创 2022-10-09 18:51:51 · 500 阅读 · 0 评论 -
Python itertools 模块
Itertool函数下列模块函数均创建并返回迭代器。有些迭代器不限制输出流长度,所以它们只应在能截断输出流的函数或循环中使用。原创 2022-10-09 18:24:02 · 1061 阅读 · 0 评论 -
Python 排序
Python list 内置 sort() 方法用来排序,也可以用 python 内置的 全局 sorted() 方法来对可迭代的序列排序生成新的序列。原创 2022-10-08 09:26:07 · 2946 阅读 · 0 评论 -
python matplotlib
matolotlib原创 2022-10-07 16:27:40 · 1167 阅读 · 1 评论 -
Python heapq
Python heapq原创 2021-09-08 09:06:08 · 537 阅读 · 0 评论 -
python bisect
Python bisect 内置模块原创 2021-07-25 19:12:29 · 7959 阅读 · 0 评论 -
Python collections.Counter
Python collections.Countercollections — High-performance container datatypes这个模块实现了特定目标的容器,以提供 Python 标准内建容器 dict , list , set , 和 tuple 的替代选择。namedtuple() 创建命名元组子类的工厂函数deque 类似列表(list)的容器,实现了在两端快速添加(append)和弹出(pop)Counter 字典的子类,提供了可哈希对象的计数功能Ordered原创 2021-10-10 10:47:38 · 159 阅读 · 0 评论 -
Python collections.defaultdict
Python collections.defaultdicthttps://blog.csdn.net/chl183/article/details/107446836?utm_medium=distribute.pc_relevant_download.none-task-blog-2defaultBlogCommendFromBaidudefault-3.test_version_3&depth_1-utm_source=distribute.pc_relevant_download.none原创 2021-07-28 09:24:55 · 2808 阅读 · 0 评论 -
python deque(双向)队列
python deque(双向)队列原创 2021-07-31 10:59:53 · 310 阅读 · 0 评论 -
Python max(),min(),nlargest(),nsmallest()
Python max() min() nlargest() nsmallest()一、max() min()返回可迭代对象中的最大值和最小值max(interable,key=none) # k 可以定义规则与 zip() 结合,查找字典中 value 最大的 item 项。prices={ "装载机":768, "推土机":248, "平地机":131, "橄榄车":375, "反铲":636}min_price = min(zip(prices.原创 2021-09-08 20:37:02 · 880 阅读 · 0 评论 -
Python queue
Python queue 模块原创 2021-07-31 10:46:28 · 2135 阅读 · 0 评论 -
Python SortedList
Python SortedList1.添加值SortedList.add(value) 添加新元素,并排序。时间复杂度O(log(n)).SortedList.update(iterable) 对添加的可迭代的所有元素排序。时间复杂度O(k*log(n)).SortedList.clear() 移除所有元素。时间复杂度O(n).SortedList.discard(value) 移除一个值元素,如果元素不存在,不报错。时间复杂度O(log(n)).SortedList.remove(value)原创 2022-07-07 09:25:54 · 2072 阅读 · 0 评论 -
python 堆栈
python 堆栈原创 2021-07-27 17:31:32 · 1113 阅读 · 0 评论 -
Python Stack
In our previous tutorial we learned about Python signal processing. In this tutorial we will learn about python stack.Python StackTo start with this tutorial, you have to know what is stack at first. Basically stack is Last-In-First-Out data structure. T转载 2021-07-27 17:54:31 · 124 阅读 · 0 评论 -
Python for esle
735. 行星碰撞原创 2022-07-13 12:45:04 · 1847 阅读 · 0 评论 -
Python any() all()
Python any() all()原创 2022-10-16 17:49:29 · 733 阅读 · 0 评论 -
Python zip zip_longest
Python zip izip zip_longest参考内置函数——python 3.10 文档zip 函数1、创建一个聚合了来自每个可迭代对象中的元素的迭代器,返回一个元组的迭代器。2、其中的第 i 个元组包含来自每个参数序列或可迭代对象的第 i 个元素。3、当所输入可迭代对象中最短的一个被耗尽时,迭代器将停止迭代。4、当只有一个可迭代对象参数时,它将返回一个单元组的迭代器。5、不带参数时,它将返回一个空迭代器。a = [1,2,3]print(list(zip(a))) # 只有原创 2021-09-01 10:45:45 · 1667 阅读 · 0 评论 -
Python list implementation
Python list implementationThis post describes the CPython implementation of the list object.Lists in Python are powerful and it is interesting to see how they are implemented internally.Following is a simple Python script appending some integers to a li原创 2021-07-11 20:30:49 · 283 阅读 · 0 评论 -
python reverse and reversed
反转列表reverse 列表方法reversed 内置函数原创 2022-03-17 11:51:26 · 806 阅读 · 0 评论 -
Python __lt__ __gt__ cmp_to_key
Python lt gt富比较方法(rich comparison):Python 中基类 object 提供了一系列可以用于实现同类对象进行“比较”的方法,可以用于同类对象的不同实例进行比较,包括__lt__、gt、le、ge、eq 和 ne 六个方法。Python 3.4 之后作废了__cmp__方法,cmp 函数返回 0、1、-1。富比较方法可以直接映射到对应的操作符如 “<”,操作更方便简洁。class Car(): def __init__(self, name, oilc原创 2021-09-06 15:20:13 · 424 阅读 · 0 评论 -
Python 转置列表
x = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]print([[a[i] for a in x] for i in range(len(x))])print(list(zip(*x)))原创 2022-01-13 20:32:00 · 2618 阅读 · 0 评论 -
最大公约数 gcd 最小公倍数 lcm
最大公约数如果有一个自然数 a 能被自然数 b 整除,则称 a 为 b 的倍数,b 为 a 的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。根据约数的定义可知,某个数的所有约数必不大于这个数本身,几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个,但又能同时整除两个整数的最大自然数。求取最大公约数常用四种算法:辗转相除法、穷举法、更相减损法、Stein 算法。辗转相除法欧几原创 2022-02-10 10:27:57 · 1011 阅读 · 0 评论 -
Python dict 排序
Python dict 排序原创 2021-07-31 16:04:32 · 5433 阅读 · 0 评论 -
Python 快速排序和堆排序
快速排序和堆排序原创 2021-09-06 18:42:34 · 444 阅读 · 0 评论 -
Python 计数排序和基数排序
基数排序基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或 bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为 O (nlog®m),其中 r 为所采取的基数,而 m 为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。基本解法以 LSD 为例,nums = [73, 22, 93, 43, 55, 14, 28,原创 2021-11-28 16:54:30 · 1091 阅读 · 0 评论 -
Python 搜索、排序、复杂度分析
Python 搜索、排序、复杂度分析原创 2021-08-11 09:02:29 · 942 阅读 · 0 评论 -
Python 概率生成问题
概率生成问题有一枚不均匀的硬币,要求产生均匀的概率分布有一枚均匀的硬币,要求产生不均匀的概率分布,如 0.25 和 0.75利用 Rand7() 实现 Rand10()原创 2021-09-05 13:19:36 · 1100 阅读 · 0 评论 -
Python Linked list
Linked List原创 2021-07-09 23:49:06 · 1565 阅读 · 0 评论 -
Python 两个数值互换
Python 两个数值互换(a, b = b, a)Python 的变量并不直接存储值,而只是引用一个内存地址,交换变量时,只是交换了引用的地址。import disdef func(a, b): a, b=b, a print(a, b) a = 10b = 20func(a, b)dis.dis(func)一般来说一个 Python 语句会对应若干字节码指令,Python 的字节码是一种类似汇编指令的中间语言,但是一个字节码指令并不是对应一个机器指令(二进制指原创 2021-11-20 18:52:07 · 2185 阅读 · 0 评论 -
Python 正则 \1 \2 和 \\1 的理解
正则表达式中‘\1’ 匹配的是 字符 ‘\1’ 。 (因为 ‘\’ 匹配字符 ‘\’ )‘\2’ 匹配的是 字符 ‘\2’单独斜杠的 \1 , \2 就是反向引用了。‘\1’ 匹配的是 所获取的第1个()匹配的引用。例如,’(\d)\1’ 匹配两个连续数字字符。如33aa 中的33‘\2’ 匹配的是 所获取的第2个()匹配的引用。例如,’(\d)(a)\1’ 匹配第一是数字第二是字符a,第三\1必须匹配第一个一样的数字重复一次,也就是被引用一次。如9a9 被匹配,但9a8不会被匹配,因为第三位的原创 2021-11-10 12:53:57 · 5581 阅读 · 0 评论 -
python 列表和链表的区别
python 列表和链表的区别Python中的listpython中的list并不是我们传统意义上的列表传统列表——通常也叫作链表(linked list)是由一系列节点来实现的,其中每个节点都持有一个指向下一节点的引用简单实现起来应该就像下面那样:class Node:def init(self, value, next=None):self.value = valueself.next = next接下来,我们就可以将所有的节点构造成一个列表了:L = Node(“a”, No原创 2021-07-11 17:33:03 · 5310 阅读 · 0 评论 -
Python 回溯
详细讲解回溯算法(一)回溯算法:一种优先搜索算法(试探法);按优条件向前搜索,以达目标;当试探到某步,发现原来选择并不好(走不通),就退回重新选择。回溯算法的一般步骤:1:定义问题的解空间(搜索中动态生成);2:确定易搜索的解空间结构(一般为树形结构或图);3:以深度优先的方式搜索解空间,搜索中用剪枝函数避免无效搜索。剪枝函数:1:用约束函数在扩展节点处减去不满足约束条件的子树;2:用限界函数减去不能得到最优解的子树。1:电话号码的字母组合方法:回溯(适用于组合问题)从本质上来说,回溯算法就是深原创 2021-10-19 18:52:54 · 4122 阅读 · 0 评论 -
Python 返回递归函数的递归次数
Python 返回递归函数的递归次数全局变量def fib(n): global count count += 1 return n if n <= 1 else fib(n-1) + fib(n-2)count = 0print(fib(5), count) # 5 15函数设置属性def fib(n): fib.count += 1 return n if n <= 1 else fib(n-1) + fib(n-2)fib原创 2021-10-19 18:27:47 · 1550 阅读 · 0 评论 -
Python 中的可哈希对象与不可哈希对象
Python 中的可哈希对象与不可哈希对象原创 2021-10-01 10:41:34 · 3002 阅读 · 2 评论 -
python 实现的静态链表
python 数据结构_静态链表静态链表的存储结构是什么?没有指针,怎么来模拟指针?怎么模拟C语言中地址的概念怎么去模拟内存管理?静态链表在没有指针的语言中用数组来实现,用一组地址连续的存储单元来存放数据(数组就是顺序表),用数组的下标来代替地址,要理解静态链表,你就先要把数组看做一个内存空间,数组下标就是这个空间的地址。C有指针就相当于可以在整个内存空间的海洋里遨游,而静态链表就是只能在自己搭建的舞台上起舞。当你认识到数组来模拟一片内存空间,下标就是地址的时候,我们就要来解决实际问题了,也就是怎原创 2021-07-10 13:49:54 · 559 阅读 · 0 评论 -
哈希表 Hash table
哈希表原创 2021-09-30 09:57:12 · 253 阅读 · 0 评论 -
Python 负数的补码表示
Python 负数的补码表示原创 2021-09-26 12:37:00 · 4996 阅读 · 0 评论 -
Python 位运算
Python 异或原创 2021-08-08 09:22:16 · 1738 阅读 · 0 评论 -
Python in
Python in原创 2021-08-11 09:22:04 · 188 阅读 · 0 评论