- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 python之集合
# 使用 {} 来创建集合s = {10,3,5,1,2,1,2,3,1,1,1,1} # <class 'set'># s = {[1,2,3],[4,6,7]} TypeError: unhashable type: 'list'# 使用 set() 函数来创建集合s = set() # 空集合# 可以通过set()来将序列和字典转换为集合s = set([1,2,3,...
2019-08-29 22:06:40
164
翻译 python之字典
# 字典#字典属于一种新的数据结构，称为映射（mapping)#字典的作用和列表类似，都是用来存储对象的容器#列表存储数据的性能很好，但是查询数据的性能很差#字典中每一个元素都有一个唯一的名字，通过这个唯一的名字可以快速的找到指定元素#在字典中可以保存对各对象，每个对象都有一个唯一的名字#这个对象，我们称其为键（key),通过KEY可以快速的查询VALUE#所以字典，我们也称...
2019-08-29 14:31:07
132
翻译 python之元组，可变对象
# 元组 tuple# 元组是一个不可变的序列# 它的操作的方式基本上和列表是一致的# 所以你在操作元组时，就把元组当成是一个不可变的列表就ok了# 一般当我们希望数据不改变时，就使用元组，其余情况都使用列表# 创建元组# 使用()来创建元组my_tuple = () # 创建了一个空元组# print(my_tuple,type(my_tuple)) # <class '...
2019-08-29 10:22:14
2436
翻译 python排序算法之（基数排序）
基数排序 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog( r )m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其...
2019-08-29 09:27:39
434
翻译 python排序算法之（计数排序）
计数排序计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1. 动图演示2. Python 代码实现def countingSort(arr, maxValue): bucketLen = maxValue+1 bucket = [0]*buc...
2019-08-29 09:23:53
195
翻译 python排序算法之（堆排序）
堆排序堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列； 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排...
2019-08-29 09:22:21
353
翻译 python排序算法之（快速排序）
快速排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conque...
2019-08-29 09:20:03
171
翻译 python排序算法之（归并排序）
归并排序归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自下而上的迭代； 在《数据结构与算法 JavaScript 描...
2019-08-28 23:56:57
644
翻译 python排序算法之（希尔排序）
希尔排序 传统的插入排序算法在某些场景中存在着一些问题，例如[2，3，4，5，1]这样的一个数组，当我们对其进行插入排序的时候，发现要插入的数字是1，而要想将1插入到最前面，需要经过四个步骤，分别将5、4、3、2后移。所以得出结论：如果较小的数是我们需要进行插入的数，那效率就会比较低。鉴于这种场景的缺陷，希尔排序诞生了，它是插入排序的一种更高效的版本。先看看希尔排序...
2019-08-28 23:52:40
95
翻译 python排序之（插入排序）
插入排序 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2...
2019-08-28 23:48:56
406
翻译 python排序算法之（选择排序）
选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序...
2019-08-28 23:46:43
347
翻译 python 十大经典排序算法(冒泡算法）
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度： 平方阶 (O(n2)) 排序 各类简单...
2019-08-28 23:43:18
167
翻译 PYTHON之Employee Manager System练习
# 显示系统的欢迎信息EMS(Employee Manager System 员工管理系统)print('-'*20 , '欢迎使用员工管理系统', '-'*20)# 创建一个列表，用来保存员工的信息，员工的信息以字符串的形式统一保存到列表emps = ['孙悟空\t18\t男\t花果山','猪八戒\t28\t男\t高老庄']# 创建一个死循环while True: # 显示用...
2019-08-28 23:30:13
515
翻译 python之修改列表，列表的方法，遍历列表
PYTHON之修改列表# 创建一个列表stus = ['孙悟空','猪八戒','沙和尚','唐僧','蜘蛛精','白骨精']# print("修改前：",stus)# 修改列表中的元素# 直接通过索引来修改元素stus[0] = 'sunwukong'stus[2] = '哈哈'# 通过del来删除元素del stus[2] # 删除索引为2的元素# print('修改后...
2019-08-28 10:45:03
2664
翻译 python之列表，切片
python之列表# 创建列表，通过[]来创建列表my_list = [] # 创建了一个空列表# print(my_list , type(my_list))# 列表存储的数据，我们称为元素# 一个列表中可以存储多个元素，也可以在创建列表时，来指定列表中的元素my_list = [10] # 创建一个只包含一个元素的列表# 当向列表中添加多个元素时，多个元素之间使用,隔开m...
2019-08-27 22:59:38
405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人