
数据结构与算法
Python数据结构与算法
Bing@DBA
专注于数据库和自动化领域的工程师
展开
-
数据结构与算法-Python实现(四)排序算法
一、前言 今天介绍常见的几种排序算法使用 Python 实现和复杂度f分析:冒泡排序、选择排序、插入排序、谢尔排序、归并排序。 二、冒泡排序 排序思路:算法思路在于对无序表进行多趟比较交换,每趟包括了多次相邻元素的两两比较,并将逆序的数据互换位置,最终能将本趟最大项就位。每趟的过程像 “气泡” 在水中不断上浮到水面的过程,所以叫冒泡排序。 代码实现: 算法过程: 第一趟比较交换时,会进行 n-1 次相邻数据的比较,一旦经过最大项,则最大项会被一路交换到最后一项,依次类推。 算法分析:.原创 2020-05-22 17:30:51 · 418 阅读 · 0 评论 -
数据结构与算法-Python实现(二)栈
一、线性结构(Linear Structure) 概念:线性结构是一种有序数据项的集合,除了第一个元素没有前驱,最后一个没有后继新都数据项加入到数据集中时,只会加入到原有某个数据项之前或者之后,具有这种性质到数据集,就称为线性结构;常见的线性结构有:线性表,栈,队列,双队列,数组等,不同线性结构的关键区别在于数据项增减的方式。 二、栈 (Stack) 什么是栈?栈是一种有次序的数据项集合,在栈...原创 2020-03-15 16:49:11 · 352 阅读 · 0 评论 -
数据结构与算法-Python实现(一)大O表示法
上图为:Tableau可视化精选描述全球问题经典作品 一、前言 我们正处于一个数据大爆炸的时代,2019年全球每天收发2936亿封电子邮件、一辆联网汽车每天产生4TB的数据、全世界每天有50亿次在线搜索,其实当中都是数据的交互;每天打开科技专栏满满都是5G、大数据、人工智能、云计算,听过这么一句话:生活时代交叠地方的人,会感受到两个时代带来的冲击,和我们时代交叠的时代是什么?AI 现如今呢AI到...原创 2020-03-14 00:16:55 · 726 阅读 · 0 评论