- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 Java线程运行周期方法和多线程模式概述
1、Java线程周期方法: new(), start(), run(), dead, block:被另一线程阻塞;resume:唤醒; sleep:释放CPU,不释放锁; wait:释放CPU,释放锁; notify,notifyAll:唤醒通知,对应wait; yield:临时暂停,让线程将资源释放; join:调用线程,等待线程结束后再执行; synchronize...
2017-02-23 11:03:33 703
原创 Java常用数据结构总结
数据元素相互之间的关系称为结构。有四类基本结构:集合、线性结构、树形结构、图状结构; 集合结构:除了同属于一种类型外,别无其它关系 线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作. 树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二...
2017-02-16 17:04:25 11098 2
原创 二叉树概述
1、什么是二叉树 二叉树跟树有区别,最大的一点就是:树的度没有限制,而二叉树最多则不能超过2个度 二叉树由结点组成,结点包含的链接可以为空( null)或者指向其他结点,在二叉树中,每个结点只能有一个父结点(只有根节点例外), 而且每个结点都只有左右两个链接,分别指向他们自己的左子节点和右子节点。 2、二叉树类型: 完全二叉树:若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1)...
2017-02-16 16:19:46 628
原创 Java常用查找算法
本文总结Java常用查找算法顺序查找算法,线性查找算法,二分查找算法,分块查找算法和哈希查找算法。 1、顺序查找算法 /*** * 顺序查找算法按数组的顺序从前往后一直比较,直到找到目标值返回。 * 参考链接:http://developer.51cto.com/art/201406/443115.htm * http://blog.csdn.net/qq284565035/artic...
2017-02-16 16:11:20 1198
原创 Java常用图形算法
本文介绍常用算法戴克斯特拉算法(Dijkstra’salgorithm),动态规划(Dynamic programming),朴素贝叶斯分类算法。 1、戴克斯特拉算法(Dijkstra’salgorithm) /*** * Dijkstra算法 * 算法步骤: * 1、第一轮,可以计算出,2、3、4、5、6到原点1的距离分别为:[7, 9, -1, -1, 14]。-1表示无穷...
2017-02-16 16:03:12 3078
原创 Java广度优先搜索与深度优先搜索
有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 1.广度优先搜索: import java.util.Arrays; import java.util.Scanner; /*** * 深度优先遍历:顾名思义,就是一条路走到黑,走到最深的地方。当无路可走时,就返回上一步向其他路走,若没有其...
2017-02-16 15:56:58 617
原创 Java常用十类快速排序算法总结
1、概述: 选择排序(直接选择排序,堆排序) 交换排序(冒泡排序,快速排序) 插入排序(直接插入排序,折半插入排序,Shell排序) 归并排序 桶式排序 基数排序 其中冒泡,插入,归并,基数属于稳定排序。 2、选择排序 2.1直接选择排序 /*** * 选择排序实例代码,其核心思想: * 直接选择排序的基本操作就是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在...
2017-02-16 15:40:33 471
阿里巴巴9年双11
2018-01-23
阿里巴巴2016双11背后的技术
2018-01-19
Java数据结构概述图表
2017-02-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人