找出将和帅所有可能的局面,要求用一个字节的变量来存储数据。我最初分析这道题,想可以枚举将的位置,那么一共有9个,再写出帅的位置就行,由于将帅不能照面,所以此时帅只有6个位置。答案必定有9*6=54个。只是判断照面的地方会比较麻烦。由于只有一个字节的变量限制和以前做题经验,使我一度想歪以为要用二进制的...
分类:
其他好文 时间:
2014-06-23 07:03:59
阅读次数:
175
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图,求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路:(1)求出弦图的完美消除序列。 (2)贪心染色。从后向前用可以用的编号最小的颜色染色...
分类:
其他好文 时间:
2014-06-23 06:48:40
阅读次数:
207
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1050题意:给出一个带权图。求一条s到t的路径使得这条路径上最大最小边的比值最小?思路:将边排序。枚举最小边,然后将边一个一个插到并查集里,s和t联通时计算更新答案。struct node{...
分类:
其他好文 时间:
2014-06-23 06:13:19
阅读次数:
221
Swift语言的扩展是为一个已经存在的类、结构、枚举类型添加新功能的一种方式,包括为不能存取源代码的那些已经存在的类型添加功能。 扩展类似于Objective-C语言中的类别,与类别不同的是Swift语言的扩展没有名字。 扩展能够为已存在类型: 1)增加计算属性和计算静态属性; ...
分类:
移动开发 时间:
2014-06-23 00:08:10
阅读次数:
396
原理很简单题解我就不自己写了……做这题的时候,懂得了一个非常重要的转化:求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数!所以,枚举每个质数p(线性筛素数的方法见:线性时间内筛素数和欧拉函数),然后求(x, y) = 1...
分类:
其他好文 时间:
2014-06-22 23:44:49
阅读次数:
235
使用函数getifaddrs来枚举网卡IP,其中使用到的结构体如下所示:
struct ifaddrs
{
struct ifaddrs *ifa_next; /* Next item in list */
char *ifa_name; /* Name of interface */
unsigned int ifa_...
分类:
系统相关 时间:
2014-06-22 22:53:27
阅读次数:
394
一。通过闭包和函数实现属性的默认值
当某个存储属性的默认值需要定制时,可以通过闭包或全局函数来为其提供定制的默认值。
注:全局函数结构体和枚举使用关键字static标注 函数则使用class关键字标注
当对一个属性使用闭包函数进行赋值时,每当此属性所述的类型被创建实例时,对应的闭包或函数会被调用,而他们的返回值会被作为属性的默认值。
ESC:Class SomeCLass{
let ...
分类:
其他好文 时间:
2014-06-22 22:28:17
阅读次数:
250
swift定义可选型的时候,要用“?”,但是在swift的标准库中,可选型的定义是Optional,”?”只是个简写形式。
var myNum: Int?
var myNum: Optional
两句等价
可以看出可选型是个泛型,而Optional又是个枚举,Optional可以是 None,也可以是Some(T):
protocol Reflectable {...
分类:
其他好文 时间:
2014-06-22 22:20:27
阅读次数:
259
协议定义了适合某个特定任务或功能需要的方法、属性和其它需求的一个蓝图。协议本身不提供这些需求的实现,它只是描述了一个任务或功能实现的蓝图。
协议与java 语言中的接口定义类似,都是描述了一个实现可以干什么,而本身却不包含任何实现。与接口不同的是swift语言定义的协议可以被一个类、结构、或者枚举采用,来提供协议规定需求的实际实现,而java 语言的接口只能被类实现。
...
分类:
移动开发 时间:
2014-06-22 18:53:21
阅读次数:
200
Protocol(协议)用于统一方法和属性的名称,而不实现任何功能。协议能够被类,枚举,结构体实现,满足协议要求的类,枚举,结构体被称为协议的遵循者。
遵循者需要提供协议指定的成员,如属性,方法,操作符,下标等。
一、协议的基本语法
咱们还是先上代码吧
protocol Human {
var name:String{ get set }
var isMan:...
分类:
其他好文 时间:
2014-06-21 18:39:12
阅读次数:
199