数据结构与算法
Andy_林
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--蛮力法之选择排序与时间复杂度分析(java)
蛮力法 蛮力法又称穷举法和枚举法,是一种简单直接地解决问题的方法,常常直接基于问题的描述,所以蛮力法也是最容易应用的方法。但是蛮力法所设计的算法时间特性往往是比较低的,典型的指数时间算法一般都是通过蛮力搜索得到的。所谓的指数时间算法,是指输入资料的数量依线性成长,所花的时间将会以指数成长。应用 常用的蛮力法应用算法有我们比较熟悉的冒泡排序、选择排序。选择排...原创 2018-12-04 16:39:08 · 3551 阅读 · 0 评论 -
数据结构与算法--蛮力法之冒泡排序与时间复杂度分析(java)
蛮力法 蛮力法又称穷举法和枚举法,是一种简单直接地解决问题的方法,常常直接基于问题的描述,所以蛮力法也是最容易应用的方法。但是蛮力法所设计的算法时间特性往往是比较低的,典型的指数时间算法一般都是通过蛮力搜索得到的。所谓的指数时间算法,是指输入资料的数量依线性成长,所花的时间将会以指数成长。应用 常用的蛮力法应用算法有我们比较熟悉的冒泡排序、选择排序。冒泡排...原创 2018-11-28 11:55:26 · 1571 阅读 · 0 评论 -
数据结构与算法线性表及应用--手写双向链表(java)
线性表线性表(List):由零个或多个数据元素组成的有限序列。补充说明:1>线性表是一个序列。2>0个元素构成的线性表是空表。3>线性表中的第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继。4>线性表是有长度的,其长度就是元素个数,且线性表的元素个数是有限的,也就是说,线性表的长度是有限的。结构线性表存储结构有2种,分别是...原创 2018-12-07 16:37:56 · 633 阅读 · 0 评论 -
分治法之查找技术--二分查找
分治算法分治法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。分治法的精髓分--将问题分解为规模更小的子问题;治--将这些规模更小的子问题逐个击破;合--将已解决的子问题合并,最终得出“母”问题的解。应用分治法具体应用有查找技术还有排序...原创 2018-12-12 17:31:39 · 2677 阅读 · 0 评论 -
分治法之排序技术--快速排序
分治算法分治法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。分治法的精髓分--将问题分解为规模更小的子问题;治--将这些规模更小的子问题逐个击破;合--将已解决的子问题合并,最终得出“母”问题的解。应用分治法具体应用有查找技术还有...原创 2018-12-13 16:58:49 · 949 阅读 · 0 评论 -
启发式寻路算法--曼哈顿距离
曼哈顿距离曼哈顿距离又称马氏距离、出租车距离。如下图所示:注:<1>白色表示障碍物 <2> 灰色表示可走路径 从图可知,A点到B点中,红线代表曼哈顿距离,绿色代表欧氏距离,也就是我们说的直线距离,而蓝色和黄色代表等价的曼哈顿距离。为什么说黄色和蓝色等价于曼哈顿距离呢?我们将图再进行处理:处理图片后,定义出X轴和Y轴,可以一目了然...原创 2018-12-11 17:46:28 · 7868 阅读 · 0 评论