Matlab复习
自从考完研就把matlab扔了,现在为了后续的工作重新捡回来一些…
具体内容可看官方文档:MATLAB Documentation,这里只放一些常用的内容。
栈和队列是限定插入和删除只能在表的“端点”进行的线性表。
栈:其特点可以概括为“后进先出”。生活中比如手电筒的电池、手枪的弹匣等都可以视作“栈”,插入从尾部,删除也从尾部。(从一端插入和删除)
队列:特点为“先进先出”,比如排队时最前面的人是最早来到这个队列也将最先离开队伍,插入从队尾插入,删除从队头删除。(从两端)
由于这两类结构分别所具有的这些特性在某些问题求解过程中也出现,故算法中也应利用“栈和队列”。
将固体加温至充分高,再让其缓慢降温。升温时,固体内部的粒子随升温变为无序且活跃的状态,内能增大;降温时,粒子趋于惰性有序,在每个温度都达到平衡的状态,最后在常温时达到基态,内能降为最小。
这个降温的过程也就是退火。受此物理背景的启发,结合统计的知识,模拟退火算法的思想逐渐产生。
固体退火的物理过程和统计性质:
加温:随温度升高,粒子能量增高,与平衡位置的距离增大;
等温:温度升至熔化温度,固体的规则性质被打破,成为液体,粒子可以自由运动和重新排序,消除系统中原先存在的非均匀状态;
冷却:随着温度的下降,粒子能量减弱,运动减小,粒子最终进入平衡状态,固化为具有最小能量的晶体。
链表与数组、向量不同之处在于,其元素的地址可以任意而不要求连续。元素之间通过指针相互联系。虽然其仍要求各元素在逻辑上具线性次序,但对物理地址未作任何限制,也即“动态存储”策略。
1 | void Algorithm01(){ |
一共进行了三步,这是一个$\mathcal{O}(1)$的算法.