三门问题来源于一个娱乐节目。节目中有一位参与者和一位主持人，在参与者的面前有三扇关闭的门，其中两扇门的后面是空的，剩下一扇门后是一辆法拉利跑车。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，是空门。主持人其后会问参赛者要不要换另一扇仍然关上的门。 本质问题是换另一扇门会否增加参赛者赢得汽车的机会率？网上统一的答案是“会”，但是我发现有一个很重要的一点都被网上的文章忽略了：主持人他知道中奖的门吗？

本文基于Neo4j 3.5版本，采用嵌入式的方法开发，neo4j本身其实已经实现了最短路径算法，本文虽然基于neo4j实现，但是更多的是做算法思想的记录，同时本文讲解的最短路径为无权最短路径。 - 无权最短路径与带权最短路径不同，带权最短路径可能权重最小的路径并不是路径最短的路径。而无权最短路径，仅按路径长短来衡量，所以求最短路径最合适的方法为广度遍历。 - 一般网上描述的找最短路径的方法为，从起始点开始广度遍历，找到终止点时停止，这个方法并不是性能最高的方法，本文要说明的是从起始点和终止点双向开始进行广度遍历的算法（双向广搜），可以极大提升找最短路径效率。

写在前面本文描述了常见的几种排序算法，文章可能还有很多不足，请大家谅解，欢迎大佬提意见。本文使用到的东西java1.选择排序1. 1 算法思想 从未排序的区间中找出最小的元素，将该元素与未排序区间中第一个元素交换，第一个元素即为排序好的元素，再继续比较余下未排序的区间...1.2 算法实现impo

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。将复杂的问题分解成多个小问题，以空间换时间，将每个小问题的解保存下来，根据小问题的解来计算复杂的问题。本文提供了动态规划经典问题金矿问题的实现源码。