首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
java算法
spur_21
创建于2021-05-13
订阅专栏
算法
暂无订阅
共26篇文章
创建于2021-05-13
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
常用算法(10)-马踏棋盘算法
1. 马踏棋盘算法介绍和游戏演示 马踏棋盘算法也被称为骑士周游问题 将马随机放在国际象棋的 8×8 棋盘 Board[0~7][0~7]的某个方格中,马按走棋规则(马走日字)进行移动。要求每个方格只进
常用算法(9)-弗洛伊德算法
1. 弗洛伊德(Floyd)算法介绍 和 Dijkstra 算法一样,弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯
常用算法(8)-迪杰斯特拉算法
1. 应用场景 - 最短路径问题 战争时期,胜利乡有 7 个村庄(A, B, C, D, E, F, G) ,现在有六个邮差,从 G 点出发,需要分别把邮件分别送到 A, B, C , D, E, F
常用算法(7)-克鲁斯卡尔算法
1.应用场景 - 公交问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ,现在需要修路把 7 个站点连通 各个站点的距离用边线表示(权) ,比如 A – B 距离 12 公里 问
常用算法(6)-普利姆算法
1.应用场景-修路问题 问题: 有胜利乡有7个村庄(A, B, C, D E, F, G), 各个村庄的距离用边线标识(权), 比如 A - B 距离5 公里 如何修路保证各个村庄能够联通,并且总的修
常用算法(5)-贪心算法
1.介绍 1.贪婪算法是指 对问题进行求解时, 在每一步选择中都采取最好或者最优(即最有利选择),从而希望能够导致结果是最好或者最优的算法 2.贪婪算法所得到结果不一定是最优的结果(有时候是最优解),
常用算法(4)-KMP算法
1.应用场景-字符串匹配问题 字符串匹配问题 有一个字符串 str1 = '硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好', 和一个字串 str2 = '尚硅谷你尚硅你' 现在要判断str1 是否含
常用算法(3)-动态规划算法
1.介绍 动态规划(Dynamic Programming) 算法的核心思想, 将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 动态算法 与 分治算法类似, 其基本思想也是将 待求解的大
查找算法(3)-插值查找
1.插值查找原理介绍 插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。 2.将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边
常用算法(2)-分治算法
1.介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问
常用算法(1)-二分查找算法(非递归)
1. 二分查找算法(非递归) 介绍 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找 二分查找法的运行时间为对数时间 O(㏒₂n) ,即查找到需要的目标位置最多只需
查找算法(3)-斐波那契(黄金分割法)查找
1.基本介绍 黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是 0.618。由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比
查找算法(2)-二分法查找
1.问题 2.二分查找算法的思路 一个有序数组进行二分查找 一个有序数组进行二分查找 一个有序数组进行二分查找
查找算法(1)-线性查找
> 有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。 ```java /** * 这里我们实现的
排序算法(10)-常用排序算法总结和对比
1.一张排序算法的比较图 2.相关术语解释 稳定:如果 a 原本在 b 前面,而 a=b,排序之后 a 仍然在 b 的前面; 不稳定:如果 a 原本在 b 的前面,而 a=b,排序之后 a 可能会出现
排序算法(9)-基数排序
1.基本介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或 bin sort,顾名思义,它是通过键值的各个位的值
排序算法(9)-基数排序
1.基本介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或 bin sort,顾名思义,它是通过键值的各个位的值
排序算法(8)-归并排序
1.基本介绍 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer策略(分治法将问题分(divide)成一些小的问题然后递归求解,
排序算法(7)-快速排序
1.基本介绍 快速排序(Quicksort)是对冒泡排序的一种改进。 2.基本思想 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这
排序算法(6)-希尔排序
1.基本介绍 希尔排序是希尔(Donald Shell)于 1959 年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序。 2.基本思想
下一页