![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
Trista_3
这个作者很懒,什么都没留下…
展开
-
算法介绍(一)
今天简单总结了几种算法,具体有: 【选择排序,冒泡排序,插入排序,蛮力字符串匹配,顺序查找,凸包问题的蛮力解法】 选择排序:(假定升序,问题规模为n) 【步骤】 I、(初始int k = 0),假定第k数为最小min; 2、然后将其与其他n-1个数作比较,若有比a[k] 小的,则两数交换位置; 3、k++且k;跳到步骤1 【具体算法】 public static int[]原创 2016-03-30 20:50:01 · 329 阅读 · 0 评论 -
图的广度优先历遍和深度优先历遍
今天介绍图(森林)的深度优先历遍和广度优先历遍 1、以下算法是用java实现的,但核心的步骤跟C语言差不多,先介绍必要的数据结构 1.1、图(当取定图中某个顶点为树根时,可依次把图划分为一棵树或若干棵树即森林 import java.util.ArrayList; /* * 图的数据结构,由顶点数组和图的类型组成 */ public class Graph { ArrayList po原创 2016-04-16 08:49:51 · 646 阅读 · 0 评论