第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
A. Déjà Vu 本题的思路是找一个位置使得新添加的a所对应的字符不是a即可。 AC代码如下（可能写复杂了）： #include<bits/stdc++.h> #define MAXN 300005 using namespace std; typedef long long ll; int t ...
分类：
其他好文 时间：
2021-04-06 14:48:59
阅读次数：
0
一、类型转换 由于java是强类型语言。所以要进行有些运算的时候，需要用到类型转换。 低——————————————————————————>高 byte,short,char ——> int ——> long ——> float ——> double 运算中，不同类型的数据先转化为同一类型，然后进 ...
分类：
编程语言 时间：
2021-04-06 14:46:00
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
$n$ 个区间，互不相交，$m$ 条线段排好序，一条线段连接两个区间当且仅当线段的两个端点分别在两个相邻的区间内，问是否能将所有区间连通 ...
分类：
其他好文 时间：
2021-04-06 14:02:52
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
1.1 MapReduce定义 MapReduce 是一个分布式运算程序的编程框架，是用户开发“基于 Hadoop 的数据分析 应用”的核心框架。 MapReduce 核心功能是将用户编写的业务逻辑代码和自带默认组件整合成一个完整的分布式运算程序，并发运行在一个 Hadoop 集群上。 1.2 Ma ...
分类：
其他好文 时间：
2021-04-05 12:32:51
阅读次数：
0
难度 medium 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如， ...
分类：
其他好文 时间：
2021-04-05 12:24:42
阅读次数：
0
一、数据绑定流程 Spring MVC 通过反射机制对目标处理方法进行解析，将请 求消息绑定到处理方法的入参中。数据绑定的核心部件是 DataBinder 1、Spring MVC 主框架将 ServletRequest 对象及目标方法的入参实例传递给 WebDataBinderFactory 实例 ...
分类：
其他好文 时间：
2021-04-05 12:12:43
阅读次数：
0
上篇文章记录到volatile在硬件层面怎么保证线程间可见性的，是通过lock锁缓存行缓存一致性协议来实现的。但是这样会有一个伪共享的问题。 首先缓存行在64bit机中一般为64字节，具体缓存行大小可以通过下面的命令查看： cat /proc/cpuinfo 假设有一个对象有两个long类型的数据x ...
分类：
编程语言 时间：
2021-04-02 13:27:35
阅读次数：
0
