自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(192)
  • 收藏
  • 关注

原创 详解“辗转相除法”(如何求最大公约数)

辗转相除法是用于求两个非负整数的最大公约数的高效方法这种方法可以不用去计算两个数谁大谁小,这样能够提高运算效率具体还是看我上面的手绘图加深一下理解。

2023-01-24 00:04:23 18640 15

原创 「Java 项目详解」API 文档搜索引擎(万字长文)

作为一名 Java 程序员,在开发过程中查看官方的 API 文档,几乎是不可避免,同时频率也不算低的一件事。但官方的 API 手册,查阅起来并不是特别方便,只能通过文件名来查找,而无法根据文件内容进行查找。这时候,就需要一个 API 搜索引擎,来方便我们查询。搜索引擎,顾名思义,它的功能,就是 "搜索”。查找用户输入的查询词,在哪些网页中出现过,或者出现过一部分,把结果展示到网页上,点击结果就能跳转到该页面。我们需要通过这个类,实现正排索引和倒排索引的制作。

2024-08-18 19:02:03 1478

原创 Spring的三种注入方式的优缺点分析

在 Spring 中,提供了三种依赖注入(也被称之为 "对象注入","属性装配"等)的方式,这篇博客我们来分析一下这三种方式各有哪些优缺点。

2024-07-05 16:48:09 497

原创 【面试题】@Autowired 与 @Resource 的区别

2️⃣ @Autowired 默认是按照类型注⼊,而 @Resource 是按照名称注入. 相比于 @Autowired 来说,@Resource 支持更多的参数设置。1️⃣ @Autowired 是 spring 框架提供的注解,而 @Resource 是 JDK 提供的注解;

2024-07-05 16:35:23 249

原创 CSS选择器的常见用法

大家好,本期博客整理了前端语言 CSS 中选择器的入门级常见用法,希望能对大家有所帮助。

2024-06-01 22:26:01 426

原创 「笔试刷题」:添加逗号

对于一个较大的整数 N(1

2024-05-02 19:59:50 456

原创 「笔试刷题」:最长回文子串(中心扩展算法)

对于长度为 n 的一个字符串 A(仅包含数字,大小写英文字母),请设计一个高效算法,计算其中最长回文子串的长度。数据范围: 1≤n≤1000要求:空间复杂度 O(1),时间复杂度 O(n^2)进阶: 空间复杂度 O(n),时间复杂度 O(n)

2024-05-02 17:50:25 1018 1

原创 「笔试刷题」:字母收集

有一个 𝑛∗𝑚 的矩形方阵,每个格子上面写了一个小写字母。小红站在矩形的左上角,她每次可以向右或者向下走,走到某个格子上就可以收集这个格子的字母。小红非常喜欢 "love" 这四个字母。她拿到一个 l 字母可以得 4 分,拿到一个 o 字母可以得 3 分,拿到一个 v 字母可以得 2 分,拿到一个 e 字母可以得 1 分。她想知道,在最优的选择一条路径的情况下,她最多能获取多少分?

2024-05-01 19:51:54 461

原创 「笔试刷题」:数组中的最长连续子序列

给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 3,4,5,6为连续的自然数)数据范围:1≤n≤10^5,数组中的值满足 1≤val≤10^8要求:空间复杂度 O(n),时间复杂度 O(nlogn)

2024-05-01 15:19:55 504

原创 「笔试刷题」:岛屿数量

给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。例如:输入对应的输出为3(注:存储的01数据其实是字符'0','1')

2024-04-30 19:41:23 176

原创 「笔试刷题」:求最小公倍数

输入两个正整数A和B。

2024-04-30 18:13:24 718

原创 「笔试刷题」:拼三角

给出 6 根棍子,能否在选出 3 根拼成一个三角形的同时剩下的3根也能组成一个三角形?

2024-04-29 16:55:25 480 3

原创 「笔试刷题」:字符串中找出连续最长的数字串

读入一个字符串str,输出字符串str中的连续最长的数字串。

2024-04-29 16:08:18 433 1

原创 「笔试刷题」:链表相加(二)

假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。数据范围:0≤𝑛,𝑚≤10000000≤n,m≤1000000,链表任意值 0≤𝑣𝑎𝑙≤90≤val≤9要求:空间复杂度 𝑂(𝑛)O(n),时间复杂度 𝑂(𝑛)O(n)例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。

