草庐IT

LeetCode_day

全部标签

day49 ARM

.text.globl_start_start: movr1,#1 movr2,#0 movr3,#100fun2: cmpr2,r3 bccfun1stop: bstopfun1: ADDr2,r2,r1 addr4,r4,r2 bfun2.end

2023_10_10_MYSQL_DAY_02_笔记

2023_10_10_MYSQL_DAY_02_笔记#在FROM子句中使用子查询SELECTa.ename,a.sal,a.deptno,b.salavgFROMempa,(SELECTdeptno,AVG(sal)salavgFROMempGROUPBYdeptno)bWHEREa.deptno=b.deptnoANDa.sal>b.salavg;#子查询里的空值处理SELECTenameFROMempWHEREempnoNOTIN(SELECTIFNULL(mgr,0)FROMemp);#多列子查询SELECTdeptno,ename,hiredateFROMempWHERE(deptno

吃豆人C语言开发—Day1可行性分析

目录技术EasyX:文件流:随机生成:核心功能移动:扣血机制:获胜机制:关卡设计:游戏开始菜单设计:游戏内暂停菜单设计:技能设计(可选):复活设计(可选):数据设计:迷宫设计:游戏初始化设计:胜利判断:失败判断:怪物移动算法:玩家移动算法:难度设计:扣血算法:触碰宝石设计:提示设计:设置设计:这个项目是我和朋友们一起开发的,在此声明一下。我发现CSDN没有很完整的吃豆人游戏开发流程讲解,所以在此我将完整记录每日开发进度,希望给学完C语言的朋友们一些练习的项目。技术EasyX:计划使用EasyX制作游戏界面和安放各种元素贴图文件流:计划使用文件流做出排行榜功能随机生成:目前考虑使用随机生成技术用

【LeetCode 热题 100】图论 专题(bfs,拓扑排序,Trie树 字典树)

from:https://leetcode.cn/studyplan/top-100-liked/bfs具有边权为1的最短路性质拓扑排序,入度Trie树,高效存储字符串【见鬼,不知道为什么写错,需要掌握熟练度】文章目录200.岛屿数量【dfs/bfs】994.腐烂的橘子【bfs具有边权为1的最短路性质】207.课程表【拓扑排序】208.实现Trie(前缀树)【模板题】200.岛屿数量【dfs/bfs】dfs写法,比较简洁classSolution{public:intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};intn,m;intnumIslands(vector>&g

【刷题专栏—突破思维】LeetCode 142. 环形链表 II

前言:本篇博客将讲解三个OJ题,前两个作为铺垫,最后完成环形链表的节点的寻找文章目录一、160.相交链表二、141.环形链表三、142.环形链表II一、160.相交链表题目链接:LeetCode—相交链表题目描述:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:注意,函数返回结果后,链表必须保持其原始结构。评测系统将根据这些输入创建链式数据结构,并将两个头节点headA和headB传递给你的程序。如果程序能够正确返回相交节点,那么你的解决方案将被视作正确答案。示例1:输入:inter

C语言每日一练-Day1有一个3X4的矩阵,要求编程序求出其中值最大的呢个元素的值, 以及其所在的行号和列号。

 1.有一个3X4的矩阵,要求编程序求出其中值最大的呢个元素的值,以及其所在的行号和列号。/*有一个3X4的矩阵,要求编程序求出其中值最大的呢个元素的值,以及其所在的行号和列号。*/#includeintmain(){ inti,j,row=0,colum=0,max;//初始化i,j,row,colum,max inta[3][4]={{1,2,3,4},{5,6,7,8},{10,-10,5,-5}};//初始化一个3X4的二维列表 max=a[0][0];//先让a[0][0]成为"擂主",max存放最大值 for(i=0;imax){ max=a[i][j]; row=i;

LeetCode | 19. 删除链表的倒数第 N 个结点

LeetCode|19.删除链表的倒数第N个结点OJ链接思路:定义虚拟头节点dummy并初始化使其指向head然后定义快慢指针让快指针先走n步然后一起走最后删除倒数第n个节点然后释放虚拟节点dummystructListNode*removeNthFromEnd(structListNode*head,intn){//定义虚拟头节点dummy并初始化使其指向headstructListNode*dummy=malloc(sizeof(structListNode));dummy->val=0;dummy->next=head;//定义fastslow双指针structListNode*fast

Day53【动态规划】1143.最长公共子序列、1035.不相交的线、53.最大子序和

1143.最长公共子序列力扣题目链接/文章讲解视频讲解本题最大的难点还是定义dp数组 本题和718.最长重复子数组区别在于这里不要求是连续的了,但要有相对顺序直接动态规划五部曲!1、确定dp数组下标及值含义dp[i][j]:取text1中下标[0,i-1]的子字符串与text2中下标为[0,j-1]的子字符串,dp[i][j]的值表示这两个子字符串的最长公共子序列长度为dp[i][j]2、确定递推公式主要就是两大情况:text1[i-1]与text2[j-1]相同,text1[i-1]与text2[j-1]不相同注意不要求连续如果text1[i-1]与text2[j-1]相同,那么找到了一个公

leetcode——设计循环队列

设计循环队列这个题目在这里小编只分享一个解题思路,因为还有一个思路小编还在尝试,一直过不了,还在这里不断尝试,等我试出来的时候我在分享给大家,首先我们在这里给出的是数组的形式,后面在分享单链表的思路,因为数组在内存上是连续的,这里给出的思路是多开出一个空间的内存,然后我们在进行插入和删除,下面给一个图来给大家来看看。我们可以看到我们这个数组其实是来存储四个字节大小的,但是我们多存储一个int类型大小的空间,如果tail+1==head的话我们就当空间是满的。但是当我们的head是和tail相等的时候我们就可以认为是空的,所以这里多开一个空间的作用就出来了,就是可以保证这两个有区别,如果我们不是

LeetCode | 225. 用队列实现栈

LeetCode|225.用队列实现栈OJ链接此题可以用两个队列去实现一个栈,每次始终保持一个队列为空,入栈操作相当于给非空队列进行入队操作入数据,把不为空的队列入出数据,把不为空的队列数据导入为空,直到最后一个出栈操作相当于非空队列的队尾元素出队,此时需要把非空队列除最后一个元素之外的其余元素入队到空队列,然后出队最后一个队尾元素代码如下:#include#include#include#includetypedefintQDataType;typedefstructListQNode{ QDataTypeval; structListQNode*next;}QNode;typedefstr