探究对象个人认为需要从以下几个方面来探究下 1、创建方式2、占用空间大小3、如何创建 要分析以上内容,需先准备好一份源码,这里以objc4-838.1为例,另附一点汇编指令。...
问题:一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少?通常遇到这种问题最容易想到...
autoreleasepool:自动释放池。在aotureleasepool中创建的对象,在自动释放池销毁时,对所有的对象做release操作。一般在程序的入口都会有如下代码...
LRU是一种常见的页面置换算法,在计算中,所有的文件操作都要放在内存中进行,然而计算机内存大小是固定的,所以我们不可能把所有的文件都加载到内存,因此我们需要制定一种策略对加入...
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。...
leetcode-70 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整...
归并排序,简单来说就是先将数组不断细分成最小的单位,然后每个单位分别排序,排序完毕后合并,重复以上过程最后就可以得到排序结果。该算法采用经典的分治策略(分治法将问题分成一些小...
本文主要是如何使用swift数组来实现队列和栈: 栈: 数据先进后出,最后推进的元素是即将被推出的第一个元素; 一般一个栈主要实现一下三个方法:push 将对象推入栈;pop...
单向链表 链表就是一串节点,每个Node中有两个关键参数1、节点Node的值,value2、持有的下一个Node的引用,nil表示链表最后一个Node如创建一个基本的Node...