E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Python数据结构与算法
2020-02-19
疫情严重在家工作学习
python数据结构与算法
分析一书日更希望能坚持下去第一章python基础1.python语句中变量存的是指向数据的引用A=[1,2,3,4]B=AA.append(5)print(
Log_ARG
·
2024-02-07 14:42
数据结构与算法练习-冒泡排序
python数据结构与算法
练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答,考试中面对排序问题应该不会限制使用方法。思想:冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。
Hide on spring water
·
2024-02-07 04:23
数据结构
算法
排序算法
Python数据结构与算法
:列表转链表
参考:Python:listtolinklist.列表转链表代码可视化工具1.代码classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdeflist2link(list_):head=ListNode(list_[0])p=headforiinrange(1,len(list_)):p.next=Lis
吮指原味张
·
2024-02-06 11:18
#
python
链表
数据结构
python
【零基础】学
python数据结构与算法
笔记(目录版)
【零基础】学
python数据结构与算法
笔记11.算法入门概念2.估计算法运行效率与时间复杂度3.简单判断时间复杂度4.空间复杂度5.递归6.汉诺塔问题【零基础】学
python数据结构与算法
笔记27.顺序查找
荒野火狐
·
2024-01-26 13:24
python
笔记
python
算法
排序算法
数据结构
python数据结构与算法
python数据结构与算法
python数据结构与算法
算法基础算法概念时间复杂度空间复杂度复习:递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序
stu2bai0000
·
2024-01-24 05:35
python
算法
蓝桥杯
leetcode
Python数据结构与算法
笔记——
Python数据结构与算法
一、栈和队列1.1栈的定义栈、队列、双端队列和列表都是有序的数据集合,其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来,它与前后元素的相对位置将保持不变。
Bobby Wang
·
2024-01-24 05:34
数据结构和算法
python
开发语言
Python数据结构与算法
——队列
什么是队列队列是线性的集合,对于队列来说,插入限制在一端(队尾),删除限制在另一端(队头)。队列支持先进先出(FIFO)的协议。队列的实现classQueue:def__init__(self):self.__items=[]defis_empty(self):returnself.__items==[]defpeek(self):ifnotself.is_empty():returnself._
hongliang888
·
2024-01-19 04:05
探索
Python数据结构与算法
:解锁编程的无限可能
文章目录一、引言1.1数据结构与算法对于编程的重要性1.2Python作为实现数据结构与算法的强大工具二、列表和元组2.1列表:创建列表、索引、切片和常用操作2.2元组:不可变序列的特性和使用场景三、字符串操作和正则表达式3.1字符串的常见操作和方法3.2正则表达式的基本语法和应用四、字典和集合4.1字典:键-值对的集合和常见操作4.2集合:无序不重复元素的集合和常见操作五、栈和队列5.1栈:后进
忆~遂愿
·
2024-01-18 02:08
Python编程的脉动之声
算法探索
python
数据结构
算法
动态规划
人工智能
边缘计算
图像处理
Python数据结构与算法
——栈
什么是栈在数据结构中栈和队列可以理解为一种容器。它们也是一种简单的缓存结构,只支持数据的存储和访问。栈中的元素之间相互没有任何和的具体关系,只有时间的相互顺序。栈的相关操作包括数据元素的存入、访问、删除等。Python中栈的实现classStack:def__init__(self):self.__items=[]defis_empty(self):returnself.__items==[]de
hongliang888
·
2024-01-07 11:27
Python数据结构与算法
20:基本结构:有序表及其实现
注:本文如涉及到代码,均经过Python3.7实际运行检验,保证其严谨性。本文阅读时间约为5分钟。有序表OrderedList的介绍前面介绍了无序表,这一节介绍的是与无序表相对的有序表(OrderedList)。有序表是一种数据项,依照其某可比性质(如整数大小、字母表先后顺序等)来决定在列表中的位置。数值越小的数据项就越靠近列表的“头”(head),越靠前;数值越大的数据项就越远离列表的“头”(h
挂可挂
·
2023-12-24 15:53
Python数据结构与算法
18:基本结构:无序表
注:本文如涉及到代码,均经过Python3.7实际运行检验,保证其严谨性。本文阅读时间约为5分钟。这一节要讲的是无序表(unorderedlist)。列表这种抽象数据类型前面学过的栈、队列和双端队列等线性数据结构,全部都是用Python的列表(list)来实现的。列表本身就是一种简单强大的数据集结构,提供了丰富的操作接口。但是,并非所有编编程语言都能提供类似Python列表这种数据类型;其它语言来
挂可挂
·
2023-12-21 01:06
Python数据结构与算法
23:基本结构:编程练习题5
注:本文如涉及到代码,均经过Python3.7实际运行检验,保证其严谨性。本文阅读时间约为4分钟。基本结构编程练习题5:最近的请求次数计算每个事件发生之时,往前算10000毫秒内有多少个事件发生,包含当事件;也即对于列表中的每个元素k,算出整个列表中有多少个元素介于k-10000和k(两端均含)之间。输入格式:一个已排序列表mylist,所有元素为非负整数,记录各个请求的发生时间,单位为毫秒。输出
挂可挂
·
2023-12-20 14:31
Python数据结构与算法
——单链表
什么是单链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,
hongliang888
·
2023-12-05 18:49
【
Python数据结构与算法
】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理
个人主页:Aileen_0v0系列专栏:
PYTHON数据结构与算法
学习系列专栏"没有罗马,那就自己创造罗马~"目录导言解决过程1.建立数据结构2.探索迷宫:算法思路递归调用的“基本结束条件”3.乌龟走迷宫的实现代码
Aileen_0v0
·
2023-11-28 00:00
数据结构与算法
游戏
python
机器人
人工智能
前端
数据结构
算法
基本排序算法的python代码
本文参考b站视频:清华大学博士讲解
Python数据结构与算法
(完整版)全套100节地址:https://www.bilibili.com/video/BV1uA411N7c5冒泡排序#冒泡排序,升序defbubble_sort
希哈的哈希
·
2023-11-26 10:44
排序算法
算法
数据结构
python数据结构 树_
Python数据结构与算法
—树形结构、二叉树
基础概念1.定义:树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件:有且仅有一个特定的称为根(Root)的节点;其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树(Subtree)。2.基本概念一个节点的子树的个数称为该节点的度数,一棵树的度数是指该树中节点的最大度数。度数为零的节点称为树叶或终端节点,度数不为零的节点
weixin_39685674
·
2023-11-23 16:20
python数据结构
树
【
Python数据结构与算法
】--- 递归算法应用-五行代码速解汉诺塔问题.
个人主页:Aileen_0v0系列专栏:
PYTHON数据结构与算法
学习系列专栏"没有罗马,那就自己创造罗马~"汉诺塔两层汉诺塔的演示三层汉诺塔的走法演示我不知道有没有朋友跟我一样有一个疑问,如果我们顶端的先放到中间柱子呢
Aileen_0v0
·
2023-11-23 05:27
python学习
python
前端
学习
开发语言
算法
数据结构
动态规划
Python数据结构与算法
24:基本结构:编程练习题6
注:本文如涉及到代码,均经过Python3.7实际运行检验,保证其严谨性。本文阅读时间约为6分钟。基本结构编程练习题6:基数排序实现一个基数排序算法,用于10进制的正整数从小到大的排序。思路是保持10个队列(队列0、队列1......队列9、队列main),开始,所有的数都在main队列,没有排序。第一趟将所有的数根据其10进制个位(09),放入相应的队列09,全放好后,按照先进先出FIFO的顺序
挂可挂
·
2023-11-23 01:26
python数据结构与算法
-13_高级排序算法-分治法
分治法(DivideandConquer)很多有用的算法结构上是递归的,为了解决一个特定问题,算法一次或者多次递归调用其自身以解决若干子问题。这些算法典型地遵循分治法的思想:将原问题分解为几个规模较小但是类似于原问题的子问题,递归求解这些子问题,然后再合并这些问题的解来建立原问题的解。分治法在每层递归时有三个步骤:分解原问题为若干子问题,这些子问题是原问题的规模最小的实例解决这些子问题,递归地求解
xiaoshun007~
·
2023-11-22 12:54
Python数据结构与算法
python
排序算法
算法
python数据结构与算法
-11_线性查找与二分查找
查找查找可以说是我们业务代码里用得最多的操作,比如我们经常需要在一个列表里找到我们需要的一个元素,然后返回它的位置。其实之前我们介绍的哈希表就是非常高效率的查找数据结构,很明显地它是用空间换时间。这一节介绍两个基本的基于线性结构的查找。线性查找线性查找就是从头找到尾,直到符合条件了就返回。比如在一个list中找到一个等于5的元素并返回下标:number_list=[0,1,2,3,4,5,6,7]
xiaoshun007~
·
2023-11-22 12:24
Python数据结构与算法
python
开发语言
python数据结构与算法
-12_基本排序算法
基本排序算法从本章开始讲常见的基于比较的排序算法,先讲三个简单的但是时间复杂度却不太理想的排序算法,包括冒泡排序、选择排序和插入排序。冒泡排序bubblesort可以说是最简单的一种排序算法了,它的思想如下。对一个数组进行n-1轮迭代,每次比较相邻两个元素,如果相邻的元素前者大于后者,就交换它们。因为直接在元素上操作而不是返回新的数组,所以是一个inplace的操作。这里冒泡的意思其实就是每一轮冒
xiaoshun007~
·
2023-11-22 12:24
Python数据结构与算法
python
排序算法
开发语言
python数据结构与算法
-10_递归
递归Recursionisaprocessforsolvingproblemsbysubdividingalargerproblemintosmallercasesoftheproblemitselfandthensolvingthesmaller,moretrivialparts.递归是计算机科学里出现非常多的一个概念,有时候用递归解决问题看起来非常简单优雅。之前讲过的数据结构中我们并没有使用递
xiaoshun007~
·
2023-11-22 12:34
Python数据结构与算法
python
开发语言
【
Python数据结构与算法
】——(线性结构)精选好题分享,不挂科必看系列
个人主页:Aileen_0v0系列专栏:>个人格言:"没有罗马,那就自己创造罗马~"时间复杂度大小比较1.timecomplexityofalgorithmAisO(n^3)whilealgorithmBisO(2^n).WhichofthefollowingstatementisTRUE?A.Foranyprobleminanyscale,thealogorithmAismoreefficien
Aileen_0v0
·
2023-11-19 23:32
数据结构与算法
python
开发语言
前端
迭代加深
逻辑回归
链表
线性回归
Python数据结构与算法
分析(第二版)
文章目录第二章算法分析2.3.1列表对列表进行加长操作,比较不同方法的性能pop性能分析2.3.2字典比较列表和字典的包含操作第三章基本数据结构3.3栈3.3.1何为栈3.3.2栈抽象数据类型3.3.3用Python实现栈代码清单3-1用Python实现栈代码清单3-2栈的另—种实现3.3.4匹配括号代码清单3-3匹配括号3.3.5普通情况:匹配符号3-4匹配符号3.3.6将十进制数转换成二进制数
oh panda
·
2023-11-19 10:42
python
开发语言
【我和Python算法的初相遇】——体验递归的可视化篇
个人主页:Aileen_0v0系列专栏:
PYTHON数据结构与算法
学习系列专栏"没有罗马,那就自己创造罗马~"目录递归的起源什么是递归?
Aileen_0v0
·
2023-11-19 07:43
数据结构与算法
python
开发语言
数据结构
算法
迭代加深
线性回归
前端
python数据结构与算法
-02_数组和列表
线性结构本节我们从最简单和常用的线性结构开始,并结合Python语言本身内置的数据结构和其底层实现方式来讲解。虽然本质上数据结构的思想是语言无关的,但是了解Python的实现方式有助于你避免一些坑。我们会在代码中注释出操作的时间复杂度。数组array数组是最常用到的一种线性结构,其实python内置了一个array模块,但是大部人甚至从来没用过它。Python的array是内存连续、存储的都是同一
xiaoshun007~
·
2023-11-14 13:19
Python数据结构与算法
python
开发语言
python数据结构与算法
-04_队列
队列和栈前面讲了线性和链式结构,如果你顺利掌握了,下边的队列和栈就小菜一碟了。因为我们会用前两章讲到的东西来实现队列和栈。之所以放到一起讲是因为这两个东西很类似,队列是先进先出结构(FIFO,firstinfirstout),栈是后进先出结构(LIFO,lastinfirstout)。生活中的数据结构:队列。没错就是咱平常排队,第一个来的第一个走本章我们详细讲讲常用的队列队列Queue这里卖个关子
xiaoshun007~
·
2023-11-14 13:19
Python数据结构与算法
python
开发语言
python数据结构与算法
-03_链表
链式结构上一节讲到了支持随机访问的线性结构,这次我们开始讲链式结构,视频里我会说下这两种结构的区别,然后讲解最常见的单链表和双链表。之前在专栏文章那些年,我们一起跪过的算法题[视频]里实现过一个lru_cache,使用到的就是循环双端链表,如果感觉这篇文章有点难理解,我们这里将会循序渐进地来实现。后边讲到哈希表的冲突解决方式的时候,我们会再次提到链表。上一节我们分析了list的各种操作是如何实现的
xiaoshun007~
·
2023-11-14 13:10
Python数据结构与算法
python
链表
windows
python数据结构与算法
-01_抽象数据类型和面向对象编程
Python一切皆对象举个例子,在python中我们经常使用的listl=list()#实例化一个list对象ll.append(1)#调用l的append方法l.append(2)l.remove(1)print(len(l))#调用对象的`__len__`方法在后面实现新的数据类型时,我们将使用python的class实现,它包含属性和方法。属性一般是使用某种特定的数据类型,而方法一般是对属性
xiaoshun007~
·
2023-11-14 05:12
Python数据结构与算法
python
开发语言
python数据结构与算法
中文教程_GitHub - shinkoryo/python_data_structures_and_algorithms: Python 中文数据结构和算法教程...
Python算法与数据结构视频教程课程简介数据结构和算法是每个程序员需要掌握的基础知识之一,也是面试中跨不过的槛。目前关于Python算法和数据结构的系统中文资料比较欠缺,笔者尝试录制视频教程帮助Python开发者掌握常用算法和数据结构,提升开发技能。本教程是付费教程(文字内容和代码免费),因为笔者录制的过程中除了购买软件、手写板等硬件之外,业余需要花费很多时间和精力来录制视频、查资料、编写课件和
weixin_39625172
·
2023-11-12 15:00
python数据结构与算法
中文教程_GitHub - xykdsg/python_data_structures_and_algorithms: Python 中文数据结构和算法教程...
Python算法与数据结构视频教程课程简介数据结构和算法是每个程序员需要掌握的基础知识之一,也是面试中跨不过的槛。目前关于Python算法和数据结构的系统中文资料比较欠缺,笔者尝试录制视频教程帮助Python开发者掌握常用算法和数据结构,提升开发技能。本教程是付费教程(文字内容和代码免费),因为笔者录制的过程中除了购买软件、手写板等硬件之外,业余需要花费很多时间和精力来录制视频、查资料、编写课件和
weixin_39777540
·
2023-11-12 15:00
【啃书】
Python数据结构与算法
分析(第二版)---导论
文章目录前言数据类型内建原子数据类型(int、float、bool)内建集合数据类型(有序:list、str、tuple;无序:set、dict)输入与输出控制结构(循环与分支)异常处理函数类__xx__魔法方法属性方法成员继承前言算法计算机科学的研究对象是问题、解决问题的过程,以及通过该过程得到的解决方案。给定一个问题,计算机科学家的目标是开发一个能够解决该问题的算法。算法是具有有限步骤的过程,
Al6n Lee
·
2023-11-09 15:03
#
数据结构与算法分析
python
算法
数据结构
【
Python数据结构与算法
】线性结构小结
个人主页:Aileen_0v0系列专栏:PYTHON学习系列专栏"没有罗马,那就自己创造罗马~"目录线性数据结构LinearDS1.栈Stack栈的两种实现1.左为栈顶,时间复杂度为O(n)2.右为栈顶,时间复杂度O(1)2.队列Queue3.双端队列Deque4.列表List5.链表a.无序链表的实现b.有序链表的实现线性数据结构LinearDS作用:将数据项以某种线性的次序组织起来1.栈Sta
Aileen_0v0
·
2023-11-09 11:05
数据结构与算法
python学习
python
开发语言
人工智能
算法
数据结构
线性回归
链表
Python数据结构与算法
篇(一)-- 算法分析基础
1前言算法分析主要就是从计算资源消耗的角度来评判和比较算法,更高效利用计算资源,或者更少占用计算资源的算法,就是好算法。计算资源主要分为两种,一种是算法解决问题过程中需要的存储空间或内存,另一种是算法的执行时间。温馨提示:存储空间受到问题自身数据规模的变化影响要区分哪些存储空间是问题本身描述所需,哪些是算法占用,这个不容易算法复杂度表示法:大O(n)O(n)O(n)表示法:表示了所有上限中最小的那
长路漫漫2021
·
2023-11-09 04:44
#
Algorithm
and
Data
Structure
数据结构
Python数据类型性能
变位词
算法分析
算法复杂度
Python数据结构与算法
(3)--基本数据结构
文章目录基本数据结构1.线性结构1.栈抽象数据类型及Python实现2.队列抽象数据类型及Python实现3.双端队列抽象数据类型及Python实现4.列表1.抽象数据类型:无序表List2.采用链表实现无序表3.抽象数据类型:有序表OrderedList4.链表实现的算法分析基本数据结构1.线性结构线性结构定义:线性结构是一种有序数据项的集合,其中每个数据项都有唯一的前驱和后继除了第一个没有前驱
D之光
·
2023-11-09 04:37
数据结构
数据结构
python
算法
Python数据结构与算法
_10_双向链表
前情提要:
Python数据结构与算法
_8_链表、无序链表前情提要:
Python数据结构与算法
_9_有序链表什么是双向链表双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱
学迁
·
2023-11-08 06:28
数据结构与算法
链表
数据结构
算法
循环单链表 python_
Python数据结构与算法
之链表定义与用法实例详解【单链表、循环链表】...
本文实例讲述了
Python数据结构与算法
之链表定义与用法。
weixin_39688870
·
2023-11-05 15:47
循环单链表
python
Python数据结构与算法
篇(十二)-- 树和二叉树
1树的概念1.1定义树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由nnn(n≥1n\geq1n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点
长路漫漫2021
·
2023-11-05 08:56
#
Algorithm
and
Data
Structure
数据结构
二叉树
前\中\后序遍历
堆排序 python_堆排序用python
Python天天美味(30)-
python数据结构与算法
之快速排序快速排序的原理是将取出第一个数,将整个数组分为两波,一拨都大于这个数,另一波都小于这个数,然后递归用同样的方法处理第一波数字和第二波数字
weixin_39636411
·
2023-11-05 08:03
堆排序
python
python数据结构与算法
知识点_数据结构与算法:快速排序(原理讲解+python实现)
快速排序快速排序是一种基于分治法(DivideandConquer)的排序算法它之所以称为快速排序是因为它的平均时间复杂度为O(nlogn),最坏情况下是O(n2)但是这样的情况不常见一般需要每次划分的左右两边元素个数为1个和n-1个比如已排好序的数组。大部分的情况都会是大致均匀划分的情况。原理讲解基于分治法,快速排序操作步骤如下:1.选择一个基准值(pivot)在这里我选择列表第一个元素作为基准
weixin_39811478
·
2023-11-03 20:08
【啃书】
Python数据结构与算法
分析(第二版)---算法分析
文章目录何谓算法分析大O记法异序词检测示例清点法排序法蛮力法计数法Python数据结构的性能列表字典何谓算法分析首先,算法的本质就是解决问题的方案。算法通过程序来实现。程序存在优劣之分,算法分析关心的是基于所使用的计算资源比较算法。计算资源指什么?空间与内存执行时间产生一个问题在描述算法的执行时间,指标是实际时间,但这个时间依赖于计算机、程序、时间、编辑器、编辑语言等众多因素,所以我们需要找到一个
Al6n Lee
·
2023-11-02 00:36
#
数据结构与算法分析
算法
python
开发语言
数据结构
【啃书】
Python数据结构与算法
分析(第二版)---基本数据结构
文章目录引子栈LIFO(last-infirst-out)队列FIFO(first-infirst-out)双端队列列表无序列表有序列表引子接下学习的栈、队列、双端队列、列表都是有序的数据集合,其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来了,他的前后元素的相对位置将保持不变。这样的数据集合也被称之为线性数据结构栈LIFO(last-infirst-out)定义栈是一个有序集合,添加
Al6n Lee
·
2023-11-02 00:36
#
数据结构与算法分析
python
数据结构
开发语言
掌握
Python数据结构与算法
,开启编程新篇章
在信息科技的时代,编程已经成为了一个基本技能。无论你是刚入行的新手,还是有经验的开发者,精通数据结构和算法都是提升编程技能,提高解决问题效率的关键。在这个日新月异的领域里,每一次的进步,都可能成为你与众不同的闪光点。数据结构和算法,是编程的基础。它们像是编程的基础工具箱,帮助你更好地理解问题,设计出更有效率的解决方案,甚至在面试中也会大放异彩。但是,数据结构和算法的学习并不是一朝一夕就能完成的。它
Geek_AIL
·
2023-10-29 14:54
面试
数据结构
python
算法
动态规划
495. 提莫攻击(中等)
0️⃣
python数据结构与算法
学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典
浪里摸鱼
·
2023-10-22 17:44
#
leetcode
算法
数据结构
python
leetcode
数组
Python数据结构与算法
篇(九)--单调栈与单调队列
1单调栈1.1介绍栈(stack)是很简单的一种数据结构,先进后出的逻辑顺序,符合某些问题的特点,比如说函数调用栈。单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减)。用简洁的话来说就是:单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。听起来有点像堆(heap)?不是的,单调栈用途不太广泛,只处理一种典型的问题,叫做Ne
长路漫漫2021
·
2023-10-13 02:20
Algorithms
and
Data
Structures
LC
and
PAT
单调栈
单调队列
数据结构
Python
LeetCode
Python数据结构与算法
篇(三)-- 快慢指针与碰撞指针
数组和链表代表着计算机最基本的两种存储形式:顺序存储和链式存储,所以他俩可以算是最基本的数据结构。数组是一种基础数据结构,可以用来处理常见的排序和二分搜索问题,典型的处理技巧包括双指针、滑动窗口等,数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的,所以二者是相似的。双指针⼜分为中间向两端扩散的双指针、两端向中间收缩的双指针、快慢指针。双指针是一种思想,一种技巧或一种方法,并不是什么特别
长路漫漫2021
·
2023-10-11 06:42
Algorithms
and
Data
Structures
LC
and
PAT
数组
双指针
快慢指针
碰撞指针
连续区间
python数据结构与算法
--二分查找
前言:查找可以说是我们代码里用得比较多的操作,比如我们经常需要在一个列表里找到我们需要的一个元素,然后返回它的位置。其实哈希表就是非常高效率的查找数据结构,很明显地它是用空间换时间。这一节介绍两个基本的基于线性结构的查找。不过在讲二分查找之前,我们先谈谈算法的时间复杂度和空间复杂度1、复杂度1.1时间复杂度1)时间复杂度是用来估计算法运行时间的一个式子(单位)。2)常见的时间复杂度(按效率排序)O
且行且安~
·
2023-10-10 05:43
算法与数据结构
python
二分查找
Python数据结构与算法
58:排序与查找:小结
注:本文如涉及到代码,均经过Python3.7实际运行检验,保证其严谨性。本文阅读时间约为2分钟。本章小结在无序表或有序表上的顺序查找,其时间复杂度为。在有序表上进行二分查找,其最差复杂度为。散列表可以实现常数级时间的查找。完美散列函数作为数据一致性校验,应用很广。区块链技术是一种去中心化的分布式数据库,通过“工作量证明”机制来维持运行。排序的算法小结冒泡、选择和插入排序是的算法。谢尔排序在插入排
挂可挂
·
2023-10-08 07:00
Python数据结构与算法
50:排序与查找编程练习题1:快速排序主元
注:本文如涉及到代码,均经过Python3.7实际运行检验,保证其严谨性。本文阅读时间约为5分钟。排序与查找编程练习题1:快速排序主元著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元(中值),通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定的排列是[1,3,2
挂可挂
·
2023-10-07 13:25
Python数据结构与算法
笔记(七):数据结构——队列,链表和哈希表
队列看成人在排队。在出队到最后一个元素时,再想入队,使用列表可以在后面append,但是前面仍然占据着一部分内存,无法处理。想个办法让其收尾连成一个圈。队列的实现方式:环形队列判定一个队列是否为空,rear=front。最后一个图,rear和front之间空一位,是为了更好地判别这个队列是空的还是满的。规定空的一块空间为队满。对最大数取余,为0时,进入从0开始的索引。classQueue:def_
AvenueCyy
·
2023-09-24 23:52
队列
链表
列表
数据结构
python
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他