搜索结果
查询Tags标签： front，共有 146条记录-
数据结构与算法分析——C语言描述（第3章 表、栈和队列③）
目录3.4 队列(Queue)ADT3.4.1 队列模型3.4.2 队列的实现3.4.2.1 队列的链表实现3.4.2.2 队列的数组实现3.4.3 队列的应用 3.4 队列(Queue)ADT 像栈一样，队列也是表。然而，使用队列时插入在一端进行而删除则在另一端进行。 3.4.1 队列模型 队列的基本操作：Enqueue（入队…
2022/9/11 1:24:47 人评论 次浏览 -
P4944 题解
前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有 \(100\) 至 \(150\) 行。 思路输入地图。 注意，还不能读入蛇的行动指令，因为我们不知道有几条蛇。使用广搜得出每条蛇的信息。 这个就是搜连通块，惟一不同的是，要使用队列存下这…
2022/8/26 6:23:41 人评论 次浏览 -
crawl
Crawl or crawling may refer to:Crawling (human), any of several types of human quadrupedal gait Limbless locomotion, the movement of limbless animals over the ground Undulatory locomotion, a type of motion characterized by wave-like movement patterns …
2022/8/25 23:22:57 人评论 次浏览 -
数据结构与算法【Java】01---稀疏数组与队列
前言 数据 data 结构(structure)是一门 研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 程序 = 数据结构 + 算法 数据结构是算法的基础…
2022/8/7 14:22:51 人评论 次浏览 -
数组模拟队列
1 import java.util.Scanner;2 //数组模拟队列3 public class ArrayQueueDemo {4 public static void main(String[] args) {5 ArrayQueue arrayQueue = new ArrayQueue(3);6 Scanner sc = new Scanner(System.in);7 boolean loop = true;8 …
2022/8/4 6:24:07 人评论 次浏览 -
Java二分查找：给定一个?n?个元素有序的（升序）整型数组?nums 和一个目标值?target ?，写一个函数搜索?nums?中的 target，如果目标值存在返回下标，否则返回 -1
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4利用二分查找思想 clas…
2022/8/3 1:23:39 人评论 次浏览 -
洛谷-P2254 瑰丽华尔兹
瑰丽华尔兹 \(dp\) + 单调队列优化 \(dp[k][i][j]\) 表示在第 \(k\) 次倾斜后 \(x = i\) 且 \(y = j\) 的位置上，能够滑动的最长距离，第一纬可以直接用滚动数组消除 显然每次倾斜都要对所有的状态进行更新，分四个方向进行更新，以向右滑动为例，有状态转移方程： \[dp[…
2022/7/15 23:25:33 人评论 次浏览 -
队列 Queue
package com.practice;import com.practice.Array.Array;public class ArrayQueue<E> implements Queue<E> {private Array<E> array;public ArrayQueue(int capacity){array = new Array<>(capacity);}public ArrayQueue(){array = new Array<…
2022/7/12 23:23:32 人评论 次浏览 -
链队列（C++）
初始化typedef int elemtype;typedef struct Node {elemtype data;//数据域struct Node*next; }Qnode,*QueuePtr;typedef struct{QueuePtr front ,rear; }LinkQueue;int Init_LinkQueue(LinkQueue* L) {Qnode* S;S = (Qnode*)malloc(sizeof(Node));if (!S){printf("初…
2022/6/14 1:21:12 人评论 次浏览 -
PAT1076
思路：该问题求最多转发层数内最多的转发人数，实际上就是从所要求的点进行BFS，然后计算限制层数内的节点数。 代码如下： #include <iostream> #include <vector> #include <queue> #include <cstdio> #include <string.h>using namespac…
2022/4/23 23:16:51 人评论 次浏览 -
栈和队列（python实现）
栈和队列 一、栈 1.1 定义 栈式限制在一端进行插入和删除操作的线性表，具有先进后出的特性，如图所示：1.2 基本概念判断栈是否为空：$ node $ 为栈的头结点，若 \(node\) 为空，返回 \(True\) , 否则返回 \(False\) 入栈：入栈即为在栈的顶部插入元素 出栈： 出…
2022/4/8 20:19:25 人评论 次浏览 -
容器技术
一、资源元信息 1. Kubernetes 资源对象 来回顾一下 Kubernetes 的资源对象组成：主要包括了 Spec、Status 两部分。其中 Spec 部分用来描述期望的状态，Status 部分用来描述观测到的状态。K8s 的另外一个部分，即元数据部分。该部分主要包括了用来识别资源的标签：Labels…
2022/4/1 6:20:05 人评论 次浏览 -
列表的链表实现
放假了放假了 列表的链式存储 用链表写列表，非常怪味儿，很简单，但总感觉不对劲，但确实又是对的。 #include<stdio.h> #include<stdlib.h>typedef struct Node{int data;struct Node* next; }node,*pnode;typedef struct Queue {pnode front, rear; }queue…
2022/3/29 23:31:18 人评论 次浏览 -
列表的顺序表实现
盼望着，盼望着 天气蛮好 列表 列表的顺序存储 姥姥写的空一个内存的队列，front指向队首前一位，rear指向队尾。 有意思的是打印时需要注意分类讨论：rear>front的情况，队列没有在内存中“腰斩”，正常打印即可。 rear<front的情况，队列已经绕了一圈了，此时打印…
2022/3/28 23:26:49 人评论 次浏览 -
在Windows下压缩成tar.gz格式的压缩包并在linux下解压缩
Windows下压缩tar.gz格式压缩包tar.gz 是linux和unix下面比较常用的格式，几个命令就可以把文件压缩打包成tar.gz格式，然而这种格式在windows并不多见，WinRAR、WinZip等主流压缩工具可以释放解开，却不能打包生成。但是tar.gz在服务器端却很常用，因为服务器系统linux占…
2022/3/26 7:23:14 人评论 次浏览
