首页
学习
活动
专区
圈层
工具
发布

应用软件开发的基础知识-数据结构与算法

常用的数据结构线性数据结构数组:数组是一种线性表,可以存储相同类型的多个元素,具有固定的长度。链表:链表是一种线性表,每个元素都有指向下一个元素的指针,具有可变的长度。...查找算法的应用场景: - 数据库:数据库中的数据需要快速查找,比如根据关键字查找数据记录。 - 操作系统:操作系统中的文件、进程等需要快速查找,比如根据文件名、进程号等查找。...算法复杂度参考数据结构/算法常见使用场景使用范围算法复杂度数组存储相同类型的多个元素固定长度O(1)链表存储需要动态添加或删除元素的数据可变长度O(1)栈存储需要先进后出的数据固定长度O(1)队列存储需要先进先出的数据可变长度...O(1)树存储具有层次结构的数据可变长度O(log n)图存储具有连接关系的数据可变长度O(n)排序对数据进行排序一般O(n log n)查找在数据集中找到满足特定条件的元素一般O(n)图算法解决图中的问题图...O(n^2)动态规划解决具有重复子问题的问题一般O(n)分治算法将一个复杂的问题分解为多个子问题一般O(n log n)应用开发性能与效率数据结构和算法的选择是影响应用程序性能的重要因素。

