- 博客(15)
- 收藏
- 关注
原创 五大排序(面试问题汇总)
从前往后遍历n遍数组。第一遍可以将最大值被换到最后一个位置。第二遍可以将第二大的数换到倒数第二个。依次类推将数组遍历n次。
2024-08-01 10:39:14
117
原创 vue实验2.1---用v-if和v-show点击按钮实现图片的隐藏和显示
v-if和v-show的区别是,v-if是当条件符合的时候才进行渲染,v-show是不管条件符合不符合都先进行渲染,条件符合的时候进行显示。所以当只进行一次渲染的时候使用v-if,多次重复地进行渲染需要用v-show。这样性能比较高。
2024-04-01 09:12:29
201
原创 合并两个有序链表
用递归的方式去实现这段代码。前两个的判断条件的涵义是当一个链表为空的时候,递增列表就是另一个;后面两个判断条件的涵义是值小的那个链表的指针就往后挪一个,递归完之后就可以按这个顺序输出。递归的方法比迭代方法要难理解一些,接下来我们将迭代的方法。
2024-03-26 21:23:55
162
原创 蓝桥杯--外卖店优先级别(排序法)详解
饱了么”外卖系统中维护着 N家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (00 时刻) 优先级都为 00。每经过 11 个时间单位,如果外卖店没有订单,则优先级会减少 11,最低减到 00;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 22。如果某家外卖店某时刻优先级大于 55,则会被系统加入优先缓存中;如果优先级小于等于 33,则会被清除出优先缓存。给定 T时刻以内的 M条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。
2024-03-25 11:04:11
380
原创 vue实验1.1---实现播放多张图片
实现这一功能我们可以采取数组,点击“上一张”或者“下一张”的时候,绑定改变index(数组下标)的值来实现图片的播放。点击上一张或者下一张的时候实现图片的切换。
2024-03-22 17:21:11
126
1
原创 各种背包问题(图文并茂超详解附代码)
有一个固定体积的背包,以及若干具有体积和价值的物品。求装哪几件物品可以使得背包内价值最大。也有背包承受的重量固定,求最大价值之类的,换汤不换药,这里我们以体积和价值作为例子。注意:不一定要装满背包。
2024-02-28 15:47:29
2943
2
原创 打表法(附例题:买不到的数目)
(我个人的理解,有不对的地方还望评论区指出)这里我们讲解第二种,下面我将通过一道例题来讲解这种方法:例题:买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
2024-02-20 20:28:25
337
原创 一维和二维前缀和(子矩阵的和)图文并茂详解版
s[i][j]的值是蓝色部分(s[i-1,j])加上粉色部分(s[i,j-1])减去重叠部分(s[i-1,j-1])再加上a[i][j]的值。所以子矩阵(x1,y1),(x2,y2)的矩阵的和是s[x2,y2]-s[x2,y1-1]-s[x1-1,y2]+s[x1-1,y1-1]s[i][j]的计算方法是:s[i][j]=s[i-1,j]+s[i,j-1]-s[i-1,j-1]+a[i][j]给定一个矩阵,给出子矩阵的左上标(x1,y1),给子矩阵的右下标(x2,y2),求出子矩阵所有数的和。
2024-02-14 09:41:02
377
1
原创 二分法(acwing闫总教学总结)+个人总结巧记法
写判断条件时,脑子里面有图,然后按模板一红,模板二绿,记忆即可。以上是个人记忆的一些方法,仅供参考。划分区间,模板一减,模板二加。划分区间的时候减一,算mid就需要加一。只需要记住,模板一划分区间是mid-1.模板二划分区间与之相反,模板一计算mid也与之相反。将区间分为[left,mid-1]以及[mid,right]两部分。将区间划分成[left,mid],[mid+1,right]两部分。模板:若M是绿,则表示答案在[left,mid]之间。M是红色的(M小于正确答案,说明答案在[M,R]
2024-01-28 11:22:38
690
原创 算法零基础如何入门
可以在哔哩哔哩网站找网课,一边听一边跟着敲的效果比较好,在这一学习过程中,会有很典型的例题,最好可以理解并自己敲出来,它的作用在于可以在脑海中形成一些很经典的模板,在之后的算法题中会用到,比如说如何交换两个变量的值。向一些算法学的好的学长学姐请教之后得到的答案都是刷题,但是我打开刷题网站,发现题很难,学习的知识点十分的零碎,没有构成知识体系,题和题之间没有什么关联,也不清楚一道题背后的知识点,好不容易搞懂一道题,打开下一道题还是不会。这一模板十分地经典,在后面的很多算法题中都会用到,基础不牢,地动山摇。
2023-07-26 11:14:22
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人