算法
文章平均质量分 62
_mark_yang
这个作者很懒,什么都没留下…
展开
-
乘公交车换乘,选路线,花最少时间
遇到一道笔试题,笔试的时候没有解出来,大概记了下题目,后面花时间解出来,但没有环境,只通过了demo。题目大概是这样的:题目描述:小明要从家里去看奥运会,中途要换乘公交车,有很多条路线,不同路线花费不同时间,要求找一条能到达终点的乘车路线,且花费的时间最少。输入:第一行输入终点所在的站m(假设起点为0,m为一个自然数)和可供选择的路线的条数n接下来为n行,每行的内容为一条路线的起点原创 2017-09-07 23:41:10 · 13394 阅读 · 0 评论 -
上台阶问题(跳法+路径)
上台阶问题是剑指offer中的一个原题,然而剑指offer中并没有要求输出路径,而我看到有人在面试的时候被要求给出路径,于是我找了一下相关的解法:public class Main { private static int total=0; public static void main(String[] args) { int stairNum = 5;原创 2017-08-30 19:58:05 · 1278 阅读 · 0 评论