题目链接 题目大意:给定一个长度为n的字符串,字符串仅由"F","N","A"三种字符组成,现有一种操作P,即把两个相邻的字符调换位置。要求把所有的A都放在所有的F左侧,问需要的最少操作P的次数。 思路:首先从左至右的扫描原串,对于每一个"A",设它的左侧有x个"F",则必然至少需要x次操作将"A" ...
分类:
其他好文 时间:
2016-10-02 21:45:54
阅读次数:
96
Description 一个有向图,求所以能被别的点到达的点的个数. Sol Tarjan + 强连通分量 + 缩点. 缩点以后找强连通分量,缩点,然后当图有且仅有1个出度为1的点时,有答案. Code ...
分类:
其他好文 时间:
2016-10-02 21:47:03
阅读次数:
137
/** * 答:方法中内部类的生命周期和方法中的局部变量是不一样的,内部类是也是一个类,是存储在堆中, * 也只有当对该类的引用消失时,内部类才会消亡。而方法的局部变量是存储在堆栈中的,当调用结束时就会退栈, * 即在内存中这个属性就消失了。也就是说,内部类的生命周期超过了方法中局部变量的生命周期, ...
分类:
其他好文 时间:
2016-10-02 21:45:18
阅读次数:
119
由于移动端是触摸事件,所以要用到H5的属性touchstart/touchmove/touched,但是PC端只支持鼠标事件,所以此时可以这样转换var touchEvents = { touchstart: "touchstart", touchmove: "touchmove", touchen ...
分类:
移动开发 时间:
2016-10-02 21:46:01
阅读次数:
217
网页布局: 1,网页需要分成几部分来写 2,可以使用居中容器来给两边定位 3,对于div的命名尽量用英文直译 4,搜索框和之中的图标想要放在一起可以把搜索图标作为背景放在button中使用相对定位来解决也可以用浮动来解决 5,父元素中的子元素若是添加了浮动。需要对父元素去除浮动。不然父元素会高度塌陷 ...
分类:
其他好文 时间:
2016-10-02 21:44:05
阅读次数:
169
Java的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等 指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时 动态分配 ...
分类:
编程语言 时间:
2016-10-02 21:43:40
阅读次数:
112
合成:在一个类中置入另一个类的句柄,该类是原始类的一种拓展。比如”汽车“类即是”轮胎“类的一种拓展。 继承:以extends作为标志,表示该类属于其父类的一个子类。比如”自行车轮“类即是”轮胎“类的一种子类。 具体在实际中的用法得看两个类之间的关系,是同一类,还是拓展类。 由于初学,对此点不是很清楚 ...
分类:
其他好文 时间:
2016-10-02 21:43:17
阅读次数:
115
关于结对编程 第一次进行真正的结对编程,而且我们组又是最奇葩的三人组合(14061183韩青长)(14061195陈彦吉),在经历了三天的合作以后,感觉收获还是蛮多的,下面是我对于结对编程的一些个人体验。 优点 在结对编程的过程中,两个人共同面对同一份代码,编码时旁边时刻有人提示监督。这样写出的代码 ...
分类:
其他好文 时间:
2016-10-02 21:44:38
阅读次数:
229
1. 使用元素对象 HTMLElement对象提供了一组属性,可以用它们来读取和修改被代表的数据。下表介绍了这些属性。 下面代码展示了如何使用表中所列的一些基本属性。 从下图可以看到浏览器为这些属性所提供的结果。 1.1 使用类 可以用两种方式处理某个元素所属的类。第一种方式是使用className ...
分类:
编程语言 时间:
2016-10-02 21:44:21
阅读次数:
262
题目: Description standard input/outputStatements Little Liesbeth likes to play with strings. Initially she got a string of length n, consisting of lett ...
分类:
其他好文 时间:
2016-10-02 21:42:53
阅读次数:
136
1. 定义:动态的将责任附加到对象上。若要扩展功能,装饰者提供了比继承更有弹性的替代方案。 2. 类结构图: 3. 代码实现 // // 以下是测试类 ...
分类:
其他好文 时间:
2016-10-02 21:43:13
阅读次数:
169
Eclipse 是一个开放源代码的、基于Java的可扩展开发平台。因为我的电脑上之前已经安装了VS,而且最近编程要用到eclipse,所以我选择安装这个软件。 首先,你需要有这个软件。我的是从同学那里拷贝的压缩包,当然也可以自己去官网上下载,并且要放在自己之后找得到的路径上。 然后,我们需要下载一个 ...
分类:
其他好文 时间:
2016-10-02 21:43:46
阅读次数:
106
本文将继续介绍canvas的功能,展示如何绘制更复杂的图形(包括圆弧和曲线),如何使用剪裁区域来限制操作以及如何绘制文本。还是介绍可以应用在画布上的特效和变换,包括阴影、透明度、旋转和坐标重映射。 1. 用路径绘图 路径本质上是一组独立的线条(被称为子路径),它们组合到一起构成图形。我们绘制子路径的 ...
分类:
编程语言 时间:
2016-10-02 21:41:35
阅读次数:
239
1. 使用简单事件处理器 可以用几种不同的方式处理事件。最直接的方式是用事件属性创建一个简单事件处理器(simple event handler)。元素为它们支持的每一种事件都定义了一个事件属性。举个例子,onmouseover事件属性对应全局事件mouseover,后者会在用户把光标移动到元素占据 ...
分类:
编程语言 时间:
2016-10-02 21:40:43
阅读次数:
301
img元素允许我们在HTML文档里嵌入图像。 要嵌入一张图像需要使用src和alt属性,代码如下: 显示效果: 1 在超链接里嵌入图像 img元素的一个常见用法是结合a元素创建一个基于图像的超链接,代码如下: 浏览器显示这张图片的方式没有什么不同。因此,重要的一点事要向用户提供视觉提示,表明特定图像 ...
分类:
Web程序 时间:
2016-10-02 21:41:22
阅读次数:
129