一：数据结构数据结构可以认为他们是用来处理一些数据的或者说是存储数据。对于数据结构的介绍会关系到类和对象的定义，此处对这两个定义加以描述。何为类：说道类首先我们能够想到类型，在数据结构中类型有哪些常用的类型有int整型，float浮点型，等。在Python中类是有方法的，我们可以简单理解为对这一类可以执行哪些操作。何为对象：对象就是实际定义的一个变量， i = 5 i的类型是int整型，对象就是i
转载
2023-09-14 16:49:23
42阅读
数据结构作为计算机基础的必修内容，也是很多大型互联网企业面试的必考题。可想而知，它在计算机领域的重要性。然而很多计算机专业的同学，都仅仅是了解数据结构的相关理论，却无法用代码实现各种数据结构。今日整理了一份常见数据结构的 Python 实现，希望大家能够参考代码，亲自动手通过代码实现各种数据结构，以巩固知识加深理解。以下内容整理于《Python 实现各种常用算法》栈class Stack(obje
转载
2023-07-11 11:36:25
5阅读
redis五大数据结构：string，hash，list，set，zset(有序集合)redis底层数据结构：简单动态字符串(SDS)，链表，字典，跳表，整数集合，压缩列表底层数据结构详解：1.简单动态字符串：类似于c的结构体，但是SDS拥有记录已用长度(len)与剩余空间长度(free)，当空间不足时会进行扩容。SDS最后会保存一个空字符所以SDS获取字符串长度的时间复杂度为o(1)，SDS自动
转载
2023-09-18 22:58:31
34阅读
前言：数据结构不管在哪门编程语言之中都是非常重要的，因为学校的课程学习到了python,所以今天来聊聊关于python的数据结构使用。一.列表 list1.列表基本介绍列表中的每个元素都可变的，意味着可以对每个元素进行修改和删除；列表是有序的，每个元素的位置是确定的，可以用索引去访问每个元素；列表中的元素可以是Python中的任何对象；可以为任意对象就意味着元素可以是字符串、整数、元组、也可以是l
转载
2023-08-09 23:34:37
18阅读
一、列表list1、列表List是Python中内置有序可变序列，列表的所有元素放在一对中括号"[]"中，并使用逗号分隔开，有着如下特性列表是有序的，每个元素的位置是确定的，可以用索引去访问每个元素表中的每个元素都可变的，使用时可以对每个元素进行修改和删除列表中的元素可以是字符串、整数、元组、字典、也可以是list等Python中任意对象列表的长度是不确定的，里面的元素可以是重复的2、练习列表定义
转载
2023-10-01 10:04:33
43阅读
数据结构与Python实现分类和时空复杂度分类：时间和空间复杂度：Array数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。适用场景：频繁查询，对存储空间要求不大，很少增加和删除的情况优点：按照索引查询元素速度快按照索引遍历数组方便缺点：数组的大小固定后就无法扩容了数组只能存储一种类型的数据添加，删除的操作慢，因为要移动其他的
转载
2023-09-14 16:36:52
105阅读
Python 有四种数据结构，分别是：列表、字典、元组、集合。我们先从整体上认识一下这四种数据结构：list = [val1,val2,val3,val4] #列表
dict = {key1:val1,key2:val2} #字典
tuple = (val1,val2,val3,val4) #元组
set = {val1,val2,val3,val4} #集合4.1 列表（List） 列表中的每个
转载
2023-06-06 21:23:03
231阅读
在学习任何一种编程语言之前都要对它的数据结构有足够的了解，Python也不例外。Python的数据结构并不复杂只有四种，列表、元组、字典和集合。下面小编将开始介绍它们！一、列表（list）列表具有一些显著的特征：列表中的每个元素都可变的，意味着可以对每个元素进行修改和删除列表是有序的，每个元素的位置是确定的，可以用索引去访问每个元素列表中的元素可以是Python中的任何对象可以为任意对象就意味着元
转载
2023-09-06 11:30:33
88阅读
当你开始学习编程，了解和掌握基础数据结构是至关重要的，因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构：列表、元组、字典、集合和字符串，并使用示例代码进行详细说明。列表（List）
列表是一种有序、可变的数据结构，它允许你存储多个元素，这些元素可以是不同类型的数据。创建列表使用方括号 []，并在其中包含元素，元素之间用逗号 , 分隔。my_list = [1, 2
原创
2023-10-20 08:46:46
158阅读
什么是算法分析对比程序，还是算法？❖如何对比两个程序？ 看起来不同，但解决同一个问题的程序，哪个“ 更好”？❖程序和算法的区别 算法是对问题解决的分步描述 程序则是采用某种编程语言实现的算法，同一个 算法通过不同的程序员采用不同的编程语言，能 产生很多程序 大O表示法 算法时间度量指标 ❖ 一个算法所实施的操作数量或步骤数可作为 独立于具体程序/机器
转载
2023-07-29 11:56:50
92阅读
1、顺序表（数组实现）package sj;
public class SequenceList<T>{
private int N=0; //记录当前顺序表中的元素个数
private T[] eles; //顺序表用数组实现，存储元素
//构造方法,初始化数组和长度
public SequenceList(int capacity){
转载
2023-08-16 10:22:51
44阅读
前言：技术书阅读方法论一.速读一遍（最好在1~2天内完成）人的大脑记忆力有限，在一天内快速看完一本书会在大脑里留下深刻印象，对于之后复习以及总结都会有特别好的作用。对于每一章的知识，先阅读标题，弄懂大概讲的是什么主题，再去快速看一遍，不懂也没有关系，但是一定要在不懂的地方做个记号，什么记号无所谓，但是要让自己后面再看的时候有个提醒的作用，看看第二次看有没有懂了些。二.精读一遍（在2周内看完）有了前
转载
2023-10-23 22:57:14
14阅读
《高等学校教材：数据结构：用C语言描述》系统地介绍了各种常用的数据结构以及排序、查找的各种算法。阐述了各种数据结构的逻辑关系、存储表示及运算操作，并对C语言描述的算法作了详细的注解和简要的性能分析。全书既注重原理又注重实践，配有大量图表、例题和习题，内容丰富，概念讲解清楚，逻辑性强，可读性好。各章的小结可以使读者抓住本章重点。书中针对不同层次教学的特点和需要用“*”号标明。每章备有习题。本书可作为
转载
2023-10-29 15:00:01
50阅读
数据是一个抽象的概念，将其进行分类后得到程序设计语言中的基本类型。如：int，float，char等。数据元素之间不是独立的，存在特定的关系，这些关系便是结构。数据结构指数据对象中数据元素之间的关系。算法与数据结构的区别数据结构只是静态的描述了数据元素之间的关系。高效的程序需要在数据结构的基础上设计和选择算法。程序 = 数据结构 + 算法总结：算法是为了解决实际问题而设计的，数据结构是算法需要处理
转载
2023-09-16 13:44:20
82阅读
大家刚开始学习数据结构和算法这门课时候，可能会觉得自己的脑子不够用。这个主要是因为大家没有找个一个好的学习方法，而且没有抓住学习的重点，今天就给大家画画数据结构学习的重点。首先简单说一下什么是数据结构什么是算法。数据结构就是对数据的存储的结构，而算法是数据操作的的方法，打个比方，图书馆储藏图书，都是按照图书类别分门别类来进行“存储”，放在书架上面的，这个过程就是对数据结构来进行存储的过程。当我需要
转载
2024-01-11 21:44:06
15阅读
一、哈希函数哈希法又称散列法、关键字地址计算法等，相应的表成为哈希表。基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K)，其中f称为哈希函数创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素利用哈希函数计算出该元素的存储位置P=f(K)二、哈希函数的构造方法哈希函数的构造原则是：函数本身便于计算、计算出来的地址分布均匀（即对任意K，f(
转载
2023-08-12 21:36:27
137阅读
对于每种编程语言一般都会规定一些容器来保存某些数据，就像java的集合和数组一样python也同样有这样的结构而对于python他有四个这样的内置容器来存储数据，他们都是python语言的一部分可以直接使用而无需额外的导入一.列表（list）列表一种跟java和c中的数据很像的一种数据结构，他都是保存一系列相似，且有序元素的集合，不过不同的是列表中的元素可以不是同一种数据类型，且列表的长度是可变的
转载
2023-08-16 13:04:12
54阅读
算法初步算法研究的是时空复杂度，它具有有穷性，确定性，可行性，还有输入/输出等特点一、算法分类穷举（万能算法）：求N个数的全排列、8皇后问题分而治之（减而治之）：二分查找——减而治之、归并排序——分而治之贪心：最小生成树 Prim, Kruskal、单源最短路 Dijkstra动态规划：背包、士兵路径二、复杂度时空复杂度：使用大O记号（最坏情况，忽略常数系数） 时间：基本操作次数（汇编指令条数）
转载
2023-07-03 20:58:03
80阅读
第二章 Python数据结构（一.列表）关于责任，想分享《慢慢变富》中的一句话，“身居高位的人需要对方方面面负责”，有了承担对应的责任，才可以抬头挺胸的坐上对应的位置。总目录简介一 、列表（当前位置） 二、元组 三、字典 四、集合 五、字符串 六、序列篇总结Python中，序列是最基本的数据结构，是一块用于存放多个值的连续空间，Python中内置了列表、元组、字典、集合5个常用的序列结构。 各种序
转载
2023-10-23 09:33:30
69阅读
1.从键盘输入一个正整数列表，以-1结束，分别计算列表中奇数和偶数的和。n = int(input("请输入一个正整数："))
list = []
while n != -1:
list.append(n)
n = int(input("请输入一个正整数："))
else:
print("输入结束")
list1 = []
list2 = []
for i in lis
转载
2023-11-08 21:22:17
71阅读
