AcerMoOi之路

随便说说 终究还是没能绕开这个随机化坎 最近搞ACM的同时也被同学拉着去搞建模了，发现建模的时候一些初始最优解或者说近似最优解的求解可以利用模拟退火、蚁群以及遗传算法来解决，本文只介绍模拟退火算法，其他的随机化算法后续学完同样会更新。 算法由来 模拟退火原理来源于物理上的退火，在物理上，我们将固体加温至充分高，再让其缓慢冷却，温度升高，固体内部粒子随温升变为无序状，内能增大，冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 并且在物理退火中，发生一次能量差为dE的温度突变的概

最近接触最多的数据结构就是链表，链表实现的栈、队列等等，虽然鸡肋，但是还算好用，留个低存一下半裸代码 1.1 链表是什么 链表是一个链状的数据表，与传统数组不同，链表的每一个元素是一个独立的数据单元，整体是一个在内存中离散的数据结构，相邻两个数据单元通过指针连接，这样所有的数据就组成了一条链。链表分为单向链表和双向链表，区别在于一个只能单向遍历，一个可以正反双向遍历。 1.2 链表的优缺点 链表由于每个数据单元都是独立的，所以便于我们插入和删除；但是链表的 ...