青玉伏案-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

青玉伏案

专栏成员

243

文章

348359

阅读量

55

订阅数

KVC和KVO看上去又是两个挺牛的单词简写，KVC是Key-Value Coding的简写，是键值编码的意思。KVO是Key-Value Observing的简写，是键值观察的意思。那么我们能拿KVC和KVO干些什么事呢？这两个缩写单词不能否认听起来挺高端的样子。这两个方法都是runtime方法，我们先来介绍KVC。 1.KVC(Key-Value Coding)键值编码为了测试我们建立两个测试类测试类一： 1 2

2018-01-11

8660

算法导论之最大子段和

　　《算法导论》一书中对最大字段和可谓讲的是栩栩如生，楚楚动人。如果简单的说最大字段和，没有意义。而《算法导论》上举了一个股票的例子。根据股票每天结束的价格来求出一段时间内何时买入何时卖出能是收益最大。把问题做一个转换，求出相邻天数的股票价格的差值（周二 - 周一 = 差值），然后求出连续天数差值和的最大值，即为最大收益，所以就是最大子段和的问题。　　还有一点说明的是算法的实现是和语言没有关系的，下面是用OC来实现的，你也可以用Java, PHP, C++等你拿手的语言进行实现，算法注重的还是思想。　　

2018-01-11

1K0

代码重构(四)：条件表达式重构规则

编程算法 swift ios

继续更新有关重构的博客，前三篇是关于类、函数和数据的重构的博客，内容还算比较充实吧。今天继续更新，本篇博客的主题是关于条件表达式的重构规则。有时候在实现比较复杂的业务逻辑时，各种条件各种嵌套。如果处理不好的话，代码看上去会非常的糟糕，而且业务逻辑看上去会非常混乱。今天就通过一些重构规则来对条件表达式进行重构，让业务逻辑更为清晰，代码更以维护和扩展。今天博客中的代码示例依然是Swift班，在对条件表达式重构时也会提现出Swift的优雅之处，会用上Swift特有的语法及其特点，比如使用guard来取代if-l

2018-01-11

1.6K0

算法与数据结构(十一) 平衡二叉树（AVL树）(Swift版)

编程算法数据结构

今天的博客是在上一篇博客的基础上进行的延伸。上一篇博客我们主要聊了二叉排序树，详情请戳《二叉排序树的查找、插入与删除》。本篇博客我们就在二叉排序树的基础上来聊聊平衡二叉树，也叫AVL树，AVL是发明平衡二叉树的两个科学家的名字的缩写，在此就不做深究了。其实平衡二叉树就是二叉排序树的一种，比二叉排序树多了一个平衡的条件。在一个平衡二叉树中，一个结点的左右子树的深度差不超过1。本篇博客我们就依照平衡二叉树的特点，在创建二叉排序树的同时要保证结点的左右子树的深度差不超过1的规则。当我们往二叉排序树中插入结点时，

2018-01-11

9380

算法与数据结构(十) 二叉排序树的查找、插入与删除(Swift版)

编程算法数据结构 swift 存储

在上一篇博客中，我们主要介绍了四种查找的方法，包括顺序查找、折半查找、插入查找以及Fibonacci查找。上面这几种查找方式都是基于线性表的查找方式，今天博客中我们来介绍一下基于二叉树结构的查找，也就是我们今天要聊的二叉排序树。今天主要聊的是二叉排序树的查找、插入与删除的内容，二叉排序的创建过程其实就是不断查找与插入的过程，也就是说当我们在创建二叉排序树时，我们会先搜索该节点在二叉排序树中的位置，若没有找到该节点则返回该节点将要插入的父节点，然后将该结点插入。而二叉排序树结点的删除则有些复杂，分为几种情况讨

2018-01-11

1.1K0

算法与数据结构(七) AOV网的拓扑排序(Swift版)

编程算法数据结构

