怎么用python实现各种数据结构
发表于:2024-10-25 作者:千家信息网编辑
千家信息网最后更新 2024年10月25日,这篇文章主要为大家展示了"怎么用python实现各种数据结构",内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下"怎么用python实现各种数据结构"这篇文章吧。
千家信息网最后更新 2024年10月25日怎么用python实现各种数据结构
这篇文章主要为大家展示了"怎么用python实现各种数据结构",内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下"怎么用python实现各种数据结构"这篇文章吧。
快速排序
def quick_sort(_list): if len(_list) < 2: return _list pivot_index = 0 pivot = _list(pivot_index) left_list = [i for i in _list[:pivot_index] if i < pivot] right_list = [i for i in _list[pivot_index:] if i > pivot] return quick_sort(left) + [pivot] + quick_sort(right)
选择排序
def select_sort(seq): n = len(seq) for i in range(n-1) min_idx = i for j in range(i+1,n): if seq[j] < seq[min_inx]: min_idx = j if min_idx != i: seq[i], seq[min_idx] = seq[min_idx],seq[i]
插入排序
def insertion_sort(_list): n = len(_list) for i in range(1,n): value = _list[i] pos = i while pos > 0 and value < _list[pos - 1] _list[pos] = _list[pos - 1] pos -= 1 _list[pos] = value print(sql)
归并排序
def merge_sorted_list(_list1,_list2): #合并有序列表 len_a, len_b = len(_list1),len(_list2) a = b = 0 sort = [] while len_a > a and len_b > b: if _list1[a] > _list2[b]: sort.append(_list2[b]) b += 1 else: sort.append(_list1[a]) a += 1 if len_a > a: sort.append(_list1[a:]) if len_b > b: sort.append(_list2[b:]) return sort def merge_sort(_list): if len(list1)<2: return list1 else: mid = int(len(list1)/2) left = mergesort(list1[:mid]) right = mergesort(list1[mid:]) return merge_sorted_list(left,right)
堆排序heapq模块
from heapq import nsmallest def heap_sort(_list): return nsmallest(len(_list),_list)
栈
from collections import deque class Stack: def __init__(self): self.s = deque() def peek(self): p = self.pop() self.push(p) return p def push(self, el): self.s.append(el) def pop(self): return self.pop()
队列
from collections import deque class Queue: def __init__(self): self.s = deque() def push(self, el): self.s.append(el) def pop(self): return self.popleft()
二分查找
def binary_search(_list,num): mid = len(_list)//2 if len(_list) < 1: return Flase if num > _list[mid]: BinarySearch(_list[mid:],num) elif num < _list[mid]: BinarySearch(_list[:mid],num) else: return _list.index(num)
以上是"怎么用python实现各种数据结构"这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注行业资讯频道!
排序
数据
数据结构
结构
内容
篇文章
学习
帮助
有序
易懂
更多
条理
模块
知识
编带
行业
资讯
资讯频道
队列
频道
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
软件开发技术专业的前景
网络安全法的正式实施日期是
虚拟机 服务器系统
数据库为什么有的大写有的小写
常用软件开发模式有哪些
美国设立网络安全局
蜗牛服务器在哪
安全设置导致找不到服务器
咸阳市网络安全培训
国家网络安全漫画一等奖
技术顾问使用盗版数据库
数字软件开发直销价
2021网络安全周展位
沭阳哪里招聘网络安全工程师
数据库监听错误
沁县网络安全
前端工资高还是软件开发工资高
在基本数据库自动查找相同数据
企业服务器登录不上
数据库连接查询
服务器硬盘回收厂家联系方式
前海黑蝠网络技术
网络安全攻防典型经验
想学电脑网络技术
蚂蚁金服数据库安装教程
生存战争如何做核心服务器
网络安全意识责任书
黑袍网络技术团队
2021网络安全百强名单
服务器主机为什么开机那么长时间