平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
题链 分析 如果没有硬石头，显然裸的二分图匹配 加上硬石子，相当于分段后跑二分图匹配即可 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=105,M=10005; int n,m,id1[N] ...
分类：
其他好文 时间：
2021-06-20 17:41:41
阅读次数：
0
以输出国际象棋棋盘为例，这里我们需要用到ascll值为219的扩展字符。首先我们给出代码： #include "stdio.h" int main() { int i,j; for(i=0;i<8;i++) { for(j=0;j<8;j++) if((i+j)%2==0) printf("%c%c ...
分类：
编程语言 时间：
2021-06-19 19:36:31
阅读次数：
0
题目链接：串联字符串的最大长度 题目描述： 题解： class Solution { public: int maxLen = 0; void backTracking(vector<string>& arr, int index, vector<int>& letters) { int len = ...
分类：
其他好文 时间：
2021-06-19 19:33:37
阅读次数：
0
源码基于SpringBoot 2.4.4 1、认识配置文件 1.1 配置文件的加载 创建SpringBoot项目的时候，会自动创建一个application.properties文件，该文件是SpringBoot默认的配置文件。 SpringBoot在启动的时候会默认去寻找并加载applicatio ...
分类：
移动开发 时间：
2021-06-19 19:25:15
阅读次数：
0
C语言 #define NULL ((void *)0) // Definition for singly-linked list. struct ListNode { int val; struct ListNode *next; }; struct ListNode *getIntersecti ...
分类：
编程语言 时间：
2021-06-19 19:18:10
阅读次数：
0
#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<b;i++) #define all(x) x.begin(),x.end() #define pb(x) push_back(x) #def ...
分类：
其他好文 时间：
2021-06-19 19:16:51
阅读次数：
0
1.实习笔试 妈蛋string转int绝了：不能直接拿“xxx”-'0',得一个字符一个字符转 题目是判断在不在一个子网 ip地址转32位二进制 再和子网掩码mask(转32位二进制) 做与运算 再转成10进制 与运算:直接&&不行 如何求两个数的最小公倍数： 1.1 输入m,n 通过判断变化使得大 ...
分类：
其他好文 时间：
2021-06-19 19:14:12
阅读次数：
0
package leetcode; public class demo_79 { //全局变量，如果找到就返回 int flag=0; public boolean exist(char[][] board, String word) { int[][] visited=new int[board. ...
分类：
其他好文 时间：
2021-06-19 19:08:36
阅读次数：
0
hive-site.xml添加以下参数： <property> <name>hive.cli.print.current.db</name> <value>true</value> </property> <property> <name>hive.cli.print.header</name> < ...
分类：
数据库 时间：
2021-06-19 19:07:44
阅读次数：
0