今天博客的内容依然与图有关，今天博客的主题是关于拓扑排序的。拓扑排序是基于AOV网的，关于AOV网的概念，我想引用下方这句话来介绍： AOV网：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。说的简单点，AOV网就是表示一个工程中某些子项的先后顺序。就拿工地搬砖来说吧，只有砖厂送来砖，工人才能搬。那么砖厂送砖就是搬砖的前提。先这么

2018-01-11

9810

算法与数据结构(三) 二叉树的遍历及其线索化(Swift版)

编程算法数据结构

前面两篇博客介绍了线性表的顺序存储与链式存储以及对应的操作，并且还聊了栈与队列的相关内容。本篇博客我们就继续聊数据结构的相关东西，并且所涉及的相关Demo依然使用面向对象语言Swift来表示。本篇博客我们就来介绍树结构的一种：二叉树。在之前的博客中我们简单的聊了一点树的东西，树结构的特点是除头节点以外的节点只有一个前驱，但是可以有一个或者多个后继。而二叉树的特点是除头结点外的其他节点只有一个前驱，节点的后继不能超过2个。本篇博客，我们只对二叉树进行讨论。在本篇博客中，我们对二叉树进行创建，然后进行各种遍历

2018-01-11

1.3K0

算法与数据结构(二) 栈与队列的线性和链式表示(Swift版)

编程算法数据结构

数据结构中的栈与队列还是经常使用的，栈与队列其实就是线性表的一种应用。因为线性队列分为顺序存储和链式存储，所以栈可以分为链栈和顺序栈，队列也可分为顺序队列和链队列。本篇博客其实就是《数据结构之线性表的顺序存储于链式存储（Swift面向对象版）》这篇博客的应用。本篇博客会分别给出队列的顺序和链式存储，以及栈的顺序和链式存储。说到栈和队列这两种数据结构，理解起来应该不难。队列就是进行排队的数据结构，一个队列肯定是线性结构了，之所以称之为队列，是因为有着先入先出（FIFO ----first in first

2018-01-11

9410

ReactiveSwift源码解析(十一) Atomic的代码实现以及其中的Defer延迟、Posix互斥锁、递归锁

swift ios 编程算法 react

本篇博客我们来聊一下ReactiveSwift中的原子性操作，在此内容上我们简单的聊一下Posix互斥锁以及递归锁的概念以及使用场景。然后再聊一下Atomic的代码实现。Atomic主要负责多线程下的原子操作，负责共享资源的同步一致性。而在Atomic中就是使用到了Posix互斥锁和递归锁。在聊上述内容之前，我们先来回顾一下Swift语言中延迟执行defer的使用方式，在之前Swift编程的相关博客中也涉及到了defer的使用方式。defer因为Atomic使用到了延迟操作，所以下方我们再做一个defer的

2018-01-11

1.5K0

设计模式(十)：从电影院中认识"迭代器模式"(Iterator Pattern)

java 编程算法

上篇博客我们从醋溜土豆丝与清炒苦瓜中认识了“模板方法模式”，那么在今天这篇博客中我们要从电影院中来认识"迭代器模式"(Iterator Pattern)。“迭代器模式”顾名思义就是通过迭代的形式来取出容器中的值。如果你对Java语言熟悉的话，那么你应该使用过Java中的迭代器，迭代器一般使用hasNext()方法来判断是否有下一个值，如果有下一个值的话，那么就使用next()方法来获取下一个值。本篇博客中就从“电影院”中来认识一下这种“迭代器模式”，并且将数组与字典使用迭代器进行遍历。具体说来使用迭代器的数

2018-01-11

7480

设计模式(九): 从醋溜土豆丝和清炒苦瓜中来学习"模板方法模式"(Template Method Pattern)

