题意大概是给你一个字符串，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
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
pandas 16 pd.merge()的用法 使用过sql语言的话，一定对join，left join， right join等非常熟悉，在pandas中，merge的作用也非常类似。 如：pd.merge(df1, df2) 找到一个外键，然后将两条数据合并成一条。 直接上例子： ...
分类：
其他好文 时间：
2019-07-26 21:10:25
阅读次数：
121
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
1.问题介绍 项目目前是使用JAVA加office来生成文档。主要问题在于，因为是英文文档，如果文档格式是： 《地址一》 《地址二》 《地址三》 而地址二有时为空有时不为空，为空的时候这一行就会出现空行，用户不能接受，所以需要方法处理。 2.解决办法 使用office自带的if else功能，将《地 ...
分类：
编程语言 时间：
2019-07-24 13:28:29
阅读次数：
150
1.查看分支 git branch 分支名 2.新建分支 git branch 分支名 3.删除分支：git branch -d 分支名 4.切换分支：git checkout 分支名 5.创建并切换：git checkout -b 分支名 6.合并分支：git merge 分支名 7.分支冲突：分 ...
分类：
其他好文 时间：
2019-07-23 23:48:33
阅读次数：
94
有时候我们在本分支做了一个很小的更改提交，其他分支想直接拿到这个更改提交，有没有一种不像merge或rebase这么正式的做法呢？也就是说：我仅仅是想获取其中一个小改变而已。cherry-pick就是这样一个不错的命令。 说一种我认为合适的使用场景：假设我在dev分支开发一个新功能，涉及到不少的修改 ...
分类：
其他好文 时间：
2019-07-23 15:13:23
阅读次数：
112
