自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 字节230917秋招笔试

小红拿到了一个仅由英文字母组成的字符串。她想知道某单词在该字符串中出现了多少次,你能帮帮她吗?第二行输入一行长度为n的,仅由小写英文字母组成的字符串。代表小红拿到的字符串。接下来的q行,每行输入一个仅由小写英文字母组成的字符串,代表小红的每次查询。第一行输入两个正整数n和q,代表字符串长度和询问次数。输出q行,每行输出一个整数,代表该次查询的结果。每次查询的字符串长度不超过 10。请注意,小红会询问多次。

2023-09-27 21:33:47 243 1

原创 LeetCode203-移除链表元素

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。输入:head = [1,2,6,3,4,5,6], val = 6。输入:head = [7,7,7,7], val = 7。列表中的节点数目在范围 [0, 104] 内。输入:head = [], val = 1。输出:[1,2,3,4,5]

2023-06-01 20:06:26 77 1

原创 Leetcode209-长度最小的子数组

不要以为for里放一个while就以为是O(n^2)啊, 主要是看每一个元素被操作的次数,每个元素在滑动窗后进来操作一次,出去操作一次,每个元素都是被操作两次,所以时间复杂度是 2 × n 也就是O(n)。如果不存在符合条件的子数组,返回 0。输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]输入:target = 4, nums = [1,4,4]解释:子数组 [4,3] 是该条件下的长度最小的子数组。

2023-06-01 19:58:46 80 1

原创 Leetcode20-有效的括号

用了一个栈来存储字符,最坏情况下,栈的大小可以达到字符串的长度加一,所以额外的空间复杂度是 O(n+1),即 O(n)。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。遍历字符串的时间复杂度为 O(n),其中 n 是字符串的长度。每个右括号都有一个对应的相同类型的左括号。s 仅由括号 ‘()[]{}’ 组成。左括号必须用相同类型的右括号闭合。输入:s = “()[]{}”左括号必须以正确的顺序闭合。输入:s = “()”输入:s = “(]”

2023-05-23 17:28:52 74 1

原创 Leetcode03-无重复的最长子串

如果当前字符已经在窗口内存在,说明出现了重复字符,此时我们需要移动左指针,将窗口内的重复字符移除,直到窗口内没有重复字符为止。使用了一个集合 chars 来存储窗口内的字符,最坏情况下窗口的大小可以达到字符串的长度,所以额外的空间复杂度是 O(n)。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。输入: s = “abcabcbb”

2023-05-23 17:18:44 58 1

原创 Leetcode704-二分查找

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。假使总共有n个元素,那么二分后每次查找的区间大小就是n,n/2,n/4,…可得k=log2n,(是以2为底,n的对数),所以时间复杂度可以表示O()=O(logn).输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。

2023-05-23 15:49:33 82 1

原创 【Linux】常用命令

的状态,用户可以使用fg/bg操作前台或后台的任务,fg命令重新启动前台被中断的任务,bg命令把被中断的任务放在后台执行。就扮演了类似的角色,将任务中断,但是任务并没有结束,在进程中只是维持。pwd查看当前工作目录,cd用来访问目录,注意访问哪一级。Ctrl+c和Ctrl+z都是中断命令,但是作用却不一样。注意在当前目录还是根目录,相对路径还是绝对路径。有强制删除和普通删除。

2023-04-04 15:53:56 165 1

原创 python读取和保存图片的三种方法

读取图片的方式有3种,分别是matplotlib读取图片、opencv读取图片和PIL读取图片。在读取图片后,可以统一使用matplotlib工具包显示图片。

2022-11-09 20:01:19 5804 1

原创 图像质量评估指标

图像质量评估1.MSE(Mean Squared Error)2.PSNR(Peak Signal-to-Noise Ratio)3.SSIM(structural similarity)相关文献:Image quality assessment: from error visibility to structural similarity对于最终由人类观看图像的应用,量化视觉图像质量的唯一“正确”方法是通过主观评估。然而,在实践中,主观评估通常过于不便、耗时且昂贵。客观图像质量评估研究的目标是

2022-03-28 20:52:10 955

空空如也

空空如也

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

TA关注的人

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