HNOI2016 Day1 T2 网络 题意:给定一棵树,然后有若干个操作,可以新添加一条从u到v的权值为w的路径,或者将之前的一条路径删掉,动态询问不经过某个点的路径的最大权值 正解:树链剖分+线段树+堆 考场上面打了一个裸裸的树链剖分,连线段树都没套,复杂度是O(m^2 logn)的。当时真是傻 ...
分类:
其他好文 时间:
2016-05-03 12:11:52
阅读次数:
338
前言 CALayer包含在QuartzCore框架中,这是一个跨平台的框架,既可以用在iOS中又可以用在Mac OS X中。后面要学Core Animation就应该先学好Layer(层)。 我们看一下UIView与Layer之间的关系图(图片来源于网络): 我们知道,UIView有一个属性laye ...
分类:
其他好文 时间:
2016-05-03 12:10:50
阅读次数:
224
以下是.h文件,使用时,直接在需要实现单例模式的类中导入头文件即可。 使用方法: 1.在.h中导入头文件名称 2.在.h文件中,DenglSingletonH(ObjectName) 3.在.m文件中,DenglSingletonM(ObjectName) ...
分类:
其他好文 时间:
2016-05-03 12:10:21
阅读次数:
138
特点 1、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点); 2、在非空二叉树的k层上,至多有2^(k-1)个节点(k>0); 3、高度为k的二叉树中,最多有2^k-1个节点(k>0); 4、对于任何一棵非空的二叉树,如果叶节点个数为n0,度数为2的节点个数为n2,则有: n0 = n2 + ...
分类:
其他好文 时间:
2016-05-03 12:10:04
阅读次数:
232
做了一个简单的压力测试,使用apache服务器的测试软件ab.exe。 ab.exe需要通过命令行调用,首先启用命令行,切换到ab.exe所在目录,然后启动ab.exe。 接着,开始使用命令进行测试,一下为测试例子: ab -n 100 -c 10 http://www.cnblogs.com/ a ...
分类:
其他好文 时间:
2016-05-03 12:10:56
阅读次数:
138
:first-letter 用于向文本的首字母设置特殊样式 :before" 可以在元素的内容前面插入新内容 ...
分类:
其他好文 时间:
2016-05-03 12:08:57
阅读次数:
130
使用MathType的用户大部分都知道,有环积分中的积分函数式需要排在两个积分号的居中位置。但是在操作过程中一些用户还不是很了解,本教程将详解有环积分的单行数式排列规则。有环积分样式如下: 在这个数式中,积分函数式“T(m) nk…”、“R(x)+Q(y)”应与“=”对齐,排在两个积分号的居中位置, ...
分类:
其他好文 时间:
2016-05-03 12:07:48
阅读次数:
142
做这个题的时候我给想简单了,还以为是个基础的广搜,后来发现搜索无法完成,因为vis的标记已经不能再使用了,因为一旦标记了,同一个结点不能走两次,而题目中有的时候有些点必须要走两次,甚至多次. 我就无从下手了,赛后看了题解才知道,每个点都有16个状态,用状态压缩可以来保存每个点的钥匙状态,开一个三维的 ...
分类:
其他好文 时间:
2016-05-03 12:09:51
阅读次数:
184
<!--StartFragment--> collectionView Cell 设置颜色,蓝色,但是其他cell颜色也蓝色了,因为只写了if 没写else if (indexPath.item == 0) { cell.backgroundColor = kEssentialColor; }els ...
分类:
其他好文 时间:
2016-05-03 12:07:51
阅读次数:
182
解决方法: 用命令行进入VirtualBox的安装目录,使用下面的命令: (进入命令行窗口,cmd模式) C:\Program Files\Oracle\VirtualBox>VBoxManage internalcommands setvdiuuid D:\path\ untu.vdi 注意,在v ...
分类:
其他好文 时间:
2016-05-03 12:08:25
阅读次数:
185
http://www.cnblogs.com/kuangbin/archive/2013/04/29/3051392.html http://www.cnblogs.com/ziyi--caolu/archive/2013/08/01/3229668.html http://www.cfanz.cn ...
分类:
其他好文 时间:
2016-05-03 12:05:17
阅读次数:
199
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题。 1) 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628800,N!的末尾有两个0。 2) 求N!的二进制表示中最低位1的位置。 【分析】 对于问题1有些人碰到这样的题 ...
分类:
其他好文 时间:
2016-05-03 12:07:58
阅读次数:
195
视图调试 使用视图调试器检查您的视图层次结构,可以轻松地判断视图位置、大小以及实现问题。 在XCode中运行你的应用程序,在调试栏上点击“调试视图层次”按钮,进入视图调试器。 XCode停止你的应用程序,在调试导航栏中显示视图层次,并在主编辑器中显示一个交互式三维模型。 选择显示的窗口,在主编辑器中 ...
分类:
其他好文 时间:
2016-05-03 12:06:39
阅读次数:
141
策略模式是对算法的包装,是把使用算法的责任和算法本身分割开来,委派给不同的对象管理。 http://www.cnblogs.com/java-my-life/archive/2012/05/10/2491891.html 使用策略模式来实现的结构图如下: ...
分类:
其他好文 时间:
2016-05-03 12:05:40
阅读次数:
149
@{ Layout = null;} <!DOCTYPE html> <html><head> <meta name="viewport" content="width=device-width" /> <script src="~/Scripts/jquery-1.10.2.js"></scrip ...
分类:
其他好文 时间:
2016-05-03 12:06:46
阅读次数:
160