- 博客(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
223
原创 算法期末复习（一）
算法总结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
379
原创 Java GUI设计
GUI:一个简单的登录界面 做了一个简单的登录界面，因为插入了图片，需要提前将图片保存在资源里。我是先新建了一个源文件夹，在里面新建一个类，专用于存放图片，直接将图片保存进去后会自动生成 .class 文件。插入图片需要知道图片的路径，网上有很多方法，这里我用了一个获取类加载路径的线程安全的加载方式：Thread.currentThread().getContextClassLoader().getResource(""
2020-05-21 11:53:31
1793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人