数据结构 可持久化平衡树 自己开的可持久化的坑，自己含着泪也要补完≡(▔﹏▔)≡ 【模板】可持久化平衡树 之前刚刚学过fhq_treap 这个数据结构的强大之处：一在于好写好调，码量友好；二便在于便于可持久化 因为普通treap利用旋转来保持时间复杂度，左旋旋，右旋旋，很难维护父子关系，也很难像主席 ...
分类：
其他好文 时间：
2020-06-29 23:00:33
阅读次数：
61
遇到问题 在nginx环境下上传大文件报错：Request Entity Too Large（请求实体太大） 问题原因 nginx限制了上传文件的大小 解决问题 修改当前站点nginx配置的server块内容 添加client_max_body_size 200m; 将nginx上传大小限制设置为2 ...
分类：
其他好文 时间：
2020-06-29 23:02:20
阅读次数：
73
这题完美的诠释了什么叫“面向测试用例编程”。由于要考虑的情况很多，所以基本的思路是先根据给出的测试用例写出规则判断无效的情况，然后再根据提交的错误对剩下的情况进行特判，如果不满足所有“无效的情况”，则有效。题目特别提了“我们有意将问题陈述地比较模糊”，这个“有意地陈述地模糊”就很灵性，所以一开始很难 ...
分类：
其他好文 时间：
2020-06-29 23:04:56
阅读次数：
95
本文涉及：cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法，但我并不会... 1 题意 给定一个$n$个点，$m$条边的无向带边权的图，和$q$次询问；每一次询问会修改一条边的边权；在每一次询问后求出当前图的最小生成树的权值。 数据范围：\( ...
分类：
其他好文 时间：
2020-06-29 23:05:15
阅读次数：
87
三范式理解 第一范式： 属性不可分割性 如： 学生表(姓名，年龄，性别，班级，宿舍号，家庭成员) 其中家庭成员为可分割的所以不符合第一范式 第二范式： 不存在组合关键字中的某些字段决定非关键字段的情况 如： (学号, 课程名称) → (姓名, 年龄, 成绩, 学分) 这个数据库表不满足第二范式，因为 ...
分类：
其他好文 时间：
2020-06-29 23:06:38
阅读次数：
102
数据结构 线性构造treap treap的线性构造可以使复杂度锐减到$O(n)$，很优秀 treap的本质就是小根堆+二叉搜索树，即保证val满足搜索树的同时，维护rad的小根堆。 现在我们先把数据预处理一下，按val值升序排序。那么我们不必再关系val，专注于rad即可 先考虑一个特殊情况，假如数 ...
分类：
其他好文 时间：
2020-06-29 23:07:14
阅读次数：
105
一、技术总结 分三种情况： 当 二、参考代码 #include<iostream> using namespace std; int main(){ int n, a = 1, ans = 0; int left, now, right; cin >> n; while(n / a != 0){ l ...
分类：
其他好文 时间：
2020-06-29 23:08:00
阅读次数：
93
这两种模型都是为了做到一种左右固定中间自适应的效果，听到的有人对于圣杯布局和双飞翼布局的描述很形象，首先一个圣杯的左右把柄和圣杯是一体的，所以body里面的代码是这样的： 1 <div class="container"> 2 <div class="center"></div> 3 <div cl ...
分类：
其他好文 时间：
2020-06-29 23:08:56
阅读次数：
112
数论 中国剩余定理 中国剩余定理求解如下方程： 看起来难以下手...(#｀-_ゝ-) 先设，x1%m1=a1,x2%m2=a2,...，总的答案为x 假如x1%m1=a1的同时，对于除了第一个式子以外的式子，都有x1%\(m_i\)=0,此时x+=x1，那么x%m1=a1,x%\(m_i\)=0，即 ...
分类：
其他好文 时间：
2020-06-29 23:09:15
阅读次数：
116
准备 实体 @Data @Table(name = "task_apply") @Entity public class TaskApply { @Id @GeneratedValue @Column(name = "apply_id") private Long applyId; private ...
分类：
其他好文 时间：
2020-06-29 23:09:57
阅读次数：
144
数论 矩阵树定理 0.1 简介 矩阵树定理是一个受限很窄的定理，基本上题目中有任何其它的限制条件，矩阵树就不是正解(#｀-_ゝ-) 但是..但是..人家逼格高啊ˋ( ° ▽、° ) 1.1 基尔霍夫矩阵 （一） 对于图上的$n$个结点，矩阵大小为$n\times n$ （二） 对称线$（i,i）$上 ...
分类：
其他好文 时间：
2020-06-29 23:10:24
阅读次数：
83
0.1 诶嘿，好像鸽了太久了，博客的访问速度都明显变慢了ヽ(゜▽゜ )－C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时，并且希望快速合并两个数组时，最朴实的想法莫过于：枚举、合并，吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类：
其他好文 时间：
2020-06-29 23:10:36
阅读次数：
88
写在前面：作为一名程序猿，大家应该都有一台自己的服务器吧，但是每次登陆服务器是都要ssh@111.111.111.11,然后还要输入密码，十分繁琐，下面的方法可以让你快速的登陆自己的服务器，比如ssh liu。 1、先设置一下自己的密钥和公钥，没有的话执行一下ssh-keygen -t rsa，一路 ...
分类：
其他好文 时间：
2020-06-30 00:15:24
阅读次数：
94
词向量运算(Operations on word vectors) 因为词嵌入的训练是非常耗资源的，所以ML从业职 都是 选择加载训练好 的 词嵌入数据集。 任务： 导入 预训练词向量，使用余弦相似性(cosine similarity)计算相似度 使用词嵌入来解决 “Man is to Woman ...
分类：
其他好文 时间：
2020-06-30 00:16:02
阅读次数：
71
1.React生命周期 这张图可以看到React生命周期的四大阶段 Initalization:初始化阶段 Mounting:挂载阶段 Updation:更新阶段 Unmounting:销毁阶段 2.什么是生命周期函数？ 生命周期函数指在某一时刻组件会自动调用执行的函数 render()函数，就是一 ...
分类：
其他好文 时间：
2020-06-30 00:16:15
阅读次数：
121
MapReduce计算模型中，如果两个数据集的关联，并不是通过数据集的一个唯一键和另一个数据集的一个唯一键关联，那么会导致大量数据分发到一个节点计算，使其效率极其低下。 这里的MapReduce并不是仅仅是hive中的mapreduce模型，而是计算思想模型，比如spark、flink等，甚至更广阔 ...
分类：
其他好文 时间：
2020-06-30 00:16:31
阅读次数：
68
1事务基本概念 事务四大特征： 1原子性：一个事务中的所有操作，要不全部完成，不会结束在中间某个环节。事务在执行过程中发生错误，会被回滚到事务开始前的状态，就像一个事务从来没有执行过一样。简单来说：不要全部成功，要不全部失败。 工作单元中的每项任务都必须正确执行，如果有任何一个任务执行失败，则整个工 ...
分类：
其他好文 时间：
2020-06-30 00:16:43
阅读次数：
50
信息的存储可以看做大脑，大脑内部是一个空荡的球，里边有各种“天体”在运转。每当一个信息从外界折射进这个球内，就会受到各种天体的吸引，最终形成一个默认的轨迹，撞到外球壁上，也就是把这段信息分配到了改放置的地方。这个地方可以是一个输出通道，也可以是一个向内存储。 天体的存在是一种计算方式，需要对哪样的资 ...
分类：
其他好文 时间：
2020-06-30 00:17:16
阅读次数：
63
财务工作者常常需要进行报销业务进行审核，面对大量的餐饮票、交通票、住宿票、高铁票、机票等报销凭证和报销单进行处理，工作内容枯燥重复，需要经常加班才能完成当天的工作。以发票真伪查验为例，这里面就存在大量的手工操作。如何查验发票的真伪？通常，需要人工打开网页端税务发票查验平台，根据发票上的信息，手工输入发票代码、号码、开票日期、校验码和验证码，然后查询发票金额、购买方信息、销售方信息，最后将上
分类：
其他好文 时间：
2020-06-30 00:17:36
阅读次数：
94
报错内容： airtest PermissionError: [Errno 13] Permission denied 问题分析： 需要手动赋予adb可执行权限，否则可能在执行脚本时遇到Permission denied的报错 解决方法： cd {your_python_path}/site-pac ...
分类：
其他好文 时间：
2020-06-30 00:17:52
阅读次数：
134
