kk不困-CSDN博客

原创字节230917秋招笔试

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

2023-09-27 21:33:47 255 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 78 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 81 1

原创 Leetcode20-有效的括号

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

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

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

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

2023-05-23 17:18:44 60 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 84 1

原创【Linux】常用命令

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

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

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

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

2022-11-09 20:01:19 5826 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 966

weixin_45013031的博客