Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。
对于每个叶结点u,定义c[u]为从u到根结点的简单路径上最后一个...
分类:
其他好文 时间:
2014-07-22 23:09:15
阅读次数:
291
两种状态的改变通过动画来渐变,设置动画效果,一般采用的方式有以下几种:方式一:[UIView
beginAnimations:(NSString *) context:];[UIView
setAnimationDuration:];/*****这里插入需要产生动画的片段*****/ [UIV...
分类:
其他好文 时间:
2014-07-22 23:09:14
阅读次数:
270
查看当前目录下的文件:find.-typef查看当前目录下的文件夹:find.-typed如果文件file1不为空:if[-sfile1];thenecho"file1不为空"fi#!/bin/shforfin`find./testdir-typef`;doif[-s$f];thenecho$fis...
分类:
系统相关 时间:
2014-07-22 23:09:14
阅读次数:
407
三大特性封装 对象要有明确的边界 数据隐藏,保护 访问修饰符 private 私有
只能在对象内部访问 隐藏在对象边界之内 public 公开 任何地方都可以访问 暴露在对象边界之外 属性私有,方法也可以私有 为属性提供对应的get/se...
分类:
编程语言 时间:
2014-07-22 23:09:13
阅读次数:
339
我们在开发中经常会去做一些工具类,这些类中的方法和变量都是static的。而这样的工具类是不希望呗实例化的。然后我们知道jdk会在无构造器的时候,自动的提供一个无参数的缺省构造器。该构造器就会提供给用户一个创建改类对象的接口,因而我们在工具类中会将此构造函数显示化私有化:public
class U...
分类:
其他好文 时间:
2014-07-22 23:09:13
阅读次数:
367
我觉得这道题比较难,主要是因为对于我来说:1.
我没有把这个问题联想到树的宽度遍历(即便没有考虑树的宽度遍历,也是可以做的,但是我一开始实现的代码却是深度遍历,后来发现树的BFS一般使用queue实现的,貌似没有递归的方法??)2.
即使在意识到用BFS,却还有一个陷阱:我是对字典进行了BFS,这个...
分类:
其他好文 时间:
2014-07-22 23:08:55
阅读次数:
305
http://blog.csdn.net/fznpcy/article/details/8658155Android之Adapter用法总结1.概念Adapter是连接后端数据和前端显示的适配器接口,是数据和UI(View)之间一个重要的纽带。在常见的View(ListView,GridView)等...
分类:
移动开发 时间:
2014-07-22 23:08:55
阅读次数:
592
【Mediator模式】
通过mediator来让各个相互通知的对象解耦。在iOS框架中就是NSNotificationCenter。
参考:http://www.jdon.com/designpatterns/mediator.htm
分类:
其他好文 时间:
2014-07-22 23:08:55
阅读次数:
237
Android UI概述 Android UI由View和ViewGroup组成。
ViewGroup是不可见的,用于组织和排版View和ViewGroup。 View用户显示内容,以及响应用户的操作。
可以按照需要安排UI的叠放,不过叠放的层数越少,性能上来说越好。 Android UI可以在co...
分类:
移动开发 时间:
2014-07-22 23:08:54
阅读次数:
481
The Monocycle Time Limit: 3000MS64bit IO
Format: %lld & %llu [Submit] [Go Back] [Status] Description Problem A: The
Monocycle A monocycle is a cycle t...
分类:
其他好文 时间:
2014-07-22 23:08:53
阅读次数:
444