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