题目:eoj1816
题目分析:判断图是否连通,可用dfs遍历图算法。这里我采用的是并查集的方法。初始化时将每个节点看作一个集合,则每给出一条边即把两个集合合并。最后遍历所有点,有几个集合便有几个连通分量,若只有一个集合说明图连通。
AC代码:
#include
#include
#include
#include
#include
#include
...
分类:
移动开发 时间:
2014-12-24 21:39:09
阅读次数:
199
HOTween简单应用shubozhang2014/12/22564534003@qq.com1基本插值说明:HOTween只能对物体的任何非静态共有属性或者字段做插值TweenParms.Prop(propName,endValue)设定被插值的属性和最后的值(可以多次调用指定多个被插值的属性)T...
分类:
其他好文 时间:
2014-12-22 12:29:55
阅读次数:
269
转载于:http://www.w3cplus.com/css3/css3-3d-transform.html早前2011年5月就在站上写了一篇《CSS3 Transform》介绍CSS3中Transform属性的简单应用。但这篇文章里的知识无法满足大家对Transform的一个全面认识,最近重新整理...
分类:
Web程序 时间:
2014-12-16 00:56:31
阅读次数:
236
一直感觉java的反射机制很强大,但是可用的地方不多。在android学习的时候,一直想实现挂断电话的功能,但是系统并没有提供开放的api接口,看了一下网上使用反射机制来实现该功能,确实很强大,很实用。
今天在对应的web开发中,客户端需要提交参数给服务器,自己已经写好了对应的bean文件,但是每一次都需要就其内部的key-value进行拼接,比较麻烦,突然想起了了反射机制,尝试了...
分类:
编程语言 时间:
2014-12-15 15:30:10
阅读次数:
267
项目中有需求要把数据导出为CSV文件,因为不同的类有不同的属性,为了代码简单,应用Java的泛型和反射,写了一个函数,完成导出功能。public void saveFile(List list, String outFile) throws IOException { if (lis...
分类:
编程语言 时间:
2014-12-13 12:04:33
阅读次数:
167
本题可以看作是动态规划算法的简单应用。根据空间复杂度的不同,我写了4个不同的实现方法。
算法1:采用最原始的动态规划思维,用一个二维数组把杨辉三角各行元素都记录下来。从第一行开始,利用递推关系:a[i][j] =a[i-1][j-1] + a[i-1][j]; 计算出下一行的元素值。
算法2:观察递推关系,注意到第i行元素值由第i-1行确定,所以没必要把每一行的元素值都记录下来,只需记录两行就够了。我们可以用两个一维数组记录杨辉三角上一行和当前输出行元素,利用递推关系:curRow[j] =preRow[j...
分类:
其他好文 时间:
2014-12-12 13:20:47
阅读次数:
115
函数定义: 返回值类型 函数名(形参列表){函数体(函数的实现内容)};
函数定义的四种形式:
//函数定义第一种形式: 无参数, 无返回值
void byMilk() { //如果没有参数,小括号必不可少.
printf("没钱\n");
}
//函数名的命名规范:由多个英文单词组成,除了第一个单词的首字母小写,其余单词首字母大写.
//函数定义第二种形式,有返回值,无...
分类:
移动开发 时间:
2014-12-11 22:25:42
阅读次数:
238
一、简单介绍1.简单说明UIWebView是iOS内置的浏览器控件系统自带的Safari浏览器就是通过UIWebView实现的UIWebView不但能加载远程的网页资源,还能加载绝?部分的常见文件html\htmpdf、doc、ppt、txtmp4......2.UIWebView常?的加载资源的方...
分类:
移动开发 时间:
2014-12-10 12:10:42
阅读次数:
162
点击打开链接
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5140 Accepted Submission(s): 2020
Problem Description
Astr...
分类:
编程语言 时间:
2014-12-04 18:08:42
阅读次数:
214