字典是一种键：值的形式，我们前面分享的文章学习了列表[],元祖（），字典是由{}引起来的，列表的键对应的是列表的下标，而字典的值对应的是字典的键，我们可以通过字典的键来获取字典的值 元组和列表是有序的 字典由两个特性： 第一：无序性 第二：不可重复，键必须唯一，后面的会覆盖前面的 注：想学习Python的小伙伴们 可以 进群：984137898 领取从0到1完整学习资料 视频 精品书籍 一个月经典笔记和99道练习题及答案 常用增删改...
def insert_sort(alist):# 从第二个位置，即下标为1的元素开始向前插入for i in range(1, len(alist)):# 从第i个元素开始向前比较，如果小于前一个元素，交换位置for j in range(i, 0, -1):if alist[j] < alist[j-1]:alist[j], alist[j-1] = alist[j-1], alist[j]alist = [54,26,93,17,77,31,44,55,20] insert_sort(alist) print(alist)
def quick_sort(alist, start, end):"""快速排序"""# 递归的退出条件if start >= end:return# 设定起始元素为要寻找位置的基准元素mid = alist[start]# low为序列左边的由左向右移动的游标low = start# high为序列右边的由右向左移动的游标high = endwhile low < high:# 如果low与high未重合，high指向的元素不比基准元素小，则high向左移动while low < high and alist[high] >= mid:high -= 1# 将high指向的元素放到low的位置上al...
如何让字典有序 问题举例： 统计学生的成绩和名次，让其在字典中按排名顺序有序显示，具体格式如下 {tom:(1, 99), lily:(2, 98), david:(3, 95)} 说明 python3.5中的dict是无序的，python3.6中的dict是有序的， 为了实现程序向后兼容，在使用有序字典时请使用collections中的OrderedDict 使用标准库collections中的OrderedDictfrom random import shuffle from collections import OrderedDict from itertools import islice s...
如何根据字典中值的大小对字典项排序 问题举例 某班英语成绩以字典形式存储,如何根据成绩高低，计算学生成绩排名 {“tom”:80,"lily":88,"marton":99, } 分析：字典中的值无法用sorted函数进行排序，我们可以将字典各项转换成元组，使用sorted函数进行排序 元组元素比较规则，先比较第一个元素，若相等则比较第二个，以此类推。 将字典中的各项转换成元组，使用内置函数sorted进行排序 （1）列表解析from random import randint ...
附录A：python语言快速入门 A.1 轻松学python程序 用过python的请忽略 A.2 基本数据处理 数据处理的基本对象是变量、常数。变量的值是可变的；但常数是固定不变的数据。注意命名规则：由数字、字母、下划线构成，但不能以数字开头，不能使用python自带的33个保留字作为变量名。具体保留字信息请看我的另一篇博客。 1. 变量名称 = 变数值 2.如果要让多个变量同时具有相同的值：num1 = num2 = 50 3. 当我们想要在同一行中给多个变量赋...
可以将10进制数据转换成2进制，8进制，16进制等。 晚上练练算法和数据结构哈。# coding = utf-8class Stack:def __init__(self):self.items = []def is_empty(self):return self.items == []def push(self, item):self.items.append(item)def pop(self):return self.items.pop()def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def base_converter(dec_num, base):digits = 0123456789A...
列表 Python中列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能。 以下是 Python 中列表的方法：元组和序列集合字典遍历技巧
简介数据结构是处理数据的结构，或者说，他们是用来存储一组相关数据的。 在Python中三种内建的数据结构--列表、元组和字典。学会了使用它们会使编程变得的简单。 列表list是处理一组有序的数据结构，即你可以在一个列表中存储一个序列的项目。在Python每个项目之间用逗号分隔。列表中的项目应该包括在方括号中，所以列表是一个可变的数据类型。 使用列表shoplist = [apple,mango,carrot,banana]print(I have,len(shoplist),items ...
作为当下最热门的编程语言之一，Python有两个非常有趣的方向：一个是数据分析，从掌握数据分析的基本方法开始，学习NumPy、Pandas、mapplotlib包；然后再往下就是数据挖掘，机器学习、深度学习，甚至人工智能。另外一个方向则是web开发。有同学说爬虫呢，爬虫其实是获取数据的一个手段，包括数据库的处理等等都是包含在上面两条路线里面。想学会一门语言不是一朝一夕的事情，本文是按照业务数据分析师/商业分析师的路线来讲Python的...
字典 dic = {key:value} 1.字典特性 key必须是唯一的，值不必是唯一。 值可以是任何数据类型，比如list，tuple，字符，数值等。key只能是不可变的数据类型。 同一个key不允许重复，如果出现重复，后一个值会覆盖到前面重复的key。字典的这种特性，使得它常常被用作读取数据的数据储存结构。 2.字典基础语法 3.嵌套字典 3.1字典嵌套列表 3.2字典嵌套字典 有时候单纯的的字典格式无法满足我们储存数据的需要，这就需要我们构建多级...
本章节我们主要结合前面所学的知识点来介绍Python数据结构。 ? ***************************** ? 1.列表 Python中列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能。 以下是 Python 中列表的方法： 方法 描述 list.append(x) 把一个元素添加到列表的结尾，相当于 a[len(a):] = [x]。 list.extend(L) 通过添加指定列表的所有元素来扩充列表，相当于 a[len(a):] = L。 list.i...
什么是数据结构？ 数据结构其实就是一种存储、组织数据的方式，数据有很多种：数字、字符串、布尔值等等，组织各种数据的方式也有很多，即数据元素之间的关系：列表、字典、元祖等等。 数据结构的两种形式： 物理形式：顺序表、链表 逻辑形式：集合、线性、树形、图形 什么是算法？ 为了解决各种实际问题的分析方法和思路就是算法 算法复杂度： 时间复杂度：代码执行的时间 空间复杂度：代码运行的空间 数据结构+算法...
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后。这也比较符合我们通常生活中的习惯，排在第一个的优先出列，最...
什么是时间复杂度 时间频度：一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才知道。但是我们不可能也没有必要对每一个算法都进行上机测试，只需要知道那个算法花费的时间多，那个算法花费得到时间少就可以了。并且一个算法花费的时间与算法中语句 的执行次数成正比。那个算法的语句执行次数多，他花费的时间就多，一个算法中的语句的执行次数成为语句的频度或时间频度，记为T（n）。 时间复杂度：在刚才提到...