- 博客(340)
- 收藏
- 关注
RSS订阅
原创 字符串的模式匹配：kmp算法
这一次我们来讲解kmp算法，这是一种更高效的算法，但是很多人就会疑问了，这个算法还是比较困难的你能讲好？面对你们的这些疑问，我只能说。
2023-10-19 22:29:16
89
原创 字符串的模式匹配:BF算法
也就是说，我们要让串T与串S进行模式匹配，其实就是找一段S串中的子序列，这个子序列中的字符与串T对应相等，但是我们并不知道这一个子序列从哪里开始，甚至我们都不知道是否存在这样一个子序列。当所有的字符都匹配上了，我们就说在T串是S串的一个子串，其中有一个环节没有匹配上，那么就说明要么首字符没有匹配上要么中间字符没有匹配上，那么我们就说T串不是S串的一个子串。其中T串的长度小于等于S串（否则的话T串不可能是S的子串）,如果T串是S串的一个子串，那么在S串中一定存在这样一个串。
2023-10-08 23:24:14
157
原创 张量操作：einops库
einops库einops库指导文档einops是一个用于张量操作的库，可以让开发者方便的对张量进行操作，现在已经支持包括但不限于numpy，tensorflow，pytorch等多种框架。
2023-08-31 09:42:17
712
原创 深度学习入门：训练集、验证集、测试集
大家好，好久不见，也不知道大家有没有想我，最近事情比较多一直没有时间发文章。在深度学习的过程中我们可能会经常听说三种数据集，即训练集、验证集、测试集，但是这三个集合之间有什么异同我们可能很难弄明白其中之间的关系，尤其是验证集与测试集，今天我们就来讲一讲这三种集合之间的关系。
2023-07-17 22:54:18
6581
4
原创 软件安装：pytorch环境配置
总的来说分为以下几步下载anaconda--------->下载相关驱动（此项一般都不需要弄）--------->创建新的环境---------->去pytorch官网配置下载链接------------>下载安装pytorch------------->将anaconda创建的环境加入到pycharm中好的小伙伴们，今天的分享到此为止，期待下一次的与大家分享，我是你们的好伙伴apprentice_eye一个致力于让知识变的易懂的博主。小伙伴们，点个关注再走吧！！！
2023-07-03 22:32:10
4980
原创 深度学习入门：张量介绍
按照我们的惯例，我们先去官网上查看一下官方文档是怎样描述张量的张量张量是一个类似于数组与矩阵的专用的数据类型。在PyTorch中，我们使用张量来编码模型的输入输出与模型的参数。除了张量可以在GPU或者其他硬件加速器上运行之外，张量类似于NumPy的n维数组。实际上，张量和NumPy数组通常可以共用底层内存，从而消除复制数据的需要。张量也对自动微分进行了优化（我们将在后面的Autograd一节中看到更多相关内容），如果你对n维数组熟悉的化，那你也将对张量API非常熟悉。如果不熟悉的话，跟着做。
2023-05-15 19:49:48
1354
1
原创 问题解决：关于tomcat无法连接问题的解决
首先去,下载tomcat进入tomcat官方网站之后，查看jdk应该对应的tomcat版本，点击图示的按钮点击完毕之后，可以看到下述的页面图中的表格可以看到对应的jdk版本与tomcat的版本之间的关系对照图中的表格找到对应的下载页面，开始下载tomcat点击对应的tomcat超链，可以进入对应的tomcat的下载页面，下面可以看到不同的包widows选择下图所示的即可然后进行解压，解压的未知就是安装的位置。安装完成之后，开始配置环境变量。
2024-03-17 23:11:34
539
原创 349. Intersection of Two Arrays(两个数组的交集)
给定两个数组 nums1 和 nums2 ，返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。
2024-02-26 13:19:12
399
原创 303. Range Sum Query - Immutable(区域和检索 - 数组不可变)
给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left <= right。
2024-02-26 13:00:09
511
原创 145. Binary Tree Postorder Traversal(二叉树的后序遍历)
给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历。
2024-02-22 08:00:00
392
原创 144. Binary Tree Preorder Traversal(二叉树的前序遍历)
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
2024-02-21 08:00:00
621
原创 492. Construct the Rectangle（构造矩形）
作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。所以，现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。返回一个 数组 [L, W]，其中 L 和 W 是你按照顺序设计的网页的长度和宽度。
2024-02-20 20:44:47
352
原创 112. Path Sum(路径总和)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。如果存在，返回 true；否则，返回 false。叶子节点 是指没有子节点的节点。
2024-02-20 08:00:00
353
原创 21. Merge Two Sorted Lists(合并两个有序链表)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2024-02-19 08:00:00
467
原创 28. Find the Index of the First Occurrence in a String(找出字符串中第一个匹配项的下标)
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。
2024-02-19 08:00:00
774
原创 119. Pascal‘s Triangle II(杨辉三角 II)
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
2024-02-18 13:03:01
337
原创 27. Remove Element（移除元素）
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2024-02-18 12:41:18
345
原创 20. Valid Parentheses(有效的括号)
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
2024-02-18 12:30:38
338
原创 14. Longest Common Prefix(最长公共前缀)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
2024-02-18 12:25:05
424
原创 463. Island Perimeter(岛屿的周长)
给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。
2024-02-17 21:10:53
454
原创 482. License Key Formatting(密钥格式化)
给定一个许可密钥字符串 s，仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k。我们想要重新格式化字符串 s，使每一组包含 k 个字符，除了第一组，它可以比 k 短，但仍然必须包含至少一个字符。此外，两组之间必须插入破折号，并且应该将所有小写字母转换为大写字母。返回 重新格式化的许可密钥。
2024-02-16 21:02:07
422
原创 476. Number Complement(数字的补数)
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2。给你一个整数 num ，输出它的补数。
2024-02-16 20:28:47
443
原创 461. Hamming DistanceI(汉明距离)
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
2024-02-15 20:55:45
329
原创 459. Repeated Substring Pattern( 重复的子字符串)
给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。
2024-02-15 20:50:33
657
原创 455. Assign Cookies(分发饼干)
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
2024-02-14 22:08:51
444
原创 448. Find All Numbers Disappeared in an Array(找到所有数组中消失的数字)
给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。
2024-02-14 22:04:46
461
原创 415. Add Strings(字符串相加)
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
2024-02-13 21:53:56
728
原创 441. Arranging Coins( 排列硬币)
你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。
2024-02-13 21:48:46
352
原创 392. Is Subsequence(判断子序列)
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
2024-02-12 08:00:00
547
原创 345. Reverse Vowels of a String(反转字符串中的元音字母)
给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现不止一次。
2024-02-10 23:52:33
350
原创 290. Word Pattern(单词规律)
给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
2024-02-10 23:24:34
1004
原创 704. Binary Search(二分查找)
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2024-02-09 23:53:29
384
原创 507. Perfect Number(完美数)
对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。给定一个 整数 n， 如果是完美数，返回 true；否则返回 false。
2024-02-08 23:51:05
375
原创 728. Self Dividing Numbers(自除数)
自除数 是指可以被它包含的每一位数整除的数。自除数 不允许包含 0。给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数。
2024-02-08 23:43:25
357
原创 509. 斐波那契数
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n)。
2024-02-07 23:51:31
360
原创 409. Longest Palindrome(最长回文串)
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串。在构造过程中，请注意 区分大小写。比如 “Aa” 不能当做一个回文字符串。
2024-02-07 23:31:03
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人