摘要：在贪吃蛇流程结构优化之后，我又不满足于亲自操刀控制这条蠢蠢的蛇，干脆就让它升级成AI，我来看程序自己玩，哈哈。 一、Dijkstra算法原理 作为一种广为人知的单源最短路径算法，Dijkstra用于求解带权有向图的单源最短路径的问题。所谓单源，就是一个源头，也即一个起点。该算法的本质就是一个广度优先 阅读全文

摘要：在看到辗转相除法的递归解法后，不禁想到涉及比较的分治算法、三目运算符和递归简直就是绝配，一眨眼，脑海中就迸出了数列最小值的递归解法，每一个数都与后面数组的最小值相比较，思路有了，动手吧。 //辗转相除法 int gcd_division(int a,int b) { return b==0?a:gc 阅读全文

摘要：输入：n个互相没有关联的数字（正负随机） 输出：该数组中连续数字的最大和 如在数组3 -4 5 2 -5 5 9 -9 -2 8中，连续数字最大和为5 2 -5 5 9这个数字序列的和，最大和为16 一、简单迭代算法 遇到这种问题，头脑中冒出的最直接最简单的就是这种算法。用一个双重循环，一个代表起始 阅读全文

摘要：刷一些算法题时总能遇到计算日期间天数的问题，每每遇到这种情况，不是打开excel就是用系统自带的计算器。私以为这种问题及其简单以至于不需要自己动脑子，只要会调用工具就好。直到近些天在写一个日历程序的时候遇到了这个问题，不调用别人的API，那就只能自己动手了。 一、概述 天数计算问题的解法大致分为两类 阅读全文

摘要：输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何重复整数出现就是致命错误。没有其他数据与该整数相关联 输出：按升序排列的 输入整数的列表。 约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一 阅读全文