- 博客(348)
- 收藏
- 关注

原创 字符串的模式匹配:kmp算法
这一次我们来讲解kmp算法,这是一种更高效的算法,但是很多人就会疑问了,这个算法还是比较困难的你能讲好?面对你们的这些疑问,我只能说。
2023-10-19 22:29:16
157

原创 字符串的模式匹配:BF算法
也就是说,我们要让串T与串S进行模式匹配,其实就是找一段S串中的子序列,这个子序列中的字符与串T对应相等,但是我们并不知道这一个子序列从哪里开始,甚至我们都不知道是否存在这样一个子序列。当所有的字符都匹配上了,我们就说在T串是S串的一个子串,其中有一个环节没有匹配上,那么就说明要么首字符没有匹配上要么中间字符没有匹配上,那么我们就说T串不是S串的一个子串。其中T串的长度小于等于S串(否则的话T串不可能是S的子串),如果T串是S串的一个子串,那么在S串中一定存在这样一个串。
2023-10-08 23:24:14
237

原创 张量操作:einops库
einops库einops库指导文档einops是一个用于张量操作的库,可以让开发者方便的对张量进行操作,现在已经支持包括但不限于numpy,tensorflow,pytorch等多种框架。
2023-08-31 09:42:17
1212

原创 深度学习入门:训练集、验证集、测试集
大家好,好久不见,也不知道大家有没有想我,最近事情比较多一直没有时间发文章。在深度学习的过程中我们可能会经常听说三种数据集,即训练集、验证集、测试集,但是这三个集合之间有什么异同我们可能很难弄明白其中之间的关系,尤其是验证集与测试集,今天我们就来讲一讲这三种集合之间的关系。
2023-07-17 22:54:18
13890
9

原创 软件安装:pytorch环境配置
总的来说分为以下几步下载anaconda--------->下载相关驱动(此项一般都不需要弄)--------->创建新的环境---------->去pytorch官网配置下载链接------------>下载安装pytorch------------->将anaconda创建的环境加入到pycharm中好的小伙伴们,今天的分享到此为止,期待下一次的与大家分享,我是你们的好伙伴apprentice_eye一个致力于让知识变的易懂的博主。小伙伴们,点个关注再走吧!!!
2023-07-03 22:32:10
5565

