摘要: 题意 买股票,中间买卖完一次后必须休息一下,求最大收益 题解 建议观看视频 https://www.bilibili.com/video/av31578180 状态转移图 buy[i] 代表当前持有股票的最大收益 sell[i] 代表当前卖出股票的最大收益 rest[i] 代表当前休息的最大收益 阅读全文
posted @ 2019-08-04 17:47 Draymonder 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 操作系统 处理器调度 进程和线程的区别,线程的好处(一个文件系统的进程,可能因为某些原因阻塞了,但是如果是线程的话,可以继续用别的线程提供服务,提升整体系统的吞吐量) 进程间通信的方式(7种, 匿名管道,具名管道,消息队列,信号量,信号,共享内存,socket) 进程的状态 (1. 新建 2. 就绪 阅读全文
posted @ 2019-08-04 17:21 Draymonder 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意 题目链接: https://leetcode.com/problems/house robber iii/ 就是一颗树,然后头结点选了的话,只能选孙子结点 然后求这个树的可以选的最大的和 解法一 暴力+记忆化, 就是 表示 当前root结点 可不可以被选 显然当前节点 可以选的话 结果就是 如 阅读全文
posted @ 2019-08-04 12:42 Draymonder 阅读(103) 评论(0) 推荐(0) 编辑