2020年9月27日
215。数组中第K个最大元素(堆实现)
摘要： class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: """堆排序思想""" def heapify(array, start, end): while True: max_pos = start #初始化 阅读全文
posted @ 2020-09-27 19:01 程序猿-悟空 阅读(141) 评论(0) 推荐(0) 编辑
python数据结构实现(栈和链栈)
摘要： 栈 class Stack: def __init__(self, limit: int 10): self.stack = [] self.limit = limit def __bool__(self): return bool (self.stack) def __str__(self): r 阅读全文
posted @ 2020-09-27 18:12 程序猿-悟空 阅读(380) 评论(0) 推荐(0) 编辑
2020年9月25日
python协程(yield、asyncio标准库、gevent第三方)、异步的实现
摘要： 引言 同步：不同程序单元为了完成某个任务，在执行过程中需靠某种通信方式以协调一致，称这些程序单元是同步执行的。 例如购物系统中更新商品库存，需要用“行锁”作为通信信号，让不同的更新请求强制排队顺序执行，那更新库存的操作是同步的。 简言之，同步意味着有序。 阻塞：程序未得到所需计算资源时被挂起的状态。 阅读全文
posted @ 2020-09-25 18:43 程序猿-悟空 阅读(1334) 评论(0) 推荐(1) 编辑
2020年9月24日
python 进程(池)、线程(池)
摘要： 进程、多进程、进程池 进程总概述 进程 from multiprocessing import Process import os # 子进程要执行的代码 def run_proc(name): print('Run child process %s (%s)...' % (name, os.get 阅读全文
posted @ 2020-09-24 19:16 程序猿-悟空 阅读(167) 评论(0) 推荐(0) 编辑
Python推导式（列表推导式、元组推导式、字典推导式和集合推导式)
摘要： 列表表达式 a_range = range(10) # 对a_range执行for表达式 a_list = [x * x for x in a_range] # a_list集合包含10个元素 print(a_list) # 嵌套生成 e_list = [[x, y, z] for x in ran 阅读全文
posted @ 2020-09-24 09:58 程序猿-悟空 阅读(282) 评论(0) 推荐(0) 编辑
2020年9月23日
python函数式编程
摘要： map 其中，function 参数表示要传入一个函数，其可以是内置函数、自定义函数或者 lambda 匿名函数；iterable 表示一个或多个可迭代对象，可以是列表、字符串等。 map() 函数的功能是对可迭代对象中的每个元素，都调用指定的函数，并返回一个 map 对象。 listDemo = 阅读全文
posted @ 2020-09-23 19:01 程序猿-悟空 阅读(168) 评论(0) 推荐(0) 编辑
2020年9月22日
实现队列的基本操作(数据结构)-python版
摘要： class Queue: def __init__(self): self.entries = [] self.length = 0 self.front = 0 def put(self, item): # 入队 self.entries.append(item) self.length += 1 阅读全文
posted @ 2020-09-22 19:05 程序猿-悟空 阅读(253) 评论(0) 推荐(0) 编辑
414。查找第三大的数(维护3个变量)
摘要： 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . clas 阅读全文
posted @ 2020-09-22 13:46 程序猿-悟空 阅读(175) 评论(0) 推荐(0) 编辑
283。移动零至末尾元素(单指针)
摘要： 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 class Solution: def moveZ 阅读全文
posted @ 2020-09-22 10:45 程序猿-悟空 阅读(111) 评论(0) 推荐(0) 编辑
268。 查找缺失数字(遍历，数学法)
摘要： 缺失数字 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? class Solution: def missingNumb 阅读全文
posted @ 2020-09-22 10:04 程序猿-悟空 阅读(218) 评论(0) 推荐(0) 编辑