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