- 博客(9)
- 资源 (3)
- 收藏
- 关注
转载 二叉树相关算法实现-iOS
二叉树-你必须要懂!(二叉树相关算法实现-iOS)这几天详细了解了下二叉树的相关算法,原因是看了唐boy的一篇博客(你会翻转二叉树吗?),还有一篇关于百度的校园招聘面试经历,深刻体会到二叉树的重要性。于是乎,从网上收集并整理了一些关于二叉树的资料,及相关算法的实现(主要是Objective-C的,但是算法思想是相通的),以便以后复习时查阅。什么是二叉树?在计算机科学中,二叉树是每个节点...
2018-08-31 14:35:04 426
原创 二叉树遍历分析
简单二叉树遍历,可分为:先序,中序,后序。 在此分别总结先序,中序,后序的结点输出顺序。 先序: 1.访问根结点 2.访问左子树 3.访问右子树 先序较简单,不予以即系解释。 中序:1.访问左子树 2.访问根结点 3.访问右子树 原则:访问左子树。【先访问左子树中的左子树,再访问左子树中的右子树。】直到访问到叶...
2018-08-31 10:42:20 948
原创 iOS 字符串反转逆序输出
1、实现一个字符串“how are you”的逆序输出(编程语言不限)。如给定字符串为“hello world”,输出结果应当为“world hello”。//调用 stringReverse("hello world");//实现void stringReverse(char *p){ char c[100][100]; int i=0; int j=...
2018-08-31 10:28:24 1320
转载 iOS底层原理总结 - 探寻KVO本质
对小码哥底层班视频学习的总结与记录。面试题部分,通过对面试题的分析探索问题的本质内容。问题 iOS用什么方式实现对一个对象的KVO?(KVO的本质是什么?) 如何手动触发KVO 首先需要了解KVO基本使用,KVO的全称 Key-Value Observing,俗称“键值监听”,可以用于监听某个对象属性值的改变。- (void)viewDidLoad { ...
2018-08-27 14:21:56 201
原创 iOS 多任务全部执行完后再执行操作
1. 有两个加载图片的任务,全部加载完成后在进行相应操作,耗时操作不应该放在主线程,所以开启子线程加载,通过队列组实现:{ // 创建队列组 dispatch_group_t group = dispatch_group_create(); // 创建并发队列 dispatch_queue_t queue = dispatch_get_global_queu...
2018-08-14 21:47:53 2601
原创 iOS 中利用strong,copy,assign,weak修饰变量的异同点
ARC中在iOS开发中定义@property属性时,经常用到assign、weak、strong、copy等关键字。我们经常会考虑在何时应该使用哪个关键字,尤其是在面试的时候,经常会被问到这些关键字之间的区别,下面详细和大家探讨一下:assign:用于对基本数据类型进行赋值操作,不更改引用计数。也可以用来修饰对象,但是,被assign修饰的对象在释放后,指针的地址还是存在的,也就是说指针并...
2018-08-14 13:44:15 396
转载 runtime运行时 isa指针 SEL方法选择器 IMP函数指针 Method方法 runtime消息机制 runtime的使用
目的本文主要跟大家分享iOS攻城狮比较感兴趣的知识点runtime。示例代码在这里:WHRuntimeDemo 读完并理解这篇文章之后,你将掌握下面这几个问题的答案。1. 什么是runtime运行时2. 什么是isa指针3. 什么是SEL,什么是IMP, 什么是Method4. 什么是消息机制5. runtime运行时的8种使用场景 概述runt...
2018-08-14 11:15:55 349
转载 iOS NSDictionary(字典)~实现原理
1.NSDictionary(字典)是使用 hash表来实现key和value之间的映射和存储的, hash函数设计的好坏影响着数据的查找访问效率。 - (void)setObject:(id)anObject forKey:(id <NSCopying>)aKey;2.Objective-C 中的字典 NSDictionary 底层其实是一个哈希表,实际上绝大多数语言中...
2018-08-14 10:05:41 1232
转载 IOS 中 KVO,KVC 的区别与联系 KVO 底层实现机制
首先声明 我的标题本身就是个伪命题!!! KVC 与 KVO 的关系 就好比雷锋和雷峰塔的关系 标题就是为了吸引小白和准备开喷的大牛们 真是机智如我 哈哈哈哈哈哈~~闲言少叙 进入正题上一篇文章我提到过 KVC 了解 KVC 移步到这里KVC的本质就是 (键值编码)定义: 在对象创建完成之后,动态(牵扯到运行时)的给对象的属性赋值KVC,即是指 NSKeyVal...
2018-08-07 16:05:58 464
不会说话的汤姆猫
2015-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人