计算机系统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则可以节省空间又节省时间。