上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 61 下一页
摘要: KMP字符串匹配算法 算法流程 (1) 首先,主串"BBC ABCDAB ABCDABCDABDE"的第一个字符与模式串"ABCDABD"的第一个字符,进行比较。因为 B 与 A 不匹配,所以模式串后移一位。 (2) 因为 B 与 A 又不匹配,模式串再往后移。 (3) 就这样,直到主串有一个字符, 阅读全文
posted @ 2020-06-03 01:08 关注我更新论文解读 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 主串和子串 主串与子串:如果串 A(如 "shujujiegou")中包含有串 B(如 "ju"),则称串 A 为主串,串 B 为子串。主串与子串之间的关系可简单理解为一个串 "包含" 另一个串的关系。 实现串的模式匹配的算法主要有以下两种: 普通的模式匹配算法; 快速模式匹配算法; BF算法原理 阅读全文
posted @ 2020-06-02 23:05 关注我更新论文解读 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 字符串 1.1 字符串及其运算 1.2 字符串的存储表示 1.3 模式匹配 1.1 字符串及其运算 ⚫字符串:简称串,是特殊的线性表,其特殊性主要在于表 中的每个元素是一个字符,以及由此而要求的一些特殊操 作。 ⚫ 长度:一个串中包括的字符个数。长度为零的串称为空串。 ⚫ 子串:字符串s1中任意个连 阅读全文
posted @ 2020-06-02 20:56 关注我更新论文解读 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输出: 45 方法一:递归 思路和算法 试想一下如果不加限制地使用递归的方法来实 阅读全文
posted @ 2020-06-02 20:41 关注我更新论文解读 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 问题描述工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:n 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学,当蒜头君喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后, 阅读全文
posted @ 2020-06-01 11:20 关注我更新论文解读 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 三维形体的表面积 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1: 输入:[[2]] 输出:10示例 2: 输入:[[1,2],[3,4]] 输 阅读全文
posted @ 2020-05-30 00:28 关注我更新论文解读 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。 你可以按照下面的规则在平面上移动: 每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。 必须按照数 阅读全文
posted @ 2020-05-30 00:12 关注我更新论文解读 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 链式队列 链式队列,简称"链队列",即使用链表实现的队列存储结构。 结构体 struct Node{ DataType info; Node * next; }; typedef Node* PNode; struct LinkQueue{ PNode front; PNode rear; }; t 阅读全文
posted @ 2020-05-28 20:48 关注我更新论文解读 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 队列 队列,和栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是,队列的两端都"开口",要求数据只能从一端进,从另一端出,如图 1 所示: 图 1 队列存储结构 队列存储结构的实现有以下两种方式: 顺序队列:在顺序表的基础上实现的队列结构; 链队列:在链表的基础上实现 阅读全文
posted @ 2020-05-28 20:46 关注我更新论文解读 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 栈存储结构 栈和链表的区别 同顺序表和链表一样,栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构 从图 1 我们看到,栈存储结构与之前所学的线性存储结构有所差异,这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求: 1.栈只能从表的一端存取数据,另一端是封闭的; 2.在栈中,无论是存数据 阅读全文
posted @ 2020-05-28 20:41 关注我更新论文解读 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 61 下一页