算法实现
tree_ifconfig
目前还是一位大四学生,现在主攻javaweb方面,现在把以前学习的东西总结一下,发布上来,方便以后自己的复习,和帮助他人学习,The future,come on!
展开
-
动态数组实现(支持泛型)
动态数组实现(支持泛型) 一、简单介绍 为了复习下数据结构,java框架搞多了,突然觉得数据结构的乐趣。就在这个月,每周会更新自己对以前数据结构的代码的优化,本次,先写了支持泛型的动态数组,所以如果要测试,请使用除八大基本数据类型之外的类型进行测试,也可以使用八大基本数据类型的包装类进行测试(byte -----Byte short-----Short char---Ch...原创 2018-06-03 09:34:19 · 757 阅读 · 0 评论 -
二分查找算法(Java实现)
①适用于经常查找的、但是不变的(增删)的有序列表。 ②原理图③测试代码://二分查找测试类//注意:二分查找必须用在有序列表中进行二分查找public class BinaryChopTest { public static void main(String[] args) { int[] arrays = {1, 6, 10, 11, 12...原创 2018-07-17 10:31:12 · 12137 阅读 · 6 评论 -
八大排序算法之基数排序
一、简单介绍1、基数排序也就是桶排序,属于分配式排序。2、特点:按照分配、按序回收(分配到不同的位置上,然后回收...),不断分配....不断按序回收,直到有序为止。3、时间复杂度:O(nlog(r)m) (1)r表示所采用的基数 (2)m表示堆数4、算法思路: (1) 将所有的数依次按照个位、十位、百位、千位、.......原创 2018-07-15 17:55:52 · 295 阅读 · 0 评论 -
BFS(广度优先搜索算法)和DFS(深度优先搜索算法)
注意:①BFS和DFS都是对图的遍历(按照某种次序访问图的每一顶点一次仅且一次) ②存储图的两种方式:邻接表和邻接矩阵(本质就是二维数组)一、BFS ①也就是我们说的广度搜索算法 ②实现方式:利用队列和递归来实现 ③思路:通过队列来实现的,找到一个起点A,并将A相邻的点放入队列中,这时将队首元素B取出,并将B相邻且没有访问过的点放入队列中,不断重复...原创 2018-08-01 10:50:09 · 4485 阅读 · 0 评论