【研一周小结】第三周个人学习总结
第三周学习总结 21-03-15【太困】
1 算法设计与分析
本周讲了两部分内容，动态规划（DP）后部分，以及网络流前部分。
动态规划
RNA序列内部最大匹配问题
给一个RNA序列——由A、U、G、T组成的串，对任意两项配对成功则连条线，求“不存在交叉线”下的最大配对可能数。
如果令OPT(i)表示前i个串下，符合题意的最大配对数是OPT(i)，是行不通的——没办法联系出“子串”间的关系。
应为OPT(i,j)表示从i到j的子串，符合题意的最大配对数是OPT(i,j)。分类讨论可写出递推公式。
双RNA序列最大匹配问题
俩RNA序列，不固定起点终点，最大匹配个数。
令OPT(i,j)表示，（与上面不同）串1的前i项与串2的前j项的最大配对数。分类讨论可写出递推公式。
引出空间复杂度优化问题——利用递推式的刷新过程是逐行的，直接把二维的DP矩阵用一维代替，迭代刷新节省空间。缺陷就是，没法保存路径了。
如何在上述情况下保存路径——正向DP加上反向DP，结合最短路算法，就能在节省空间复杂度的情况下保存路径了。
DP在最短路算法上的应用：检测负环——Bellman-Ford算法。
如果图里有负环，所有边加上一个正数跑Dijkstra行不行（Dijkstra只能跑无负环图）？答案：不行。实际上所有边加上正数会完全改变图的意义，最短路跑出来会变的。
学习一波Bellman-Ford算法——我的理解是利用所有邻接边进行松弛，如果能够松弛，那这条边下次再次尝试松弛；如果不能松弛，说明此边没有利用价值，下次不再松弛了。——我以前是没意识到Bellman-Ford是和DP有关的。
由最短路算法引入到实际应用中：
计算机网络中的RIP算法（用的是全局Dijkstra思想，会有信息滞后性继而出现错误）和OSPF算法（用的是Bellman-Ford思想）。
如何应用Bellman-Ford检测图中负环：
增加一个节点t，这个点和所有原来的结点作一条0权值的边。然后以t为起点跑Bellman-Ford，如果跑了第n-1轮不是最优解，第n轮还有更短的路径，那妥妥的是有负环了。证明略，过两天再复习…(￣▽￣)"
网络流
- 讲了基于增广路的最大流问题算法思想。又讲了其证明【太快未理解】；
- 讲了最大流最小割之间的关系与证明。【太快未理解】
课程感受： 老师上课思路很清晰很快，可惜我吸收的没那么快，自行复习吧。好在本科都学过使用，但是没学过证明，理解不够深入。
2 计算机体系结构Ⅲ之HPC
- 本周课程讲了两个内容：Commodity Cluster与Benchmark.
- Commodity Cluster.介绍组成(compute node & SAN)、特点(工业化的接口、工业标准软件、采用很多中间件、高带宽要求)、优点（性价比高、配置方便）等信息。
- Benchmark.介绍了性能评判标准（10%的性能提升是没有意义的，40-50%的性能提升才叫“提升”）、指标（FLOPS,TepS,GupS等）、类型（Sythetic以及Application）等概念。
- 本周作业是一份1995年的Paper Reading的Report： 《BEOWULF: A PARALLEL WORKSTATION FOR SCIENTIFIC COMPUTATION 》，1995年的作者用市场化的芯片组成了自己的一个多PC的工作站，并分析其网络与I/O性能，优点是不需要进行任何VLSI的芯片定制。
3 数字VLSI设计课程设计
- 本周课程依然围绕Verilog的部分语法、Coding Style的一些注意事项等内容（课程是罗列了一打Coding Style内容以及Verilog中出现的各种case内容，制成课件进行说明）。
4 研究生论文写作
- 本周课程内容围绕伦理道德展开（什么是有违伦理，例如基因编辑等等）。对共同作者罗列的条件、学术生活中的压力与平衡等进行了阐述与介绍。课程以老师讲故事的形式进行话疗，所以呢比较慢节奏。
5 综合英语
- 本周课程是罗列自己的情商参数，并想出适合自己的岗位，用英语描述未来的美好生活(￣▽￣)"。
6 数字集成电路【旁听】
- 本周内容是讲述CMOS的动态电气特征，例如α−Power\alpha-Powerα−Power模型，以及沟道调制模型（涉及到的栅极长度LDL_DLD，沟道长度LLL，有效长度L′L'L′（终于有听得懂的了），阈值电压效应，漏电流问题，GIDL效应（门引起的漏极漏电问题）等等；
- 课程感受：模电部分后面没跟上，下周课程跳出模电，希望能好点。
7 本周总结
本周为摸鱼周，摸得我泪眼婆娑。(￣▽￣)"
不怕摸鱼，就怕粘锅，冲冲冲！
【研一周小结】第三周个人学习总结相关推荐
- 【研一周小结】第二周个人学习总结
第二周学习总结(Markdown初体验) 0 引言 本周各科逐步进入课程授课内容,有些课程开始布置课堂作业,但总体还处于起步的慢节奏阶段,给我们留有一些换课以及补漏的调整时机. 我个人本周逐步 ...
- 深度学习笔记 第五门课 序列模型 第三周 序列模型和注意力机制
本文是吴恩达老师的深度学习课程[1]笔记部分. 作者:黄海广[2] 主要编写人员:黄海广.林兴木(第四所有底稿,第五课第一二周,第三周前三节).祝彦森:(第三课所有底稿).贺志尧(第五课第三周底稿). ...
- 深度学习笔记 第四门课 卷积神经网络 第三周 目标检测
本文是吴恩达老师的深度学习课程[1]笔记部分. 作者:黄海广[2] 主要编写人员:黄海广.林兴木(第四所有底稿,第五课第一二周,第三周前三节).祝彦森:(第三课所有底稿).贺志尧(第五课第三周底稿). ...
- 深度学习笔记第二门课 改善深层神经网络 第三周 超参数调试、Batch正则化和程序框架...
本文是吴恩达老师的深度学习课程[1]笔记部分. 作者:黄海广[2] 主要编写人员:黄海广.林兴木(第四所有底稿,第五课第一二周,第三周前三节).祝彦森:(第三课所有底稿).贺志尧(第五课第三周底稿). ...
- 三周的 软件工程实践课 课程安排建议
不少学校想在暑期安排软件工程实践课, 在这么短的时间内要做到软件生命周期的完整体验是有很多挑战的,下面是一个建议: 软件工程课程设计 - 三周计划,10 次授课,10 次学生报告. 第一周,准备: 在 ...
- 前三周学习Python的心得与感受
还没有接触Python时,我以为这门语言会和C++有着天壤之别,但当我真正开始接触它时,才发现,Python与C++非常相似却又非常不同,刚上手时,Python给我的第一感受就是舒服,自我感觉它比C+ ...
- 从腾讯入职到离职，我仅用了三周：做大数据的同事看不起做报表的
这是很多年前的事情了,从腾讯入职到离职,我用了三周,理由很简单,做大数据的同事看不起做报表的,当然,我是做报表的那个. 做大数据的,就一定能做好报表吗? 报表是企业IT数据建设必不可少的一环,小到一张 ...
- 老婆离家三周，我写了一个操作系统!
我出生于1943年,今年已经78岁了,依然战斗编程的第一线,今天给大家讲讲我当年写操作系统的故事...... 我小时候特别喜欢鼓捣电器,玩了10年. 当我去加州大学伯克利分校读电子工程的时候,我发现课 ...
- 提高班第三周周记（中秋第一天）
这是第三周,也是中秋节.没有月饼的中秋节.但我过得很充实.我很快乐,发自内心的. 中秋第一天早上贾琳师哥讲课.讲他为什么辞职来这里.他的确学成,有着令人羡慕的工资.可是他的问题让我触动. 提到了邓稼先 ...
- python嵩天课堂笔记_[Python机器学习]强化学习笔记（嵩天礼欣老师mooc第三周）
[Python机器学习]强化学习笔记(嵩天礼欣老师mooc第三周) [Python机器学习]强化学习笔记(嵩天礼欣老师mooc第三周) 目录 强化学习 定义 马尔科夫决策过程 基本元素 值函数 最优值 ...
最新文章
- 监控平台zabbix高级配置
- 2015-08-07get方式/post方式
- Microbiome：空间尺度对华北平原麦田土壤细菌群落的影响(南土所褚海燕组)
- Visual Studio 2005 2008 2010样式
- 字典、列表、元祖、字符串的综合（1）
- IOS 开发一些常用的地址
- 前端学习（2005）vue之电商管理系统电商系统之获取动态参数列表
- more指令和less指令使用的区别
- Bailian2818 密码【密码+置换】
- sql server 2005 使用Log Explorer查看和恢复数据
- 团队博客-第三周：需求改进系统设计（科利尔拉弗队）
- JavaScript parseInt() toString()函数
- linux 离线安装node.js,Linux上离线安装node.js、Newman、newman-reporter-html
- 相分离和长链非编码RNA之间的故事Paraspeckles: Where Long Noncoding RNA Meets Phase Separation
- html5绘制圆形,Canvas绘制圆形
- 网页播放rtsp视频流最终方案
- RFID固定资产盘点的解决方案
- 用HTML制作一个好看的网页模板
- 优课在线 实境英语作业1Unit 1-5
- 怎样才能让青少年培养起阅读习惯？听听猿辅导这四位嘉宾怎么说