- 博客(5)
- 收藏
- 关注
原创 Java锁
文章目录乐观锁和悲观锁乐观锁悲观锁自旋锁和适应性自旋锁四种锁状态Java对象头无锁偏向锁轻量级锁重量级锁公平锁和非公平锁公平锁非公平锁可重入锁和非可重入锁可重入锁非可重入锁独享锁和共享锁独享锁共享锁Java中提供了各种各样的锁,本文通过对锁进行分类,介绍锁的基本概念乐观锁和悲观锁乐观锁和悲观锁是一种策略,是否需要锁住同步资源。乐观锁乐观锁的概念:乐观锁认为自己在使用资源时,不会有其他线程来修改该资源,所以不需要对资源进行加锁,只需要在更新数据时去判断有没有其他线程修改了数据。乐观锁在Jav
2021-01-27 14:43:32 510 2
原创 图(一):图的定义和存储结构
图的定义ADT Graph{ 数据对象 v:相同特性数据元素的集合,称为顶点集 数据关系 R: R = { VR } VR = {<v,w>|v,w∈V且P(v,w),<v,w>标识v到w的弧} 基本操作: CreatGraph(&G,V,VR) //创建图 DestoryGraph(&G) //销毁图 等等……}图的分类有向图
2020-05-30 20:35:39 332
原创 错排问题
基本概念什么是错排问题:错排问题:一个排列的元素都不在自己的位置上,则称为原排列的一个错排。研究一个排列的错排个数的问题称为错排问题几个例子:伯努利-欧拉的装错信封问题写信时,将n封信装到n个信封中,有多少种情况全部信都装错信封。贺卡互赠问题n 个人各自写贺卡相互赠送,有多少种赠送方法错排问题的定义和规律记Dn为 n 个数的排列的错排个数Dn:0,...
2020-04-15 17:33:01 1070
原创 摩尔投票算法
摩尔投票算法摩尔投票问题找出一组数字序列中出现次数大于总数1/2的数字(假定数字一定存在)推广至出现次数大于1/k的数字有哪些算法原理:每次从序列中选择两个不同的数字删掉(抵消),最后剩下一个数字或几个相同的数字,就是出现次数大于总数一半的那个。一种通俗易懂的解释(采自知乎):玩一个诸侯争霸的游戏,假设你方人口超过总人口一半以上,并且能保证每个人口出去干仗都能一对一同归于尽,最...
2020-04-02 21:44:57 205
原创 数据结构:线性表(一)
数据结构:线性表(一)定义:一个线性表是n个具有相同特性的数据元素的有限序列。分类:顺序表:以数组形式实现的线性表链式表:以链表形式实现的线性表单链表:结点构成 : 数据元素 + 后继指针后继指针指向下一数据元素的地址双向链表:结点构成 : 数据元素 + 前驱指针 + 后继指针前驱指针指向前一个数据元素的地址,后继指针指向后一个数据元素的地址循环链表 :表中最后...
2020-03-10 16:17:23 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人