Python数据结构
关注
分享
扫一扫
D介子
已停博，勿fo. | GitHub: @mesondzh | 优快云博文备份地址: https://github.com/ds19991999/internet-memory-backup/tree/main/post/csdn/ds19991999
展开
-
Python数据结构（一）——Python数据类型
回顾Python数据类型 Python支持面向对象的编程模式，这意味这Python在解决问题的过程中重点是数据.基本类型内置的原子数据类型:主要的内置数字类，int和float;bool;False or TrueTruenot (False or True)False内置的集合数据类型： 有序集合List[];string;tuple...原创 2018-07-30 00:05:19 · 733 阅读 · 0 评论 -
Python数据结构（二）——算法分析
算法分析Contents算法分析Contents一个例子大O符号乱序字符串例子Method 1：检查Method 2:排序比较穷举法计数和比较Python基础模块的性能列表[ ]字典{ }一个例子 对简单的 Python 程序做基准测试benchmark问题：计算前 n 个整数的和# version1def sum...原创 2018-07-30 00:06:15 · 509 阅读 · 0 评论 -
Python数据结构（三）——基本数据结构
基本数据结构Contents基本数据结构Contents栈简介Python实现栈简单括号匹配符号匹配十进制转换成二进制中缀前缀和后缀表达式中缀转后缀算法后缀表达式求值队列简介Python实现队列模拟：烫手山芋双端队列Deque简介Python实现Deque回文检查无序列表简介实现无序列表：链表有序列表抽象数据结构...原创 2018-07-30 00:06:04 · 3878 阅读 · 2 评论 -
Python数据结构（四）——递归
递归递归是一种解决问题的方法，将问题分解为更小的子问题，直到得到一个足够小的问题可以被很简单的解决。通常递归涉及函数调用自身。递归允许我们编写优雅的解决方案，解决可能很难编程的问题。 计算整数列表和# version1def list_sum(num_list): num_sum = 0 for i in num_list: num_sum +...原创 2018-07-30 11:35:23 · 1319 阅读 · 0 评论 -
Python数据结构（五）——排序和搜索
排序和搜索15 in [3,3,2,1,4]False3 in [3,4,5,6]True顺序查找# 查找列表中的项,假设列表项无序def sequence_search(alist,item): pos = 0 found = False while pos<len(alist) and not found: ...原创 2018-07-30 21:28:52 · 472 阅读 · 0 评论 -
算法图解笔记
源码地址：https://github.com/egonSchiele/grokking_algorithms参考书籍：https://book.douban.com/subject/26979890/目录算法简介选择排序递归快速排序分而治之散列表广度优先搜索狄克斯特拉算法贪婪算法NP完全问题动态规划算法简介二分法查找，输入一个有序列表，返回元素位置或null。一般而言，对于包含n个...原创 2018-10-23 12:29:28 · 5032 阅读 · 0 评论 -
专题：排序算法
专题：排序算法文章目录专题：排序算法1、排序分类2、常识总结1、排序分类插入排序直接插入排序折半插入排序希尔排序选择排序简单选择排序堆排序交换排序冒泡排序快速排序其他排序二路归并排序基数排序外部排序…算法平均最好最坏空间稳定性冒泡排序O(N^2)O(N)O(N^2)O(1)稳定直接插入排序...原创 2018-10-25 00:34:05 · 4983 阅读 · 0 评论