构造过程是为了使用某个类、结构体或枚举类型的实例而进行的准备过程，在构造过程中，对每个属性进行了初始值预设和其他必要的准备和初始化工作。
与OC相比，swift的构造函数，不需要返回值。同时，在类和结构体的构造过程中，必须对所有的存储类型属性，包含继承自父类的属性，赋予合适的初始值。存储类型值不能处于一个未知状态。
在对属性进行初始化过程中，有两种方法，第一：使用构造方法，第二：在定义属性时，...
分类：
其他好文 时间：
2014-06-22 22:48:43
阅读次数：
340
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。
options：
-c，--changes
只输出被改变文件的信息
-f，--silent，--quiet
当chmod不能...
分类：
系统相关 时间：
2014-06-22 22:47:09
阅读次数：
446
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
上一篇中的队列的定义与实现(C语言实现) 中，无论是顺序队列还是链式队列，在尾加和删除头部的操作时，总有一个时间复杂度让人不满意。比如在顺序队列中，删除头部的操作后，总要将后面所有的结点都向前移动一位，这里消耗的较大的；又如在在链式队列中，尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂度同样是O(n)。
为此，这里需要做出一些改变。...
分类：
编程语言 时间：
2014-06-22 20:11:58
阅读次数：
151
检查一个图是否是二分图的算法
使用的是宽度搜索：
１ 初始化一个颜色记录数组
２ 利用ｑｕｅｕｅ宽度遍历图
３ 从任意源点出发，染色０， 或１
４ 遍历这点的邻接点，如果没有染色就染色与这个源点相反的颜色，如果已经染色并且和源点的值相反，那么就是合法点，如果是相同的颜色，那么就不能是二分图
参考：http://www.geeksforgeeks.org/bipartite-gra...
分类：
其他好文 时间：
2014-06-22 18:35:43
阅读次数：
223
多线程包括：GCD NSOperation NSOperation是在GCD语言的基础上开发的，GCD类C语言， NSOperation OC语法
GCD：
名词解释
并行
dispatch_queue_t q = dispatch_queue_create("cn.itcast.gcddemo", DISPATCH_QUEUE_CONCURRENT);
串行
dispat...
分类：
移动开发 时间：
2014-06-22 15:42:16
阅读次数：
298
POJ 3304 Segments
大意：给你一些线段，找出一条直线能够穿过所有的线段，相交包括端点。
思路：遍历所有的端点，取两个点形成直线，判断直线是否与所有线段相交，如果存在这样的直线，输出Yes，但是注意去重。
struct Point
{
double x, y;
} P[210];
struct Line
{
Point a, b;
} L...
分类：
其他好文 时间：
2014-06-22 12:06:30
阅读次数：
225
上一篇文章中提到了最小生成树的Prim算法，这一节继续探讨一下最小生成树的Kruskal算法。什么是最小生成树算法上文已经交代过了，所以我们直接从Kruskal的步骤开始介绍。1.Kruskal算法的步骤：a.假定拓扑图的边的集合是E，初始化最小生成树边集合G={}。b.遍历集合E中的所有元素..
分类：
其他好文 时间：
2014-06-22 10:27:54
阅读次数：
357
数组名其实就是一个常指针，指向数组元素中第一个的地址，在程序中如果要用指针遍历数组，不能直接用数组名来自增或自减，因为它是常量，一般先把数组名保存一份同类型的指针，然后再用这个指针来自增或是自减来实现遍历。
指针也是可以进行算术加法和减法的，但必须保证原地址和结果地址都是想同一个数组的元素或是指向数组的末端元素的下一个单元（类似end()）。
指针的减法操作是有意义的，它表示...
分类：
编程语言 时间：
2014-06-22 08:54:51
阅读次数：
264
