摘要: 待更新... 阅读全文
posted @ 2013-05-04 21:16 李VS超 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 图的深度优先搜索和广度优先搜索具有很多实用价值,我写这两个算法花了好久,最终的到了几个宝贝而惨痛的经验。总结如下:1、以图的深度优先搜索未例,该问题本身具有递归的性质,我试着借助栈的来实现深度优先搜索的非递归算法,费了好大的力气,还是没有弄出来。如果问题本身具有递归性质,则用递归算法几乎是最好的方法。2、当面临一个复杂问题,该问题中用到了其他的功能,把其中这些功能分出来写成独立的函数实现几乎是最好的方法.从《操作系统的设计和实现》中可以看到,当作者处理一个复杂问题时,并不会考虑其中用的功能如何实现,只用一个函数来表示,这样简化了问题的解答,是解决复杂问题的方法。3、单步调试威力无穷,当程序在大 阅读全文
posted @ 2013-05-04 16:51 李VS超 阅读(698) 评论(0) 推荐(0) 编辑