![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
pearz
这个作者很懒,什么都没留下…
展开
-
刷题记录(leetcode、剑指offer)
刷题记录原创 2022-04-18 19:39:55 · 425 阅读 · 0 评论 -
完全背包问题
//先遍历物品,再遍历背包。用于组合 private static void testCompletePack(){ int[] weight = {1, 3, 4}; int[] value = {15, 20, 30}; int bagWeight = 4; int[] dp = new int[bagWeight + 1]; for (int i = 0; i < weight.length; i++){ // 遍历物品 for (int原创 2022-04-01 21:14:52 · 75 阅读 · 0 评论 -
图的遍历(深度优先遍历、广度优先遍历)
图的遍历前言(图的定义)图的深度优先遍历图的广度优先遍历 前言(图的定义) public class AMWGraph { private ArrayList vertexList;//存储点的链表 private int[][] edges;//邻接矩阵,用来存储边 private int numOfEdges;//边的数目 public AMWGraph(int n) { //初始化矩阵,一维数组,和边的数目 edges=new int[原创 2022-03-30 22:24:21 · 129 阅读 · 0 评论 -
0-1背包问题
二维数组 public static void main(String[] args) { int[] weight = {1, 3, 4}; int[] value = {15, 20, 30}; int bagsize = 4; testweightbagproblem(weight, value, bagsize); } public static void testweightbagproblem(int[] weight, int[] value, int bag原创 2022-03-30 20:33:54 · 59 阅读 · 0 评论 -
树的遍历(前序、中序、后序,递归、非递归,层次)
文章目录前序遍历(递归) 前序遍历(递归)原创 2021-08-24 19:48:31 · 119 阅读 · 0 评论