2024-04-28 23:09:05 388

原创 「笔试刷题」:大数加法

以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。数据范围:𝑠.𝑙𝑒𝑛𝑔𝑡ℎ, 𝑡.𝑙𝑒𝑛𝑔𝑡ℎ ≤ 100000,字符串仅由'0'~‘9’构成要求:时间复杂度 𝑂(𝑛)O(n)

2024-04-28 13:49:45 171

原创 「笔试刷题」:孩子们的游戏(圆圈中最后剩下的数)

每年六一儿童节,牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中,有个游戏是这样的:首先,让 n 个小朋友们围成一个大圈,小朋友们的编号是0~n-1。然后,随机指定一个数 m ,让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0... m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客礼品,请你试着想下,哪个小朋友会得到这份礼品呢?

2024-04-27 20:39:57 303 2

原创 「笔试刷题」:大数乘法

以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回。数据范围: 读入的数字大小满足 0≤𝑛≤1010000≤n≤101000要求:空间复杂度 𝑂(𝑚)O(m),时间复杂度 𝑂(𝑚2)O(m2)(假设m是n的长度)

2024-04-27 12:59:24 262

原创 「笔试刷题」:腐烂的苹果

给定一个 𝑛×𝑚 n×m 的网格,其中每个单元格中可能有三种值中的一个 0 , 1 , 2。其中 0 表示这个格子为空、1 表示这个格子有一个完好的苹果,2 表示这个格子有一个腐烂的苹果。腐烂的苹果每分钟会向上下左右四个方向的苹果传播一次病菌,并导致相邻的苹果腐烂。请问经过多少分钟,网格中不存在完好的苹果。如果有苹果永远不会腐烂则返回 -1数据范围: 1≤𝑛,𝑚≤1000 1≤n,m≤1000 ,网格中的值满足 0≤𝑣𝑎𝑙≤2 0≤val≤2。

2024-04-25 19:44:28 306 2

原创 「笔试刷题」:游游的you

游游现在有a个'y',b个'o',c个'u',他想用这些字母拼成一个字符串。三个相邻的字母是"you"可以获得2分,两个相邻的字母是"oo",可以获得1分。问最多可以获得多少分?第一行一个整数qqq,代表询问次数。接下来qqq行,每行三个正整数a,b,ca,b,ca,b,c,用空格隔开。输出qqq行,代表每次询问的答案。示例1。

2024-04-25 12:49:31 215

原创 「笔试刷题」:杨辉三角

KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。

2024-04-24 18:25:59 290

原创 「笔试刷题」:单词搜索

给出一个二维字符数组和一个单词,判断单词是否在数组中出现,单词由相邻单元格的字母连接而成,相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。

2024-04-24 11:48:08 1196

原创 「笔试刷题」:Fibonacci数列

Fibonacci数列是这样定义的:F[0] = 0F[1] = 1因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。

2024-04-23 17:33:15 261

原创 「笔试刷题」:除2!

对8操作2次,对10操作1次,最后的数组是2 4 2 5 11。每次操作选择当前数组中的最大偶数,并将其减半,直到操作次数(k)用尽或者数组中没有偶数为止。现在你进行不超过 k k\ k 次操作后,让数组中所有数之和尽可能小。这道题有很多种解法,但核心思想是利用贪心,做出局部最优的选择,从而达到全局最优的结果。以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!第一行输入两个正整数 n n\ n 和 k k\ k ,用空格隔开。给一个数组,一共有 n n\ n 个数。

2024-04-23 16:56:40 225

原创 「笔试刷题」:dd爱框框