61120
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    python中常⽤的excel模块库

    它可以⽤于将⽂本,数字和公式写⼊多个⼯作表,并且⽀持诸如格式设置,图像,图表,⻚⾯设置,⾃动过滤器,条件格式设置等功能。...与编写Excel⽂件的替代Python模块相⽐,XlsxWriter具有⼀些优点和缺点 。 优点: 它比任何其他模块⽀持更多的Excel功能。 它具有由Excel⽣成的⽂件的⾼度保真度。...在⼤多数情况下,⽣成的⽂件与Excel⽣成的⽂件100%等价。 它具有⼤量的⽂档,示例⽂件和测试。 它速度很快,即使对于⾮常⼤的输出⽂件,也可以配置为使⽤很少的内存。...,⽤于xlrd以⽤户友好和安全的⽅式显示有关对象的信息 xlutils.fifilter ⽤于将现有Excel⽂件拆分和过滤为新Excel⽂件的微型框架 xlutils.margins ⽤于查找多少Excel...易于使⽤的⼯作簿⼯作表中数据视图 如何安装: pip install xlutils

    2.5K20

    Python的系统管理_02python

    上一节,起了几个简单例子,目的是解释Python其实并难,特别适用了Ipython这样一个利器,既然是Python的系统管理,面向系统管理员,Python的优点之一是其交互式解释器,也称作shell,和...判断, 元组():元组和列表十分相似,只不过元组和字符串一样是不可变的即你不能修改元组。 元组通过圆括号中用逗号分割的项目定义。...列表 List 是处理一组有序项目的数据结构,即你可以在一个列表中存储一个序列的项目。 列表是可变类型的数据 列表的组成:用[]表示列表,包含了多个亿动好分割开的数字,或者字串。...} 字典是python中唯一的映射类型(哈希表) 字典对象是可变的,但是字典的键必须使用不可变对象,并且一个字典中可以使用不同类型的键值。...创建字典: {} 使用工厂方法dict() 例:fdict=dict([‘x’,1],[‘y’,2]) 内建方法:fromkeys(),字典中的元素具有相同的值,默认为None 例:ddict={}.fromkeys

    91620

    【编程经验】结构体的高级使用及共用体的定义和使用

    结构体数组 结构体数组是一个数组,其数组的每一个元素都是结构体类型。在实际应用中,经常用结构体数组来 表示具有相同数据结构的一个群体,如一个班的学生档案,一个车间职工的工资表等。...比如定义一个结构体数组 student,包含 3 个元素:student[0]、student[1]、student[2],每个数组元素都 具有 struct address 的结构形式,并对该结构体数组进行初始化赋值...结构 体指针变量定义的一般形式为: struct 结构类型名 *结构指针变量名 共用体的定义和使用 在 C 语言中,允许几种不同类型的变量存放到同一段内存单元中,也就是使用覆盖技术,几个变量互 相覆盖...这种几个不同的变量共同占用一段内存的结构,被称为共用体类型结构,简称共用体。 一般定义 形式为: union 共用体名 { 数据类型 成员名 1; 数据类型 成员名 2; .........引用方法如下: 共用体变量名.成员名 共用体类型数据具有以下特点: 同一个内存段可以用来存放几种不同类型的成员,但是在每一瞬间只能存放其中的一种,而不是同时 存放几种。

    1.2K110

    真正零基础Python入门:手把手教你从变量和赋值语句学起

    当然,数学表达式x = x + 2是没有意义的,没有值会和自身加2相等。 ?...Python支持大量的数据类型:数字、字符串、文件、容器,等等。程序员也可以定义自己的自定义数据类型。 在Python中,有几种不同类型的数字。整数是一个完全不包含小数部分的数字。...▲表2-1 Python中的数字常量 Python中的变量可以存储任意类型的数值,数据类型与值相关联,而不是与变量相关联。...另外,大写字母开头的名字一般用来表示用户自定义的类型(例如GraphicsWindow)。 表2-2给出了Python中合法和非法的变量名。...class 错误:不能使用保留字作为变量名。 1tr/f1.oz 错误:不能使用.或/这样的符号。 ▲表2-2 Python中的变量名 04 常量 常量是指指定了初始值后,其值不应该再改变。

    1.1K10

    cncRNAdb研究,怎能少了这个数据库?

    然而,近年来的研究表明,许多以前注释为ncRNA的RNA具有蛋白质编码功能。...另一方面,一些mRNA也被证明具有独立于其所编码蛋白质的非编码功能。例如,p53的mRNA可以与MDM2相互作用,阻断E3连接酶的活性,刺激p53 mRNA的翻译。...并提供了实验证据,涉及20多个物种的2000多个RNA(包括1300多个可翻译的ncRNA和600多个翻译的mRNA)。...Detail里包含如下数据信息: ① 基本信息,如基因名,不同类型的ID,染色体定位信息,物种 ? ② 实验证据信息,如实验类型、实验方法、细胞类型、实验证据描述。 ?...大家可以根据自己的兴趣和需要,进行查找,点击白色的图标就可以进去查看相关结果。 ? 得到的结果如下界面所示。

    79820

    Pandas从入门到放弃

    (3, 3)# 生成一个3x3的随机数矩阵 df = pd.DataFrame(arr) display(df) 此外,也可以制定行索引和列索引,可以理解城市存储了点A、B、C的三位坐标的一个表。...(4)DataFrame 数据查询 数据查询的方法可以分为以下五类:按区间查找、按条件查找、按数值查找、按列表查找、按函数查找。 这里以df.loc方法为例,df.iloc方法类似。...() 除了对单一列进行分组,也可以对多个列进行分组。...Pandas是python的一个数据分析包,主要是做数据处理用的,以处理二维表格为主。...2)Numpy只能存储相同类型的ndarray,Pandas能处理不同类型的数据,例如二维表格中不同列可以是不同类型的数据,一列为整数一列为字符串。

    2.2K10

    【MySQL】索引

    索引类似一本书的目录,比如要查 找’student’这个单词,可以先找到s开头的页然后向后查找,这个就类似索引。...索引划为以下分类: 3.1单列索引 3.1.1普通索引 单列索引:一个索引只包含单个列,但一个表中可以有多个单列索引; 普通索引:MySQL中基本索引类型,没有什么限制,允许在定义索引的列中插入重复值和空值...on 表名 -- 或 alter table 表名 drop index 索引名  操作: drop index index_gender on student -- 或 alter table...主键是具有唯一性并且不允许为NULL,所以他是一种特殊的唯一索引。...*/ 3.3全文索引 全文索引的关键字是fulltext 全文索引主要用来查找文本中的关键字,而不是直接与索引中的值相 比较,它更像是一个搜索引擎,基于相似度的查询,而不是简单的where语句的参数匹配

    3.6K40

    超级重磅!Apache Hudi多模索引对查询优化高达30倍

    应该轻松集成不同类型的索引以支持各种用例,而不必担心管理相同的用例。 • ACID 事务更新:索引和表元数据必须始终保持最新并与数据表同步,并且部分写入数据不应该对下游暴露。...Hudi 元数据表中的基本文件和日志文件都使用 HFile 格式。每个日志文件可以包含多个日志块。...在column_stats分区中,记录键是由列名、分区名、数据文件名依次串联而成的,这样我们就可以进行点查找和范围读取。这种记录键设计也解锁了在 column_stats 索引上执行前缀查找的能力。...这大大减少了对具有 100 甚至 1000 列的大型数据集的索引查找,因为要查找的索引条目的数量大约为 O(num_query_columns),通常很小(例如,5 到 10),而不是 O (num_table_columns...引入元数据表中的bloom_filter分区来存储所有数据文件的bloom过滤器,避免扫描所有数据文件的页脚。该分区中的记录键由分区名和数据文件名组成。

    2K20

    python 基础 数据类型

    ; #同样的一个地址空间,可以有多个标签; >>> b=1 >>> id(b) 7713592 2、python赋值 python赋值方式简介                           增量赋值...["kong","age"]       >>> zip(t,t1)       [('name', 'kong'), ('age', 'age')]       #zip遍历, 变为元组,但没有绝对的联系元组和列表十分相似...']        >>> del(mail[0])list 是处理一组有序项目的数据结构,即你可以在一个列表中存储一个序列的项目; 列表是可变类型的数据 ; 列表的组成:用[]表示列表,包含了多个以逗号隔开的数字...'name'       20       '1232'字典是python中唯一的映射类型(哈希表#无序的) ;    字典对象是可变的,但是字典的键必须使用不可变对象,并且一个字典中可以使用不同类型的健值...keys()或者values()返回键列表或者值列表; items()返回包含健值对的元组; #工厂方法dict()生成字典,但是它比较慢,效率低,另一种方式是fromkeys(),字典中的元素具有相同的值

    84620

    Python入门:2.注释与变量的全面解析

    二、变量的定义与使用 变量是编程中用于存储数据的容器。在Python中,变量具有动态类型特性,赋值时无需声明类型。 1. 定义变量 定义变量时,直接赋值即可。...变量名需遵循以下规则: 变量名只能由字母、数字和下划线组成。 变量名不能以数字开头。 变量名不能与Python的关键字(如if、for等)冲突。...变量命名规范 良好的命名规范有助于提升代码的可读性和可维护性。 具有描述性: 变量名应清晰描述变量的用途,例如,使用total_score而非s。...x = "Hello" list 列表类型,用于存储多个有序的、可变的元素。可以包含不同类型的数据。 x = [1, 2, 3] tuple 元组类型,与列表类似,但元素不可变。...变量: Python的变量具有动态类型特性,使用灵活。 遵循命名规范可以提升代码的可读性。 使用type函数检查变量的类型,快速确认数据类型。 了解变量的作用域(局部变量与全局变量)。

    40200

    Python与人工智能——5、Python数据类型

    特点: 具有不可变性,一旦创建,其内容不能被修改。但可以通过拼接等操作创建新的字符串。 支持索引和切片操作,可以方便地访问字符串中的单个字符或子字符串。...split():根据指定的分隔符将字符串分割成多个子字符串。 join():将一个可迭代对象中的字符串连接起来,使用调用该方法的字符串作为连接符。...应用场景: 用于存储一组相关的数据,如一组学生的成绩、一组文件名等。 在需要动态调整大小和内容的情况下非常有用。 四、元组类型(tuple) 定义:与列表类似,但元组是不可变的序列。...总结 Python 有多种数据类型。数字类型包括整数和浮点数。字符串是字符序列,不可变且支持多种操作。列表可变,能存储不同类型元素并可进行动态操作。元组不可变,适合存储固定数据。...字典通过键值对存储数据,方便快速查找。这些数据类型各具特点,在不同场景中发挥重要作用,满足了程序设计中对各种数据的存储和处理需求。

    27210

    Python玩数据入门必备系列(7):最会匹配的集合——字典

    - 使用元组承载不同类型的数据(一个人的各种类型的信息) - 使用列表承载同类型的数据(多个人的信息) 如何找出 A3 这个人的信息?使用遍历+判断即可: - 行7-9:遍历每行记录,并处理。...- 我觉得还可以,但是如果需要多次查找,这代码就太麻烦,一点都不清晰 这代码表达的语义相当于,我聘请一位助手,教会他如下技能: - 给你一个数据表和一个名字 - 你到数据表中一行行中的名字与我给的名字是否相同...(是一个元组) 你可以把字典想象成一个数据表: - key 列,保存了匹配查找时的关键值 - value 列,保存了 key 对应的数据 看起来使用查找匹配用上字典真好,那么是否只要是查找匹配的任务我都用上字典就好了...看情况适用 从代码可以看到,使用字典仍然需要遍历一次数据表,如果你只是从不多的数据里面查找一两次,那么真不需要使用字典。 反过来说,如果需要多次匹配查找,那么使用字典就是一个不错的选择。...多个关键值 之前的例子一直只让"助手"记忆"名字"这么一个值的数据,其实他能记住多个值组成的数据。

    1.2K20

    linux02

    提供了对 Python 包的查找、下载、安装、 卸载的功能。...#find命命通过遍历硬盘来查找 #whereis和locate,会从数据库中查找数据, #which是一个很简单的命令,它就是在当前环境变量中查找可被执行文件或者可被执行文件链接的路径,最终就是在$...新文件名 2.移动文件: sudo mv /要移动文件的路径/文件名 /新路径 3.给文件创建一个软链接,并指定软连接位置并命名 sudo ln -s /opt/Postman/Postman...disk: 磁盘 FAT全称File Allocation Table,意思是文件分配表 1.FAT16 MS-DOS6.X(微软磁盘操作系统,是美国微软公司提供的磁盘操作系统)及以下版本使用的 磁盘分区格式...(512MB-1023MB : 16kb) 2.FAT32 FAT32具有一个最大的优点:在一个不超过8GB 的分区中,FAT32分区格式的每个簇容量都固定为4KB,与FAT16相比,可以大大地减少磁盘的浪费

    76630

    总结Python的几点语言特性

    说回Python,Python程序运行后也可以将运行的机器语言保存到以.pyc为扩展名的文件中,下次运行时,如果代码没有变化,解释器可以直接运行.pyc文件。...Python是强类型语言,所以Python代码中不同类型的数据运算会报错。...四、面向对象语言 在编程时,一个功能可以分成多个步骤来逐步实现,基本所有语言都支持按步骤实现功能和抽取可重用的函数,而面向对象语言还支持由数据和功能组合而成的对象来实现功能。...面向对象语言具有封装、继承和多肽三大特性,可以使程序设计得更加清晰,由此也产生了很多设计模式。在复杂的业务中,不同的对象执行不同的功能,降低了代码的耦合度,有利于提高开发效率,降低重构代码的难度。...面向过程编程没有面向对象编程抽象,所以更容易理解,代码与业务逻辑环环相扣,一步一步地实现,这就使得代码的耦合度很高。

    1.2K20

    Elasticsearch基础(三):Elasticsearch核心原理介绍

    每个集群都应有一个唯一的集群名(ClusterName),同一环境内如果存在同名集群,可能会出现不可知异常。 2、节点(node) 一个节点是集群中的一个服务器,用来存储数据并参与集群的索引和搜索。...4、类型(type) 一个类型通常是一个索引的一个逻辑分类或分区,允许在一个索引下存储不同类型的文档,相当于关系型数据库中的一张表,例如用户类型、博客类型等。...因此,全文搜索可以对每个词建立一个索引,指明该词在文本中出现的次数和位置。当用户查询时,根据事先建立的索引进行查找,并返回查找到的结果。...Python is the best programming language....先分词 单词与文档构建对应信息 具有不变性

    65610
    领券