摘要:
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,... 阅读全文
posted @ 2017-05-31 09:40
公羽寒
阅读(165)
评论(0)
推荐(0)
摘要:
我们通常所说的堆是指二叉堆,二叉堆又称完全二叉树或者叫近似完全二叉树。二叉堆又分为最大堆和最小堆。堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。数组可以根据索引直接获取元素,时间复... 阅读全文
posted @ 2017-05-31 09:40
公羽寒
阅读(114)
评论(0)
推荐(0)
摘要:
快速排序是在面试中经常问到的算法题,也比较难掌握,特别是没有经常写算法的人儿。 算法思想用笔者所理解的话来说,其算法思想是利用分而治之的思想,每一趟都保证左边比基准小,右边比基准大,而且递归划分排序。一趟快速排序的算法是:1、设置两个变量i、j,排序开始的时候:i=0... 阅读全文
posted @ 2017-05-31 09:40
公羽寒
阅读(121)
评论(0)
推荐(0)
摘要:
本篇来学习十大排序中的插入排序,学习其算法思想并尝试实现排序。插入排序有两种:直接插入排序和折半插入排序。直接插入排序直接插入排序(4,3,1,2)的流程如下图:对于每个未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。其过程大概是这样的:第一个元素就认为是... 阅读全文
posted @ 2017-05-31 09:40
公羽寒
阅读(122)
评论(0)
推荐(0)
摘要:
一起来学习选择排序的算法,今天跟大家一起来学选择排序算法。将会使用C语言、ObjC和Swift分别来实现排序排序,并通过ObjC来举一个模型类选择排序的小例子,希望对大家在开发中应用算法有所帮助。算法思想选择排序的思想其实和冒泡排序有点类似,都是在一次排序后把最小的元... 阅读全文
posted @ 2017-05-31 09:40
公羽寒
阅读(97)
评论(0)
推荐(0)
摘要:
本篇一起来学习冒泡排序的算法,今天跟大家一起来学冒泡排序算法。本篇将会使用C语言、ObjC和Swift分别来实现冒泡排序,并通过ObjC来举一个模型类冒泡排序的小例子,希望对大家在开发中应用算法有所帮助。核心思想算法最讲究的就是算法的思想,只要将算法思想想明白了,就可... 阅读全文
posted @ 2017-05-31 09:40
公羽寒
阅读(85)
评论(0)
推荐(0)
摘要:
1,程序的挂起和退出由于iOS设备资源有限。当用户点击了home键,或者另一个应用程序启动了。那么原先那个程序便进入后台被挂起,不是退出,只是停止执行代码,同时它的内存被锁定。当应用程序恢复时,它会从停止的位置重新开始。 2,如下特殊的应用程序可以在后台长时间的运行(... 阅读全文
posted @ 2017-05-31 09:39
公羽寒
阅读(531)
评论(0)
推荐(0)
摘要:
在开发中,我们常常需要动态地改变按钮标签文字,使用 setTitle() 函数就可以了。有时我们需要在几个标题间切换,比如下面样例所示,按钮点击后按钮文字会在“播放”“暂停”间轮流切换。 要实现这个功能,首先要获取按钮当前的标题文字,有如下两种方式: ... 阅读全文
posted @ 2017-05-31 09:39
公羽寒
阅读(168)
评论(0)
推荐(0)
摘要:
Xcode的代码片段(Code Snippets)创建自定义的代码片段,当你重用这些代码片段时,会给你带来很大的方便。常用的:1.strong:@property (nonatomic,strong) *;2.weak:@property (nonatomic,we... 阅读全文
posted @ 2017-05-31 09:39
公羽寒
阅读(173)
评论(0)
推荐(0)
摘要:
as、as!、as? 这三种类型转换操作符的异同,以及各自的使用场景。 1,as使用场合(1)从派生类转换为基类,向上转型(upcasts)1234class Animal {}class Cat: Animal {}let cat = Cat()let animal... 阅读全文
posted @ 2017-05-31 09:39
公羽寒
阅读(114)
评论(0)
推荐(0)

浙公网安备 33010602011771号