并查集能做什么? 1.连接两个对象; 2.查询两个对象是否在一个集合中,或者说两个对象是否是连接在一起的。 并查集有什么应用? 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构: 并查集是一种树...
分类:
其他好文 时间:
2014-07-09 14:13:20
阅读次数:
214
页面权限与页面控件权限经过简单的调试后,终于启用起来了,以后大家添加新页面时,就必须按照本章介绍的方法,将你新增的页面注册到系统中,这样才能访问与进行相关操作。 下面讲讲如何创建一个分类类型的页面。 分类类型,顾名思义指的是按照一定规律、特点进行归类划分,放到一块的集合。我们开发时这些分类类...
分类:
其他好文 时间:
2014-07-09 14:00:19
阅读次数:
382
在工作中,我们可能会用到各种交互效果。而这些效果在平常翻看文章的时候碰到很多,但是一时半会又想不起来在哪,所以养成知识整理的习惯是很有必要的。这篇文章给大家推荐10个在 Web 开发中很有用的效果,记得收藏:)超炫的页面切换动画效果 今天我们想与大家分享一组创意的页面切换熊效果集合。我们已经在...
分类:
Web程序 时间:
2014-07-09 13:32:06
阅读次数:
296
.NET是C#编译、部署和运行的平台。.NET最重要的两个组成部分:FCL 框架类库,微软已经定义好的类的集合,就是程序集CLR 公共语言运行时,创建、部署和运行.NET程序的环境。支持所有.NET语言C#语言编译运行简要过程:C#源代码->csc命令编译成程序集(exe或者dll)。程序集主要是微...
分类:
Web程序 时间:
2014-07-09 13:17:14
阅读次数:
243
Codeforces Round #254 (Div. 2)
题目链接
A题:给定一个棋盘,放B,W不能相邻,输出摆法
思路:模拟国际象棋,B放在白格,A放在黑格即可
B题:给定一些化学物品,给定哪些可以反应,现在一一加入试管,如果试管之前有加过可以反应的,危险度乘2,初始危险度为1,求最小危险度
思路:用并查集,找出有多少个集合,这些先加进去保证不会反应,那么剩下的一个个加...
分类:
其他好文 时间:
2014-07-09 11:43:38
阅读次数:
232
我们在数据库中常常会有这样的规定,1表示男,0表示女。但是在页面肯定不能显示0或1.就必须在显示之前将集合中关于性别的数字转化为男,女。
在这里项目用了三种方式。
第一种:在查询sql时就将字段转化过来。如下sql:
CASE WHEN ta.sex ='1'
THEN '男'
WHEN ta.sex ='0' THEN '女' END AS
se...
分类:
数据库 时间:
2014-07-09 11:34:30
阅读次数:
605
redis的sets类型相关操作(有序和无序集合)...
分类:
其他好文 时间:
2014-07-09 10:54:18
阅读次数:
163
Junit 4 参数化测试 允许通过变化范围的参数值来测试方法。参数擦测试可以通过以下简单的步骤实现:
对测试类添加注解 @RunWith(Parameterized.class)
将需要使用变化范围参数值测试的参数定义为私有变量
使用上一步骤声明的私有变量作为入参,创建构造函数
.创建一个使用@Parameters注解的公共静态方法,它将需要测试的各种变量值通过集合的形式返回。
使用定义的私有变量定义测试方法...
分类:
其他好文 时间:
2014-07-09 10:07:34
阅读次数:
238
1、面向对象中只有两样东西:类,对象。前者是“虚”,只有被实例化了,才是我们需要的“实”。
2、面向对象中的任何东西的表现形式,归根结底都是通过“类”表现出来的(接口也是一种类)。
3、定义类的同时就是在“封装”,只是封装的好坏不同;在不断的抽象,实现/继承的过程中,就是多态的体现;
4、Collection不要翻译成“集合”,就是Collection。有些东西翻译过来后悔影响理解。从本身属性的角度来说Collection包含:list,map,set ,容器;不要让“list=集合”存在脑中。...
分类:
其他好文 时间:
2014-07-09 09:46:28
阅读次数:
222
泛型算法
1. 算法如何工作
每个泛型算法的实现都独立于单独的容器。这些算法还是大而不全的,并且不依赖于容器存储的元素类型。为了知道算法如何工作,让我们深入了解find 操作。该操作的任务是在一个未排序的元素集合中查找特定的元素。从概念上看,find必须包含以下步骤:
1. 顺序检查每个元素。
2. 如果当前元素等于要查找的值,那么返回指向该元素的迭代器。
3. 否则,检查下一个元素,...
分类:
编程语言 时间:
2014-07-09 09:21:02
阅读次数:
213