今天是五.四青年节，祝大家节日快乐。看着今天这标题就有食欲，夏天到了，醋溜土豆丝和清炒苦瓜适合夏天吃，好吃不上火。这两道菜大部分人都应该吃过，特别是醋溜土豆丝，作为“鲁菜”的代表作之一更是为大众所熟知，醋溜土豆丝，好吃不上火。清炒苦瓜这道菜好啊，更是夏天必备之良菜，其功效在此就不做过多赘述了。言归正传，上篇博客我们从“小弟”中学习了“外观模式”，我们也把“外观模式”戏称为“小弟模式”。今天我们要从醋溜土豆丝和清炒苦瓜的制作过程中来学习一下我们今天博客的主题“模板方法模式”（Template Method P

2018-01-11

5220

JVM的内存区域划分以及垃圾回收机制详解

java jvm 编程算法文件存储

在我们写Java代码时，大部分情况下是不用关心你New的对象是否被释放掉，或者什么时候被释放掉。因为JVM中有垃圾自动回收机制。在之前的博客中我们聊过Objective-C中的MRC(手动引用计数)以及ARC(自动引用计数)的内存管理方式，下方会对其进行回顾。而目前的JVM的内存回收机制则不是使用的引用计数，而是主要使用的“复制式回收”和“自适应回收”。当然除了上面是这两种算法外，还有其他是算法，下方也将会对其进行介绍。本篇博客，我们先简单聊一下JVM的区域划分，然后在此基础上介绍一下JVM的垃圾回收机制

2018-01-11

1.2K0

算法与数据结构(十七) 基数排序(Swift 3.0版)

编程算法数据结构

前面几篇博客我们已经陆陆续续的为大家介绍了7种排序方式，今天博客的主题依然与排序算法相关。今天这篇博客就来聊聊基数排序，基数排序算法是不稳定的排序算法，在排序数字较小的情况下，基数排序算法的效率还是比较高的。今天就来聊一下基数排序算法的原理以及代码的具体实现。一、基数排序算法示意图下方的基数排序算法的实现是利用“桶”来实现的，首先我们创建10个桶，然后按照基数入桶，基数的取值是从数字的低位到高位以此取值。我们还是以[62, 88, 58, 47, 62, 35, 73, 51, 99, 37, 93]这

2018-01-11

6260

算法与数据结构(十六) 快速排序(Swift 3.0版)

编程算法数据结构 swift

上篇博客我们主要聊了比较高效的归并排序算法，本篇博客我们就来介绍另一种高效的排序算法：快速排序。快速排序的思想与归并排序类似，都是采用分而治之的方式进行排序的。快速排序的思想主要是取出无序序列中第一个值，然后通过比较将比该值小的元素放到该值的前方，将比该值大的元素放在该值的后方。这样一来该值前方的数据都要比该值小，该值后方的数据都要比该值大。然后再次对前半部分和后边半部分无序的数列进行上述操作，这样不断的操作，无序的序列的规模不断被缩小。等问题的规模被缩小到一定程度后，我们的序列就变的有序了。之前我们说

2018-01-11

8060

算法与数据结构(十四) 堆排序 (Swift 3.0版)

上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点，就是利用堆来讲我们的序列进行排序。“堆”其实就是一种有着特定结构的完全二叉树，下方将会详细的介绍一下堆。本篇博客讲的就是堆排序，首先我们先对大顶堆，小丁堆进行介绍，然后构建堆，最后利用堆的特性对我们的数据序列进行排序。下方我们依然是先给出相应内容的示意图，然后给出相应的代码实现，最后就是测试用例了。还是那句话，废话少说，进入今天博客的主题。一、堆

2018-01-11

8130

算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序（Swift3.0版）

数据处理编程算法

本篇博客中的代码实现依然采用Swift3.0来实现。在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找、折半查找、插值查找、Fibonacci查找，还包括数结构的二叉排序树以及平衡二叉树的构建与查找，然后还聊了哈希表的构建与查找。接下来的几篇博客中我们就集中的聊一下常见的集中排序方式，并并给出相应的时间复杂度。本篇博客我们将会详细的介绍冒泡排序、插入排序、希尔排序以及选择排序，下篇博客将继续介绍堆排序、归并排序以及快速排序的相关内容。当然上述内容的代码实现我们依然采用Swift面向

2018-01-11

7560

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态