算法
weixin_45817187
这个作者很懒,什么都没留下…
展开
-
LCS LIS Java模板
LCSimport java.util.Arrays;import java.util.Scanner;public class 最长公共子序列 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); sc.nextLine();原创 2021-05-19 15:33:28 · 90 阅读 · 0 评论 -
Java背包模板
01背包import java.util.Scanner;public class _01背包 { public static void main(String[] args) { Scanner sc= new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] v = new int[n+1]; int[] w = new原创 2021-05-19 15:27:31 · 105 阅读 · 0 评论 -
最长公共子序列(LCS)DP
if(a[i]==b[i]) LCS(i,j) = LCS(i-1,j-1)+1else LCS(i,j) = max(LCS(i-1,j),LCS(i,j-1))题目链接:Building Bridgeshttps://codeforces.com/gym/102254/problem/B本质考点是最长公共子序列,LCSpackage IME_ST_2019;import java.util.Arrays;import java.util.Scanner;public class Bu原创 2020-12-02 20:43:20 · 86 阅读 · 0 评论 -
分考场
分考场算法dfs题目题目描述n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求最少需要分几个考场才能满足条件。输入第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识(编号从1开始)。 输出一行一个整数,表示最少分几个考场。样例输入 Copy581 21 31 42 3原创 2020-11-29 13:51:56 · 144 阅读 · 0 评论 -
CCPC考前模板总结(延续蓝桥杯模板)
package src;import java.util.Scanner;public class 模板 { public static void main(String[] args) { } /** * 最小公倍数 */ static long gcd(long a, long b) { return b == 0 ? a : gcd(b, a % b); } /** * 最大公约数 *原创 2020-11-20 21:42:17 · 378 阅读 · 0 评论 -
蓝桥:穿越雷区 bfs+队列
穿越雷区算法:bfs、队列题目:/** * X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 * 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? * 已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。 * 例如: * A + - + - * - + - - + * - + + + - * + - + - + * B + - + - * 坦克车原创 2020-11-08 11:03:58 · 78 阅读 · 0 评论 -
Leecode:数组中的最长山脉
数组中的最长山脉难度:中等题目链接:https://leetcode-cn.com/problems/longest-mountain-in-array/题目: 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length -原创 2020-11-01 15:26:55 · 135 阅读 · 0 评论 -
Leecode:回文链表
回文链表难度:简单题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/题目:请判断一个链表是否为回文链表示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true法一:/**我的思路**//* 用list将所有节点的val存下来,用双指针判断即可*//**我的代码**/import java.util.ArrayList;import jav原创 2020-10-25 08:52:50 · 62 阅读 · 0 评论 -
蓝桥基础模板
import java.util.Scanner;public class 模板 { public static void main(String[] args) { } /** * 最小公倍数 */ static long gcd(long a , long b) { return b==0?a:gcd(b,a%b); } /** * 最大公约数 */ static long lcm(long a,long b) { return a*b/gcd(a原创 2020-10-18 11:10:17 · 204 阅读 · 2 评论 -
数据结构与算法(面试相关)
事实上,只要追逐名利的世界一天不被毁灭,只要幸福一天不变的像空气那样唾手可得,人类就一天不能停止贪心!数据结构 数据结构是数据元素的集合。目前有三种结构,分别是逻辑结构和物理结构。逻辑结构用来描述逻辑关系,比如数据元素一对多,多对一等;物理结构一般是指数据在计算机存储空间的存放形式,比如顺序存储结构和链式存储结构。数据的分类一般分为线性与非线性,线性相当于一对一,比如栈和队列。非线性相当于一对多或多对一,比如树结构。 针对前端而言常转载 2020-06-14 15:31:58 · 94 阅读 · 0 评论