2021-04-27

计算机系统2:

在函数(1)的中调用另外一个函数(2),如果传入参数时,则被调用函数(2)会使用寄存器进行传参,此时函数(1)的寄存器内容则会丢失,故而需要先进行保存。

do while ,While do,for 这三种循环可以相互转化。源自于while do ,而 while do又有两种编码类型。一种时jump to middle 则先跳过loop体,先进入内部进行判断。 另一种是Guarded-do,则在loop体前进行判断后再进入loop

Switch 语句使用到了跳转表,因为跳转表的连续性,故而101 103 199,则会创建1-99的跳转表,会造成空间浪费

数组访问使用相对寻址的方式。


算法:

0-1背包问题使用单位价值比排序,通过回溯穷举获得最优解(通过预测最高价值判断进行剪枝)

Dp 多阶段决策的最优化问题:其核心在于状态转移。

在使用DP时,要注意是否满足最优化性原理即:原问题的最优解来源于子问题的最优解。其次还要考虑是否有大量子问题重叠。如递归时候会造成一大片计算相同子问题的浪费,此时使用dp则可以节省空间又节省时间。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 赵凡霆:华为的战略升维和渠道降维智慧 华为创始人任正非不只一次重申过“我们持续成功有三个要素。第一. 必须...
    国际时代期刊阅读 153评论 0 1
  • 编程题 class Solution(object): def lengthOfLastWord(self, ...
  • # 使用pyserial控制ITECH电压电流输出 列出当前机器所有的串口,并选择合适的端口 ```python ...
    5e6f18951a38阅读 554评论 0 0
  • 有很多的生信软件都可以通过conda安装,省去了很多的安装、修bug的烦恼。经常是安装到崩溃的软件,conda一行...
    卖萌哥阅读 864,272评论 79 469
  • 随着数字化技术的飞速发展,数字、连接、信号、人工智能充斥着人们工作、生活的各个领域。这些数字化信息被快速转换成数据...
    码农Kkio阅读 643评论 0 1