自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

等风来

键盘打烂,头发掉完

  • 博客(4)
  • 收藏
  • 关注

原创 删除数组中值为k的所有元素

头插法倒置单链表 LinkList ListInvert(LinkList &L){ }

2021-08-02 11:17:21 1269

原创 带头结点的队列出队操作

① 判空,判断队列是否为空,若为空,返回false if(Q.front == Q.rear) return false; ② 创建临时变量存储要出队元素: LinkNode *p = Q.front -> next; x = p.data; ③ 队头指针后继指向要出队元素的后继元素: Q.fronot->next = p-> next; ④ 判断要出队的元素是否为最后一个元素,若为最后一个元素,应该将队尾指针指向头节点。 if(Q.rear == p) { Q.rear = Q.fron

2021-07-31 09:53:18 858

原创 贪心算法---简单的背包问题(C++)

简单的背包问题—贪心 当物品可以分割时,要求在容量固定为M的背包中装入的物品价值达到最大。 问题描述: 现在有n种物品,每种物品有一定的重量w和一定的价值v,背包中只能带走m重量的东西,每种物品只能拿一样,物品可以分割,怎么运才能使带走的东西价值最大呢? 贪心策略确定: ① 每次选择价值最大? ② 每次选择重量最大? ③ 每次选择单位重量的价值最大(v/w)? 三种选择方案,很显然,既然可以分割当然选择性价比最大的。 数据结构 使用结构体来存储物品的重量w、物品的价值v和物品的性价比p,性价比即单位重量的

2020-09-18 15:34:39 3184 1

原创 贪心算法---最优装载问题

贪心算法–最优装载问题 物品不可分割,在固定容量的容器中装入更多的物品。 码头正在卸货,你需要用容量为V的货车将他们运到其余地方去,货物的数量有限,体积已知,在不考虑超重和其余无关问题的情况下,使货车尽可能多的运送货物。 脑袋清醒的都知道在选择货物时应该优先选择体积更加小的物品。 确定贪心策略—要求是尽可能多的运送货物,贪心策略为每次都选择体积最小的货物进行运送。 定义数据结构—我们使用一维数组来存储货物的体积 double v[N];//存储货物的体积 为了更加方便的取出最小值,先将体积数组进行排

2020-09-18 11:01:54 5182

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除