enqueue() :向队列尾部添加一个(或多个)新的项。 dequeue() :移除队列的第一(即排在队列最前面的)项,并返回被移除的元素。 front() :返回队列中第一个元素——最先被添加,也将是最先被移除的元素…
标签:算法
汉诺塔的递归实现
汉诺塔问题是什么?汉诺塔移动的规则又是什么?汉诺塔问题怎样分解?带着这三个问题去思考,就能得出解决问题的思想方法。 算法设计思路 设塔座a上的圆盘个数为n; 当n=1的时候,直接把圆盘从塔座a移到塔座b; 当n>1…
软考复习之 数据结构
/* 软考这个,,为什么什么题都敢考 0-0 */ 数据结构之线性结构 软考真题: 1.队列的特点是先进先出,若用循环单链表表示队列,则( B )。 A. 入队列和出队列操作都不需…
Design Circular Queue 设计循环队列
设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一…
0202.KMP_ShortestHaveTwice给定一个字符串str1, 只能往str1的后面添加字符变成str2(左神算法基础班源码)
package basic_class_02; /** * * 题目: 给定一个字符串str1, 只能往str1的后面添加字符变成str2。 要求1: str2必须包含两个str1, 两个str1可以有重合, 但是不 能…
Design Linked List 设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链…
HDU 1072 Nightmare(广搜BFS)
Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on h…
LeetCode中的集合和映射相关的问题
LeetCode中的集合和映射相关的问题 804.唯一的摩斯密码词 国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 "…
【leetcode】7. Reverse Integer整数求逆
Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Inpu…
86. Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than…
在有序链表中插入结点,仍保持其有序性
如果在一个有序数组中,你想插入一个数据,还需要把其后所有元素往后移一位。 那么有没有一个比较好的数据结构可以实现简单便捷的插入操作呢? …
【LeetCode】916. Word Subsets 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/word-subsets/descr…