- 博客(15)
- 收藏
- 关注
原创 算法与数据结构基础学习十四(暴力递归到动态规划的尝试3)
//题目 //arr是面值数组,其中的值都是正数且没有重复。再给定一个正数aim。 //每个值都认为是一种面值,且认为张数是无限的。 //返回组成aim的方法数 //例如:arr = {1,2},aim = 4 //方法如下:1+1+1+1、1+1+2、2+2 //一共就3种方法,所以返回3 题目二 题目 //arr是货币数组,其中的值都是正数。再给定一个正数aim。 //每个值都认为是一张货币, //即便是值相同的货币也认为每一张都是不同的, //返回组成aim的方法数 //例如:arr = {1,1,1
2022-07-08 11:32:44 160
原创 算法与数据结构基础学习十二(从暴力递归到动态规划)
1)空间压缩 2)状态化简 3)四边形不等式 4)其他优化技巧 题目二 题目三 题目四 题目五 ----from左程云算法基础课
2022-06-27 17:34:38 169
原创 算法与数据结构基础学习十一(暴力递归的尝试)
打印n层汉诺塔从最左边到最右边的的全部过程 子序列问题 字符串排列 逆序一个栈,不能有额外的数据结构 -----from 左程云算法课
2022-06-23 11:01:12 292
原创 算法与数据结构基础学习十(图)
图的遍历方式 深度优先遍历 最小生成树算法——Kruskal 最小生成树算法——prim Dijkstra算法 -------from左程云算法课
2022-06-21 14:58:15 68
原创 算法与数据结构基础学习八(二叉树的递归套路总结+练习)
什么是二叉搜索树? 判断是否是完全二叉树 判断一棵树是否是完全二叉树的思路: 1>如果树为空,则直接返回错。 2>如果树不为空:层序遍历二叉树。 2.1>如果一个结点左右孩子都不为空,则pop该节点,将其左右孩子入队列。 2.2>如果遇到一个结点,左孩子为空,右孩子不为空,则该树一定不是完全二叉树。 判断是否是平衡二叉树 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不
2022-06-13 15:51:50 158
原创 算法与数据结构基础学习七(二叉树+二叉树遍历+序列化+打印二叉树+求最宽层的节点)
结构描述 二叉树遍历 非递归遍历 层次遍历 二叉树的序列化和反序列化 例如: ([1,2,3,null,null,4,5] 对应的二叉树) 打印一棵二叉树 求二叉树最宽的层有多少个节点 补充题
2022-06-13 11:36:14 83
原创 算法与数据结构基础学习二(归并排序)
归并排序 //归并排序 public class MergeSort { //用递归方法实现 public static void mergeSort1(int[] arr){ if (arr ==null || arr.length <2){ return; } //递归函数 process(arr,0,arr.length-1); } //定义递归函数 private
2022-05-26 16:41:29 65
原创 算法与数据结构基础学习一(栈和队列)
算法与数据结构 栈和队列 一、链表的定义 下面展示一些 链表定义。 public static class Node{ public int value; public Node next; public Node(int data){ value = data; } } //双向链表定义 public static class DoubleNode{ public int va
2022-05-24 19:24:20 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人