- 博客(23)
- 收藏
- 关注
RSS订阅原创 Java实现2020年第十一届蓝桥杯第一次校内模拟赛
2020年蓝桥杯校内模拟赛(Java版)第一题 单位变换题目【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路1G=1024M15.125*1024=15488答案15488第二题 正约数个数/*【问题描述】12000...
2020-03-28 21:57:05
1183
原创 mysql5.5不支持datetime类型且默认值为now的字段问题
史上最坑版本问题bugmysql5.5不支持datetime类型且默认值为now的字段网课用到了datetime类型且默认值为now 然后按照老师给的代码来 一直抛出异常:BadSqlGrammarException.折腾了我一晚上百度没有查到相关问题 后来才发现 原来是mysql 版本问题如果是在sql语句传参时使用datetime的now可以使用java.util.Date包的D...
2020-03-28 16:17:05
1061
原创 卸载mysql5.5 安装mysql5.7
卸载mysql5.5MySQL5.5如果卸载不干净的话，再次安装MySQL数据库会造成安装失败的情况，所以先完全卸载旧版本mysql5.5。1.停止MySQL服务win+r打开sevices.msc在服务里面找到MySQL，停止它也可以用命令关闭MySQL服务：在命令行里面输入“net stop mysql”,按回车键，就停止了mysql服务2.控制面板–>程序和功能–>...
2020-03-28 16:15:06
1332
原创 动态规划常见模型之背包专题
背包问题专题背包问题常见以下几种01背包模型特点：每种物品只有一个，且要么选要么不选，有01两种状态因而以01得名。有限制范围，常见体积或者重量限制，一般用二维数组dp[i][j]表示状态,其中第一个维度表示可选范围，第二个维度表示容量等限制范围。完全背包模型特点：与01背包相似，唯一不同的是，完全背包的物品是由无限个。01背包问题题目描述给定N个物品,每个物品有一个重量W和一个价...
2020-03-26 17:12:29
656
原创 动态规划常见模型之序列专题
常见动态规划模型动态规划理论见：算法Day6——动态规划常见模型有以下三种：最大子段问题最长上升子序列dp[i]表示以i号元素为结尾的最长上升子序列长度最大公共子序列dp[i][j]表示s1前i个元素和s2前j元素的公共子列长度最大子段和问题最大子段和就是所有子段中和最大的例如：-2 11 -4 13 - 5 -2最大子段和就是：11+（-4）+13=20packag...
2020-03-26 16:52:53
520
原创 图解动态规划入门
动态规划入门（1）一维递推（2）二维递推一维递推爬楼梯方案数/*有一楼梯共n级，刚开始你在第0级，若每次只能跨上一级或二级， * 要走上第n级，一共有多少种走法？ * 递推基 f(1)=1; f(2)=23级时最后一步为1/2级 那么前面就是2/1级 所以方案数为级数为1和2之和 级数 方案数 1 1 2 2 3 3 4 5 5 8 6 13 7 2...
2020-03-24 23:47:20
370
2
原创 算法Day7：动态规划——背包、序列专题
动态规划思路：用一个表（常见数组）来记录所有已解子问题的答案。不管该子问题以后是否被用到，只要他被计算过就将结果填入表中，也叫打表法。本阶段状态=（上一个阶段状态+上一个阶段决策）应用：一维：上升子序列模型 背包模型二维：最长公共子序列问题一般步骤：确定状态（一是般先确定dp数组所表示的意义）找到状态转移方程思考：当前面临一个状态，它有可能是从哪儿来的？状态转移方程要保证当...
2020-03-24 23:34:00
1416
原创 广度优先搜索（BFS）类专题
理论笔记见博客：算法Day5——广度优先搜索笔记求迷宫最短路径/*给一个n行m列的迷宫,'S'表示迷宫的起点，'T'表示迷宫的终点，'*'表示不能通过的点，'.'表示可以通过的点。现在要求从'S'出发走到'T',每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次，问是否能够到达终点可以的话求出最短路，如果不可以输出-1。 *//*测试数据：5 6....S*...
2020-03-20 17:17:55
324
原创 算法Day6：广度优先搜索——最短路径问题
BFS思想：DFS的主要的思想就是一条路走到黑。例如：有N个阶段，第N个阶段走不通，就回退到第N-1个阶段尝试其他的可能。而BFS维护的是一种层次关系，按照状态的层次扩展，先搜完走一步能到达的所有点，每次离根节点越近的越先扩展。应用：当要求最短路时，可以考虑用BFS（当然DFS在数据范围比较小的时候也OK），要求所有符合条件的情况时，考虑用DFSBFS，跟DFS差别不太大，还是由三个部...
2020-03-20 17:06:35
3238
原创 Java实现蓝桥杯 垒骰子
解法一、dfs暴力法/*题目描述垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘；有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同...
2020-03-16 08:47:41
1016
原创 Java实现蓝桥杯第六届2015年真题
t02_立方变自身/*题目描述观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 1 8^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？请填写该数字，不要填写任何多余的内容或说明性的文字。 答案：61 18 817 1718 1826 262...
2020-03-16 08:43:52
348
1
原创 快速幂运算和矩阵乘法
一、数字快速幂求x的n次方package 分治法;public class 快速幂_初始版 { /* * 以最快速度求x的n次方 * 时间复杂度：O(log n) */ public static long quick_Pow(long x,int n) { if(n==1) return x; long temp=x;//x的一次方 int i=1; ...
2020-03-16 08:41:50
681
原创 回溯法之生命之树
回溯法Q2——生命之树生命之树这道题是参考了南墙的代码的我之前做这种图的都是将顶点邻接关系存储在邻接矩阵中的，之前在蓝桥杯大臣的旅费这道题中有用过自定义图结构，这道题也类似。我对dfs并不陌生不过，倒是没有想到用回溯来统计每个结点的最大和谐值，通常是回溯后取消标记。/*生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的...
2020-03-09 17:22:44
186
原创 深搜之抽象类DFS
最近刷了一些蓝桥杯的真题，这次就总结一下没有图的抽象类的深搜下面是从刷的蓝桥杯真题和计蒜客中总结的一些抽象dfs题型抽象深搜常见有以下两种类型： **1.凑算式类 2.排列组合类**
2020-03-09 16:04:32
637
1
原创 深搜之迷宫类
常见的迷宫类搜索可以分为以下5种类型 1. 找一组可行解（判断是否可行） 2. 所有可行解 3. 最优解（通常见最少步数） 4. 计算连通块数目 5. 求最大连通块
2020-03-08 19:25:12
1791
2
原创 算法Day5：深度优先搜索——迷宫类深搜与抽象类深搜
DFS思想:就是一条路走到黑。例如：有N个阶段，第N个阶段走不通，就回退到第N-1个阶段尝试其他的可能。DFS题型：可以分为以下两类迷宫类,这一类是比较具体化的。详见我写的博客。抽象类。详见我写的博客。...
2020-03-08 16:31:32
1025
原创 算法Day4：分治法——快排、归并排序、最大子序列问题
分治法（divide&conquer）思想： 分而治之步骤： 先找重复性{最近重复性，最优重复性（动态规划）} 分解成子问题（结构一样规模不同所以适用递归） 最后组合每个子问题的结果(1)将原问题分解成若干个较小的子问题（子问题与原问题结构一样，只是规模不一样）(2)子问题又不断分解成规模更小的子问题，直到不能再分解或可以轻易计算出子问题的解(3)利用子问题的解推导出原问题的解...
2020-03-02 13:07:40
955
1
原创 分治法之图解快速排序
分治法Q3——快速排序package 分治;public class 快速排序 { /**快速排序法 分治实现 * 重点在分区根据分区方法不同分为：单向扫描法 双向扫描法 * template:1.terminator 2.process(prepare data,split your big problem) * 3.drill down ,merge 4.rever...
2020-03-01 22:50:51
694
原创 递归法之二分查找
递归法Q3——二分查找package 递归;/*template：1.terminator 2.drill down 3.reverse states*/public class 二分查找 { int binarySearch(int []nums,int begin,int end,int target) { if(begin<=end) { int mid=begin...
2020-03-01 19:26:29
132
原创 分治法之图解最大子序列和
分治法Q1——最大子序列和/*问题描述（最大区段问题）给定一个长度为n的整数序列，求它的最大连续子序列和-2,1,-3,4,-1,2,1,-5,4 最大连续子序列和为4+（-1）+2+1=6注意题目说最大没有说最长*/package 分治法;public class 最大连续子序列 { /**解法一：暴力枚举法 * 时间复杂度 O(n^3) * 空间复杂度 O(1)...
2020-03-01 15:19:50
2827
原创 算法Day3：回溯法——N皇后问题
可以使用位运算压缩空间如我之前的博客在解决N皇后问题时，使用Byte和short类型存储列和斜线的状态：回溯法之N皇后的三种解法位运算知识：基本类型的位数一个字节等于8位 1byte = 8bit。char占用的是2个字节 16位，所以一个char类型的可以存储一个汉字。整型：byte:1个字节 8位short ：2个字节 16位int ：4个字节 32位long...
2020-03-01 14:29:43
1290
原创 回溯法之N皇后的三种解法
回溯法Q1——N皇后/*n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。给定一个整数 n，返回 n 皇后不同的解决方案的数量。*/解法一：暴力法package 回溯;public class N皇后_整型数组标记 { int ways; /* * cols数组...
2020-03-01 13:46:18
1303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人