- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法 动态规划 0-1背包
动态规划2 给定n种物品和1个背包，物品i的重量是wi，其价值为vi，背包的容量为C。要求选择装入背包的物品，使得装入背包中物品的总价值最大。 例如5个物品，wi[] = { 2,4,6,3,8},vi[]={6,6,3,7,5},背包的容量为10 分析： #include<iostream> using namespace std; #include<iomanip> #define N 5 //物品个数 #define C 10 //物品容量 int wi[] = {2,4.
2020-07-01 17:05:46
201
原创 算法期末复习（一）
算法总结 1、蛮力法 直接粗暴，就行循环。例如： 选择排序：利用循环每次选出最小的数依次放在序列最前面，时间复杂度为 O(n^2)，具有不稳定性。 代码如下： #include<iostream> using namespace std; #define N 7 //选择排序(蛮力法，每次选出最小的放在最前面) void selectSort(int a[]) { for(int i=0;i<N-1;i++) { int k = i;//临时存放最小值 for(int j=i+1
2020-06-20 21:09:10
354
原创 Java GUI设计
GUI:一个简单的登录界面 做了一个简单的登录界面，因为插入了图片，需要提前将图片保存在资源里。我是先新建了一个源文件夹，在里面新建一个类，专用于存放图片，直接将图片保存进去后会自动生成 .class 文件。插入图片需要知道图片的路径，网上有很多方法，这里我用了一个获取类加载路径的线程安全的加载方式： Thread.currentThread().getContextClassLoader().getResource(""
2020-05-21 11:53:31
1754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人