- 博客(169)
- 资源 (24)
- 问答 (4)
- 收藏
- 关注
原创 携程后端JAVA面试汇总
现在 offer 的情况是怎么样的?现在已经进入实习的尾声了,看你 offer 不是很多,是因为开始的比较晚吗?主要负责集团中间件的开发,比如数据库的中间件等等,能学习到中间件的相关知识。当你接受一个新的任务时,你会先做什么再做什么,你处理工作的思路是什么(逻辑顺序)string的split要正则表达式,我不会还是面试官教我的。携程英语测评的作文部分在之前的文章里,感兴趣的同学可以去看看。看你简历上算法相关的还挺多的,为什么会想选择后端呢?你觉得作为一个后端,开发的过程中需要考虑哪些问题呢?
2024-10-21 08:30:00
959
原创 leetcode热题100.编辑距离
给你两个单词word1和word2请返回将word1转换成word2所使用的最少操作数。3horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')5intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')enention -> exention (将 'n' 替换为 'x')
2024-10-13 18:25:59
553
原创 leetcode热题100.最长公共子序列
给定两个字符串text1和text2,返回这两个字符串的最长的长度。如果不存在,返回0。一个字符串的是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ,它的长度为 3。3最长公共子序列是 "abc" ,它的长度为 3。0两个字符串没有公共子序列,返回 0。text2。
2024-10-01 10:46:12
616
原创 leetcode热题100.最小路径和-多维动态规划
我们发现左侧和上面的格子只有一种走法,那就是从起点出发走到这个点;我们先初始化左侧和上面的棋子的步数。我们观察棋盘,定义 dp[i][j] 为从起点走到[i][j]这个格子的最小步数。,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。右下角的格子对应的dp值就是我们最终答案。每次只能向下或者向右移动一步。给定一个包含非负整数的。
2024-09-22 08:30:00
328
原创 leetcode热题100.最长回文子串(动态规划解法)
给你一个字符串s,找到s中最长的 回文子串。"bab""aba" 同样是符合题意的答案。
2024-09-22 08:15:00
611
原创 git推送错误:Failed to connect to github.com port 443
今天在push代码到github的时候遇到了错误:fatal: unable to access 'https://github.com/ShangyiAlone/FacemaskDetection.git/': Failure when receiving data from the peer网上搜了下教程,是开启梯子的时候代理服务器的问题,开启梯子的时候电脑设置中也开启了代理服务器,如果git config没有配置对应的端口,就会报错。
2024-08-10 13:49:23
623
原创 leetcode热题100.不同路径(多维动态规划)
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:示例 2:输入:m = 3, n = 2输出:3示例 3:示例 4:提示:我们定义 dp[i][j] 为 到达 [i][j]所需要的路径总数,我们发现矩形上边和左边的格子都只有一种方式可以到达,我们初始化这些 dp[i][j] 为1,我们观察其他点,发现了一个规律:dp[i][j
2024-08-10 12:59:28
474
原创 基于yolov8的口罩检测模型
本项目基于yolov8对图像进行训练,可以检测戴口罩的人与没有带口罩的人的图片和视频,除此之外,还提供了数据分析界面,支持检测过的信息转化为excel,信息可视化等功能。
2024-07-28 17:00:57
559
原创 leetcode热题100.最长有效括号(双向遍历解法)
今天给大家带来一道leetcode经典题,最长有效括号,本文将介绍双向遍历解法,希望对你有所帮助。给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。
2024-07-28 10:54:04
1029
2
原创 leetcode热题100.最长有效括号(动态规划完结篇)
今天给大家带来一道leetcode经典题,最长有效括号,本文将介绍动态规划解法解法,希望对你有所帮助。给你一个只包含'('和')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。
2024-07-28 10:48:08
428
原创 leetcode热题100.分割等和子集(动态规划)
我选择使用动态规划的方法来解题。我们需要判断是否可以将数组分割成两个子集,使得这两个子集的和相等。这个问题可以转化为在数组中找到一个子集,使得其和等于数组总和的一半。
2024-07-17 08:36:14
516
原创 leetcode热题100.乘积最大子数组(动态规划进阶)
给你一个整数数组nums,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。
2024-07-17 08:27:01
422
原创 leetcode热题100.最长递增子序列(动态规划大成)
haloe大家好,今天给大家分享一道动态规划的常考题,经常出现在大厂面试手撕过程中。给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续 子数组 (该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。
2024-07-16 08:44:24
345
原创 携程Java后端实习一面
携程的面试比较注重八股文和项目,算法相关没有字节腾讯严厉,大家参加携程的技术岗面试需要重视八股文和项目细节,要学会深挖项目,希望大家早日oc😊👍。
2024-07-16 08:15:00
1181
原创 leetcode热题100.单词拆分(动态规划进阶)
最近参加工作比较忙,抽出时间分享一篇题解,希望对大伙有帮助🎈🎈今天分享一道动态规划的题目,大家快刷起来吧🦾🦾Problem:给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例 1:输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true。
2024-07-12 09:00:00
1310
原创 leetcode热题100.零钱兑换(动态规划)
今天给大家分享一道动态规划的常考题,零钱兑换,很有趣的动态规划题目,希望可以对大家找工作过程中起到帮助,帮助大家拓展下思维给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。示例 1:输入:输出:3 解释:11 = 5 + 5 + 1示例 2:输入:coins = [2], amount = 3 输出:-1。
2024-07-07 14:09:40
981
原创 数组,链表,红黑树介绍以及性能对比实验
以前学了数组,链表,红黑树的相关知识,今天用Java对它们三者在插入,删除,查找等方面做一个性能对比测试,今天分享给大家😊。
2024-06-25 15:12:16
589
原创 通过分离有色和无色pdf页面减少打印费
该工具是我认识的一位中科大的大佬在本科毕业的时候做的一个小工具,去打印店打印全彩的毕业论文的话会比较贵,他想到有没有一种方案可以实现有彩色页面的pdf和没有彩色页面的pdf分开打印,前者打印彩色,后者打印黑白,这样做的话可以节约很多打印彩色pdf页面的钱,然后这位大佬就做了这样一个小工具,省了一笔打印费,,我这里介绍下其大致的代码逻辑。
2024-06-25 12:28:47
848
2
原创 基于yolov5和desnet的猫咪识别模型
前段时间给学校的猫咪小程序搭建了识猫模型,使用了yolo和densenet分类模型,可以通过猫咪的照片辨别出是那只猫猫,这里分享下具体的方案,先看效果图:源代码在文末。
2024-05-26 08:45:00
2249
1
原创 leetcode热题100.完全平方数(动态规划进阶)
给你一个整数 n ,返回 和 为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。
2024-05-22 22:18:43
774
原创 leetcode热题100.打家劫舍(动态规划进阶)
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:示例 2:这是动态规划中的典型的“选与不选”的问题我们先讨论一般的情况,对于小偷而言,在偷取的过程中,每面临一个房子,小偷都有选和不选两种选择。对于小偷而言,此时的最优解是从两种情况中选一种,由这样的情况我们定
2024-04-20 09:49:21
689
原创 leetcode热题100.杨辉三角(动态规划入门)
示例 1:示例 2:我们可以根据题意,很轻松的发现这样一个规律:对于第i行,这一行的第一个数和最后一个数都是1,对于这中间的数,设这个数为 row[i][j] ,那么他的值其实可以用下面的公式推导出来:row[i][j]=row[i−1][j]+row[i−1][j−1]row[i][j] = row[i-1][j] + row[i-1][j-1]row[i][j]=row[i−1][j]+row[i−1][j−1]如果单纯的看金字塔的话可能不是很直观,我这里给大家画一个图,更加直观一点根据这样的关系,
2024-04-20 08:45:00
1221
1
原创 校园猫咪小程序
今天来给大家分享下这个项目,希望大家在学习后也能给自己的学校开发一个猫猫小程序,或者将这个小程序用作毕设或者课设之类的,也可以作为前端找工作的项目。
2024-04-14 23:59:22
516
原创 leetcode热题100.爬楼梯(从二进制到快速幂)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:示例 2:在上一讲中,我们讲解了递归和动态规划的求解思路,但是我们发现这两种方案的时间复杂度都为 o(n)o(n)o(n),我们试图找一种更加优秀的时间复杂度的解法这里我们就要介绍快速幂的概念了我们先将n表现为2进制,例如3133^{13}313 = 311013^{1101}31101 = 383^838 * 343^434 * 333因为n有 ⌊log2n⌋\lfloor log
2024-04-13 18:33:00
1354
原创 leetcode热题100.爬楼梯(从递归到动态规划)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:示例 2:假设 n=8,我们可以分情况讨论:综上所述,设f(n)为到达第层的方法数,则f(8)=f(7)+f(6)f(8) = f(7) + f(6)f(8)=f(7)+f(6)我们推广一下得到这样的公式:f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2)递归的出口为 f(1) = 1,f(0) = 0我们先用
2024-04-13 17:52:01
1081
原创 leetcode热题100.划分字母区间
给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。返回一个表示每个字符串片段的长度的列表。示例 1:示例 2:由于同一个字母只能出现在同一个片段,显然一个字母出现的最后一个位置也在这个片段中;题目中要求我们尽可能多的划分片段,所以每当我们确定了这个位置可以包含此位置之前的所有字母,那么我们一定要进行划分,这样划分数量才能最大例如下图,在a后面切一刀才能保证最大分割具体做法:我们先计算每个
2024-04-09 15:15:00
600
原创 leetcode399.除法求值
当起点等于终点的时候,我们判断一下他们在不在图中,防止有两个不被输入的字符相除,如果他们在图中,记录此时的curVal到res中去,然后终止函数。创建一个hashMap 的数据结构,用来存储 a和b的关系以及他们的除法结果,同时记录b / a 的除法结果 1 / v。在递归的过程中,我们要讲curVal 更新为 curVal*nei.div 这是因为nei.str为我们搜索的尾节点,他当前的值curVal是他过去经历的边的乘积。
2024-04-09 08:15:00
856
原创 leetcode热题100.盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1:示例 2:我们很容易想到计算两个柱子的水容量的公式:ans=min(l,r)∗(r−l)ans = min(l,r)*(r-l)ans=min(l,r)∗(r−l)一种朴素的解法是两层循环,计算每两根柱子之间的容量,保留最大值。这种方法肯定
2024-04-08 09:15:00
1025
原创 leetcode热题100.接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:示例 2:提示:我们来看示例1中的数据, [0,1,0,2,1,0,1,3,2,1,2,1],如下图我们考虑一种简单的思路,就是一个柱子一个柱子算,比如,对于位置2,即0而言,这个柱子中可以存的水量是 max(l,r)−height[2]max(l,r)-height[2]max(l,r)−height[2] ,其中 l,r代表着这个柱子左边最大的那个柱子的高度和右边最大的柱子的高度,我们不妨先
2024-04-08 08:30:00
951
原创 leetcode热题100.跳跃游戏2
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:$0
2024-04-06 09:52:35
1110
原创 基于opencv的猫脸识别模型
OpenCV的全称是Open Source Computer Vision Library,是一个跨平台的计算机视觉库。OpenCV是由英特尔公司发起并参与开发,以BSD许可证授权发行,可以在商业和研究领域中免费使用。OpenCV可用于开发实时的图像处理、计算机视觉以及模式识别程序。该程序库也可以使用英特尔公司的IPP进行加速处理。
2024-04-04 22:34:47
4838
4
原创 leetcode热题100.跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。示例 1:示例 2:提示:1
2024-04-03 09:58:43
569
原创 leetcode热题100.数组中的第k大的元素
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:示例 2:我们先把题目做一下转化,求解数组第k大的数,其实就是求解第n-k小的数,根据这一性质,我们可以在函数中直接传入n-k首先,我们可以利用分支的思想解决这个问题,具体思路类似快速排序我们在一次递归中选定最左边的元素,确定他在数组中的位置,如果 j 的位置小等于n-k,说明n-k在j的左
2024-04-03 09:51:30
1399
原创 leetcode热题100.买股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:示例 2:提示:1
2024-04-02 13:50:34
953
原创 leetcode热题100.数据流的中位数
中位数是有序整数列表中的中间值。如果列表的大小是偶数,则没有中间值,中位数是两个中间值的平均值。实现 MedianFinder 类:MedianFinder() 初始化 MedianFinder 对象。void addNum(int num) 将数据流中的整数 num 添加到数据结构中。double findMedian() 返回到目前为止所有元素的中位数。与实际答案相差 10-5 以内的答案将被接受。示例 1:输入输出解释提示:我们维护两个堆,一个最大堆,一个最小堆,最大堆维护小于等于中位数的值,最小堆维
2024-04-02 09:30:00
1177
原创 leetcode热题100.前k个高频元素
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例 1:示例 2:提示:进阶:你所设计算法的时间复杂度 必须 优于 O(n log n) ,其中 n 是数组大小。
2024-04-01 15:00:00
1021
原创 leeetcode热题100.每日温度
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例 1:示例 2:示例 3:先来看顺着遍历,我们从左到右遍历所有字符串,将他们加入到栈中;我们要明白一点,就是当前栈顶元素是已经遍历过的的最近的元素,我们将它的值和此时遍历到的值比较,如果说当前栈顶元素小于现在的遍历的元素,对于当前栈顶元素而言,就找到了离他最近的点的元素,我们更新对应的
2024-03-29 09:00:00
666
原创 leetcode热题100.柱状图中最大的矩形
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例 1:示例 2:对于一根柱子x,其高为h.假如我们知道了他左边的第一根小于他的柱子的位置l和邮编第一个小于的高度的柱子r,那么我们很容易求得他的最大面积为:s=(r−l−1)∗hs = (r-l-1) * hs=(r−l−1)∗h根据这一性质,我们采用单调栈的方法,在栈中保留第一个比当前元素小的元素的索引,所有大于当前元素的索引都将被弹出;如果栈不为空,说明存在这样一
2024-03-29 08:15:00
1739
原创 leetcode热题100.最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:示例 1:时间复杂度:空间复杂度:
2024-03-28 09:00:00
796
1
原创 leetcode热题100.字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。示例 1:示例 2:示例 3:示例 4:提示:使用栈的思想,遇到 [[[ 时用栈来保存当前构造的字符串res和此
2024-03-28 09:00:00
1037
小商城UI设计完善.zip
2024-05-12
小商城精简版.zip
2024-05-12
学习用商品详情购物车.zip
2024-05-12
小迪外卖+后台.zip
2024-05-12
小京东.zip
2024-05-12
小商城.zip
2024-05-12
完整运行版java小程序商城源码.zip
2024-05-12
微电商模板.zip
2024-05-12
朴实商城.zip
2024-05-12
美容类预约报名列表.zip
2024-05-12
美容类 预约报名列表.zip
2024-05-12
零食商城.zip
2024-05-12
灵动云商城+php后台+后台配置教程.zip
2024-05-12
酒水商城.zip
2024-05-12
简单小商城模板.zip
2024-05-12
九毛百货商城.zip
2024-05-12
建材类.zip
2024-05-12
家装四件套商城.zip
2024-05-12
简易商城.zip
2024-05-12
积分商城.zip
2024-05-12
shop商城.zip
2024-05-12
爱靓女带后台.zip
2024-05-12
新爱靓女+后台+安装方法.zip
2024-05-12
小程序商城.zip
2024-05-12
微信小程序商城+java后台.zip
2024-05-12
我的商城.zip
2024-05-12
微电商商城.zip
2024-05-12
外卖商城.zip
2024-05-12
数套打包商城无后台源码.zip
2024-05-12
食品类商城.zip
2024-05-12
通用商城简版.zip
2024-05-12
前台.zip
2024-05-12
商城2.zip
2024-05-12
喵喵小说.zip
2024-05-12
女性用品商城.zip
2024-05-12
礼物商城.zip
2024-05-12
静态商城.zip
2024-05-12
家居商城.zip
2024-05-12
基础商城.zip
2024-05-12
ccf运行python代码时报错,未初始化警告
2022-06-11
小蓝的01字符串,搞不懂第13行的判断条件中g为什么要+1
2022-05-19
在python中用for创建二维列表和用乘法创建有什么区别?
2022-03-21
c++程序运行错误,进入dfs函数后直接退出,后面没有输出
2021-11-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人