
算法与数据结构
文章平均质量分 93
LAWKAWAI
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法与数据结构】栈
栈的作用:判断括号序列是否合法括号序列本身是一个完全包含关系,栈就是可以处理这种具有完全包含关系的问题。参考ACM大牛带你玩转算法与数据结构Leetcode。原创 2023-05-12 13:35:56 · 553 阅读 · 0 评论 -
【算法与数据结构】队列
队列是有一篇连续的存储区,其实连续性不重要,而是队列需要保持一个特性: 从队首出元素,从队尾入元素。这一点与顺序表不一样,元素加入的位置不一样 队列:只允许从尾部加入元素,从头部去除元素 顺序表:允许在任意位置加入或者删除元素 队列的属性: size, 记录队列的总大小 head, 指向队首的指针, 包含队首 tail,指向队尾的指针,不包含队尾 先进先出,first in - first out(FIFO)队列只允许从队首出队 只允许从队尾入队 最简单的队列是有问题的 假设入队了7, 8, 9三个元原创 2023-05-10 01:01:18 · 506 阅读 · 0 评论 -
【算法与数据结构】链表——题目详解
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2023-05-09 13:23:55 · 533 阅读 · 1 评论 -
【算法与数据结构】链表
与单向链表的节点定义一样。原创 2023-05-07 19:18:11 · 610 阅读 · 1 评论 -
【算法与数据结构】顺序表
一个数组,添加额外的几个属性:size, count等size: 数组有多大count: 数组中当前存储了多少元素一段连续的存储区:顺序表存储元素的地方整型的变量size: 标记顺序表的大小整型变量count: 标记顺序表中到底存储了多少了元素相关数据结构到底支持什么操作,是一个不确定性的,非常灵活的,是自己设计的。原创 2023-05-07 13:00:20 · 593 阅读 · 0 评论 -
【算法与数据结构】递归函数设计技巧
假设有 n个连续的弹簧板,每个弹簧板占一个单位距离,a[i]代表代表第 i个弹簧板会把小球向前弹 a[i]个距离。有一个小球掉落在一串连续的弹簧板上,小球落到某一个弹簧板后,会被弹到某一个地点,直到小球被弹到弹簧板以外的地方。 从 1−n 这 n 个整数中随机选取任意多个,每种方案里的数从小到大排列,按字典序输出所有可能的选择方案。 从 1−n这 n 个整数中随机选取 m 个,每种方案里的数从小到大排列,按字典序输出所有可能的选择方案。指数型枚举:最多枚举n个,并且每一个数字都要大于它前面的数字。原创 2023-05-04 21:59:26 · 776 阅读 · 0 评论