动态规划之背包问题

一、01背包 ​​​​​​ /** * vivo2019提前批笔试第三题: * 小v负责一次活动礼品采购,每一款礼品的受欢迎程度(热度值)各不相同,现给出总金额以及各个礼品的单价 * 和热度值,且每个礼品只购买一个,如何购买可以使得所有礼品的总热度值最高。 * 输入: * 第一行是一...

2019-06-11 22:38:29

阅读数 23

评论数 0

算法基础

一、动态规划 定义:动态规划一般用来求解最优化问题,其适用的条件是要求待求解的最优化问题具备两个因素:最优子结构和子问题重叠。通过求解一个个最优子问题,将解存入一张表中,当后续子问题的求解需要用到之前子问题的解时直接查表,每次查表的代价为常数时间。一句话理解动态规划就是:枚举所有状态,然后剪枝,...

2019-05-24 21:03:28

阅读数 28

评论数 0

二叉树

一、二叉树概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。   性质1:在二叉树的第i层上至多有个结点。 性质2:深度为k的二叉树至多有个结点。 ...

2018-10-01 20:19:24

阅读数 94

评论数 0

操作系统常见面试题

1、如何调试栈溢出  2、计算机内存堆和栈的区别  3、线程同步的方式,互斥锁和信号量的对比  4、进程和线程的区别

2018-09-09 21:27:26

阅读数 70

评论数 0

数据结构常见面试

1、红黑树结构,查找时间复杂度  2、如何用O(1)复杂度查找到stack里面的最小值  3、八皇后  4、C++自己实现一个队列 5、数组和链表的区别 6、什么是kd-tree,如何实现...

2018-09-09 21:25:42

阅读数 223

评论数 0

C++ 常见面试题

1、vector容器capacity和size区别,如何动态增长  vector中这两个属性很容易弄混淆。   size是当前vector容器真实占用的大小,也就是容器当前拥有多少个容器。 capacity是指在发生realloc前能允许的最大元素数,即预分配的内存空间。   当然,这...

2018-09-09 21:08:26

阅读数 98

评论数 0

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