算法—java
文章平均质量分 65
githubcurry
githubcurry
展开
-
java实现简单的二叉树代码
以下是一个简单的Java实现的二叉树代码示例。这个示例包括创建二叉树、添加节点、遍历(前序、中序和后序遍历)以及查找节点。这个代码示例创建了一个简单的二叉搜索树,并实现了添加节点、前序遍历、中序遍历和后序遍历功能。请注意,这个示例没有实现删除节点和平衡二叉树等更高级的功能。原创 2023-05-04 15:21:53 · 232 阅读 · 0 评论 -
动态规划算法的正确理解
动态规划是计算机中解决最优化问题的一种方法 首先给出一个问题: 问一个无序数组,求解最长的递增的子序列的长度,数组为:num = [1,5,2,4,3] 我们最容易想到的就是暴力枚举(暴力搜索),首先画出递归树 从1开始找出所有的子序列,返回最长的子序列长度 代码: def L(nums, i): if i == len(nums) - 1 return 1 max_len = 1 for j in range(i + 1, len(nums)): if nums[j] >.原创 2021-06-10 16:04:39 · 524 阅读 · 11 评论