概念
函数提高了一种封装代码的方式,它可以被多次调用,调用完成后会返回调用点,可选的它可以接收多个参数,返回一个值。
运行时栈
栈是后进先出的数据结构,系统在程序运行时会分配一块内存区域以栈的方式管理,这块内存区域就叫运行时栈或栈内存空间。
函数提高了一种封装代码的方式,它可以被多次调用,调用完成后会返回调用点,可选的它可以接收多个参数,返回一个值。
栈是后进先出的数据结构,系统在程序运行时会分配一块内存区域以栈的方式管理,这块内存区域就叫运行时栈或栈内存空间。
内存以字节为单位保存信息,每个字节都有一个编号,这个编号就是内存地址。
一个 int a = 0x12345678 变量占用 4 个字节,而变量的地址为变量 a 在内存中的最低地址,比如 &a 为 0x100 时,说明 a 在内存中的位置为 0x100 0x101 0x102 0x103 。
枚举算法即遍历已有的集合,判断哪些元素符合要求,最终求解问题。
例如 LeetCode 第一题,两数之和:
时间复杂度:\(O(N^2)\) ,空间复杂度:\(O(1)\)
“连通” 是一种等价关系,两个对象 p 和 q 是相连通的,意味着它具有:
等价关系将对象分为多个等价类,在这个,当且仅当两个对象相连通时才属于同一个等价类。