原创 深度学习入门:张量介绍
按照我们的惯例,我们先去官网上查看一下官方文档是怎样描述张量的张量张量是一个类似于数组与矩阵的专用的数据类型。在PyTorch中,我们使用张量来编码模型的输入输出与模型的参数。除了张量可以在GPU或者其他硬件加速器上运行之外,张量类似于NumPy的n维数组。实际上,张量和NumPy数组通常可以共用底层内存,从而消除复制数据的需要。张量也对自动微分进行了优化(我们将在后面的Autograd一节中看到更多相关内容),如果你对n维数组熟悉的化,那你也将对张量API非常熟悉。如果不熟悉的话,跟着做。
2023-05-15 19:49:48
1686
1
原创 如何下载安装配置MySQL数据库
这个是进行配置MySQL的端口,保持默认就行。选好之后点击next进入下一步。执行完毕之后点击next。根据自己的需要进行选择。选择好之后点击next。我选择的强密码加密认证。
2025-03-27 10:16:38
424
原创 Graph Guided Transformer论文精读
抛出问题:基于深度学习的框架在将平衡局部空间结构信息的时候对于区域信息的特征建模能力会下降!紧接着提出一个G²T(Graph–guided transformer)模型,整个网络的框架为:首先使用卷积块获取像素级别的特征同时对于输入的HSI信息通过在超像素尺度上的语义获取无向图,然后使用图引导自注意力机制对于超像素节点间进行全局和局部相关性建模,之后将像素级特征和超像素级区域特征进行集成用于生成HSI的分类结果。论文所给代码下载地址。
2024-07-23 11:37:49
744
原创 计算机组成原理笔记:第二章(白中英版)
数据与文字的表示方法数据格式在计算机中对数据进行表示实际上使用计算机中的高低电平对现实中的数据进行表示,例如如果想表示现实中的自然数,我们知道计算机中的数据是用二进制来表示的,每一个位表示一个二进制位,计算机能够表示的最大数字取决于计算机的容量,但无论如何计算机的容量是有限的,用有限模拟无限这是不可能的,如果要表示的数据是整数,这些存储空间表示的数字一定在一个有限的范围中,在表示实数时也是同理,因为有限不能表示无限所以在表示实数的时候存在精度问题。所以在计算机表示数的时候要考虑下面几个因素:要表示
2024-07-04 11:44:36
1233
原创 java考试题20道
C. 源文件必须命名为E.java,编译无错误。D. (short)10 + 'a’的结果是short类型的数据。C. 如果源文件中有多个类,那么至少有一个类是public类。B. (int)5.8 + 1.0的结果是int类型的数据。B. Java语言是1995年5月IBM公司推出的编程语言。C. Java语言的名字是印度尼西亚一个生产咖啡的岛名。C. ‘苹’ + '果’的结果是int类型的数据。D. Java源文件的扩展名为.txt。A. 源文件的名字必须是A.java。D. 源文件中E类不是主类。
2024-07-04 11:39:25
590
原创 最长公共子序列问题的求解
假设有两个字符串A和B,A字符串的组成为AA0A1A2......An−1BB0B1B2......Bm−1要寻找这两个字符串的公共子序列还是最长的那个,这怕是有点难哦!
2024-05-29 21:24:13
1042
原创 学习笔记:计算机算法设计与分析第一章
算法是指解决问题的一种方法或一种过程。更严格的讲,算法是由若干条指令组成的有穷序列。算法具有以下四种性质:1.输入:有零个或多个由外部提供的量作为算法的输入。2.输出:算法产生至少一个量作为输出。3.确定性 :组成算法的每一条指令是清晰的,无歧义的。4.有限性:算法中每条指令执行的次数是有限的,执行每条指令的时间也是有限的。程序和算法不同,程序是算法的具体实现,程序可以不满足算法的性质4,如操作系统是在一个无限循环中执行的程序。
2024-05-06 13:24:42
629
原创 问题解决:关于tomcat无法连接问题的解决
首先去,下载tomcat进入tomcat官方网站之后,查看jdk应该对应的tomcat版本,点击图示的按钮点击完毕之后,可以看到下述的页面图中的表格可以看到对应的jdk版本与tomcat的版本之间的关系对照图中的表格找到对应的下载页面,开始下载tomcat点击对应的tomcat超链,可以进入对应的tomcat的下载页面,下面可以看到不同的包widows选择下图所示的即可然后进行解压,解压的未知就是安装的位置。安装完成之后,开始配置环境变量。
2024-03-17 23:11:34
1233
原创 349. Intersection of Two Arrays(两个数组的交集)
给定两个数组 nums1 和 nums2 ,返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。
2024-02-26 13:19:12
468
原创 303. Range Sum Query - Immutable(区域和检索 - 数组不可变)
给定一个整数数组 nums,处理以下类型的多个查询:计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right。
2024-02-26 13:00:09
563
原创 145. Binary Tree Postorder Traversal(二叉树的后序遍历)
给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历。
2024-02-22 08:00:00
442
原创 144. Binary Tree Preorder Traversal(二叉树的前序遍历)
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。
2024-02-21 08:00:00
676
原创 492. Construct the Rectangle(构造矩形)
作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。返回一个 数组 [L, W],其中 L 和 W 是你按照顺序设计的网页的长度和宽度。
2024-02-20 20:44:47
414
原创 112. Path Sum(路径总和)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum。如果存在,返回 true;否则,返回 false。叶子节点 是指没有子节点的节点。
2024-02-20 08:00:00
417
原创 21. Merge Two Sorted Lists(合并两个有序链表)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2024-02-19 08:00:00
523
原创 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
853
原创 119. Pascal‘s Triangle II(杨辉三角 II)
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
2024-02-18 13:03:01
389
原创 27. Remove Element(移除元素)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2024-02-18 12:41:18
412
原创 20. Valid Parentheses(有效的括号)
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
2024-02-18 12:30:38
393
原创 14. Longest Common Prefix(最长公共前缀)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
2024-02-18 12:25:05
529
原创 463. Island Perimeter(岛屿的周长)
给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。
2024-02-17 21:10:53
491
原创 482. License Key Formatting(密钥格式化)
给定一个许可密钥字符串 s,仅由字母、数字字符和破折号组成。字符串由 n 个破折号分成 n + 1 组。你也会得到一个整数 k。我们想要重新格式化字符串 s,使每一组包含 k 个字符,除了第一组,它可以比 k 短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。返回 重新格式化的许可密钥。
2024-02-16 21:02:07
490
原创 476. Number Complement(数字的补数)
对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。例如,整数 5 的二进制表示是 “101” ,取反后得到 “010” ,再转回十进制表示得到补数 2。给你一个整数 num ,输出它的补数。
2024-02-16 20:28:47
495
原创 461. Hamming DistanceI(汉明距离)
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y,计算并返回它们之间的汉明距离。
2024-02-15 20:55:45
379
原创 459. Repeated Substring Pattern( 重复的子字符串)
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
2024-02-15 20:50:33
721
原创 455. Assign Cookies(分发饼干)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j]。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。
2024-02-14 22:08:51
501
原创 448. Find All Numbers Disappeared in an Array(找到所有数组中消失的数字)
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
2024-02-14 22:04:46
500
原创 415. Add Strings(字符串相加)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。
2024-02-13 21:53:56
790
原创 441. Arranging Coins( 排列硬币)
你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。
2024-02-13 21:48:46
413
原创 392. Is Subsequence(判断子序列)
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
2024-02-12 08:00:00
607
原创 345. Reverse Vowels of a String(反转字符串中的元音字母)
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。
2024-02-10 23:52:33
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人