240 发简信
IP属地:内蒙古
  • 120
    对象的底层探究 (上)

    探究对象个人认为需要从以下几个方面来探究下 1、创建方式2、占用空间大小3、如何创建 要分析以上内容,需先准备好一份源码,这里以objc4-838.1为例,另附一点汇编指令。...

  • 背包问题

    问题:一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少?通常遇到这种问题最容易想到...

  • 120
    Autoreleasepool

    autoreleasepool:自动释放池。在aotureleasepool中创建的对象,在自动释放池销毁时,对所有的对象做release操作。一般在程序的入口都会有如下代码...

  • LRU算法与YYMemoryCache

    LRU是一种常见的页面置换算法,在计算中,所有的文件操作都要放在内存中进行,然而计算机内存大小是固定的,所以我们不可能把所有的文件都加载到内存,因此我们需要制定一种策略对加入...

  • leetcode-02-两数相加

    给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。...

  • 算法学习-爬楼梯

    leetcode-70 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整...

  • 120
    swift 归并排序

    归并排序,简单来说就是先将数组不断细分成最小的单位,然后每个单位分别排序,排序完毕后合并,重复以上过程最后就可以得到排序结果。该算法采用经典的分治策略(分治法将问题分成一些小...

  • 120
    swift 队列和栈

    本文主要是如何使用swift数组来实现队列和栈: 栈: 数据先进后出,最后推进的元素是即将被推出的第一个元素; 一般一个栈主要实现一下三个方法:push 将对象推入栈;pop...

  • 链表 swift

    单向链表 链表就是一串节点,每个Node中有两个关键参数1、节点Node的值,value2、持有的下一个Node的引用,nil表示链表最后一个Node如创建一个基本的Node...