上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 61 下一页
摘要: 顺序栈 顺序栈定义 用顺序存储结构实现的栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时 由于栈的操作的特殊性,还必须附设一个栈顶指针(top)来动态的指示栈顶元素在顺序栈中的位置。 通常以 top= -1 表示栈空。 结构体定义 struct SeqStack{ int MAX 阅读全文
posted @ 2020-05-28 20:39 关注我更新论文解读 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 双向链表 1. 双向链表的简介&概念 单链表在很多时候已经可以胜任很多优秀的操作了,但是,单链表任然存在不足,所谓‘单链表’,是指结点中只有一个指向其后继的指针,具有单向性,有时需要搜索大量数据的时候,就必须要多次进行从头开始的遍历,这样的搜索不是很便利。 图:单链表示意图 对此在单链表的基础上,产 阅读全文
posted @ 2020-05-28 20:36 关注我更新论文解读 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 链接表示 ➢ 2.3.1 单链表 ➢ 2.3.2 循环链表 ➢ 2.3.3 双链表 单链表 线性表的链式存储结构是用一组任意的存储单元存储线性表的各个数据元素。为了表示线性表中元素的先后关系,每个元素除了需要存储自身的信息外还需保存直接前趋元素或直接后继元素的存储位置。 线性链表有关术语 结点:数据 阅读全文
posted @ 2020-05-28 20:28 关注我更新论文解读 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 什么是线性表? 是零个或者多个类型相同元素的又穷序列。 基本运算: 1. PSeqList createNullList_seq(int m) 创建并且返回一个空线性表。 2. int insert_seq( PSeqList palist, int p, DataType x ) 在线性表list 阅读全文
posted @ 2020-05-28 20:22 关注我更新论文解读 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。 你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: 阅读全文
posted @ 2020-05-27 21:15 关注我更新论文解读 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树 算法简介 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构,这不像本章前面的内容所描述的静态的在某一个数据段内进行查找,动态查找是一种输入时就会自动对其进行排序的数据结 阅读全文
posted @ 2020-05-07 00:19 关注我更新论文解读 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 阅读全文
posted @ 2020-05-02 15:01 关注我更新论文解读 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 思路: 一个栈存储元素,一个栈辅助 维护两个栈,第一个栈存储元素,第二个栈用 阅读全文
posted @ 2020-05-02 01:22 关注我更新论文解读 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们 阅读全文
posted @ 2020-05-02 00:06 关注我更新论文解读 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 思路1:利用stack模板 代码: #include <iostream> #include <stack> using 阅读全文
posted @ 2020-05-01 20:59 关注我更新论文解读 阅读(141) 评论(0) 推荐(0) 编辑
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 61 下一页