java算法

1. 马踏棋盘算法介绍和游戏演示 马踏棋盘算法也被称为骑士周游问题 将马随机放在国际象棋的 8×8 棋盘 Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进

1. 弗洛伊德(Floyd)算法介绍 和 Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯

1. 应用场景 - 最短路径问题 战争时期，胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在有六个邮差，从 G 点出发，需要分别把邮件分别送到 A, B, C , D, E, F

1.应用场景 - 公交问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示(权) ，比如 A – B 距离 12 公里 问

1.应用场景-修路问题 问题: 有胜利乡有7个村庄(A, B, C, D E, F, G), 各个村庄的距离用边线标识(权), 比如 A - B 距离5 公里 如何修路保证各个村庄能够联通,并且总的修

1.介绍 1.贪婪算法是指 对问题进行求解时, 在每一步选择中都采取最好或者最优(即最有利选择),从而希望能够导致结果是最好或者最优的算法 2.贪婪算法所得到结果不一定是最优的结果(有时候是最优解),

1.应用场景-字符串匹配问题 字符串匹配问题 有一个字符串 str1 = '硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好', 和一个字串 str2 = '尚硅谷你尚硅你' 现在要判断str1 是否含

1.介绍 动态规划(Dynamic Programming) 算法的核心思想, 将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 动态算法 与 分治算法类似, 其基本思想也是将 待求解的大

1.插值查找原理介绍 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 2.将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边

1.介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问

1. 二分查找算法(非递归) 介绍 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找法的运行时间为对数时间 O(㏒₂n) ，即查找到需要的目标位置最多只需

1.基本介绍 黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是 0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比

1.问题 2.二分查找算法的思路 一个有序数组进行二分查找 一个有序数组进行二分查找 一个有序数组进行二分查找

> 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。 ```java /** * 这里我们实现的

1.一张排序算法的比较图 2.相关术语解释 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面； 不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现

1.基本介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值

1.基本介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值

1.基本介绍 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer策略（分治法将问题分(divide)成一些小的问题然后递归求解，

1.基本介绍 快速排序（Quicksort）是对冒泡排序的一种改进。 2.基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这

1.基本介绍 希尔排序是希尔（Donald Shell）于 1959 年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2.基本思想