Jul7day的博客

（一）冒泡排序摘要冒泡排序相对来说，多少都有些了解，就是多循环几轮，每一轮找出最大值放在尾部，直到数组中的元素有序为止。在这基础上，探讨一下有没有高阶的方法，比如1.提前结束循环，或者2.循环中提前终止，进行下一个循环。这个是要探讨的重点算法这部分用的编辑语言是 JAVA，编译工具是 Eclipse，JAVA 与 Swift 有些不同，逻辑是相通的，咱的核心就是看逻辑，尽量不要把自己局限在某一种代码语言中。##逻辑将序列中的元素按照一定的比较规则每每相邻的元素比较并交换。直到序列完全有序为止

6. 深度优先和广度优先之前介绍了最简单的搜索法：二分搜索。虽然它的算法复杂度非常低只有 O(logn)，但使用起来也有局限：只有在输入是排序的情况下才能使用。这次讲解两个更复杂的搜索算法:深度优先搜索（Depth-First-Search，以下简称DFS）广度优先搜索（Breadth-First-Search，以下简称BFS）基本概念DFS 和 BFS 的具体定义这里不做赘述。笔者谈谈自己对此的形象理解：假如你在家中发现钥匙不见了，为了找到钥匙，你有两种选择：从当前角落开始，顺着一个方向

本章为算法部分，作为对程序员基本功的考察，算法几乎是所有公司、各种水平的程序员都要面对的必考内容。该部分采用 Swift 语言重新审视了多种数据结构和算法原理，可以说是为 iOS 开发者量身打造的算法解答。1. 基本数据结构数组数组是最基本的数据结构。在 Swift 中，以前 Objective-C 时代中将 NSMutableArray 和 NSArray 分开的做法，被统一到了唯一的数据结构 —— Array 。虽然看上去就一种数据结构，其实它的实现有三种：ContiguousArray：效

如有需要请认真看完 ~ 结尾有惊喜彩蛋哦KVO实现原理当观察某对象时，runtime机制会动态为该对象添加一个子类，并为子类重写被观察属性的setter方法，由setter方法通知被观察属性的改变状态。触发KVO的主要是调用willChangeValueForKey和didChangeValueForKey。类和结构体的区别类是引用类型，结构体是值类型。结构体变量分配在栈，OC对象...

内存中的区域划分栈区(stack):由系统自动分配和释放，存放局部变量的值，容量小速度快，有序堆：一般由程序员分配和释放，如果不释放，则出现内存泄露。程序会回收您的内存，特点：容量大，速度慢，无序静态存储区：全局变量（外部变量）和静态变量都存放在静态区域。当程序结束使，系统回收常量区：存放常量的内存区域，程序结束时，系统回收代码区：存放二进制代码的区域iOS的远程推送应用程序安装后...

使应用程序感觉快速和响应不仅仅是调整其UI的呈现方式，或者提高其操作和算法的执行速度 - 它通常与有效管理数据和避免不必要的工作同样重要。这种不必要工作的一个非常常见的来源是我们最终多次重新加载完全相同的数据。它可能是加载同一模型的重复副本的多个功能，或者每次重新显示在屏幕上时重新加载视图的数据。本周 - 让我们来看看缓存在这种情况下如何成为一个非常强大的工具，如何在Swift中构建一个高效优...