qq_43279324的博客

背包问题定义数组dp[i]：表示背包内放重量不超过i公斤物品时的最大价值状态转移方程： dp[i]=max(dp[i],dp[i-weight[i]]+value[i])01背包for(int i=1;i<=n;i++){ for(int j=m;j>=weight[i];j--)//逆序 { dp[j]=Math.max(dp[j],dp[j-weight[i]]+value[i]); }}完全背包for(int i=1;i<=n;i++){ for(in

二叉树建树、先序、中序、后序遍历、叶子节点个数#include<bits/stdc++.h>using namespace std;typedef struct node{ char data; struct node *lchild,*rchild;} *BTree;//先序创建void CreateBTree(BTree &T){ char a; cin>>a; if(a=='0') T = NULL; else{ T = new node

二叉树，根据先序、中序序列，求后续遍历结果输入：第一行为二叉树先序遍历结果。第二行为二叉树中序遍历结果。输出：二叉树后续遍历结果样例输入：426315623415样例输出：632514完整代码：#include<bits/stdc++.h>using namespace std;char pre[100];char hou[100];//定义结构体typedef struct node{ char data; struct node *lc,*rc

题目描述对一个素数，若其含有4，则称其为四素数，如41，149就是四素数，问1e7以内四素数有多少个。输入描述:无输出描述:1e7以内四素数的个数用到知识点：素数筛const int maxnum = 1e7;//prime[]数组用来存素数（下标从1开始）//prime[0]用来存素数的个数int prime[maxnum];void getPrime(){ for(int i=2; i<maxnum; i++){ if(prime[i]==0){ prime[

归并排序归并排序分为两步，分别是：合并、分治。接下来先看合并的原理：首先保证前一半跟后一半都有序。①先创建两个新数组。②将前一半的数组元素赋值到Left数组中，将后一半的数组元素赋值到Right数组中。③设置下标i,j,k,从小到大填入arr数组。分治的原理，就是递归调用：接下来上代码：import java.util.Arrays;//归并排序主要分两个步骤：合并、分治public class __GuiBingPaiXu { public static void main(

题目描述：小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b, c, d, e

Java通过邻接矩阵实现无向图的创建、遍历（DFS、BFS）边（弧）public class ArcCell { int adj; String info;}关于Graph类:import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Graph { int[] vexs; ArcCell[][] arcCells; int vexnum; int arcnum;