原始递归函数及模拟运行的优化
- 2022 年 10 月 4 日
- 筆記
看到网上一个题目，证明x开y次方是原始递归函数(primitive recursive function)。这个问题 …
Continue ReadingOracle with使用方法以及递归
- 2022 年 4 月 24 日
- 筆記
数据准备 表结构 — 部门表 CREATE TABLE DEPT ( dept_no VARCHAR2(5) NOT …
Continue Reading
递归——深度优先搜索（DFS）——以滑雪问题为例（自顶而下）
- 2022 年 3 月 11 日
- 筆記
一、问题：滑雪 问题描述：小明喜欢滑雪，为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待 …
Continue Reading
「学习笔记」递推 & 递归
- 2022 年 2 月 14 日
- 筆記
引入 假设我们想计算 \(f(x) = x!\)。除了简单的 for 循环，我们也可以使用递归。 递归是什么意思呢？我们 …
Continue Reading
【Warrior刷题笔记】剑指offer 32. 三道题，让你学会二叉树的深度广度优先遍历与递归迭代技术
- 2022 年 1 月 8 日
- 筆記
题目一 剑指 Offer 32 – I. 从上到下打印二叉树 来源：力扣（LeetCode） 链接：//le …
Continue Reading
【Warrior刷题笔记】剑指offer 6 24 35. 三道题，让你学会链表递归迭代辅助栈
- 2022 年 1 月 5 日
- 筆記
题目一 从尾到头打印链表 来源：力扣（LeetCode） 链接：//leetcode-cn.com/problems/c …
Continue Reading力扣 – 剑指 Offer 46. 把数字翻译成字符串
- 2021 年 12 月 2 日
- 筆記
题目 剑指 Offer 46. 把数字翻译成字符串 思路1（递归，自顶向下） 这题和青蛙跳台阶很类似，青蛙跳台阶说的是青 …
Continue Reading
力扣 – 剑指 Offer 10- I. 斐波那契数列
- 2021 年 11 月 27 日
- 筆記
题目 剑指 Offer 10- I. 斐波那契数列 思路1（递归 / 自顶向下） 这题是很常见的一道入门递归题，可以采用 …
Continue Reading力扣 – 剑指 Offer 54. 二叉搜索树的第k大节点
- 2021 年 11 月 24 日
- 筆記
题目 剑指 Offer 54. 二叉搜索树的第k大节点 思路1 二叉搜索树的特性就是中序遍历结果为递增序列，而题目要求的 …
Continue Reading力扣 – 剑指 Offer 27. 二叉树的镜像
- 2021 年 11 月 24 日
- 筆記
题目 剑指 Offer 27. 二叉树的镜像 思路1（递归） 我们可以使用深度优先搜索，先递归到链表的末尾，然后从末尾开 …
Continue Reading