- 博客(4)
- 收藏
- 关注
RSS订阅原创 队列同步器
1.队列同步器简介 队列同步器AbstractQueuedSynchronizer（以下简称同步器），是用来构建锁或者其他同步组件的基础框架，它使用了一个int成员变量表示同步状态，通过内置的FIFO队列来完成资源获取线程的排队工作，并发包的作者（Doug Lea）期望它能够成为实现大部分同步需求的基础。 同步器的主要使用方式是继承，子类通过继承同步器并实现它的抽象方法来管理同...
2018-08-06 17:42:22
205
转载 数据库事务隔离级别
数据库事务的隔离级别有4个，由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable，这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。1.Read uncommitted 读未提交公司发工资了，领导把5000元打到singo的账号上，但是该事务并未提交，而singo正好去查看账户，发现工资已经到账，是...
2018-08-04 17:08:56
164
转载 B树和B+树简介
一.B树一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数 j 满足：m/2 - 1 <= j <= m - 1；3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：m/2 <= k ...
2018-08-04 13:12:06
1384
原创 贪婪算法的小例子记录
一 定义 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关二 例子(1)求字符串中最大长度的回文串这...
2018-08-04 13:11:54
1258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人