算法
文章平均质量分 72
玖涯菜菜子
投资未来的人,是忠于现实的人。
展开
-
对三门问题的思考,应该细分两种情况
三门问题来源于一个娱乐节目。节目中有一位参与者和一位主持人,在参与者的面前有三扇关闭的门,其中两扇门的后面是空的,剩下一扇门后是一辆法拉利跑车。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,是空门。主持人其后会问参赛者要不要换另一扇仍然关上的门。 本质问题是换另一扇门会否增加参赛者赢得汽车的机会率?网上统一的答案是“会”,但是我发现有一个很重要的一点都被网上的文章忽略了,主持人他知道中奖的门吗?原创 2023-04-24 18:57:26 · 500 阅读 · 1 评论 -
图算法之无权最短路径 - 基于Neo4j实现
1. 简介 本文基于Neo4j 3.5版本,采用嵌入式的方法开发,neo4j本身其实已经实现了最短路径算法,本文虽然基于neo4j实现,但是更多的是做算法思想的记录,同时本文讲解的最短路径为无权最短路径。 无权最短路径与带权最短路径不同,带权最短路径可能权重最小的路径并不是路径最短的路径。而无权最短路径,仅按路径长短来衡量,所以求最短路径最合适的方法为广度遍历。 一般网上描述的找最短路径的方法为,从起始点开始广度遍历,找到终止点时停止,这个方法并不是性能最高的方法,本文要说明的是从起始点和终止点双向开始进原创 2020-09-13 00:04:05 · 2060 阅读 · 3 评论 -
常见排序算法冒泡排序、快速排序等java实现
写在前面 本文描述了常见的几种排序算法,文章可能还有很多不足,请大家谅解,欢迎大佬提意见。 本文使用到的东西 java 文章目录写在前面本文使用到的东西1.选择排序2.冒泡排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序8.总结 1.选择排序 1. 1 算法思想 从未排序的区间中找出最小的元素,将该元素与未排序区间中第一个元素交换,第一个元素即为排序好的元素,再继续比较余下未...原创 2020-01-21 23:03:49 · 345 阅读 · 0 评论