- 博客(43)
- 收藏
- 关注
RSS订阅原创 32. 最长有效括号
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = “(()”输出：2解释：最长有效括号子串是 “()”示例 2：输入：s = “)()())”输出：4解释：最长有效括号子串是 “()()”示例 3：输入：s = “”输出：0。
2024-04-18 17:44:36
212
原创 31. 下一个排列
整数数组的一个排列 就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。
2024-04-17 16:32:23
425
原创 双指针运用：删除重复元素、移除元素
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。
2024-04-14 12:30:36
395
原创 24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-04-08 20:10:14
249
原创 23. 合并 K 个升序链表
给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下： [1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。示例 2：输入：lists = []输出：[]示例 3：输入：lists = [[]]输出：[]
2024-04-08 17:02:02
230
原创 22.括号生成
输入：n = 3 输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]输入：n = 1 输出：[“()”]
2024-04-07 17:09:03
222
原创 如何理解“Vision Transformer has much less image-specific inductive bias than CNNs”，关于CNN中的inductive bias
但是使用基于CNN的方法还是存在感受野有限的问题，不能很好的建模长远的依赖关系（全局信息），而基于transformer的方法可以很好的建模全局信息但是transformer反而缺乏类似于CNN的归纳偏置，这些先验信息必须通过大量的数据来进行学习弥补，所以小的数据在CNN上取得的效果一般优于基于transformer的方法。训练基于CNN的方法通常只需要一个较小的数据集，而训练基于transformer的方法一般需要再大的数据集上进行预训练。inductive bias（归纳偏置）实际上是一种先验知识。
2023-07-22 11:19:45
402
原创 VIT中PatchEmbed、MultiHeadAttention代码详解（PyTorch）
相信看到本文的小伙伴基本都是了解了VIT为何物，否则也不会对PatchEmbed感兴趣，所以本文只对VIT做一个简单的介绍。VIT是Vision Transformer的简称，是将Transformer模型运用在图片上的一个重要的网络模型，也是Transformer四大核心模块之一。其思想就是将图片分块再拼接形成如同文本数据一般的序列数据，方便将数据输入到Transformer网络中。
2023-07-12 13:43:55
2829
原创 pytorch多分类问题 CrossEntropyLoss()函数的输入size/shape不一致问题
这是因为在CrossEntropyLoss()函数的内部，会将传入的target转化为独热编码的格式，这样就会使target的size从[batch_size] =》 [batch_size, class_num]了。故究其原因，就是CrossEntropyLoss()函数的内部会将target转化为独热编码，所以输入的时候直接将[batch_size] 的target(存放的是batch_size个对应类别标签) 输入进去即可。output应该和target的size是一一对应，才可以实现损失值的计算。
2023-07-09 12:55:24
1254
原创 pip安装失败解决
trusted-host http://pypi.douban.com 这是为了获得ssl证书的认证。从官网下载好的包，直接复制到这里就好了。若清华源安装失败，可能是网速慢。
2023-07-08 09:27:47
1106
原创 pytorch 完整的深度学习流程：数据加载、模型训练到模型测试（详细代码）
自定义数据集需要继承DataSets类，并实现__getItem__ 和 __len__方法class MyDataset(Dataset) : #需要继承torch.utils.data.Dataset类 def __init__(self) : # 初始化文件路径或文件名列表。# 初始化该类的一些基本参数。pass def __getitem__(self , index) : # 1、从文件中读取一个数据（例如，plt.imread）。
2023-06-04 09:31:07
2246
原创 pytorch中使用可视化工具：TensorBoard
其中tag为图表标题，scalar_value为图标的纵坐标，global_step为横坐标。运行程序后，在终端输入如下代码进行图表查看。显示如下链接，点击后可进入查看。
2023-04-21 15:36:45
172
原创 深度学习笔记01
由上可知，Dataset是一个抽象类，需要继承才能使用，且有两个需要实现的方法 ‘再测试一下dataset是否创建成功。图片显示成功，dataset实现成功。首先自己建立一个dataset。
2023-04-21 14:06:57
87
原创 SpringBoot+LayUI+Mybatis-Plus实现用户信息展示及分页
前言实现基本的用户信息展示和分页是写一个项目的基础，接下来我将尽可能详细的给大家演示如何使SpringBoot+LayUI+Mybatis-Plus实现用户信息展示及分页首先编写简单的前端页面<!DOCTYPE html><html xmlns:th="http://www.thymeleaf.org"><head> <meta charset="UTF-8"> <title>Title</title>
2021-08-30 16:25:54
1054
原创 SpringSecurity对密码进行加密（与md5加密对比）
前言使用springboot开发项目的时候，对于登录功能，我们都会对用户的密码进行一个加密，以保证对用户账号的安全性做保障，接下来我将演示如何使用SpringSecurity对密码进行加密在演示SpringSecurity的加密之前，首先看一下spring本身提供的md5的加密的方式@Testpublic void test(){ //md5加密 String password = DigestUtils.md5DigestAsHes("123456".getBytes()); System.
2021-08-25 11:51:49
1328
原创 MyBatis-Plus中各单表操作方法的使用（巨细）
前言众所周知，MyBatis-Plus是对MyBatis的功能的强化，而其较为重要的强化便是BaseMapper类中的各单表操作的方法，极大的改善了对数据库的单表操作，简化了代码，所以对于这些方法的掌握还是很重要的首先奉上方法预览public interface BaseMapper<T> extends Mapper<T> { int insert(T entity); int deleteById(Serializable id); int de
2021-08-16 21:02:58
1965
1
原创 MyBatis-Plus中的@TableId,@TableField注解详解
@TableId作用：用于设置id的生成策略，即设置id是如何生成的package com.baomidou.mybatisplus.annotation;import lombok.Getter;/*** 生成ID类型枚举类 ** @author hubin * @since 2015-11-10 */ @Getter public enum IdType { /** * 数据库ID自增 */ AUTO(0), /** * 该类型为未设置主键类型 */ NO
2021-08-16 16:17:50
14657
原创 SpringBoot整合MyBatis-plus（超详细）
前言MyBatis-Plus是MyBatis的增强工具，就如同springboot之于spring，只对其功能进行了增强，而未对其本质做出改变，是为了简化开发提高效率而诞生SpringBoot整合MyBatis-Plus1.使用Spring Initializr快速创建一个springboot工程2.导入相关坐标依赖<dependencies> <dependency> <groupId>org.springframew
2021-08-15 15:43:29
21704
1
原创 JdbcTemplate方法详解（超详细）
概念这是Spring对JDBC的简单封装，提供了一个JDBCTemplate对象简化JDBC的开发步骤（1）导入jar包*commons-logging-1.2.jar*spring-beans-5.1.10.RELEASE.jar*spring-core-5.1.10.RELEASE.jar*spring-jdbc-5.1.10.RELEASE.jar*spring-tx-5.1.10.RELEASE.jar（2）创建JdbcTemplate对象JdbcTemplate templ
2021-07-05 08:44:36
2440
原创 数据库连接池介绍以及Druid的使用
1. 概念：其实就是一个容器(集合)，存放数据库连接的容器。当系统初始化好后，容器被创建，容器中会申请一些连接对象，当用户来访问数据库时，从容器中获取连接对象，用户访问完之后，会将连接对象归还给容器。2. 好处：1. 节约资源2. 用户访问高效3. 实现：1. 标准接口：DataSource javax.sql包下的1. 方法：* 获取连接：getConnection()* 归还连接：Connection.close()。如果连接对象Connection是从连接池中获取的，那么调用Co
2021-07-04 21:09:23
103
原创 web入门：JDBC详解（含代码实例）
一.概念jdbc的本质是一套操作所有关系型数据库的规则，即接口，只需导入数据库驱动jar包，就可以使用这套接口对数据库进行操作二.基本步骤1.导入驱动jar包 mysql-connector-java-5.1.37-bin.jar（注意：若mysql版本在8以上，就导入8以上的jar包），将jar包导入到web/WEB-INF/lib目录下jar包的下载和详细说明.2.注册驱动Class.forName(“com.mysql.jdbc.Driver”);3.获取数据库连接Connect
2021-07-04 20:57:38
727
原创 JDBC驱动jar包的下载和导入
学JDBC必不可少的需要下载和导入驱动jar包，在这个过程中，相信不止我一个人犯了傻吧，下面是jar包的一个下载地址驱动jar包下载注意：这个jar包是8.0.23版本的，只支持jdk1.8以上的版本，1.8以下的应该去找5.*版本的jar包为了不让各位糊涂，可以看一下下面的这张表，对应下载Connector/J 版本JDKJREMYSQL服务器版本81.8.x.1.8.x.5.6,5.7,8.05.11.5.x和1.8.x.1.5.x，1.6.x，1.7.x
2021-03-24 18:04:46
23893
原创 L1-011 A-B (20 分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’s a fun game!aeiou输出样例：I lv GPLT! It’s fn gm!思路
2021-02-13 17:28:43
196
原创 MySQL约束
MySQL约束约束类型：1.主键约束主键，又称主码，是表中一列或多列的组合主键约束要求列的数据唯一，并且不允许为空语法规则字段名 数据类型 PRIMARY KEY [默认值]单字段主键如：CREATE TABLE mydb1( id INT(11) PRIMARY KEY, name VARCHAR(25), deptId INT(11), salary FLOAT);或者多字段主键如：CREATE TABLE mydb1( id I
2021-02-13 17:09:50
105
原创 L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^31）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：
2021-02-10 10:05:48
80
原创 L1-003 个位数统计 (15 分)
L1-003 个位数统计 (15 分)给定一个 k 位整数 N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出
2021-02-09 10:59:55
143
原创 7-8 最短路径之Dijkstra (10 分)
7-8 最短路径之Dijkstra (10 分)本题目要求通过读入无向网的边的信息（省略了各顶点的信息，仅用顶点编号来表示），构造图，并利用Dijkstra算法，求出指定源点到其它各点的最短路径。输入样例:第一行，两个整数，顶点数vN和边数eN。 以后若干行，是相关边的信息，无向图的边是对称的，只输入一半的边（小编号到大编号的，间以空格），最后两行各一个整数，前一个指定源点，后一个指定的查询的终到点。 （注意，示例中34条边，只输入了17条边的信息）10 340 1 20 3 51 2 5
2021-02-08 11:22:13
707
原创 7-6 单源最短路径 (10 分)
7-6 单源最短路径 (10 分)请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点，编号为0至n-1，以顶点0作为源点。输入格式:输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值。各边并非按端点编号顺序排列。输出格式:输出为一行整数，为按顶点编号顺序排列的源点0到各顶点的最短路径长度（不含源点到源点），每个整数后一个空格。如源点到某顶点无
2021-02-06 15:27:20
2736
1
原创 7-9 小字辈 (25 分)
7-9 小字辈 (25 分)本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首
2021-02-04 17:06:22
325
原创 7-8 城市间紧急救援 (25 分)
7-8 城市间紧急救援 (25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的
2021-02-04 09:45:30
1271
原创 二叉树的最小深度
二叉树的最小深度题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。**说明：**叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5本题有多种写法，殊途同归都是用的递归二叉树的定义：/** * Definition for a binary tree node. *
2021-02-03 16:22:21
119
原创 MySQL安装（zip版）步骤和注意细节
MySQL安装（zip版）步骤和注意细节下载地址： MySQL下载第一步将下载好的压缩包解压到你想放置的地方，展现的目录如下，我们需要自己创建一个my.ini文件[mysql]default-character-set=utf8[mysqld]# 设置3306端口port = 3306# 设置mysql的安装目录basedir = E:\\MYSQL\\mysql-8.0.23-winx64\\# 设置mysql数据库的数据的存放目录datadir = E:\\MYSQL\\my
2021-02-02 10:58:43
143
原创 The current server installed: mysql错误
The current server installed: mysql错误说明以前安装过，删除的时候并没有删除干净解决办法用管理员方式打开cmd操作方法：C:\Windows\System32 下找到cmd.exe 鼠标右键以管理员身份运行然后输入mysqld-nt install 即可...
2021-02-02 10:10:32
1852
原创 7-5 整除光棍 (20分)
7-5 整除光棍 (20分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示： 一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能
2021-01-31 15:19:13
244
原创 7-4 倒数第N个字符串 (15分)
7-4 倒数第N个字符串 (15分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤10^5）。输出格式：
2021-01-31 13:59:13
108
原创 7-3 矩阵A乘以B (15分)
7-3 矩阵A乘以B (15分)给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。输出格式：若输入的两个矩阵的规模是匹配的，则按照输入的格式输出
2021-01-31 11:22:53
3485
2
原创 7-2 装睡 (10分)
7-2 装睡 (10分)你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。输出格式：按照输入顺序检查每个
2021-01-31 10:16:09
1048
原创 7-1 打折 (5分)
7-1 打折 (5分)去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输入样例：988 7输出样例：691.60代码如下：#include<iostream>
2021-01-31 10:07:52
1112
2
原创 7-7 阅览室 (20分)
7-7 阅览室 (20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2021-01-31 09:59:56
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人