数据结构与算法
文章平均质量分 86
_Marshall
这个作者很懒,什么都没留下…
展开
-
算法基本概念
算法、算法时间复杂度原创 2024-04-04 17:50:49 · 692 阅读 · 1 评论 -
Integer的特性
int 类型是java中常见的基本类型。但是最近我发现在int的使用有一些不易掌握的特性,在不深入了解内部原理情况下,容易判断错误。1、Integer 真是引用类型吗众所周知,Integer作为int包装类是引用类型。但是请看下面这段代码,最后输出是true。Integer a=127;Integer b=127;System.out.println(a==b);2、-2147483648在数学意义上,绝对值是非负数。但下面代码取绝对值的输出还是-2147483648 int tm原创 2021-10-17 17:12:50 · 429 阅读 · 0 评论 -
线性表
线性表示一种最简单的线性结构。 简而言之,一个线性表示n个数据元素(a1,a2,… ,ai,… ,an)的有限序列。称i为ai在线性表中的位序。线性表的顺序标识指的是用一组地址连续的存储单元依次存放线性表的数据元素。插入元素的平均情况 假设在第i个元素之前插入的概率为Pi,则在长度为n的线性表中插入一个元素所需移动元素次数的期望值。 假设在每个位置的插入概率相同, 则E=n/2。线性链表原创 2017-10-17 23:21:48 · 328 阅读 · 0 评论 -
栈
通常,栈是限定插入和删除,只能在表的“端点”进行线性表栈是限定仅在表尾进行插入或删除的线性表,通常称其表尾为栈顶,表头为栈底。栈为后进先出(Last In First Out)的线性表 LIFO表。栈的应用数制转换括号匹配的校验行编辑程序问题原创 2017-10-24 22:40:07 · 381 阅读 · 0 评论 -
栈的简单应用
栈的特点是后进先出。栈的应用场景与这个特点息息相关。 1. 数制转换 N=(N div d) x d+N mod d 其中, div 相除取整, mod 相除取余public class NumerationSystemConversion { private final static NumerationSystemConversion conveter = ne原创 2017-10-29 16:06:21 · 408 阅读 · 0 评论 -
数据结构与算法的基础概念
数据结构数据结构的形式定义Data_Structure =(D,S) 其中:D是数据元素的有限集 S是D上关系的有限集数据逻辑机构的分类线性结构树形机构图结构和网状结构集合结构数据的存储结构顺序存储结构 整个存储结构中只含有数据元素本身的信息链式存储结构 用附加信息(指针)表示后继关系算法算法的定义算法是对特定问题求解步骤的描述算法=控制结构+原操作一般原创 2017-10-15 21:16:59 · 601 阅读 · 0 评论