Swift 提供两种集合类型来存储集合,数组和字典。数组是一个同类型的序列化列表集合。字典是一个能够使用类似于键的唯一标识符来获取值的非序列化集合。也就是说数组是有序的,字典是无序的。
一. 数组
和Objective-c中的NSArray不一样。swift的数组不仅可以包含对象,也可以包含非对象
1. 初始化
1) 对于单一确定类型的数组初始化...
分类:
其他好文 时间:
2014-06-11 06:02:02
阅读次数:
226
http://poj.org/problem?id=3270
大致题意:给出n个整数,要将它们转化成递增序列,每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群,方便复习。
群:给定一个集合G={a,b,c...}和集合G上的二元运算 ·,如果满足封闭性,结合律,存在单位元和逆元,则成集合...
分类:
其他好文 时间:
2014-06-11 06:01:26
阅读次数:
365
开发前的准备 下载并解压ExtJS包后,可以得到下图的文件目录结构: 在实际开发过程中并不需要所有的文件和目录,所需的包含如下目录即可: 若使用eclipse进行开发,只需将上述文件复制到WebRoot目录或其子目录。 开始 新建firstextjs.html 在使用ExtJS之前,需要在页面引入相应的样式和js文件,一般包括的最小集合...
分类:
Web程序 时间:
2014-06-11 00:24:13
阅读次数:
410
假设有两个分类器A,B。A在1000个样本的集合上有75%的准确率;B在200个样本的集合上有85%的准确率。我们要怎样评价这两个分类器的效果?
这就是这里要讨论的分类器效果分析。
我们先假设一个分布,然后用置信区间来比较两个分类器。...
分类:
其他好文 时间:
2014-06-11 00:03:11
阅读次数:
405
最小生成树: 一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树,详见数据结构之图(术语、存储结构、遍历)。
求连通网的最小生成树有两种经典方法:普里姆(Prime)算法和克鲁斯卡尔(Kruskal)算法。
1、Prime算法
(1)算法描述:假设N=(V,{E})是连通网,TE是N上最小生成树中边的集合。从V中任选一个顶点u0,算法从U={u0}(u0∈V),TE={}开始,重复执行以下步骤:
在所有u∈U、v∈V-U...
分类:
其他好文 时间:
2014-06-10 15:38:52
阅读次数:
211
在.NET Framework中,Hashtable是System.Collection命名空间下提供的一个容器类,表示键/值的集合,这些键/值对根据键的哈希代码进行组织。 公共方法 名称 说明 示例 Add 将带有指定键和值得元素添加到Hashtable中...
分类:
其他好文 时间:
2014-06-10 15:37:36
阅读次数:
229
一、循环语句
1. for循环
1) for -in 循环,对于数据范围,序列,集合等中的每一个元素,都执行一次
for a
in
0...5{}
//循环迭代,从a=0到a=5,执行{}里的代码
注意:a只循环中存在,也就是出了{}a就不存在了
或者遍历数组
...
分类:
其他好文 时间:
2014-06-10 15:28:39
阅读次数:
255
1.Dijsktra 算法
Dijsktra算法是基于贪心的,从源点开始扩展,将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离,那么初始的时候,找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离,因为不可能通过其他的点转到t0再让t0最短了(这也是为什...
分类:
其他好文 时间:
2014-06-10 08:26:05
阅读次数:
189
1.GoAngualrjs homepage githubGoAngular 可让你轻松使用
AngularJS 和 GoInstant 构建实时、多用户的应用程序。2.JingleVhomepage githubJingle
UI是一个基于html5、css3开发轻量级的移动webapp 框架,提...
分类:
移动开发 时间:
2014-06-10 00:46:51
阅读次数:
457
一、映射Set(集):未排序,无重复。 实例代码:
参数说明:name:指定属性名。table:指定与属性名对应的表名。lazy:是否延迟加载。:指定IMAGES的外键。:指定和images集合中元素对应的字段为FILENAME。二、映射Bag(包):未排序,允许重复。
Hibern...
分类:
系统相关 时间:
2014-06-10 00:42:22
阅读次数:
336