3 weixin_40994937

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 31w+

【AcWing】831. KMP字符串(模板题)

题目描述给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式输出格式数据范围1≤N≤1051≤N≤1051≤N≤1051≤M≤1061≤M≤1061≤M≤106输入样例3aba5ababa输出样例0 2算法思路:求出Next数组,可以使得每次回退时模式串不用回退到初始位置。Next数组求法:首先要明白Next[i]的定义:[1, i]区间前

2020-05-10 13:42:06

【LeetCode】56. 合并区间(双指针)

题目描述给出一组区间,将这些区间重叠的部分合并,返回一组没有重叠的区间输入格式输出格式数据范围样例输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].样例输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4]...

2020-04-16 11:48:27

【LeetCode】542. 01 矩阵(BFS)

题目链接题目描述找到矩阵中每个元素与0最小的距离,如果元素为0,则距离为0输入格式输出格式数据范围矩阵元素个数<=10000矩阵元素个数 <= 10000矩阵元素个数<=10000输入样例0 0 00 1 01 1 1输出样例0 0 00 1 01 2 1算法求最短距离,则可以想到BFS或者最短路模型,这里我们先用BFS写,最短路还不熟 T…T...

2020-04-15 11:38:34

【AcWing】1118. 分成互质组(DFS顺序)

原题链接题目描述给定nnn个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?输入格式输出格式数据范围1≤n≤101≤n≤101≤n≤10输入样例614 20 33 117 143 175输出样例3DFS本题的搜索顺序比较比较难想,此外实现代码有很多细节。#include <iostream>#include <algorit...

2020-04-09 15:49:58

【AcWing】1117. 单词接龙(DFS顺序)

原题链接题目描述有一组单词,如果两个单词之间存在重叠部分(不包括包含关系,即at和attch),则可以拼凑起来,问在这一组单词中,最长可以拼凑成的长度。输入格式输出格式数据范围n≤20n≤20n≤20输入样例5attouchcheatchoosetacta输出样例23算法本题的关键在于预处理部分,即判断两个单词之间的最小重叠部分,当然必须是首尾那种。接着就是...

2020-04-07 18:22:01

【AcWing】1116. 马走日(DFS顺序)

题目描述马走日,现在问给定一个坐标,问有多少种方法能够将整个棋盘全部走一遍,不走重复。输入格式输出格式数据范围1≤T≤9,1≤T≤9,1≤T≤9,1≤m,n≤9,1≤m,n≤9,1≤m,n≤9,0≤x≤n−1,0≤x≤n−1,0≤x≤n−1,0≤y≤m−10≤y≤m−10≤y≤m−1输入样例15 4 0 0输出样例32算法注意这题,马是走在格子里的,本题考查DFS...

2020-04-06 15:45:28

【AcWing】1113. 红与黑(连通类问题)

题目描述求某个连通块里节点数量输入格式输出格式数据范围1≤W,H≤201≤W,H≤201≤W,H≤20输入样例6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 0 0输出样例45算法特别注意m,n的含义,当时搞反了。#include <bits/stdc++.h...

2020-04-06 14:39:21

【AcWing】1112. 迷宫(DFS连通性)

题目描述给定起点和终点,问是否有这样一条路能够连通。输入格式输出格式数据范围1≤n≤1001≤n≤1001≤n≤100输入样例23.##..##..0 0 2 25.....###.#..#..###.....#.0 0 4 0输出样例YESNO算法这题就是典型的连通性问题,属于模板题,注意起点和终点可能不合法#include <bits...

2020-04-06 13:59:45

【AcWing】95. 费解的开关

题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变...

2020-04-06 08:10:49

【AcWing】97. 约数之和

题目描述假设现在有两个自然数A和B,SSS是ABA^BAB的所有约数之和。请你求出S(mod)9901S (mod) 9901S(mod)9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式出一个整数,代表S(mod)9901S (mod) 9901S(mod)9901的值。数据范围0≤A,B≤5×1070≤A,B≤5×10^70≤A,B≤5×107输入样...

2020-04-03 22:32:43

【AcWing】875. 快速幂

题目描述给定n组ai,bi,pia_i,b_i,p_iai​,bi​,pi​,对于每组数据,求出aibimodpia_i^{b_i} mod p_iaibi​​modpi​的值。

2020-04-03 16:48:37

【神经网络】神经网络入门

神经网络入门机器学习简介机器学习应用举例分类问题 :图像识别、垃圾邮件、异常检测(NIDS)回归问题:股价预测、房价预测排序问题:点击率预估、推荐生成问题:图像生成、生成式聊天机器人、图像风格转换机器学习应用流程机器学习岗位职责数据预处理(采集 + 去噪)特征工程(将采集的数据,能够更加容易便于计算和表示)模型训练(选择合适的模型 + 调优 MSE、F1-score、...

2020-04-02 17:32:52

【AcWing】282. 石子合并

题目描述设有N堆石子排成一排,其编号为1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2, 我们可以先合并1、2堆,代价为4,得到4 5 2, 又合并 1,2堆,...

2020-04-02 00:42:50

数据库导出表结构到Excel

代码如下:SELECT '字段名称','数据类型','主键','备注'UNIONSELECT COLUMN_NAME as 字段名称, COLUMN_TYPE as 数据类型, if(COLUMN_KEY='PRI','Y','N') as 主键, COLUMN_COMMENT as 备注FROM INFORMATION_SCHEMA. COLUMNSWHERE table_...

2020-03-20 00:21:40

【二分总结】

二分的关键在于如何正确的划分区间,那么问题就来了:一般都是将区间划分成两个部分,如[l, mid], [mid + 1, r] or [l, mid - 1], [mid, r] 两者区别在于mid到底放在哪一个集合里面我们就用二分经典的问题lower_bound来理清代码思路。首先这里的lower_bound的定义是: 第一个 >= target的值的索引第一种写法// [0, ...

2020-03-17 17:04:16

【Acwing】116. 飞行员兄弟

题目描述飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行,每行包含...

2020-03-11 12:09:51

【Acwing】95. 费解的开关

题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变...

2020-03-10 20:26:50

【AcWing】94. 递归实现排列型枚举

题目描述把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤9算法1(递归)排列问题和选择问题,在于排列问题每个位置都得填数,所以需要用一个vis数组标记以前是否选...

2020-03-10 14:59:31

【AcWing】92. 递归实现指数型枚举

递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤15算法1(DFS)递归的题目都可以构造一棵递归树,当然递归树可以...

2020-03-10 14:12:46

Springboot项目中Mybatis控制台输出sql语句

在网上找了很多种方法,最终只需要一行语句mybatis.configuration.log-impl = org.apache.ibatis.logging.stdout.StdOutImpl

2020-03-07 14:53:11
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。