typeco

作为一个IOS开发者，离屏渲染 这个名词或许你并不陌生，或多或少你都能说点什么，比如我们通常最简单的圆角方式 cornerRadius 和 clipsToBounds 会触发离屏渲染，会影响性能.... 那么你有考虑这两个属性为什么会触发离屏渲染吗，它们真的在任何情况下都会触发…

之前分享了一篇关于栈这种数据结构的逻辑和实现，这篇文章我们看看队列这种数据结构是一种什么样的结构以及如何从顺序存储和链式存储去实现这么一个结构。 综上我们会发现当 Q.rear 到达尾部存储空间的时候代表队列已满，但是 Q.front 可能已经随着出队列已经空出了一些空间，这样…

我们都知道函数都是存放在栈上，由系统帮我们管理，那么栈到底是一种什么样的数据结构呢？他是如何管理数据的？ 日常开发中我们或许并没有直接的用上栈这种数据结构，但是它却能帮我们解决一些很棘手的问题，这篇文章主要分享一下个人对栈的理解以及如何用 c去实现一个栈的结构。本文涉及的代码可…

链表只是一种数据结构，如果要通过数据结构来解决问题那就是算法了，所以这篇文章我们看看如何利用链表的数据结构去解决一些问题。 其实题目理解起来很简单 ，如果 La = {1,2,3,,6,9} ,Lb = {2,3,4,5,7,10} 那么合并后应该是Lc ={1,2,3,4,6…

当然你也可以用另外一个变量保存要删除节点的前驱节点，这里因为考虑是双向链表，单单一个要删除的节点变量就够用了。 这里图形逻辑同双向链表差不多，我们不做过多的图形展示，以下仅以代码概述。 初始化的时候，我们注意空链表的时候创建的头节点都指向自己即可，其他新加的数据都默认采用后插法…

线性表是最基本也是最常用的一种线性结构，同时它也是其他数据结构的基础。尤其是 单链表 ，这篇文章主要讲述一下单链表的结构以及如何用 C语言 实现一个单链表。 单向链表是由一个个节点组成的，每一个节点都包含一个数据段和指针段，数据段主要保存节点的相关信息，指针段主要保存后继节点的…

其实很多同学知道数据结构与算法很重要，但是却不明觉厉。 这里我们看一个简单的题： 没毛病，但是哥根廷的数学家 高斯 在其9岁的时候就发明了一个快速计算等差数列求和的小技巧 （1+100，2+99，3+98.....），总共50 对101，结果5050。其公式可以归纳为： 不论n…

多线程中的锁通常分为互斥锁和自旋锁，这篇文章主要向大家介绍一些自旋锁的原理以及atomic的底层实现。 如上述代码，我们自定义了test_and_set方法，当线程1进行lock操作的时候会传入flag = 0，test_and_set方法返回0的同时并将flag = 1，这个…

在IOS开发中，同步锁相信大家都使用过，即 @synchronized ,这篇文章向大家介绍一些 @synchronized的原理和使用。 使用@synchronized 会创建一个递归（recursive）互斥(mutex)的锁与 obj参数进行关联。 @synchroniz…