题意大概是给你一个字符串，1e5次修改，每次给一个区间升序排列或降序排列，最后输出这个字符串; 其实是个挺裸的线段树优化题;但是我没有意识去结合桶排，扑该..... 首先 1.40分算法 O(NMlogN) 1 inline void update(int k){ 2 for(int i=1;i<= ...
分类：
其他好文 时间：
2019-08-02 09:18:19
阅读次数：
87
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， ...
分类：
编程语言 时间：
2019-08-01 10:10:36
阅读次数：
110
Transforming Sequence 给定$n,k$。 让你构造序列$a(0k$时就是无解，输出0。 大力DP 设$dp_{i,j}$表示前$i$个数占用了$j$个二进制位的方案数。注意这里不考虑占用的是哪几个二进制位，在最后乘以一个$\binom{k}{n}$就行了。 则不难列出转移方程： ...
分类：
其他好文 时间：
2019-07-30 21:43:34
阅读次数：
87
1、CMake介绍 Cmake全称是“cross platform make”，是一个开源的跨平台自动化构建系统。使用指定名为 CMakeLists.txt 的配置文化可以控制软件的构建，测试和打包等流程 ...
分类：
其他好文 时间：
2019-07-30 01:06:57
阅读次数：
115
concat,merge的区别 concat,merge的区别 concat,merge的区别 concat,merge的区别 In [154]: data1=pd.DataFrame(np.arange(6).reshape(2,3),columns=list('abc')) data2=pd.D ...
分类：
其他好文 时间：
2019-07-29 09:16:46
阅读次数：
281
"标题题目地址" 1.解题意 求解两个链表的焦点，这个交点并不是焦点的值相等，而是需要交点之后的数据是完全相等的。 落实到java层面，就是交点处的对象是同一个对象即可。 ps：我最开始没有读懂题目，然后就开始比较节点的值是否相等，直到示例跑失败了才知道原因。 2.通用解法 这里通过双循环的方式来遍 ...
分类：
其他好文 时间：
2019-07-28 19:29:56
阅读次数：
135
pandas 16 pd.merge()的用法 使用过sql语言的话，一定对join，left join， right join等非常熟悉，在pandas中，merge的作用也非常类似。 如：pd.merge(df1, df2) 找到一个外键，然后将两条数据合并成一条。 直接上例子： ...
分类：
其他好文 时间：
2019-07-26 21:10:25
阅读次数：
121
一、云计算的前世今生 所有的新事物都不是突然冒出来的，都有前世和今生。云计算也是IT技术不断发展的产物。 要理解云计算，需要对IT系统架构的发展过程有所认识。 请看下 IT系统架构的发展到目前为止大致可以分为3个阶段： 1、 物理机架构 这一阶段，应用部署和运行在物理机上。 比如企业要上一个ERP系 ...
分类：
其他好文 时间：
2019-07-24 19:07:11
阅读次数：
69
1，查看远程分支 git remote -v 2，拉取远程的目标分支master代码到本地分支temp git fetch origin <master>:<temp> 3，查看temp分支和本地分支的不同 git diff temp 4，将temp分支合并到本地分支： git merge temp ...
分类：
其他好文 时间：
2019-07-24 16:34:47
阅读次数：
102
接上篇： "Spring 核心技术（3）" version 5.1.8.RELEASE 1.4.2 依赖关系及配置详情 如 "上一节" 所述，你可以将 bean 属性和构造函数参数定义为对其他托管 bean（协作者）的引用，或者作为内联定义的值。Spring 基于 XML 的配置元数据为此目的支持子 ...
分类：
编程语言 时间：
2019-07-24 13:51:36
阅读次数：
137
