Flash7k

算法

Java基础学习笔记(2) Spring阅读笔记(1) 大数据学习笔记(9) 大数据面试重点(2) 组件学习笔记(1)

/ 注册

全部文章 / 算法（共4篇）

剑指Offer刷题笔记：动态规划

动态规划斐波那契解法斐波那契数列递归 public int Fibonacci(int n) { // 时间复杂度：O(2^n)，空间复杂度：O(n) if(n <= 2) return 1; return Fibonacci(n-1) + Fibo...

Java 动态规划递归斐波那契

2022-04-07

1 357

剑指Offer刷题笔记：排序

排序常见排序算法插入排序：直接插入排序、希尔排序直接插入排序思路插入第i个对象时，前面的V[0]，V[1]，...，V[i-1]都已经排好序循环遍历前面的序列，比较V[i]与每个值的大小找到插入位置，插入V[i]，原位置上元素后移代码 public void straigh...

Java 分治归并排序计数排序

2022-04-03

0 325

剑指Offer刷题笔记：树

树树常用遍历方式：DFS与BFS DFS递归写法 public void dfs(TreeNode root){ if(root == null) return; System.out.println(root.val); dfs(root.left);...

Java 深度优先搜索广度优先搜索二叉树二叉搜索树递归

2022-04-03

1 353

剑指Offer刷题笔记：链表

链表链表常用解法递归考虑：终止条件、递归前逻辑处理、递归后逻辑处理终止条件一般为传入节点为空时若需要对链表从尾到头操作，则一般进行递归后逻辑处理。即先依次把节点压入操作栈，直到最后一个节点，再执行操作，依次出栈（如：倒序打印、反转链表）善于假设。假设递归结果就是以处理完成的链表 ...

Java 链表递归

2022-04-01

0 418