数据结构与算法
二狗学NLP
这个作者很懒,什么都没留下…
展开
-
PriorityQueue的用法和底层实现原理
先讲使用,再讲原理队列是遵循先进先出(First-In-First-Out)模式的,但有时需要在队列中基于优先级处理对象。举两个例子:作业系统中的调度程序,当一个作业完成后,需要在所有等待调度的作业中选择一个优先级最高的作业来执行,并且也可以添加一个新的作业到作业的优先队列中。每日交易时段生成股票报告的应用程序中,需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时,实际上就...原创 2020-03-30 11:47:41 · 596 阅读 · 0 评论 -
Java中Set的用法
1、HashSet类(散列存放) Java.util.HashSet类实现了Java.util.Set接口。 l 它不允许出现重复元素; l 不保证和政集合中元素的顺序 l 允许包含值为null的元素,但最多只能有一个null元素。2、TreeSet(有序存放)TreeSet描述的是Set的一种变体——可以实现排序等功能的集合,它在讲...原创 2020-03-19 19:37:25 · 183 阅读 · 1 评论 -
二分查找法
假如有一组数为3,12,24,36,55,68,75,88要查给定的值24.可设三个变量front,mid,end分别指向数据的上界,中间和下界,mid=(front+end)/2.1.开始令front=0(指向3),end=7(指向88),则mid=3(指向36)。因为a[mid]>x,故应在前半段中查找。2.令新的end=mid-1=2,而front=0不变,则新的mid=1。此时x...原创 2020-03-11 18:03:32 · 229 阅读 · 0 评论