数据结构算法
九爻剑子
天行健,君子以自强不息;地势坤,君子以厚德载物
展开
-
A*简谈
A*搜索是启发式搜索的代表,其使用f(n) = g(n) +w h(n) 作为估价函数。其中g(n)为从初始状态到当前状态的成本,h(n)为从当前结点到目标结点的估计成本,即启发式函数。在搜索时,通过计算估价函数值,选择较优的路径,从而达到剪枝的目的(因为A*搜索是基于BFS实现原创 2011-08-06 20:59:10 · 355 阅读 · 0 评论 -
一道链表的面试题想法
今天电话面试被人家问了两道面试题,悲剧的两个都没有答出来。 一个链表,如何在一遍循环中得到它的中间结点,为了简单,设这个链表结点个数为奇个。 这个一道网上已经问烂的题目, 用两个指针,一个每次移动两个结点,一个每次移动一个结点。 为什么想不出来呢? 1、思维定势。在我的脑海了,指向链表的指针向来只移动一个结点。这就造成我根本不可能想到每次移动两个结点。 2、同样是思维定原创 2013-03-16 15:35:06 · 569 阅读 · 0 评论