姓chen的大键哥
姓chen的大键哥
全部文章
算法
Android(17)
Java基础(3)
Java并发(5)
JVM(7)
操作系统(1)
设计模式(3)
归档
标签
去牛客网
登录
/
注册
二八法则的局外人
Keep moving and never give up
全部文章
/ 算法
(共2篇)
聊一聊排序-->初级排序算法
排序就是将一组对象按照某种逻辑顺序重新排列的过程。排序算法有很多种,这里聊一聊初级排序算法 选择排序 选择排序的原理 选择排序是所有排序中最简单的排序算法N,选择排序的过程是这样的:首先,找到数组中最小的那个元素,然后与数组中第一个元素交换位置(如果数组第一个元素就是最小的,那它就和它自己交换)。再...
算法
排序
2019-07-29
0
501
01背包
问题: 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的空间是 Ci ,得到的价值是 W i 。求解将哪些物品装入背包可使价值总和最大。 解题思路: 其实一开始看这题,会让人有些不知所措,不过,这题是有规律可寻的。此题的特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即...
算法
01背包
2019-07-21
0
481