http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意:给一个n*n的格子,每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球,然后将该行或该列上该种颜色的气球全部扎破。问经过K次,会有哪些气球是不可能被完全扎破的,按升序输出。
以行列为X,Y集合,对每一种颜色的气球构建二分图,
#include...
分类:
其他好文 时间:
2014-05-09 02:39:21
阅读次数:
314
Flex1 到 Flex3 使用的都是 Halo组件,这里将介绍Halo 组件中的List 和 DataGrid 。其中 DataGrid 是显示多列数据中最常用的方式。但是在Spark中还有没对应DataGrid的组件。
先写个“食物”的模型 Dinner.as 。
package model {
[Bindable]
public class Dinner {
public...
分类:
其他好文 时间:
2014-05-09 02:34:26
阅读次数:
306
深入Session
session概述
Session接口时Hibernate向应用程序提供的操纵对数据库的最主要的接口,他提供了基本的保存,更新,删除和加载Java对象的方法。
理解Session的缓存、
在session借口的实现中包含一些列的Java集合,这些Java集合构成了Session缓存,只要Session实力没有结束生命周期,存放在它缓存...
分类:
系统相关 时间:
2014-05-09 02:23:17
阅读次数:
542
1、Clone Graph
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as...
分类:
其他好文 时间:
2014-05-09 02:17:58
阅读次数:
336
*概念
接口(Interface)是把隐式公共方法和属性组合起来,以封装特定功能的一个集合。一旦实现了接口,类就可以支持接口所指定的所有的属性和成员。声明接口在语法上与生命抽象类完全相同,但是不允许提供接口中任何成员的执行方式。所以,接口不能实例化,不能有构造方法和字段;不能有public、private等修饰符;不能生命虚拟的或静态的等。值得注意的是,实现接口的类就必须要实现及口中...
分类:
其他好文 时间:
2014-05-09 01:40:06
阅读次数:
292
list里的元素以逗号隔开,以[]包围,其中元素的类型任意
官方一点的说:list列表是一个任意类型的对象的位置相关的有序集合。它没有固定的大小(1),通过对偏移量
(2)进行赋值以及其他各种列表的方法进行调用,能够修改列表的大小。
(1)尽管列表没有固定的大小,Python仍不允许引用不存在的元素,超出列表末尾之外的索引会导致错误,赋值也是。
(2)我们可以通过偏移量对...
分类:
编程语言 时间:
2014-05-09 01:29:32
阅读次数:
371
先看看列表里的__setslice__方法函数的帮助文档
help(list.__setslice__)
帮助文档如下所示:
__setslice__(...)
x.__setslice__(i, j, y) x[i:j]=y
Use of negative indices is not supported.
从帮助文档可以看出这个方法函数可...
分类:
编程语言 时间:
2014-05-09 01:01:56
阅读次数:
326
集合的Jaccard相似度定义:对于两个集合A和B,A和B的Jaccard相似度记为SIM(A,B)=|A∩B|/|A∪B|。
计算文档内容的相似度可以用来检测文档抄袭作弊或者镜像页面等。
为了计算文档内容之间的相似度,首先也将文档进行分词处理,然后计算Jaccard相似度。
shingling用来处理文档内容的分词,需要考虑shingle的大小。
例如,字符串“abcd" , 2个shi...
分类:
其他好文 时间:
2014-05-09 00:41:45
阅读次数:
290
本实例其实也比较简单,自己定义一个PullRefreshFn插件继承Ext.plugin.PullRefresh。
主要给其添加了refreshFn下拉监听事件。listpaging插件未做任何修改。再将这两个插件添加到 list中。
本例未采用MVC模式。
app.js代码如下:
Ext.require(['Ext.form.Panel',
'Ext.data....
分类:
其他好文 时间:
2014-05-09 00:32:00
阅读次数:
490
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能,成员函数可以被添加、隐藏,也可合并以得到新的功能。STL提供了三个容器适配器:queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意:适配...
分类:
其他好文 时间:
2014-05-08 23:13:29
阅读次数:
298