摘要: 一、单链表数据结构定义 python版 class ListNode: def __init__(self, val, next_node = None): self.val = val self.next = next_node 2.C++版 struct ListNode { int value 阅读全文
posted @ 2022-06-11 23:52 Rafa2008bj 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 一、递归,回溯,DFS以及动态规划的概念 1.1 递归的定义 我们将程序自身调用的编程方式称为递归; 递归在程序设计中有着广泛的应用,将复杂问题转化为原问题相似的小问题求解,以达到通过少量的代码实现解题过程所需的多次重复计算的目的; 比较经典递归有阶乘和斐波纳契数列 阶乘 int fac(int n 阅读全文
posted @ 2022-06-03 17:18 Rafa2008bj 阅读(809) 评论(0) 推荐(0) 编辑