读入n,xn,xn,x,给出nnn个数a[1],a[2],……,a[n]a[1],a[2],……,a[n]a[1],a[2],……,a[n],求最小的区间[l,r][l,r][l,r],使a[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥x,若存在相同长度区间,输出lll最小的那个。

2024-04-22 16:48:45 187

原创 「笔试刷题」:简写单词

规定一种对于复合词的简写方式为只保留每个组成单词的首字母,并将首字母大写后再连接在一起比如 “College English Test”可以简写成“CET”,“Computer Science”可以简写为“CS”,“I am Bob”简写为“IAB”输入一个长复合词(组成单词数 𝑠𝑢𝑚,𝑠𝑢𝑚≥1且𝑠𝑢𝑚≤100sum,sum≥1且sum≤100,每个单词长度𝑙𝑒𝑛,𝑙𝑒𝑛≥1且𝑙𝑒𝑛≤50len,len≥1且len≤50),请你输出它的简写。

2024-04-22 10:09:57 519

原创 「笔试刷题」:数组中两个字符串的最小距离

输入包含有多行,第一输入一个整数n(1≤n≤105)(1 \leq n \leq 10^5)(1≤n≤105),代表数组strs的长度,第二行有两个字符串分别代表str1和str2,接下来n行,每行一个字符串,代表数组strs (保证题目中出现的所有字符串长度均小于等于10)。给定一个字符串数组strs,再给定两个字符串str1和str2,返回在strs中str1和str2的最小距离,如果str1或str2为null,或不在strs中,返回-1。再把如上操作,放到数组中,重复一遍,即可求出最小值~

2024-04-20 20:23:08 448 2

原创 「笔试刷题」:最小花费爬楼梯

给定一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用,下标从0开始。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。数据范围:数组长度满足 1≤n≤10 ^ 5 ,数组中的值满足 1≤cost i​≤10 ^ 4。

2024-04-20 16:53:07 608

原创 「笔试刷题」:牛牛的快递

牛牛正在寄快递,他了解到快递在 1kg 以内的按起步价 20 元计算,超出部分按每 kg 1元计算,不足 1kg 部分按 1kg计算。如果加急的话要额外付五元,请问牛牛总共要支付多少快递费。

2024-04-18 22:10:16 294

原创 「笔试刷题」:点击消除

牛牛拿到了一个字符串。他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?

2024-04-18 20:13:36 191

原创 「笔试刷题」:两个数组的交集

给定两个整数数组分别为1nums1, 2nums2,找到它们的公共元素并按返回。

2024-04-17 21:33:36 539

原创 「笔试刷题」:数字统计

大家好呀,我是爱敲代码的罗根,好久不见~断更的一个半月,我一直在刷算法题,为了这个月的蓝桥杯做准备,所以没时间写博客了。这不,考完后休息了几天,我又开始更起来啦,而且是一个新的刷题系列,专门为了找实习的笔试所准备的,希望能对大家有所帮助呀!话不多说,正文开始👇。

2024-04-17 21:05:27 470

原创 「优选算法刷题」:字符串相乘

给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

2024-03-04 22:43:37 961

原创 「优选算法刷题」:在每个树行中找最大值

给定一棵二叉树的根节点root,请找出该二叉树中每一层的最大值。

2024-03-04 10:57:04 610

原创 「优选算法刷题」:最长回文子串

给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。

2024-03-03 23:55:10 504

原创 「优选算法刷题」:比较含退格的字符串

给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。代表退格字符。如果对空文本输入退格字符,文本继续为空。trues 和 t 都会变成 "ac"。trues 和 t 都会变成 ""。falses 会变成 "c",但 t 仍然是 "b"。t'#'

2024-03-03 23:43:08 430

原创 「优选算法刷题」:数据流中的第K大元素

设计一个找到数据流中第k大元素的类(class)。注意是排序后的第k大元素,不是第k个不同的元素。请实现KthLargestknumsvalnumskadd104kk。

2024-03-02 09:51:13 475

原创 「优选算法刷题」:最后一块石头的重量

有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x

2024-03-02 09:16:02 578

原创 「优选算法刷题」:验证栈序列

给定pushed和popped两个序列,每个序列中的,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回true;否则,返回false。true我们可以按以下顺序执行:false1 不能在 2 之前弹出。pushed。

2024-03-01 20:44:05 443

原创 「优选算法刷题」:两数相加

给你两个的链表,表示两个非负的整数。它们每位数字都是按照的方式存储的,并且每个节点只能存储数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

2024-03-01 16:26:34 430

原创 「优选算法刷题」:二进制求和

给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。

2024-02-29 16:55:42 585

教师管理系统源代码.zip

该教师信息管理系统是基于 Dreamweaver 和 SQL Server 进行开发的。 其中,Dreamweaver是一种网页设计工具,支持多种编程语言,例如HTML、CSS、JavaScript等。 而SQL Server则是一种关系型数据库管理系统,可用于存储和管理数据。 该项目为通过这两个工具相结合,而开发出的功能强大、界面美观的教师信息管理系统

2023-06-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除