青楼烟雨

预热几个关键单词：图 - Graph - G 顶点 - Vertex - V 一般用小写 u,v表示边 - Edge - E 邻接表 - Adjacency list - Adj 源顶点 - Source - S - s 目的顶点 - Destination - v 前驱 - Parent - π (点属性) 后...

0

Cocoa中的NSUndoManager

Cruise_Chan 2014年12月19日发布
收藏

默认的话，每个应用窗口都有一个撤销管理者，并且在响应者链的任意对象可以管理一个自定义的撤销管理从而实现对本地各自视图撤销和重复操作。除了UITextField和UITextArea自动配有撤销功能之外，其余对苹果开发者...

0

快排：Swift实现

Cruise_Chan 2014年12月19日发布
收藏

将数组A[p..r]分割成子数组A[p..q-1]与A[q+1..r]，满足A[p..q-1]中的元素都不大于A[q]且A[q+1..r]中的元素都不小于A[q]。（标兵q的选择后续在讨论）

0

Objetive-C中的方法调包（Method Swizzling）

Cruise_Chan 2014年12月18日发布
1 收藏

方法调包（Method Swizzling）应用于改变某个SEL（该SEL已有实现）的方法实现。这个技术让OC中的方法调用在运行时通过改变SEL与类分发表中的函数映射关系从而来指定你真正想要调用的函数。

0

贪心：Swift实现

Cruise_Chan 2014年12月17日发布
1 收藏

求解最优化问题得算法通常需要经过一系列得步骤，每个步骤都面临多种选择。在许多最优化问题上使用动态规划其实会有杀鸡用牛刀的感觉。贪心算法（greedy algorithm）保证每一步都作出当时看起来的最佳的选择，换...

0

动态规划：Swift实现

Cruise_Chan 2014年12月16日发布
1 收藏

类似点在于都是通过组合子问题的解来求解原问题。不同点在于分治方法将问题划分为互不相交的子问题，递归的求解子问题；而动态规划在于子问题重叠的情况，不同子问题的解是递归进行的，反复的求解公共子问题。

0

堆排序：Swift实现

Cruise_Chan 2014年12月11日发布
收藏

堆排序（heapsort）具有空间原址性，任何时候只需要常数个额外的元素空间存储临时数据。整个算法的时间复杂度是O(nlgn)。

0

分治：Swift实现

Cruise_Chan 2014年12月11日发布
1 收藏

输入源：数组A[low..high] 返回：A[i..j] 要求 A[i] + A[i+1].. + A[j] = MAX

0

iOS/OSX 调试：跳舞吧！与LLDB共舞华尔兹

Cruise_Chan 2014年12月09日发布
11 收藏

原文链接：[链接] {代码...} 前言你是否呕心沥血的尝试去理解代码和打印出来的变量内容？ {代码...} 或是漏过函数调用来就简化工程行为？ {代码...} 或者短路的检查逻辑？ {代码...} 亦或者是函数的伪实现？ {代...

1

iOS/OSX 调试：用例调研

Cruise_Chan 2014年12月09日发布
2 收藏

代码世界也不存在圣人，所以调试也是我们大家所必备的良好技能。不是乱枪打鸟，我将会看看回归到UIKit中的BUG，并告诉你我以前理解，隔离，并最终解决问题的工作流程。

0

WatchKit （苹果表开发框架）

Cruise_Chan 2014年12月04日发布
收藏

原文链接：[链接] 前言 Watch的出世让很多人都很激动，尤为程序猿。最佳起航途径是什么呢？毫无疑问那就是官方说明Apple's WatchKit developer resources。看“起步”视频通读Human Interface Guidelines 细读W...

CSAPP-C1：计算机系统漫游 keynote

UML

iOS项目OC代码规范 -> 纯文本规范

React Native 流水账

iOS：ComponentKit 使用总结

CoreData：被管理对象模型

MKNetworking浅析

Swift：Generators 与 Sequences 浅析

Swift函数式编程：Optional

基本的图算法：Swift实现