自旋锁和互斥锁是多线程编程中的两个重要概念。他们都能用来锁定一些共享资源,以阻止影响数据一致性的并发访问。但是他们之间确实存在区别,那么这些区别是什么?
1 理论
理论上,当一个线程试图获取一个被锁定的互斥锁时,该操作会失败然后该线程会进入睡眠,这样就能马上让另一个线程运行。当持有互斥锁的线程释放该锁之后,进入睡眠状态的线程就会被唤醒。但是,当一个线程试图获取一个自旋锁而没有成功时,该线...
分类:
其他好文 时间:
2014-04-29 13:31:21
阅读次数:
317
【来信】 我是大二学生,就读于一所非常普通的大学。学校ACM基本零起步,去年才开始搞,我大一大二花了很多时间搞acm,现在不太想放弃,但学校基本没人愿意搞这个。很快就要大三了,我一直在纠结要不要再坚持学习算法两年,还是大三去做项目,学习安卓开发。。希望老师指点一二。【回复】 出于ACM对学生的锻炼价值,我支持你再去坚持一段时间,争取在自己提高的同时,要能获奖,那更是好的结局了。我给你个折中的方...
分类:
其他好文 时间:
2014-04-28 10:41:41
阅读次数:
562
这是一道考人是否聪明的题目,没有现成的算法。
所以需要模拟人计算的过程,用计算机的程序思维去思考。
过程这样的:
1 先算出总钱数能购买多少张票
2 总钱数减去一张最小面值的钱,然后模票价,然后加上最小面值的钱,在减去一张票价,最后就得到灵活度的钱
3 灵活度的钱除以票价,就得到灵活度了,灵活度的钱除以票价得到零,那么就只有一种可能了,得到1就有两种可能
难以理解的话,就细心想想人是如何计算的就可以解决了。...
分类:
其他好文 时间:
2014-04-28 10:37:42
阅读次数:
231
Git Community Book 中文版书上,摘录如下:
一、基本
git rebase用于把一个分支的修改合并到当前分支。
假设你现在基于远程分支"origin",创建一个叫"mywork"的分支。
$ git checkout -b mywork origin
假设远程分支"origin"已经有了2个提交,如图
现在我们在这个分支做一些修改,然后生...
分类:
其他好文 时间:
2014-04-28 10:37:42
阅读次数:
327
今天星期六了,不知道兄弟姐妹们有没有休息,妮子还在上班,努力着上班。最近总是给大家分享点技术有关的文章!好久没静下心和大家聊聊天。继续第三篇,谈SEOer论行业心态!我们每时每刻都在学习,百度也在每时每刻在更新算法。之前做的可能是对的,但现在不一定会对,为什么。之前觉得发外链就有排名,但现在发外链也不一定有排名。因为百度把我们之前认知的都给否定了。对今天谈谈如何否定曾经一些错误认识。
否定心态
...
分类:
其他好文 时间:
2014-04-28 10:22:42
阅读次数:
179
paip.多维理念 输入法的外码输入理论跟文字输出类型精髓
通常,我们的输入法使用的外码是拼音,但是,这个的用户体验很差..
应该使用多个外码类型...
##按照词汇来源,有如下几个
固有词ati
来自english英文
other语言(西班牙语,阿拉伯语,粤语,汉语,日语,韩语etc)
##外码使用的文字 only 拉丁文..
##外码的拼写格式
...
分类:
其他好文 时间:
2014-04-28 10:17:42
阅读次数:
312
第三讲 风格与模式
3.1自顶向下风格
复杂问题分解,直到小问题足够简单,可以掌控为止
是一种思考方式
把大的任务不断的分解为更小的子任务
另一法宝:忽略,忽略细节
程序问题
制定框架---》逐步细化---》逐步精华---》分解为子问题
打印特定的形状
做一个二维数组的缓冲区
向缓冲区输出
缓冲区输出屏幕上
数组初始元素都是0
表格:横线,竖线。...
分类:
其他好文 时间:
2014-04-28 10:16:40
阅读次数:
436
php中奖概率算法,可用于刮刮卡,大转盘等抽奖算法。用法很简单,代码里有详细注释说明,一看就懂
<?php
/*
* 经典的概率算法,
* $proArr是一个预先设置的数组,
* 假设数组为:array(100,200,300,400),
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,
* 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概...
分类:
Web程序 时间:
2014-04-28 10:13:42
阅读次数:
390
《深入理解Android内核设计思想》已陆续在全国各大书店上市,电子书店也在陆续上架中(不断增加):1. http://product.china-pub.com/3803721书本目录和一些章节内容将陆续与各位亲爱的读者们分享,感谢大家一直以来的支持和鼓励~~...
分类:
移动开发 时间:
2014-04-28 10:11:42
阅读次数:
359