Czar

区间合并12345678910111213141516171819private static int[][] merge(int[][] a) { if (a == null || a.length == 0 || a[0].length == 0) { return new int[0][2]; } Arrays.sort(a, Comparator.comparingInt(item -> item[0])); List<int[]> res = new ArrayList<>(); for (int[] arr : a) { int left = arr[0]; int right = arr[1]; if (res.size() == 0 || res.get(res.size() - 1)[1] < left) { res.add(new int[]{left, r ...

离散化123456789101112131415161718// 去重 + 排序 List<Integer> distinctSorterAlls = alls.stream().distinct().sorted().collect(Collectors.toList()); // 离散化映射，把离散化的下标映射到连续的数组下标 + 1for (int[] item : add) { int index = Collections.binarySearch(distinctSorterAlls, item[0]) + 1; a[index] += item[1]; } // 前缀和 for (int i = 0; i < distinctSorterAlls.size(); i++) { s[i + 1] = s[i] + a[i]; } // 离散化映射，把离散化的下标映射到连续的数组下标 + 1for (int[] item : query) { int l = Co ...

位运算12345eg: n的二进制表示中第k位是几1. 先把第k位移到最后一位 n>>k2. 看个位是几 x&11 + 2 => 求n的第k位数字: n >> k & 1 返回n的最后一位：lowbit(n) = n & -n

双指针算法123456789for (int i = 0, j = 0; i < n; i ++ ){ while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑}常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

Wireshark过滤规则按ip地址过滤想看源ip为xx的包过滤条件中输入：ip.src==源ip地址 自己电脑的ip地址查询：ipconfig /all 想看目标ip为xx的包过滤条件中输入：ip.dst==目标ip地址 想看源或目标ip为xx的包过滤条件中输入：ip.addr==ip地址 按MAC地址过滤想看源MAC为xx的包过滤条件中输入：eth.src==源MAC地址 自己电脑的MAC地址查询：ipconfig /all 想看目标MAC为XX的包过滤条件中输入：eth.dst==目标MAC地址 想看源或目标MAC为xx的包过滤条件中输入：eth.addr==MAC地址 按端口号过滤端口号：表示一台计算机中的特定进程所提供的服务，用来区分相同计算机所提供的不同服务 按照端口号分类： 公认端口：0~1023。它们紧密绑定于一些服务，通常这些端口的通讯明确表明了某种服务的协议，如：80端口对应与HTTP通信，21端口绑定与FTP服务，22端口绑定与ssh服务，25端口绑定于SMTP服务，135端口绑定与RPC（远程过程调用）服务。 注册端口：1024~49151。它们松散的绑定于一 ...

前缀和一维前缀和123456789S[0] = 0S[i] = a[0] + a[1] + a[2] + ... + a[i - 1]S[i + 1] = S[i] + a[i]a[l] + ... + a[r] = S[r + 1] - S[l]//原地前缀和for (int i = 1; i < length; i++) { nums[i] += nums[i - 1];} 二维前缀和1234S[i, j] = 二维数组a[i,j]第i行j列格子左上部分所有元素的和S[i, j] = S[i - 1, j] + S[i, j - 1] - S[i - 1, j - 1] + a[i, j]以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为：S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1] 差分一维差分1给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c 二维差分12给以(x1, y1)为左上角，(x2, y2)为右下角的子 ...

整数二分要根据题目确定边界的等号是否取到 12345678910111213141516171819202122232425262728//check是根据题目定的一个判断方法public static boolean check(int x) { /* ... */}// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：public static int bsearch_1(int l, int r){ while (l < r) { //>>>表示无符号运算 int mid = l + r >>> 1; if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid + 1; } return l;}// 区间[l, r]被划分成[l, mid - 1]和[mid, r]时使用：public static in ...

快速排序法 确定分界点：一般为数组最左边，最右边或者中间的元素 调整范围：左段的所有数应该都小于分界点的数，右段的数应该都大于分界点的数 设置两个指针，一个指向数组最左边，一个指向数组最右边。左指针向右移动，直到遇到不小于分界点的数，进而右指针向左移动，直到遇到不大于分界点的数，然后将左右指针指向的数进行交换。交换后，左指针继续向右移动，循环上面的过程，直到左右两指针相遇，此时左右两段应该已经被分好。 递归处理左右两段 123456789101112131415161718192021public static void quickSort(int[] arr, int l, int r) { //当左指针大于等于右指针时返回 if (l >= r) return; //设置分界点，左右指针 int pos = arr[l], i = l - 1, j = r + 1; while (i < j) { //判断左段 while (arr[++i] < pos) {} //判断右段 ...

man chmod 是一个用于查看 chmod 命令手册页的指令。让我为您解释一下这个命令的主要内容： 命令用途：chmod 用于更改文件或目录的权限。 基本语法： 1chmod [选项] 模式 文件... 权限表示方法： 符号模式：使用字母和符号（如 u+x, g-w, o=r 等） 八进制模式：使用数字（如 755, 644 等） 符号模式说明： u：用户/所有者 g：组 o：其他 a：所有 +：添加权限 -：移除权限 =：设置精确的权限 r：读取权限 w：写入权限 x：执行权限 八进制模式说明： 4：读取权限 2：写入权限 1：执行权限 例如：755 表示 rwxr-xr-x 常用选项： -R：递归地更改目录及其内容的权限 -v：显示权限更改的详细信息 示例： chmod u+x file：给文件所有者添加执行权限 chmod 755 file：设置权限为 rwxr-xr-x chmod -R g+w directory：递归地给目录及其内容添加组写入权限 注意事项： 只有文件所有者或超级用户 ...

计算机网络第一章 计算机网络概述定义计算机网络主要是由一些通用的，可编程的硬件互联而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或者视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。 分类 交换方式：电路交换，分组交换，报文交换 使用者：公用网（因特网），专用网（军队，铁路，电力，银行） 传输介质：有线，无线 覆盖范围：广域网（WAN），城域网（MAN），局域网（LAN），个域网（PAN）、 拓朴结构：总线型，星型，环型，网状型 三种数据交换方式电路交换 计算机之间的数据传输是突发式的，当使用电路交换来传送计算机数据时，其线路的传输效率一般都会很低，线路上真正用来传送数据的时间往往不到10%甚至1%，因此计算机通讯通常采用分组交换。 分组交换 优点： 没有建立连接和释放连接的过程 分组传输过程中逐段占用通信链路，有较高的通信线路利用率 交换节点可以为每一个分组独立选择转发路由，使得网络有很好的生存性 缺点： 分组首部带来了额外的传输开销 交换节点存储转发分组会造成一定的时延 无法确保通信时端到端通信资源全部可用，在通 ...