Python算法
文章平均质量分 56
Wu_Candy
这个作者很懒,什么都没留下…
展开
-
Python 的二分查找法
今天分享的主题内容是:二分查找法。在开启今天分享的内容之前,我们一起先来了解除法相关的运算符知识。Python 中与除法相关的三个运算符是// 和 / 和 %: “/”,这是传统的除法,5/2=2.5 “//”,在Python 中,这个叫“地板除”,9//4=2 “%”,这个是取模操作,也就是取余数,4%2=0,5%2=1 1、什么是二分查找法二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须...原创 2020-09-23 19:50:07 · 609 阅读 · 0 评论 -
Python 通过List 实现队列的操作
队列与栈数据结构是使用频率较高的技术知识,今天与大家一起分享Python如何用List 来实现队列操作。队列是什么 队列是一种先进先出(First-In-First-Out,Fifo)的数据结构。 队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。 队列用于存储按顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处理。 Python 实现代码 1 class queue: 2 def __init__(se...原创 2020-09-18 15:22:56 · 1392 阅读 · 0 评论 -
Python 经典算法之 “ 选择排序 ”
选择排序是什么选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,所以称为:选择排序。今天的分享将会以待排序的数据元素中选出最大的元素作为示例来分享给大家。代码示例如下:#定义选择排序方法,传入一个alist列表def selection_sort(alist): #第一层for循环表示用来遍历要整体执行的次数 for i in range(len(alist.原创 2020-09-18 15:15:29 · 550 阅读 · 0 评论 -
Python 之Numpy 函数
Numpy 是什么Numpy (Numerical Python) 是 Python 语言的一个扩展程序库,支持大量的维度数组与矩阵运算,此外也针对数组运算提供大量的数学函数库。Numpy 创建Array 的方式#创建一个数据array1 = np.array([22,33,44,55]) print(array1)#指定数据类型dtype,np.int32,np.float等array2 = np.array([22,33,44,55],dtype=np.int) print.原创 2020-09-14 17:51:45 · 592 阅读 · 0 评论 -
数据结构中,用Python 解决各种括号匹配疑难杂症
本文主要是解决括号匹配的问题。整体实现思路:借助Python 的List 来实现 ,因为列表的Append 方法相当于栈的Push 方法即栈的压入,列表的Pop 方法相当于栈的Pop 方法即弹出。详细的思路:首先,设置一个字典,用于存放我们要遍历的符号类型。其次,是设置两个列表分别存放的是各种括号的开括号和闭括号,然后遍历给定的字符串,分如下几种情况: 字符串为空时直接输出True 字符串的符号不成对匹配时输出False 字符串中的符号不是字典中的符号类型时,.原创 2020-09-09 11:42:53 · 506 阅读 · 2 评论 -
Python 算法之冒泡排序
冒泡排序是什么冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。作为最简单的排序算法之一,冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样,每次都在第一页第一位,所以最熟悉。冒泡排序还有一种优化算法,就是立一个 flag,当在一趟序列遍历中元素原创 2020-09-07 17:06:02 · 141 阅读 · 1 评论