题面如下: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 ...
分类:
其他好文 时间:
2017-07-24 18:57:25
阅读次数:
167
通常,合并分支时,如果可能,Git会用Fast forward模式,但这种模式下,删除分支后,会丢掉分支信息。 如果要强制禁用Fast forward模式,Git就会在merge时生成一个新的commit,这样,从分支历史上就可以看出分支信息。 面我们用--no-ff方式的git merge: 创建 ...
分类:
其他好文 时间:
2017-07-24 09:54:02
阅读次数:
212
#include<stdio.h> #include<algorithm> using namespace std; void InsertionSort(int a[],int N) { int j,p,tmp; for(p=1;p<N;p++) { //1-N-1趟目标 tmp=a[p]; fo ...
分类:
编程语言 时间:
2017-07-23 19:36:51
阅读次数:
145
基本数据类型: (1)数字(int): 整形,浮点 整数类型定义的时候变量名后面直接跟数字,数字类型是不可变数据类型 数字类型的基本操作 #数字的操作类型主要在程序中起到一个判断作用 num1=b'4' #bytes num2=u'4' #Unicode #python3中不用管,可以忽略 num3 ...
分类:
编程语言 时间:
2017-07-23 18:06:17
阅读次数:
223
1 /* 2 入门之快速排序 3 时间复杂度:O(nlogn) 4 最坏情况时时间复杂度能达到O(n^2) 5 借鉴自算法导论 6 */ 7 #include 8 using namespace std; 9 int a[] = {3,7,8,5,4,6,2,1,3}; 10 void quick_... ...
分类:
编程语言 时间:
2017-07-23 11:26:53
阅读次数:
211
本文更新地址:http://blog.csdn.net/tanzuozhev/article/details/51112057本文在 http://www.cookbook-r.com/Graphs/Scatterplots_(ggplot2)/ 的基础上加入了自己的理解对于连续型数据轴和离散型数据 ...
分类:
其他好文 时间:
2017-07-23 10:05:00
阅读次数:
341
【算法】期望+高斯消元 【题解】因为异或不能和期望同时运算,所以必须转为加乘 考虑拆位,那么对于边权为1取反,边权为0不变。 E(x)表示从x出发到n的路径xor期望。 对于点x,有E(x)=Σ(1-E(y))(边权1)||E(y)(边权0)/t[x] t[x]为x的度。 那么有n个方程,整体乘上t ...
分类:
其他好文 时间:
2017-07-22 23:54:08
阅读次数:
316
题目: 为了随时与rainbow快速交流,Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传递,并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。现在Freda要进行Q次试验,每次选取两座房屋, ...
分类:
其他好文 时间:
2017-07-22 09:46:23
阅读次数:
156
这是今天使用 docker swarm 遇到的一个问题,终于在睡觉前解决了,在这篇随笔中记录一下。在 docker swarm 集群的 manager 节点上用 docker cli 命令可以正常管理集群。但是在另外一台不是集群节点的主机上,虽然设置了DOCKER_HOST环境变量,连接不上。 ...
分类:
其他好文 时间:
2017-07-22 00:07:06
阅读次数:
182
本文为senlie原创。转载请保留此地址:http://blog.csdn.net/zhengsenlie deque ??一直看不懂 operator->() 。不明确它为什么不用接受參数。直接 return &(operator*()) 好像我们用迭代器的时候也不没怎么用到这个函数,甚至我都不会 ...
分类:
其他好文 时间:
2017-07-21 12:35:39
阅读次数:
134