题链 sa $sa[i]$表示排名$i$的开头 $rk[i]，x[i]$表示$i$后缀所在的排名 $y[i]$表示的第二段排名为$i$的开头 $c[i]$为桶 倍增 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int ...
分类：
编程语言 时间：
2021-03-02 12:00:38
阅读次数：
0
一.对两张表的结果进行合并起来，会有临时 union: 对两个结果集进行并集操作, 不包括重复行,相当于distinct, 同时进行默认规则的排序; （会去重，而去重所需要的开销很高，） union all: 对两个结果集进行并集操作, 包括重复行, 即所有的结果全部显示, 不管是不是重复;（不会去 ...
分类：
数据库 时间：
2021-03-02 11:44:24
阅读次数：
0
问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
此博客链接：https://www.cnblogs.com/ping2yingshi/p/14458831.html 1.滑动窗口 1.1说明 找一组数中的某些特殊数，可以利用滑动窗口做。 1.2做题方法 遍历数组，先找第一个满足条件的元素标记下来，然后移动窗口，在新的窗口中寻找满足条件的元素。 1 ...
分类：
其他好文 时间：
2021-03-01 13:43:50
阅读次数：
0
算法就是计算或者解决问题的步骤。可以想象成食谱，要做出特定的聊了，就需要遵循上面的食谱步骤。同样，如果想用计算机解决特定问题，就需要遵循算法。特定的问题很多，比如“将随意排列的数字按从小到大的排序重新排列”、“寻找出发点到目的地的最短路径”等等。 食谱和算法的最大区别就是算法是严密的。食谱上经常会出 ...
分类：
编程语言 时间：
2021-03-01 13:41:23
阅读次数：
0
1 package mergesort; 2 3 import java.util.Arrays; 4 5 public class MergeSort { 6 public static void main(String[] args) { 7 int[] arr = new int[]{11, ...
分类：
编程语言 时间：
2021-03-01 13:28:05
阅读次数：
0
1、在需要测试的go文件同级目录下创建${需要测试的文件名}_test.go文件 2、 err, info :函数的返回值 "account-base-dd",1：传进去的参数 fmt.Printf("info: %v",info)：打印出其中一个返回值 Convery有三个参数，第一个是描述，第二 ...
分类：
其他好文 时间：
2021-03-01 13:18:08
阅读次数：
0
基于go-zero实现JWT认证 官方文档 关于JWT是什么，大家可以看看官网，一句话介绍下：是可以实现服务器无状态的鉴权认证方案，也是目前最流行的跨域认证解决方案。 要实现JWT认证，我们需要分成如下两个步骤 客户端获取JWT token。 服务器对客户端带来的JWT token认证。 1. 客户 ...
分类：
其他好文 时间：
2021-03-01 13:01:40
阅读次数：
0
protoc 编译工具 windows 平台下载对应平台的 protobuf，并配置环境变量 protobuf linux 环境先安装依赖 sudo apt-get install autoconf automake libtool curl make g++ unzip git clone htt ...
分类：
其他好文 时间：
2021-02-27 13:31:02
阅读次数：
0
