关闭

Java线程运行周期方法和多线程模式概述

Java线程运行周期方法和多线程模式概述...
阅读(332) 评论(0)

Java常用数据结构总结

Java中有几种常用的数据结构,主要分为Collection和Map两个主要接口,而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要关系: 1、几个常用类的区别: 1.ArrayList: 元素单个,效率高,多用于查询  2.Vector: 元素单个,线程安全,多用于查询  3.LinkedList:元素单个,多用于插入和删除  4.HashMap...
阅读(867) 评论(0)

二叉树概述

1、什么是二叉树 二叉树跟树有区别,最大的一点就是:树的度没有限制,而二叉树最多则不能超过2个度 二叉树由结点组成,结点包含的链接可以为空( null)或者指向其他结点,在二叉树中,每个结点只能有一个父结点(只有根节点例外), 而且每个结点都只有左右两个链接,分别指向他们自己的左子节点和右子节点。 2、二叉树类型: 完全二叉树:若设二叉树的高度为h,除第 h 层外,其它...
阅读(222) 评论(0)

Java常用查找算法

本文总结Java常用查找算法顺序查找算法,线性查找算法,二分查找算法,分块查找算法和哈希查找算法。 1、顺序查找算法 /***  * 顺序查找算法按数组的顺序从前往后一直比较,直到找到目标值返回。  * 参考链接:http://developer.51cto.com/art/201406/443115.htm   * http://blog.csdn.net/qq284565035/ar...
阅读(199) 评论(0)

Java常用图形算法

本文介绍常用算法戴克斯特拉算法(Dijkstra’s algorithm),动态规划(Dynamic programming),朴素贝叶斯分类算法。 1、戴克斯特拉算法(Dijkstra’s algorithm) /***  * Dijkstra算法  * 算法步骤:  * 1、第一轮,可以计算出,2、3、4、5、6到原点1的距离分别为:[7, 9, -1, -1, 14]。-1...
阅读(449) 评论(0)

Java广度优先搜索与深度优先搜索

有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。   1.广度优先搜索: import java.util.Arrays; import java.util.Scanner; /***  * 深度优先遍历:顾名思义,就是一条路走到黑,走到最深的地方。当无路可走时,就返回上一步向其他...
阅读(178) 评论(0)

Java常用十类快速排序算法总结

1、概述: 选择排序(直接选择排序,堆排序) 交换排序(冒泡排序,快速排序) 插入排序(直接插入排序,折半插入排序,Shell排序) 归并排序 桶式排序 基数排序 其中冒泡,插入,归并,基数属于稳定排序。 2、选择排序 2.1直接选择排序 /***  * 选择排序实例代码,其核心思想:  * 直接选择排序的基本操作就是每一趟从待排序的数据元素中选出最小(或最大)...
阅读(88) 评论(0)
    个人资料
    • 访问:18284次
    • 积分:1077
    • 等级:
    • 排名:千里之外
    • 原创:92篇
    • 转载:10篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论