RiverRun

1.合并两个有序链表 2.链表中倒数第k个节点 3.两个链表的第一个公共节点 4.链表倒置 5.合并两个有序链表

上图是几种时间复杂度的关系，性能优化一定程度上是为了降低程序执行效率减低时间复杂度。 1. OC 中几种常见集合对象接口方法的时间复杂度 集合类型是无序并且没有重复元素的。这样可以使用hash table 进行快速的操作。比如，addObject; removeObject; …

Objective-C 为C语言添加了面向对象的特性，是其超级。Objective-C 说那个动态绑定的消息结构，也就是说，在运行时才检查对象类型。接收一条消息之后，究竟应执行何种代码，由运行期环境而非编译器来决定。 理解C语言的核心概念有助于写好Objective-C程序。尤…

最近在重构App。旧的版本登录模块没有自动登录功能，体验极其不好。网上搜索了很多教程都没找到完整的，故写篇文章梳理一下。 如果App首次启动后，加载的是登录界面，并且必须要登录才能进行其他操作，那么审核将会是个问题。本文不涉及这方面的知识（反正这App打包工程师是FAFA，留给…

1. iOS中的互斥锁 2. iOS中的递归锁 3. 信号量 4. 条件锁 NSCondition同样实现了NSLocking协议，所以它和NSLock一样，也有NSLocking协议的lock和unlock方法，可以当做NSLock来使用解决线程同步问题，用法完全一样。 同时…

顾名思义就是说在自己开发的类需要加前缀，iOS程序员开发工程师普遍使用双字母的前缀，就像我在开发时习惯加前缀 XW,其实，这是不科学的，因为苹果爸爸公司保留使用所有“两字母前缀”的权利，所以自己的前缀应该是三个字母的，不仅仅是类名，还有分类、全局变量... 在类中提供一个全能初…