摘要: 求从图中的任意一点(起点)到另一点(终点)的最短路径,最短距离;图中有数字的点表示为图中的不同海拔的高地,不能通过;没有数字的点表示海拔为0,为平地可以通过;这个是典型的求图中两点的最短路径;本例,用深度优先算法来实现;在每一个点都有四个方向(有的点的有些方向不能通过),所以在每一个点处要处理四种方... 阅读全文
posted @ 2015-11-13 22:53 Linux-ever 阅读(7170) 评论(0) 推荐(0) 编辑
摘要: 前言最近一直在拜读两本书:1、李智慧老师的《大型网站技术架构 核心原理与案例分析》http://www.linuxidc.com/Linux/2015-11/125137.htm2、曾宪杰老师的《大型网站系统与Java中间件实践》http://www.linuxidc.com/Linux/2015-... 阅读全文
posted @ 2015-11-13 21:41 Linux-ever 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 计算1-9总共九个数字可以满足abc+def=hij这样的式子;其中abcdefghij九个数字各个都不相同,它们都属于1-9个数字中;首先,第一种方法很简单很暴力,直接枚举,这样的话时间复杂度高;这种题其实和上一篇对1-num个数字进行全排列是一样的,只不过现在对排列加了一个条件abc+def=h... 阅读全文
posted @ 2015-11-13 21:13 Linux-ever 阅读(836) 评论(0) 推荐(0) 编辑