中文题面 题解：记模m的原根为yg，yg的i次幂mod m（0<=i<=p-2）与1到p-1是有一个一一对应关系的，如果我们相求a*b%mod=c%mod,我们可以把a和b换算为对应的$\(*\)\(=\)\(,即\){(a1+b1)mod(m-1)}\(=\)\(,因为\){(m-1)}$=1(m ...
分类：
其他好文 时间：
2021-02-05 10:55:19
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
先对数组升序排序。 排序后，顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)（即此数的前驱不在 \(A\) 中，换句话说就是 \(\operatorname{mex}(A)= ...
分类：
其他好文 时间：
2021-02-03 10:42:05
阅读次数：
0
Aimee 想出状态转移的难度很小 很强的题解 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const int maxn= ...
分类：
其他好文 时间：
2021-02-03 10:32:32
阅读次数：
0
背景 最近往自己的框架里集成swagger，发现一个奇怪的问题，当我的tag是中文的时候。发现点击展开不生效，只能点击全部展开，这就十分不方便了。如下图只能点击expand operations。 解决方案 第一种方案：如果说我们将tags改为英文，那么发现界面展开好使。 第二种方案：如果我们不使用 ...
分类：
其他好文 时间：
2021-02-02 11:36:08
阅读次数：
0
题目 题意：将n个数分成k组，使得k组中的最大值最小。 题解：暴力DFS，但是要注意两个地方剪枝，首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky，由于我们对k组没有顺序要求的，所以当剩下的组都是空的时候，我们只需要DFS第一个组。 class Solu ...
分类：
其他好文 时间：
2021-02-02 11:23:19
阅读次数：
0
问题还原 [root@Oracle19c ~]# echo $DISPLAY192.168.189.246:0.0[root@Oracle19c ~]# xhost +xhost: unable to open display "192.168.189.246:0.0" 问题解决方法 [root@O ...
分类：
其他好文 时间：
2021-02-02 11:04:15
阅读次数：
0
JSON Web Token（缩写 JWT）是目前最流行的跨域认证解决方案 背景 跨域认证的问题：服务器集群/跨域的服务导向架构，传统的sessionid<->cookie式认证产生session共享问题 解决方案 session数据写入持久层 服务器无状态，数据均保存在客户端 JWT 原理：服务器 ...
分类：
其他好文 时间：
2021-02-02 10:33:43
阅读次数：
0
变量 使用变量是为了解决问题，解决内存中的数据读取比较麻烦这一问题，因为计算机读取内存中的数据时，是通过内存地址地址来读取，内存地址很难记住，16 进制的数据，随机分配。 变量就是给内存地址取了一个别名，并且这个别名是可以由开发者自定义的。 变量是一个概念，存储在内存中，方便存取内存中的数据，可以自 ...
分类：
编程语言 时间：
2021-02-01 12:28:08
阅读次数：
0
P4258 [WC2016]挑战NPC 题目链接 小 I 浅笑：“所以，等我领图灵奖吧！” 每个筐能装三个？那我把它拆成三个筐，每个筐就只能装一个了。 球和筐的对应关系可以抽象为边。把球放进筐可以看成两两匹配。 但是现在要考虑的是怎样做到满足“一个筐子(这里指的是题面里的筐)内有不超过 \(1\) ...
分类：
其他好文 时间：
2021-02-01 12:19:33
阅读次数：
0
