- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 Java中的锁-详细-一篇就够了
CAS的全称叫做 CompareAndSwap--比较与交换,是一种轻量级的同步机制,主要用于在多线程下的无锁算法和数据结构,保证了并发安全性,他可以在不适用锁的情况下,对共享数据进行线程安全的操作。认为别的线程不会正在修改(所以没有上锁)
2024-08-23 16:04:39 1565
原创 动态规划详解
总的来说,动态规划需要对题目的深度了解透彻,以及对数据规律的判断。可能看完之后还是有疑惑,建议对以上三题细细研究,动态规划的五步走要深深的理解。
2024-03-16 11:29:43 759 2
原创 单调队列与优先级队列详述
优先级队列(Priority Queue):是一种特殊的队列数据结构,其中的元素具有优先级。在优先级队列中,元素按照优先级的顺序进行排序,每次从队列中取出的元素都是具有最高优先级的元素。它在处理最值方面的问题优势较大。总结来说,单调队列和优先队列是两种不同的数据结构,适用于不同的场景和问题。:优先队列通常使用堆(二叉堆或斐波那契堆)来实现,这使得插入和删除操作的时间复杂度为O(log n),其中n是队列中元素的数量。通常,单调队列维护一个递增或递减的顺序,以便在常数时间内获取队列中的最大或最小元素。
2024-03-10 14:57:21 1838 3
空空如也
这是怎么回事?怎么解决呢?
2022-02-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人