- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 图的广度优先历遍和深度优先历遍
今天介绍图（森林）的深度优先历遍和广度优先历遍1、以下算法是用java实现的，但核心的步骤跟C语言差不多，先介绍必要的数据结构1.1、图（当取定图中某个顶点为树根时，可依次把图划分为一棵树或若干棵树即森林import java.util.ArrayList;/* * 图的数据结构，由顶点数组和图的类型组成 */public class Graph{ ArrayList po
2016-04-16 08:49:51
657
原创 算法介绍（一）
今天简单总结了几种算法，具体有：【选择排序，冒泡排序，插入排序，蛮力字符串匹配，顺序查找，凸包问题的蛮力解法】选择排序：（假定升序，问题规模为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
334
原创 简单论述抽象类和接口的区别
I、接口是特殊的抽象类，接口中的所有方法都是抽象方法，而抽象类不要求所有的方法都是抽象的；II、接口是用来实现（implements）的，而抽象类是用来继承（extends）的；III、类可以实现任意多个接口，因此，可以向上转型为多个基类型，带来更多的灵活性，所以接口可以创建更通用的代码；IV、接口可以继承（extends）多个接口类，但这仅限制于接口，对于非接口类而言，只能继承一个父
2016-03-27 14:31:44
455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人