1.简单记录SQL sever如何链接另外一台数据库 参考： https://blog.csdn.net/weixin_30268071/article/details/98348359?depth_1-utm_source=distribute.wap_relevant.none-task&utm ...
分类：
数据库 时间：
2020-03-13 18:33:38
阅读次数：
63
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 ...
分类：
其他好文 时间：
2020-03-12 23:47:32
阅读次数：
57
这篇文章笔者想总结一下LCA的做法 LCA即最近公共祖先它所要求的是树上任意两个结点的公共祖先 下面提供做法 1、暴力法： 即一层一层往上爬，给定两个结点，先将两个结点的深度调为一致后，一起一层层的向上爬上升，这种做法的时间复杂度为较大，很容易被卡掉，这里就不详细说明，只是放出代码 #include ...
分类：
其他好文 时间：
2020-03-12 15:58:24
阅读次数：
87
题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 ...
分类：
其他好文 时间：
2020-03-11 00:58:21
阅读次数：
47
总结： 1、保证可见性(JMM) 2、不保证原子性 (核心难点：原子类) 3、禁止指令重排 (核心难点：说出单例模式。说出CAS。说出CPU原语) 1 // 验证volatile 可见性 2 public class JmmDemo { 3 private volatile static int n ...
分类：
其他好文 时间：
2020-03-09 18:14:01
阅读次数：
65
有 $n$ 个询问串 $S_i$，有一个初始为空的字符串集合 $T$，接下来有 $q$ 个操作，每次向集合中添加一个字符串，或给定 $x$ 询问集合中有多少个字符串包含 $S_x$ Solution 考虑对 $S_i$ 建立 ACAM，建出 $fail$ 树，一个点发生匹配，则需要修改它到根的链，询 ...
分类：
编程语言 时间：
2020-03-08 17:24:36
阅读次数：
65
题目描述 给定一个 1 ～ n1～n 的排列 p_ipi?，接下来有 mm 次操作，操作共两种： 交换操作：给定 xx，将当前排列中的第 xx 个数与第 x+1x+1 个数交换位置。 询问操作：给定 kk，请你求出当前排列经过 kk 轮冒泡排序后的逆序对个数。 对一个长度为 nn 的排列 p_ipi ...
分类：
其他好文 时间：
2020-03-08 13:59:24
阅读次数：
94
hdu 1166排兵布阵 单点修改+区间查询的树状数组的应用： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned ...
分类：
编程语言 时间：
2020-03-07 20:41:47
阅读次数：
88
先看一组代码： 最后结果分别是1,2（基础数据类型传值）；2,1（引用数据类型传值） 基础数据类型传值和引用数据类型传值的区别 基本变量类型： 在方法中定义的非全局基本数据类型变量的具体内容是存储在栈中的 引用变量类型： 只要是引用数据类型变量，其具体内容都是存放在堆中的，而栈中存放的是其具体内容所 ...
分类：
编程语言 时间：
2020-03-06 13:24:39
阅读次数：
82
很神仙的题 https://www.luogu.com.cn/problem/P2486 大致如下图，我感觉本质还是数据结构线段树。 #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include< ...
分类：
其他好文 时间：
2020-03-04 09:35:53
阅读次数：
76
