随笔分类 - 算法
摘要：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
阅读全文
摘要：前缀和 二分查找 打表枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import
阅读全文
摘要：哈密尔顿路径哈密尔顿路径哈密尔顿路径哈密尔顿路径哈密尔顿路径哈密尔顿路径哈密尔顿路径哈密尔顿路径
阅读全文
摘要：import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /** * * @author fishcanfly */ public
阅读全文
摘要：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
阅读全文
摘要：import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { List<Integer> list = new ArrayList<>(); int primeNum = 0;
阅读全文
摘要：import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：1. ASCII ASCII 只有127个字符，表示英文字母的大小写、数字和一些符号，但由于其他语言用ASCII 编码表示字节不够，例如：常用中文需要两个字节，且不能和ASCII冲突，中国定制了GB2312编码格式，相同的，其他国家的语言也有属于自己的编码格式 2. Unicode 由于每个国家的语
阅读全文
摘要：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
阅读全文
摘要：1. google guava cache 2. presto 3. loadingcache 4. aspect
阅读全文
摘要：广度搜索+哈希表+状态转换 贴代码： import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.Map; import java.util.Map.Entry;
阅读全文
摘要：问题 无限循环的while会导致CPU使用率飙升吗？ 经常使用Young GC会导致CPU占用率飙升吗？ 具有大量线程的应用程序的CPU使用率是否较高？ CPU使用率高的应用程序的线程数是多少？ 处于BLOCKED状态的线程会导致CPU使用率飙升吗？ 分时操作系统中的CPU是消耗us还是sy？ 思路
阅读全文
摘要：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
阅读全文
摘要：1. Redis集群模式有哪几种，分别有什么区别 2. raft协议，以及和paxos协议的区别 3. Redis哨兵模式 4. mvcc的原理 5. mysql的事务原理 6. MySQL 可重复读的原理 7. ES深度分页如何解决 8. 大数据的血缘关系，数据监控，元数据管理等数据治理是怎么做的
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号