搜索结果
查询Tags标签： rear，共有 84条记录-
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 人评论 次浏览 -
列表的链表实现
放假了放假了 列表的链式存储 用链表写列表，非常怪味儿，很简单，但总感觉不对劲，但确实又是对的。 #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 人评论 次浏览 -
循环队列：给出rear和quelen（队中元素个数），不给出front，实现入队出队操作（摆烂组第二弹）
非计算机专业软基作业，仅代表个人拙见 欢迎评论区友好讨论 欢迎各位大佬指点，本人fw，求轻喷 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 static int quelen=0;//全局变量 typedef char ElemType; typedef struct { ElemType data[MAXSI…
2022/3/19 23:58:44 人评论 次浏览 -
Java实现队列的两种方式
Java实现循环队列 数组实现 public class Queue_<T> {// 循环队列的数组private Object[] object;// 首指针private int front;// 尾指针private int rear;public Queue_() {object = new Object[20];front = rear = 0;}// 从尾部向队列添加元素public void enQueue…
2022/3/1 20:22:04 人评论 次浏览 -
算法中常见各种判断条件
1.数组：matrix == null || matrix.length == 0 || matrix[0].length == 0; 2.栈：while(!stack.isEmpty()) 3.队列：队列为空：rear == front, 队满：(rear + 1) % queaSize = front; 4.双指针: while(l < r)
2022/3/1 17:24:59 人评论 次浏览 -
Leetcode 15. 三数之和 3Sum - Python 双指针法
class Solution:def threeSum(self, nums: List[int]) -> List[List[int]]:result = [] #将数组从小到大排序，便于双指针法的实施nums.sort()for i in range(len(nums)):if i == 0 or nums[i] != nums[i-1]: #第一个元素 或 跟前一个i不相同的i才能进入(去重)front = …
2022/2/28 22:21:43 人评论 次浏览 -
数据结构与算法——队列
栈和队列是两种在运算时要受到某些特殊限制的线性表，故也称为限定性的数据结构。1.概念定义：队列是指限定只能在表的一端（队尾rear）进行插入，在表的另一端（队头front）进行删除的线性表。 修改原则：先进先出或后进后出（Frist In Frist Out,FIFO） 2.队列的操作…
2022/2/23 20:51:53 人评论 次浏览 -
python数据结构-队列(queue)
队列 插入操作只能在尾部进行，删除操作只能在表头进行 队列先进先出 顺序队列 顺序队列的多次入队和出队操作会造成有存储空间却不能进行入队操作的‘假溢出’ 顺序队列的存储单元没有重复使用机制 解决方案：将顺序队列的首尾相连，形成循环顺序队列 循环顺序队列需要少…
2022/2/13 17:19:49 人评论 次浏览 -
循环队列的实现
#include <stdio.h> #include <stdlib.h>#define MAXSIZE 100struct queue{int front;int rear;int *p; };void init(struct queue* s ) {s->front=0;s->rear=0;s->p=(int*)malloc(sizeof(int*)*MAXSIZE); }void enqueue(struct queue* s,int e) {if…
2022/1/24 23:09:16 人评论 次浏览 -
Python队列与广度优先搜索(BFS)及其相关题目（更新中）
队列与广度优先搜索及其相关题目 1. 队列基础知识1.1 队列简介1.2 队列的顺序存储与链式存储1.2.1 队列的基本操作1.2.2 队列的顺序实现（List）1.2.3 循环队列的提出及其实现方法1.2.4 队列的链式存储实现 1.3 队列的应用 2. 广度优先搜索2.1 简介2.2 基于队列的广度优先…
2022/1/22 21:04:54 人评论 次浏览 -
数据结构与算法实验--栈（3）
使用顺序（循环、非循环均可）队列模拟业务员到银行排队办理业务的情况，在这个过程中，主要重复两件事：（1）取号排队：业务员到达银行网点，在取号机上选择办理业务排队，加入排队队列，并打印显示自己的编号和排第几；（2）办理业务：银行柜员从队列中取出排在最前面的…
2022/1/16 17:34:41 人评论 次浏览 -
数据结构与算法实验--栈（3）
使用顺序（循环、非循环均可）队列模拟业务员到银行排队办理业务的情况，在这个过程中，主要重复两件事：（1）取号排队：业务员到达银行网点，在取号机上选择办理业务排队，加入排队队列，并打印显示自己的编号和排第几；（2）办理业务：银行柜员从队列中取出排在最前面的…
2022/1/16 17:34:41 人评论 次浏览 -
数据结构--链表实现求多项式乘积
数据结构–链表实现多项式求和&&求积 首先，数据的组织形式：使用数组来存储结构体数据相对比较简单。但是为了熟悉链表的使用，这里使用链表。多项式的表示：输入的时候先输入系数，然后输入指数。输出同样是这样。 难点： 求多项式乘积不像求和，因为后插入数据…
2022/1/16 6:08:51 人评论 次浏览 -
数据结构--链表实现求多项式乘积
数据结构–链表实现多项式求和&&求积 首先，数据的组织形式：使用数组来存储结构体数据相对比较简单。但是为了熟悉链表的使用，这里使用链表。多项式的表示：输入的时候先输入系数，然后输入指数。输出同样是这样。 难点： 求多项式乘积不像求和，因为后插入数据…
2022/1/16 6:08:51 人评论 次浏览
