摘要: 总结: 前四道都可以用二维DP,定义状态第一维代表当前天数,第二维代表当天持有股票和不持有股票两种状态,dp[ i ] [ 0 ] 代表第 i + 1 天(下标是从0开始) 不持有股票的状态,dp[ i ] [ 1 ] 表示第 i + 1 天持有股票的状态时收益最大。 状态转移,当天不持有股票可以从 阅读全文
posted @ 2021-04-30 19:40 简约的信仰 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 单调栈的性质 单调栈里的元素具有单调性(单调递增\单调递减) 元素在入栈之前,通过判断会先把栈顶元素破坏单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比它小的元素,也可以找到元素向右遍历第一个比它大的元素(能拓展的最大宽度确定) 它的时间复杂度是线性的,所有元素只会入栈一次,且出栈了就不会 阅读全文
posted @ 2021-04-24 23:55 简约的信仰 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 方法一——枚举 枚举所有高度(矩形) 当前矩形能围成的最大面积,取决于向左右扩展时,高度小于当前高度的矩形,记录下左右当前左右坐标,((right - left) -1)* heights[i] 就是当前矩形能围成的最大面积 暴力枚举:枚举所有宽度,时间复杂度为O(n^2) int lar 阅读全文
posted @ 2021-04-24 14:26 简约的信仰 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 普通递归(自顶向下) 求解F(n),先求解F(n-1)+F(n-2),大量重复计算 时间复杂度:O(2^n) 空间复杂度:O(n) int fib(int n){ if(n == 0){ return 0; } if(n == 1){ return 1; } //避免溢出,返回的结果都模100000 阅读全文
posted @ 2021-03-25 15:54 简约的信仰 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 任务描述 与之前脑部MRI中线截断类似,处理根据每一层图像手工标注的点拟合的直线,截断超出脑部以外的线段,提供给模型训练 示例 如上图中,红色是根据手工标注的点拟合出来的直线(mask),框出的直线就是需要截断的,由于MRI是没有颅骨的,为了后期可能需要根据这个中心点求CT与MRI的公共区域 所以前 阅读全文
posted @ 2021-03-25 15:50 简约的信仰 阅读(419) 评论(1) 推荐(0) 编辑
摘要: 四次挥手过程中状态名词 参考链接:https://blog.csdn.net/xwdpepsi/article/details/8097238 ESTABLISHED:代表一个打开的连接,数据可以传给用户 FIN-WAIT-1:等待远程TCP的连接中断请求,或先前的连接中断请求的确认 FIN-WAI 阅读全文
posted @ 2021-03-16 09:56 简约的信仰 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 使用传统方法(python)截断脑部MRI图像(二维)中线 任务描述 **前提:**根据对脑部MRI图像的每一层的中线手工标注的点,拟合出的中线,如下图: 中间层以上 中间层以下 **需求:**截断拟合出来的中线超出脑部区域的部分,如下图中绿色框中的线段,(只留下高量区域的上端点和下端点连接的线段— 阅读全文
posted @ 2021-03-11 15:49 简约的信仰 阅读(972) 评论(0) 推荐(0) 编辑
摘要: 关键词含义 参考链接:https://blog.csdn.net/qzcsu/article/details/72861891 SYN(Synchronize Sequence Numbers)请求,大写的SYN表示标识符,seq(Sequence Number)数据序列号 PS:一个SYN包就是仅 阅读全文
posted @ 2021-03-11 13:49 简约的信仰 阅读(215) 评论(0) 推荐(0) 编辑
摘要: screen的使用 参考链接:https://www.iteye.com/blog/justdo2008-1888772 1、新建一个screen窗口 screen -S <你自己的窗口名> 2、退出窗口,程序转入后台运行 Ctrl+A+D 3、重进窗口 screen -r <你自己的窗口名> 4、 阅读全文
posted @ 2021-03-06 11:21 简约的信仰 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 任务描述 Linux系统版本:Ubuntu16.04 cuda==9.2 conda == 4.8.0 python==3.6.4 pytorch==1.6.0 此过程是自己在window和linux安装时环境记录的过程后续整合的一个小tips,方便之后复盘 安装步骤 conda的因为服务器上已经装 阅读全文
posted @ 2021-02-25 17:06 简约的信仰 阅读(1933) 评论(0) 推荐(0) 编辑