- 博客(4)
- 收藏
- 关注
RSS订阅原创 查找算法---数据结构
相关概念1.1 静态查找和动态查找 静态查找：数据集合稳定，不需要添加，删除元素的查找操作。 动态查找：数据集合在查找的过程中需要同时添加或删除元素的查找操作。1.2 查找结构 对于静态查找来说，我们不妨可以用线性表结构组织数据，这样可以使用顺序查找算法，如果我们再对关键字进行排序，则可以使用折半查找算法或斐波那契查找算法等来提高查找的效率。 对于动态查找来说，我们...
2018-07-30 12:10:43
8219
1
原创 最小生成树（Kruskal算法）
最小生成树（Kruskal和Prim算法）关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。 生成树：一个连通图...
2018-07-27 14:02:47
30535
5
原创 马踏棋盘算法(骑士周游问题)
马踏棋盘算法(骑士周游问题)定义：将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。算法：如图： 用一个二维数组来存放棋盘，假设马儿的坐标为(x，y)，那么可供选择的下一个位置共有8种可能。我们所要做的，就是从0号位置开始，依次判断新的马儿位置是否可用，不可用的话（即马儿已经走过该位置...
2018-07-26 16:46:09
788
原创 深搜DFS 我的理解
深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；深度优先遍历图的思想是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶...
2018-07-26 13:55:35
2624
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人