splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
大纲： 双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表 struct listNode{ struct listNode *prev; //前一个节点 struct listNode *nenxt; // ...
分类：
其他好文 时间：
2021-04-30 12:28:31
阅读次数：
0
快速傅里叶变换:在 \(O(nlog(n))\) 内求出两个多项式的卷积 ###前置知识 ####多项式的点表示法 对于任意一个多项式 \(A(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...+a_nx^n\),我们都可用 \(n+1\) 个点将它表示出来 证明 任取 \(n+1\) ...
分类：
其他好文 时间：
2021-04-30 12:27:41
阅读次数：
0
今天遇到这样一个问题： 有类似如下的结构体 struct everythingtest { int a; double b,c,d; }; 主函数中已经定义了该类型的一个指针，现需要在函数中生成everythingtest类型的数组，以保存、修改相关数据。但是之后需要将该数组返回，以作他用。 其实通 ...
分类：
其他好文 时间：
2021-04-29 12:12:22
阅读次数：
0
上一篇博文常见Bean拷贝框架使用姿势及性能对比 介绍了几种bean拷贝框架的使用姿势以及性能对比，主要适用的是属性名一致、类型一致的拷贝，在实际的业务开发中，经常会用到驼峰和下划线的互转，本文在之前的基础上进行扩展 cglib hutool 常见Bean拷贝框架下划线驼峰互转扩展支持 I. 驼峰下 ...
分类：
其他好文 时间：
2021-04-29 12:01:50
阅读次数：
0
1.路由设置 Beego支持的路由的方式： ? 固定路由、正则路由和自动路由。 1.1固定路由 ? 介绍：完全匹配的路由，只有你请求的url匹配到了对应的路由，才会找对应的函数。 一个简单的例子： //在controllers中定义 type MainController struct { beeg ...
分类：
其他好文 时间：
2021-04-28 12:14:09
阅读次数：
0
package main import "fmt" type MultipleEdgeNode struct { iVex int iLink *MultipleEdgeNode jVex int jLink *MultipleEdgeNode } type MultipleVertexNode s ...
分类：
其他好文 时间：
2021-04-28 12:08:23
阅读次数：
0
#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 2e5 * 20; int a[N], b[N], root[N]; struct President_Tree ...
分类：
其他好文 时间：
2021-04-27 15:01:57
阅读次数：
0
#include <bits/stdc++.h> typedef unsigned long long ll; const ll P=1331; using namespace std; ll hash1[1000000],u[1000000]; ll get(int l,int r){ retur ...
分类：
其他好文 时间：
2021-04-27 15:00:27
阅读次数：
0
#include <iostream> #include <stack> #include <cstring> #include <unordered_map> using namespace std; typedef long long ll; stack<int>num; stack<char> ...
分类：
其他好文 时间：
2021-04-27 14:59:52
阅读次数：
0
