一、锁的劣势
锁定后如果未释放,再次请求锁时会造成阻塞,多线程调度通常遇到阻塞会进行上下文切换,造成更多的开销。
在挂起与恢复线程等过程中存在着很大的开销,并且通常存在着较长时间的中断。
锁可能导致优先级反转,即使较高优先级的线程可以抢先执行,但仍然需要等待锁被释放,从而导致它的优先级会降至低优先级线程的级别。
二、硬件对并发的支持
处理器填写了一些特殊指令,例如:比较并交换...
分类:
编程语言 时间:
2014-06-07 14:25:12
阅读次数:
310
#include#includetypedef struct Node{ int
data; struct Node *next;}LinkList;//就地反转int LinkListRerverse(LinkList
*head){ LinkList *q,*p; p = head->next;...
分类:
其他好文 时间:
2014-06-06 07:35:54
阅读次数:
283
这道题之前在Cracking the Coding interview上做过类似的,一样的三次反转,即可得到,时间复杂度为O(n),空间复杂度为O(1)。这道题在九度OJ上测试,主要要考虑移动的位数大于字符串长度时的情况,取余即可。...
分类:
其他好文 时间:
2014-06-05 09:34:36
阅读次数:
236
延迟标记像极了线段书,不再多说。
区间反转在树伸展到位之后,也变成了简单的递归交换左右儿子。
愈发感觉到伸展树简直太漂亮了,伸展操作更是诱惑到不行 ,总之数据结构太有魅力了。
比较简单,就直接上模板了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pr...
分类:
其他好文 时间:
2014-06-05 08:33:14
阅读次数:
190
Jetty POJO配置
Jetty的核心组件是Plain Old Java Objects(POJOs);配置Jetty的大部分工作就是在Jetty POJOs上的初始化、装配和设置域的处理,你能通过下面的方式来实现:
1)直接通过Java代码初始化和装配Jetty对象。这个在后面Embedding Jetty讲。
2)用Jetty XML配置(一个控制反转(IoC)框架)初始化和装配...
分类:
其他好文 时间:
2014-06-03 02:41:13
阅读次数:
236
碰撞运动撞到目标点,速度反转无重力的漂浮Div速度反转滚动条闪烁的问题过界后直接拉回来加入重力反转速度的同时,减小速度纵向碰撞,横向速度也减小横向速度小数问题(负数)
1 2 3 4 5 无标题文档 6 9 52 53 54 55 56 57 自由落体 : 1 2 3 4 5 无标...
分类:
Web程序 时间:
2014-06-02 08:40:05
阅读次数:
307
POJ1753,题目链接http://poj.org/problem?id=1753题意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?思...
分类:
其他好文 时间:
2014-06-02 08:22:11
阅读次数:
232
这是第二次看关于Spring的资料,因为刚开始学习Spring的时候是边看视频边学习的,所以更注重的是实现代码,但是对宏观的掌握还是不够,这次主要从宏观的角度来分析一下Spring。
什么是Spring
Spring是分层的Java SE/EE应用一站式的轻量级开源框架,以IoC(Inverse of Control:反转控制)和AOP(AspectOriented Programmi...
分类:
编程语言 时间:
2014-06-02 02:24:08
阅读次数:
598
spring的核心是IOC和DI,首先要明白IOC和DI的概念。IOC,即Inverse of
Control,反转控制,就是将原本在程序中手动创建service对象的控制权交给spring容器管理,简单的说就是对象的创建权交给了spring容器管理。DI,即Dependency
Injection...
分类:
编程语言 时间:
2014-05-31 14:09:11
阅读次数:
389
在做练习的时候,小小项目,使用IOC控件觉得麻烦,使用工厂觉得不高大上啊,自己写个简陋的依赖注入IOC吧;
控制反转(IOC)是管理映射依赖的的,是依赖倒置(DIP)的实现方式;
依赖倒置(DIP)是设计原则,控制反转(IOC)是具体实现,依赖注入(DI)是控制反转的具体实现; 解决方案的目录: I...
分类:
其他好文 时间:
2014-05-31 11:21:13
阅读次数:
326