草庐IT

Leetcode刷题第六周

全部标签

【经典LeetCode算法题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人

《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~👍感谢小伙伴们点赞、关注!分发饼干class Solution:    def findContentChildren(self, g: List[int], s: List[int]) -> int:        #贪心算法        res= 0        g.sort()        s.sort()        i= 0        j= 0        while i len(g) and j len

数据结构与算法分析 第六章 图 作业讲解

 参考教材:《数据结构(C语言版第2版)》严蔚敏,李冬梅,吴伟民编著,人民邮电出版社,2022年版。截图未标明出处均为原创或取自《数据结构(C语言版第2版)》~ 本文对应的作业题讲解视频: 数据结构与算法分析作业讲解视频合集https://www.bilibili.com/video/BV1NN411A7hd/?share_source=copy_web&vd_source=7fbf4cbf97db097fe9c00746d1be6e44作业讲解文档链接目录: 第二章线性表第三章栈和队列第四章串、数组和广义表第五章树和二叉树第六章图第七章查找第八章排序(۶//•̀ᴗ•́)۶//   (۶//*

leetcode 622. 设计循环链表

这道题讲了两种方法,第一个代码是用数组实现的,第二个是用链表实现的,希望对你们有帮助(最好在VS自己测试一遍,再放到leetcode上哦)下面的是主函数(作参考),静下心来慢慢测试 622.设计循环链表题目设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。你的实现应该支持如下操作:MyCircularQ

学生管理系统-课后程序(JAVA基础案例教程-黑马程序员编著-第六章-课后作业)

【案例6-2】学生管理系统【案例介绍】1.任务描述在一所学校中,对学生人员流动的管理是很麻烦的,本案例要求编写一个学生管理系统,实现对学生信息的添加、删除、修改和查询功能。每个功能的具体要求如下:系统的首页:用于显示系统所有的操作,并根据用户在控制台的输入选择需要使用的功能。查询功能:用户选择该功能后,在控制台打印所有学生的信息。添加功能:用户选择该功能后,要求用户在控制台输入学生学号、姓名、年龄和居住地的基本信息。在输入学号时,判断学号是否被占用,如果被占用则添加失败,并给出相应提示;反之则提示添加成功。删除功能:用户选择该功能后,提示用户在控制台输入需要删除学生的学号,如果用户输入的学号存

【单调栈】LeetCode2334:元素值大于变化阈值的子数组

作者推荐map|动态规划|单调栈|LeetCode975:奇偶跳本文涉及的基础知识点单调栈分类、封装和总结题目给你一个整数数组nums和一个整数threshold。找到长度为k的nums子数组,满足数组中每个元素都大于threshold/k。请你返回满足要求的任意子数组的大小。如果没有这样的子数组,返回-1。子数组是数组中一段连续非空的元素序列。示例1:输入:nums=[1,3,4,3,1],threshold=6输出:3解释:子数组[3,4,3]大小为3,每个元素都大于6/3=2。注意这是唯一合法的子数组。示例2:输入:nums=[6,5,6,5,8],threshold=7输出:1解释:子

LeetCode刷题--- 优美的排列

个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题 http://t.csdnimg.cn/yUl2I  【C++】    http://t.csdnimg.cn/6AbpV 数据结构与算法 ​​​​​​http://t.csdnimg.cn/hKh2l前言:这个专栏主要讲述递归递归、搜索与回溯算法,所以下面题目主要也是这些算法做的 我讲述题目会把讲解部分分为3个部分:1、题目解析2、算法原理思路讲解3、代码实现优美的排列题目链接:题目假设有从1到n的n个整数。用这些整数构造一个数

【sqli靶场】第六关和第七关通关思路

目录前言一、sqli靶场第六关1.1判断注入类型1.2观察报错  1.3 使用extractvalue函数报错1.4爆出数据库中的表名二、sqli靶场第七关1.1判断注入类型1.2 判断数据表中的字段数1.3 提示1.4 构造poc爆库名1.5 构造poc爆表名1.6 构造poc爆字段名1.7 构造poc获取账号和密码🌈嗨!我是Filotimo__🌈。很高兴与大家相识,希望我的博客能对你有所帮助。💡本文由Filotimo__✍️原创,首发于CSDN📚。📣如需转载,请事先与我联系以获得授权⚠️。🎁欢迎大家给我点赞👍、收藏⭐️,并在留言区📝与我互动,这些都是我前进的动力!🌟我的格言:森林草木都有自

【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径

《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~👍感谢小伙伴们点赞、关注!一般涉及到最小层数问题,要想到BFS。只要找到第一个符合条件的就是最小层数。单词接龙# 单向BFSclass Solution:    def ladderLength(self, beginWord: str, endWord: str, wordList: List[str]) -> int:        queue= [(beginWord, 1)]        word_list= [ ch

实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)

本节来学习单链表的实现。在链表的刷题中,单链表占主导地位,很多oj题都在在单链表的背景下进行;而且很多链表的面试题都是以单链表为背景命题。所以,学好单链表的基本操作很重要目录一.介绍单链表1.链表及单链表2.定义一个链表二.实现单链表的功能1.插入数据2.打印链表3.删除数据4.查找某个元素5.检测链表大小6.完整的链表一.介绍单链表1.链表及单链表(1)什么是链表链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。例如下面的这种数据结构,由一个个的结点组成。每个结点中存储着数据,又存储着其他结点的地址。(2)什么是单链表链表有三个特点:单向和双向、带头

【算法|动态规划No.10】leetcode LCR 089. 打家劫舍 & LCR 090. 打家劫舍 II

个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。目录一、LCR089.打家劫舍1️⃣题目描述2️⃣题目解析3️⃣解题代码二、LCR090.打家劫舍II1️⃣题目描述2️⃣题目解析3️⃣解题代码一、LCR089.打家劫舍点击可直接跳转到该题目1️⃣题目描述一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