Avatar notebook default
14篇文章 · 21907字 · 7人关注
  • 什么是开发 App 的正确步骤?

    在 iOS 开发中,写一个 App 很容易,但是要写好一个 App,却是要下另一番功夫。首先,我们来看一个 App 的开发要求: 写一个 App,显示出 Spotify 上 ...

  • 道长的 Swift 面试题

    1. 给一个数组,要求写一个函数,交换数组中的两个元素 二X程序员:好简单啊,直接写出以下结果 普通程序员:首先跟面试官沟通,是什么类型的数组?面试官会说,任意。普通程序员微...

  • Swift 算法实战之路:动态规划

    之前的算法之路,分析的问题大多比较具体简单 -- 可以直接套用一种方法解决。今天要讲的动态规划,其面对的问题通常是无法一蹴而就,需要把复杂的问题分解成简单具体的小问题,然后通...

  • Swift 算法实战之路:深度和广度优先搜索

    之前谈到了最简单的搜索法:二分搜索。虽然它的算法复杂度非常低只有O(logn),但使用起来也有局限:只有在输入是排序的情况下才能使用。这次讲解两个更复杂的搜索算法--深度优先...

  • Swift 算法实战之路:二分搜索

    紧接上文,排序之后我们来谈谈搜索。一般最直接的搜索就是遍历集合,然后找到满足条件的元素。这种直接的暴力搜索法实现起来简单,但是当输入数据十分巨大的时候,搜索起来就会很慢(复杂...

  • Swift 算法实战之路:排序

    以前的文章中,我们主要是在讲数据结构:比如数组、链表、队列、树。这些数据结构都是了解Swift和算法的基础。从今以后的文章,我们将更多的关注于通用算法,这次我们就来聊聊排序。...

  • Swift 算法实战之路:二叉树

    之前我们探索了数组、字典、字符串、链表、栈、队列的处理和应用。今天我们来讲讲平常相对很少用到,面试中却是老面孔的数据结构:二叉树。本期的内容有:基本概念:实现,深度,二叉查找...

  • Swift 算法实战之路:栈和队列

    这期的内容有点剑走偏锋,我们来讨论一下栈和队列。Swift语言中没有内设的栈和队列,很多扩展库中使用Generic Type来实现栈或是队列。笔者觉得最实用的实现方法是使用数...

  • 答卓同学的iOS面试题

    卓同学昨天写了一篇文章《4道过滤菜鸟的iOS面试题》。我手痒决定默写一个参考答案。后来发现不认真回答被大家喷成狗,所以决定积极改造,重新做人。下面就是修编之后的答案。1.st...

文集作者