算法
onebai
这个作者很懒,什么都没留下…
展开
-
【腾讯面试题】-判断两个单链表是否相交并求出相交的第一结点(转)
腾讯面试时的技术面试官喜欢问关于算法的问题。问题描述判断两个单链表是否相交,如果相交,给出相交的第一个点(假设两个链表都不存在环)。相交的链表示意图如下所示。 解题思路方法一两个没有环的链表如果是相交于某一结点,如上图所示,这个结点后面都是共有的。所以如果两个链表相交,那么两个链表的尾结点的地址也是一样的。程序实现时分别遍历两个单链表,直到尾结点。判断尾结点地址是否相等即可。时间复杂度为O(L1+...转载 2018-06-04 09:31:42 · 365 阅读 · 0 评论 -
模拟退火算法原理+应用(二)
本文转自https://blog.csdn.net/AI_BigData_wh/article/details/77943787?locationNum=2&fps=1在实际日常中,人们会经常遇到如下问题:在某个给定的定义域XX内,求函数f(x)f(x)对应的最优值。此处以最小值问题举例(最大值问题可以等价转化成最小值问题),形式化为: minx∈Xf(x).minx∈Xf(x).如果XX...转载 2018-06-29 10:39:10 · 14605 阅读 · 1 评论 -
模拟退火算法的原理+应用
本文转自https://www.cnblogs.com/ranjiewen/p/6084052.html模拟退火算法 著名的模拟退火算法,它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣,可以跳过 美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章,他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分...转载 2018-06-29 10:37:54 · 77334 阅读 · 9 评论