随笔分类 - 算法
【线段树】【leetcode 729. 我的日程安排表 I】
摘要：class MyCalendar { class Seg { int l; int r; boolean val; Seg left; Seg right; public Seg(int x, int y) { this.l = x; this.r = y; this.val = false; th
【atcoder beginner 308E - MEX】
摘要：前缀和 二分查找 打表枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import
【atcoder abc276 】（a* 搜索）
摘要：import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /** * * @author fishcanfly */ public
【leetcode 1425. 带限制的子序列和】【矩阵幂快速运算】
摘要：class Solution { public int countVowelPermutation(int n) { long[][] matrix = new long[][]{ {0, 1, 1, 0, 1}, {1, 0, 1, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 1
【leetcode 952. 按公因数计算最大组件大小】【欧拉筛+并查集】
摘要：import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { List<Integer> list = new ArrayList<>(); int primeNum = 0;
【atcoder 293 F - Erase Subarrays】【动态规划】
摘要：import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args
【atcoder 293 E - Sugoroku 4】【动态规划，递推】
摘要：import java.io.IOException; import java.util.Arrays; import java.util.Scanner; public class Main { static int n, m, k; static int MOD = 998244353; sta
【Leetcode 907 907. 子数组的最小值之和】【单调栈dp】
摘要：import java.util.LinkedList; class Solution { public int sumSubarrayMins(int[] arr) { int n = arr.length; int[] dp = new int[n]; dp[0] = arr[0]; Linke
编码ascii码，unicode码，utf-8编码
摘要：1. ASCII ASCII 只有127个字符，表示英文字母的大小写、数字和一些符号，但由于其他语言用ASCII 编码表示字节不够，例如：常用中文需要两个字节，且不能和ASCII冲突，中国定制了GB2312编码格式，相同的，其他国家的语言也有属于自己的编码格式 2. Unicode 由于每个国家的语
java unsigned int,int,long
摘要：java 中没有unsigned int，处理这个要采用long. int x = (1<<31) 与int x= -（1<<31)答案是相同的 0xffff ffff 与0xffff ffffL 是不同的一个是整形，一个是long long 与int 型进行位运算，高位不参与。 计算机的运算是补码
转角路径的乘积中最多能有几个尾随零
摘要：前缀和+枚举 class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.maxTrailingZeros(new int[][]{ {534,575,6
Leetcode 2157 字符串分组
摘要：广度搜索+哈希表+状态转换 贴代码： import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.Map; import java.util.Map.Entry;
什么会导致JAVA应用程序的CPU使用率飙升
摘要：问题 无限循环的while会导致CPU使用率飙升吗？ 经常使用Young GC会导致CPU占用率飙升吗？ 具有大量线程的应用程序的CPU使用率是否较高？ CPU使用率高的应用程序的线程数是多少？ 处于BLOCKED状态的线程会导致CPU使用率飙升吗？ 分时操作系统中的CPU是消耗us还是sy？ 思路
[https://atcoder.jp/contests/abc234/tasks/abc234_d Prefix K-th Max] 最小堆实现
摘要：Problem Statement Given are a permutation P=(P_1,P_2,\ldots,P_N)P=(P1,P2,…,PN) of (1,2,\ldots,N)(1,2,…,N) and a positive integer KK. For each i=K,K
interview
摘要：1. Redis集群模式有哪几种，分别有什么区别 2. raft协议，以及和paxos协议的区别 3. Redis哨兵模式 4. mvcc的原理 5. mysql的事务原理 6. MySQL 可重复读的原理 7. ES深度分页如何解决 8. 大数据的血缘关系，数据监控，元数据管理等数据治理是怎么做的
求正整数 n 的所有正因数的个数，qq 次询问。
摘要：https://ac.nowcoder.com/acm/contest/22769/A 链接：https://ac.nowcoder.com/acm/contest/22769/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 6
