很多问题都可以“暴力解决”。不需要动太多脑筋，把所有的可能性都列出来，然后一一实验。这样的方法显得很“笨”，却往往是行之有效的。 并且，很多问题拆分后的子问题，也需要用暴力求解的思想，比如 BFS 搜索最短路径，就需要列出所有可能，然后加入队列。 本篇讨论暴力求解的其中一个问题，子集生成问题。其他暴力求解的问题，如简单枚举，枚举排列，回溯法，路径寻找（隐式图的遍历）等问题，本篇暂不讨论。 ...

二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜索范围，来提高搜索效率。 二分搜索的时间复杂度是 O(log n)，空间复杂度为 O(1)...

Crash 是我们在日常使用 App 时，偶尔会遇到的“闪退”。闪退会带来糟糕的用户体验，影响 App 的正常使用。 App 的 Crash 率是衡量该App质量的标准之一。美团 App 的 Crash 率一般控制在万分之五以下。 下面，我主要谈谈 iOS 中 App 的 Crash，并结合实际开发工作，给出一些排查建议。 Crash是什么？ Crash 本质是一种异常控制。 现代...

Xcode iOS/macOS App 开发必备，最新版本可从 App Store 下载，历史版本在 开发者中心 下载 如果不是开发 iOS/macOS App 就没有必要安装 Xcode，但需要安装 Xcode 命令行工具，因为很多环境和软件都会使用到和依赖它 使用 // 打出当前系统使用的默认 Xcode xcode-select --print-path // Xcode 多版...