题解day 16 lt

思路: 发现直接去存所有的数,一定会超时超空间 那么如何去get到某个数呢? 二分 (遇到第K大, 一般也是利用二分处理) 二分某个数看他是 第几大, 枚举ai ,然后判断相应的bi有多少个, 这里在线直接判断bi是logn的 因此要先预处理,利用捅记录数的次数然后利用前缀和处理, 这样就是 O1的 ......

昨天沈老师神仙场整不会了。然后今天经典老题。 不是很懂为什么三道题题目名称都是 Delov。 卷王 发现如果答案为第 $t$ 秒，那么这个序列一定是一个 $1$、两个连续的 $1$、三个连续的 $1$……一直到 $t$ 个连续的 $1$（中间可能有没有的项，即不操作）异或起来。那随便跑个状压就行了。 ......

题目地址 A.Lucky Numbers 题意：给一个区间[l,r]，任意给出一个数，使得各个数位上的最大值减去最小值最大，比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间，一定存在一个值使得最大值为9，最小值为0 对于r-l+1<200的区间，直接暴力找 void so ......

#Oracle 参考：https://www.cnblogs.com/peterpan0707007/p/8242119.html 测回显：and 1=2 union select '1','2' from dual 爆库：and 1=2 union select '1',(select table ......

day30 打卡332. 重新安排行程 51. N 皇后 37. 解数独 332. 重新安排行程 332题目链接 去b站搜了视频讲解在写的。视频地址 class Solution { List<String> result = new ArrayList<>(); public List<Strin ......

1、110 平衡二叉树 递归法 求深度适合用前序遍历，而求高度适合用后序遍历。 class Solution { boolean flag = false; public boolean isBalanced(TreeNode root) { int height = getHeight(root) ......

步骤：androidsdk | 百度地图API SDK (baidu.com) 总实现代码： activity_main.xml <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.an ......

helm repo add bitnami https://charts.bitnami.com/bitnami helm repo update helm install kafka bitnami/kafka \ --set statefulset.replicaCount=1 \ --set ......

vim kibana.yaml apiVersion: apps/v1 kind: Deployment metadata: name: kibana labels: app: kibana spec: selector: matchLabels: app: kibana template: met ......

vim es.yamlapiVersion: policy/v1beta1 kind: PodDisruptionBudget metadata: name: elasticsearch-pdb spec: selector: matchLabels: app: elasticsearch maxU ......

暴力卸载——解决Cadence SPB 16.3不能卸载的问题 Cadence作为三大EDA软件（分别是Altium Designer、PAD、Cadence）的老大，当是功能强大，曾经有半年多的时间使用过Cadence软件来设计PCB。但其破解安装对于新手来说也比较棘手。你可以看到，从网上下载的安 ......

104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l ......

不是很懂为啥这题有 2300.jpg 首先显然在经过一次操作后 $\displaystyle\sum_{i=1}^na_i$ 不变，所以有解的充分条件为 $\displaystyle\sum_{i=1}^na_i=0$。 我们设 $x_i$ 表示我们对下标 $i$ 进行了 $x_i$ 次这样的操作， ......

题目链接 题意描述 给定一个字符串 $S$，你初始拥有一个空串 $T$，每次可以选择这个字符串的一个 Border，去掉它后接在 $T$ 的后面，操作后 $S$ 不变，给出一个上限 $w$，求出在 $[1,w]$ 中有多少长度可以被拼出。 题目分析 首先可以看出，抛开字符串，把每个可以拼上去的长度筛 ......

题目传送门 一道水题。 从数据范围中能看出，最终输出的答案一定会包含 $1$，而任何数都是 $1$ 的倍数，那第一个条件必定能满足。 对于第 $2$ 个条件，只需要先从 $2$ 输出到 $n$，再在最后输出 $1$ 即可。 最后贴上代码 #include <bits/stdc++.h> #defin ......

题目链接：https://codeforces.com/problemset/problem/1295/E 题目大意： 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 ......

给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 提示： 如果存在多种有效的行程，请你按字符自然排序返回最小的行程组合。例如 ......

102. 二叉树的层序遍历 题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ bfs,队列,记录下本层的数量和下一层的数量 /** * Definition for a binary tree node. * f ......

开发过程中，看到了在JPA中使用Iterator的参数写法，感到费解——为什么不直接用List呢？于是去查询下。 Iterator<E> @Query(nativeQuery = true, value = "SELECT * FROM table WHERE column IN (?1)") Li ......

problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且尽当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n\leq 10^{18},k\leq 2000$。 引理：若钦定数列的和为 $s$ ......

题目分析： 之前一直听说过轮廓线 $dp$，但是没有真正见过，这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线，这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线，而且一般这种轮廓线都满足一定的性质，也就是不可能存在向内凹陷的情况，即一 ......

为了更好地分类阅读52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第11 期。 [- 1 -] 如何选择即时通讯应用的数据传输格式 [链接] http://www.52im.net/thread-276-1-1.html [摘要] 本文内容中对即时通讯传输格式的选 ......

场景 在SpringBoot项目中需要对接三方系统，对接协议是TCP，需实现一个TCP客户端接收 服务端发送的数据并按照16进制进行解析数据，然后对数据进行过滤，将指定类型的数据 通过mybatis存储进mysql数据库中。并且当tcp服务端断连时，tcp客户端能定时检测并发起重连。 全流程效果 注 ......

sql标签：抽取可重用的sql片段，方便后面引用； sql抽取：经常将要查询的列名，或者插入用的例名抽取出来方便引用； include标签用来引用已经抽取出来的sql; include还可以自定义一些 property， sql标签内部就可以使自定义的属性； <sql id="Base_Column ......

题目分析： 感觉这个题目难度适中，而且换根 $dp$ 的过程相当好写并且很 educational，所以就当作换根 $dp$ 的典例，来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决：树上询问以每个点为根的相关信息，以指定某个点为根的时候信息很好求解，在换根的时候只会影响极少点 ......

day29 打卡491.递增子序列 46.全排列 47.全排列 II 491.递增子序列 491题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......

题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......

题目分析： 看到数据范围显然考虑先枚举一个集合点，也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$，那么我们一次操作就是让 $g_u$ 减二或者不变，而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......

题目分析： 考虑这是一个树形图，所以就先直接当作树来做。 这个题其实就是让我们求解有多少种拓扑序而且题目中边方向的限制其实就是在限制拓扑序的前后，而一般这种题在设计 $dp$ 状态时都会考虑将拓扑序放到状态里，因为如果不这样干拓扑序就很难限制。 也就是设 $dp[i][j]$ 表示以 $i$ 为根的 ......

Redis为什么快？ 前面讲了独有的数据结构+IO模型的选用。 除此之外还有什么因素的加持呢？ 1.内存存储，避免磁盘IO的开销，提高读取速度 2.网络模型，使用Reactor模型，处理大量连接请求，同时保持低延迟和高吞吐 3.单线程处理请求。但是RDB，AOF等场景会用到多线程模式。 Redis数 ......