数据结构
一叶冉秋
这个作者很懒,什么都没留下…
展开
-
十大排序算法
十大经典排序算法:# 分为两类:非线性时间比较类排序:通过比较决定元素间的相对次序,由于时间复杂度不能突破O(nlogn),称之为非线性时间比较类排序。线性时间非比较类排序:不通过比较决定元素间的相对顺序,突破基于比较排序的时间下界,以线性时间运行,称之为线性时间非比较类排序。# 排序算法:非线性时间比较类排序:1)交换排序:冒泡排序,快速排序2)插入排序:简单插入排序,希尔排...转载 2018-10-11 22:23:20 · 126 阅读 · 0 评论 -
0-1背包问题
import java.lang.reflect.Array;import java.util.Arrays;import java.util.ArrayList;import java.util.Scanner;public class knapsack { public static void main(String[] args) { Scan...原创 2018-10-12 16:36:54 · 133 阅读 · 0 评论 -
完全背包
//完全背包public static int knapCom(int[] wei, int[] val, int n, int C) { int[] V = new int[C+1]; for (int i = 1; i <= n; i++) { for(int j = wei[i-1]; j <= C; j++) { V[...转载 2018-10-12 17:46:01 · 137 阅读 · 0 评论 -
多重背包问题
import java.util.Scanner;public class multiKnap { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt();//物品数量 int C = sc.nex...原创 2018-10-12 18:26:30 · 736 阅读 · 0 评论