- 博客(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
144
原创 算法与数据结构基础学习十二(从暴力递归到动态规划)
1)空间压缩2)状态化简3)四边形不等式4)其他优化技巧题目二题目三题目四题目五----from左程云算法基础课
2022-06-27 17:34:38
152
原创 算法与数据结构基础学习十一(暴力递归的尝试)
打印n层汉诺塔从最左边到最右边的的全部过程子序列问题字符串排列逆序一个栈,不能有额外的数据结构-----from 左程云算法课
2022-06-23 11:01:12
279
原创 算法与数据结构基础学习十(图)
图的遍历方式深度优先遍历最小生成树算法——Kruskal最小生成树算法——primDijkstra算法-------from左程云算法课
2022-06-21 14:58:15
52
原创 算法与数据结构基础学习八(二叉树的递归套路总结+练习)
什么是二叉搜索树?判断是否是完全二叉树判断一棵树是否是完全二叉树的思路:1>如果树为空,则直接返回错。2>如果树不为空:层序遍历二叉树。2.1>如果一个结点左右孩子都不为空,则pop该节点,将其左右孩子入队列。2.2>如果遇到一个结点,左孩子为空,右孩子不为空,则该树一定不是完全二叉树。判断是否是平衡二叉树平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不
2022-06-13 15:51:50
146
原创 算法与数据结构基础学习七(二叉树+二叉树遍历+序列化+打印二叉树+求最宽层的节点)
结构描述二叉树遍历非递归遍历层次遍历二叉树的序列化和反序列化例如:([1,2,3,null,null,4,5] 对应的二叉树)打印一棵二叉树求二叉树最宽的层有多少个节点补充题
2022-06-13 11:36:14
71
原创 算法与数据结构基础学习二(归并排序)
归并排序//归并排序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
50
原创 算法与数据结构基础学习一(栈和队列)
算法与数据结构栈和队列一、链表的定义下面展示一些 链表定义。 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
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人