- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【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
207
原创 【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
140
原创 【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
132
1
原创 【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
291
原创 【AcWing】1117. 单词接龙（DFS顺序）
原题链接题目描述有一组单词，如果两个单词之间存在重叠部分（不包括包含关系，即at和attch），则可以拼凑起来，问在这一组单词中，最长可以拼凑成的长度。输入格式输出格式数据范围n≤20n≤20n≤20输入样例5attouchcheatchoosetacta输出样例23算法本题的关键在于预处理部分，即判断两个单词之间的最小重叠部分，当然必须是首尾那种。接着就是...
2020-04-07 18:22:01
163
原创 【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
230
原创 【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
184
原创 【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
260
原创 【AcWing】95. 费解的开关
题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变...
2020-04-06 08:10:49
108
原创 【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
126
原创 【AcWing】875. 快速幂
题目描述给定n组ai,bi,pia_i,b_i,p_iai,bi,pi，对于每组数据，求出aibimodpia_i^{b_i} mod p_iaibimodpi的值。
2020-04-03 16:48:37
109
原创 【神经网络】神经网络入门
神经网络入门机器学习简介机器学习应用举例分类问题 ：图像识别、垃圾邮件、异常检测(NIDS)回归问题：股价预测、房价预测排序问题：点击率预估、推荐生成问题：图像生成、生成式聊天机器人、图像风格转换机器学习应用流程机器学习岗位职责数据预处理（采集 + 去噪）特征工程（将采集的数据，能够更加容易便于计算和表示）模型训练（选择合适的模型 + 调优 MSE、F1-score、...
2020-04-02 17:32:52
106
原创 【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
89
原创 数据库导出表结构到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
200
原创 【二分总结】
二分的关键在于如何正确的划分区间，那么问题就来了：一般都是将区间划分成两个部分，如[l, mid], [mid + 1, r] or [l, mid - 1], [mid, r] 两者区别在于mid到底放在哪一个集合里面我们就用二分经典的问题lower_bound来理清代码思路。首先这里的lower_bound的定义是: 第一个 >= target的值的索引第一种写法// [0, ...
2020-03-17 17:04:16
65
原创 【Acwing】116. 飞行员兄弟
题目描述飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行，每行包含...
2020-03-11 12:09:51
139
原创 【Acwing】95. 费解的开关
题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变...
2020-03-10 20:26:50
435
原创 【AcWing】94. 递归实现排列型枚举
题目描述把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9算法1(递归)排列问题和选择问题，在于排列问题每个位置都得填数，所以需要用一个vis数组标记以前是否选...
2020-03-10 14:59:31
89
原创 【AcWing】92. 递归实现指数型枚举
递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15算法1(DFS)递归的题目都可以构造一棵递归树，当然递归树可以...
2020-03-10 14:12:46
131
原创 Springboot项目中Mybatis控制台输出sql语句
在网上找了很多种方法，最终只需要一行语句mybatis.configuration.log-impl = org.apache.ibatis.logging.stdout.StdOutImpl
2020-03-07 14:53:11
505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人