和y总约会❤️
姐姐的半熟芝士
关注我了就不许走了
秋招加油 芜湖
展开
-
AcWing 830.单调栈(java)
import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); Deque<Integer> deque = new ArrayDeque(); while(n -...原创 2022-05-06 16:10:36 · 261 阅读 · 0 评论 -
AcWing 3. 完全背包问题(java)
希望多学学早日能做出来 dp的题好朴素 三层forimport java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int v = scan.nextInt(); int[] a ..原创 2022-05-05 18:20:49 · 333 阅读 · 0 评论 -
AcWing 2. 01背包(java)
这个大佬讲的很好!AcWing 2. 01背包-打印dp理解用一维数组为何要逆序更新 - AcWingimport java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int v = scan.nextInt();..原创 2022-05-05 15:05:46 · 300 阅读 · 0 评论 -
动态规划(java)
1.背包问题1)01背包问题import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int v = scan.nextInt(); int[] a = new int[n + 1.原创 2022-05-05 12:37:40 · 650 阅读 · 0 评论 -
AcWing 803. 区间合并 (java)【区间合并】
import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] a = new int[n][2]; for(int i = 0 ;i < n; i++){ a[...原创 2022-04-27 11:45:35 · 335 阅读 · 0 评论 -
AcWing 802. 区间和(java)【离散化】
import java.util.*;// 存储add中的x, c; query中的l, rclass Pair { int x, y; Pair(int x, int y) { this.x = x; this.y = y; }}public class Main { public static void main(String[] args) { List<Pair> a...原创 2022-04-25 09:46:35 · 754 阅读 · 0 评论 -
AcWing 801. 二进制中1的个数(Java)
位运算呜呜呜呜import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); while(n -- > 0){ int tmp = scan.nextInt(); int .原创 2022-04-24 16:16:01 · 383 阅读 · 0 评论 -
AcWing2816. 判断子序列(java)
y总yyds喵喵喵喵啊import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int[] a = new int[n]; int[] b原创 2022-04-19 20:22:02 · 162 阅读 · 0 评论 -
AcWing800. 数组元素的目标和(java)
双指针yyds简单题重拳出击import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int x = scan.nextInt();原创 2022-04-19 16:25:32 · 96 阅读 · 0 评论 -
AcWing 799. 最长连续不重复子序列 (java)
总是写错 谢谢y老师谢谢题解大哥 双指针yydsimport java.util.*;public class Main{ private static int N = 100010; private static int[] a = new int[N]; private static int[] s = new int[N]; public static void main(String[] args){ i...原创 2022-04-11 14:22:34 · 324 阅读 · 0 评论 -
AcWing 798. 差分矩阵 (java)
我效率好低 是不是太笨了 希望理解力upupup谢谢y老师和徐老师❤️切接 close(),不然过不了import java.util.*;public class Main{ private static int N = 1010; public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.n..原创 2022-04-08 11:55:37 · 350 阅读 · 0 评论 -
AcWing 797. 差分(java)
“差分就是前缀和的逆运算”早上起来和y老师约会❤️import java.util.*;public class Main{ private static int N = 100010; public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = sc原创 2022-04-08 10:54:04 · 428 阅读 · 0 评论 -
AcWing 796. 子矩阵的和(java)
继续感谢徐老师和y老师❤️二维数组的前缀和import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int q = scan.ne原创 2022-04-07 15:58:30 · 398 阅读 · 0 评论 -
AcWing 795. 前缀和(java)
感谢y老师和徐老师❤️第一次不是照着题解敲的算法基础课希望我早日变强 offer多多多多多多多多多多多多import java.util.*;public class Main{ private static int N = 10010; public static void main(String[] args){ Scanner scan = new Scanner(System.in); int m = scan.n原创 2022-04-07 12:17:14 · 454 阅读 · 0 评论 -
AcWing 794. 高精度除法(java)
和y总频繁约会嘿嘿 ❤️冲冲冲 加油import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String a =scan.next(); int b = scan.nextInt(); int[] A = new int[a.length()];原创 2022-04-07 10:25:42 · 205 阅读 · 0 评论 -
AcWing 793. 高精度乘法(java)
java:又是听懂课不会写照着大佬代码写一遍的一天import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String a = scan.nextLine(); int b = scan.nextInt(); List<Inte原创 2022-03-31 21:01:34 · 391 阅读 · 0 评论 -
AcWing 792. 高精度减法(java)
java:好难呜呜呜呜import java.util.*;public class Main { // 判断是否有 A >= B public static boolean cmp(List<Integer> A, List<Integer> B) { if (A.size() != B.size()) return A.size() > B.size(); for (int i = A.size() - 1; i原创 2022-03-31 15:33:41 · 363 阅读 · 0 评论 -
AcWing791. 高精度加法(java)
学习一下高精度计算系列y总好帅爱了爱了有输入输出import java.util.*;public class Main{ public static String sum(List<Integer> a,List<Integer> b) { int[] c = new int[100010]; int t = 0,i; for(i = 0;i < a.size() || i < b.size();原创 2022-03-31 12:06:23 · 523 阅读 · 0 评论 -
AcWing 790. 浮点数二分法(java)
和y总约会 哈哈哈哈java:import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); double target = scan.nextDouble(); double l = -10000, r = 10000;原创 2022-03-28 22:28:34 · 239 阅读 · 0 评论 -
AcWing 789. 数的范围(java)【二分】
这个题好难啊 救命 呜呜呜 二分好难java:import java.util.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int q = scan.nextInt(); int[] arr = new原创 2022-03-28 16:48:10 · 125 阅读 · 0 评论 -
AcWing788. 逆序对的数量(java)【归并排序】
同leetcode剑指 Offer 51. 数组中的逆序对谢谢y老师学到了 哈哈哈爱了java:import java.util.*;public class Main{ private static int N = 100010; private static int[] q = new int[N]; private static int[] tmp = new int[N]; public static void main(String[].原创 2022-03-28 14:19:01 · 219 阅读 · 0 评论 -
AcWing 787.归并排序(java)【归并排序】
学习ing继续输入输出冲冲冲java:import java.util.*;public class Main{ private static int N = 100010; private static int[] q = new int[N]; private static int[] tmp = new int[N]; public static void main(String[] args){ Scanner scan = new原创 2022-03-28 12:51:20 · 412 阅读 · 0 评论 -
基础算法(java)
1.快速排序public static void quicksort(int[] q, int l, int r){ if (l >= r){ return; } int x = q[l + r >> 1]; int i = l - 1; int j = r + 1; while(i < j){ do i ++; wh原创 2022-03-28 11:23:23 · 810 阅读 · 2 评论 -
AcWing 786. 第k个数(java)【快速排序】
复习一下快排 学习一下输入输出呜呜呜加油import java.util.*;public class Main{ private static int N = 100010; private static int[] q = new int[N]; public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.n原创 2022-03-28 11:18:20 · 1028 阅读 · 0 评论 -
AcWing 785. 快速排序(java)【快速排序】
谢谢y老师模版和大佬们题解❤️年轻y总好帅爱了爱了❤️有输入输出版😄java:import java.util.*;public class Main{ private static int N = 100010; private static int[] q = new int[N]; public static void main(String[] args){ Scanner scanner = new Scanner(System.in)原创 2022-03-20 10:53:39 · 681 阅读 · 0 评论