- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Java实现有向图的拓扑排序
1.拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列2.实现方法利用二维数组保存有向图,重复边过滤,有边的话map...
2019-09-09 21:02:50 726
原创 用BlockingQueue实现生产者与消费者问题
1.生产者与消费者问题:生产者生成一定量的数据放到缓冲区中,然后重复此过程;与此同时,消费者也在缓冲区消耗这些数据。生产者和消费者之间必须保持同步,要保证生产者不会在缓冲区满时放入数据,消费者也不会在缓冲区空时消耗数据2.BlockQueue原理:BlockingQueue 是线程安全的,并且在调用 put,take 方法时会阻塞线程,超过指定容量时,用put时会进行阻塞,没有元素时,...
2019-09-09 10:42:24 489
原创 Java 的Comparator比较器用法
1.定义:Comparator是外部比较器,用于比较来对象与对象之间的,两个对象进行比较,多用于集合排序,而Comparable可以认为是一个内比较器,根据对象某一属性进行排序的2.使用方法1)定义节点信息class Node{ int x; int y; Node(int x,int y){ this.x=x; this.y...
2019-09-03 21:20:45 13319 2
python数据挖掘分类聚类回归关联算法代码加样例
2019-01-06
基于人脸识别+百度地图+实时的课堂签到系统
2018-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人