- 博客(15)
- 收藏
- 关注
RSS订阅
1原创 字符串匹配之KMP
文章目录前言一、KMP是什么？二、代码实现（Java）1.KMP算法2.暴力求解总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、KMP是什么？KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心
2021-04-07 16:04:38
262
原创 蓝桥杯01背包问题
文章目录算法提高 01背包问题描述输出格式读入数据推导过程算法提高 01背包资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输.
2021-04-05 21:48:43
316
原创 排序算法之归并排序
排序算法之归并排序话不多说 直接上代码代码如下（示例）：package com.MySort;import com.MyFunctions.GetRodomArrays;import java.util.Arrays;public class MargeSort { public static void main(String[] args) { int arr[] = GetRodomArrays.acquireUniqueArr(15,10); Sy
2021-03-24 16:43:13
84
原创 十大排序之插入排序
插入排序文章目录插入排序前言一、什么是插入排序？代码实现前言插入排序在小数据规模还是比较优秀的算法，而且实现也相对简单，这里简单进行介绍提示：以下是本篇文章正文内容，下面案例可供参考一、什么是插入排序？插入排序像是我们排序一份扑克牌，对于小的元素向前进行比较，将这个扑克牌插入到合适的位置上。直到手里的牌全部有序。可以借助这个图片来进行理解（图片来自百度百科）：代码实现代码如下（示例）：package com.MySort;import com.MyFunctions.GetR
2021-03-21 10:43:47
95
原创 数独
数独文章目录数独前言深搜解法（Java）总结前言 数独每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填上数字，使得每一行，每一列以及每一个3x3宫都没有重复的数字出现。深搜解法（Java）练习dfs的基础题目（如有错误欢迎评论指正谢谢）每行都有注释嗷~代码如下（示例）：import java.util.Arrays;import java.util.Scanner;public class 数独游戏 { public static void
2021-03-16 16:57:52
147
原创 LCS
最长子序列（LCS）当初备战蓝桥杯所学习的dp算法，加上了详细注释（程序小白欢迎指正）由于注释比较详细这里不做过多赘述文章目录最长子序列（LCS）Longest common subsequentLongest common subsequent最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。提示：以下是本篇文章正文内容，下
2021-03-13 16:53:17
740
原创 括号匹配
括号匹配检测表达式中的括弧是否匹配假设表达式中包含三种括弧：小括弧（），中括弧[]，大括弧{}，这三种括弧可以任意嵌套。(3+5)*[ 3-6] -{23/4}+([{}])。对于任意一个左括弧都有一个右括弧进行匹配那么就说这个括号整体是合法的。栈结构的经典例题，使用栈来对括号进行一个“匹配”的实现。代码如下（未包含测试类）import java.util.Stack;public class macthingOfBrackets { public static boolean
2021-02-28 21:32:24
159
原创 全排列Ⅱ
全排列Ⅱ（递归模板）蓝桥杯常考全排列掌握一套全排列的模板就尤为重要，一下为全排列递归模板代码：import java.util.Arrays;public class 全排列Ⅱ { public static void main(String[] args) { char[] chars = "ABC".toCharArray();// int [] arr = {1,9,4,9}; f(chars,0); } /**
2020-12-07 23:23:11
87
原创 全排列Ⅰ（迭代&递归）
全排列Ⅰ（迭代&递归）第十一届蓝桥杯国赛JavaC组中含有大量的全排列加检查例如给你一串字符“ABC”那么它的全排列就是：ABCACBBACBCACABCBA那么如何来实现全排列呢？以下分别使用迭代和递归来实现全排列// An highlighted blockpackage 全排列;import java.util.ArrayList;public class 字符串全排列 { public static void main(String[] args
2020-12-03 15:38:52
151
原创 RandomAccessFile写入文件异常情况
RandomAccessFile写入文件异常情况读取文件的数字并改写时，数字的位数发生改变时write（）方法写入数据出错问题Example：文件读入10后减一 写回times.txt;出现的情况：这个数字显然不是我们想看到的。原因时原来的两位数字读取后 只要写入一位，虽然指针设置为0（也就是从头开始）但是写入的位数比之前少，导致原来数据的残留。解决代码import java.io.IOException;import java.io.RandomAccessFile;publi
2020-12-02 09:21:39
1719
原创 蓝桥杯历届试题字母阵列
蓝桥杯Java字母阵列仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗？FOAIQNALWIKEGNICJWAOSXD
2020-11-11 15:56:31
3984
原创 Java快排实现代码
Java快排实现代码单指针扫描package com.MySort;import com.MyFunctions.GetRodomArrays;import com.MyFunctions.SwapArraysDoucment;import java.util.Arrays;public class QuicSort { public static void main(String[] args) { int arr[] = GetRodomArrays.getNo
2020-09-27 10:31:43
302
原创 蓝桥杯匹配对局Java
蓝桥杯匹配对局Java参考代码#问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？参考代码package 算法训练;i
2020-09-27 08:15:56
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人