![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
Stephaniejx
这个作者很懒,什么都没留下…
展开
-
发表的第一个程序
#include //该函数是归并排序的核心代码 void _merge(int arr[],int l,int mid,int r){ int aux[r - l + 1];//开辟辅助区间 for(int i = l ; i <= r ; i++){ //将arr中所有内容赋值到aux中,注意偏移量,aux数组是从0开始的 aux[i - l] = arr[i]; } int i原创 2017-07-13 12:36:22 · 254 阅读 · 0 评论 -
快速排序,归并排序
#include void _partition(int arr[],int l,int mid,int r){ //归并的核心代码 int aux[r - l + 1];//辅助的数组,演示的下面的示例 //aux的赋值,aux是冲0开始的,但是arr不是从0开始的,因为递归传上来的数,不已定是从0开始的,先左到n,在左右到n递归,所以不一定l就是为0 for(int i = l原创 2017-07-18 22:36:13 · 286 阅读 · 0 评论 -
01背包,完全背包,多重背包
01背包:有N件物品和一个容量为V的背包,每种物品均只有一件。第i件物品的费用是c[i],价值为V[i]。求解将哪些物品装入装入背包可使价值总和最大 完全背包:有N种物品和一个容量为V的背包,每种物品都可以无限件的使用,第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的容量,且价值总和最大。 多重背包:有N种物品和一个容量为v的背包,第i种物品原创 2017-08-24 17:17:26 · 324 阅读 · 0 评论