数据结构
文章平均质量分 71
xiaososa.
csharp不停进阶中
展开
-
LeetCode 1823. 找出游戏的获胜者--约瑟夫环问题
找出游戏的获胜者–约瑟夫环问题共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置,其中 1 <= i < n ,从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。写了半天竟然没想到队列。。。游戏遵循如下规则:从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴,计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数,一些小伙伴可能会被数过不止原创 2022-05-04 09:21:59 · 250 阅读 · 0 评论 -
数据结构之图结构
10.图图基本介绍为什么要有图前面我们学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时, 这里我们就用到了图。图的举例说明图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点。如图:图的常用概念1) 顶点(vertex)2) 边(edge)3) 路径4) 无向图(右图5) 有向图6) 带权图图的表示方式图的表示方式有两种:二维数组原创 2021-01-24 10:44:38 · 1439 阅读 · 0 评论 -
数据结构之树结构
为什么需要树这种数据结构数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低[示意图]画出操作示意图:链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,删除效率也很好)。缺点:在进行检索时,效率仍然较低,比如(检索某个值,需要从头节点开始遍历) 【示意图】操作示意图:树存储方式的分析能原创 2021-01-24 10:40:56 · 317 阅读 · 0 评论 -
数据结构之哈希表
8.哈希表哈希表(散列)-Google 上机题看一个实际需求,google 公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的id 时,要求查找到该员工的所有信息.要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查原创 2021-01-01 17:25:53 · 123 阅读 · 0 评论 -
数据结构算法---递归算法
5.递归递归应用场景看个实际应用场景,迷宫回溯问题,递归(Recursion)递归的概念简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁.递归调用机制我列举两个小案例,来帮助大家理解递归,部分学员已经学习过递归了,这里在给大家回顾一下递归调用机制打印问题阶乘问题使用图解方式说明了递归的调用机制代码演示/** * @author xiaososa * @date 2020/12/24 **/public原创 2020-12-24 19:58:14 · 735 阅读 · 1 评论 -
数据结构之栈---Java版本
栈栈的介绍 stack栈是一个先入后出的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表.允许插入和删除的一端,为变化的一段,称为栈顶(Top),另外一端为固定的一端,称为栈底(Bottom)根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除出栈(pop)和入栈(push)的概念栈的应用场景子程序的调用:在跳往子程序前,会先将下个指令的地址存到堆栈中,直到子程序原创 2020-12-24 09:35:18 · 128 阅读 · 0 评论 -
数据结构之稀疏数组 链表---Java版本
数据结构一、线性结构和非线性结构1、线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表为顺序表,顺序表中的存储元素是连续的链式存储的线性表为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈,后面我们会详细讲解2、非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,图结构1.稀疏数组sparsearray原创 2020-12-21 11:12:32 · 242 阅读 · 1 评论