- 博客(7)
- 资源 (4)
- 收藏
- 关注
转载 Peterson算法
1 应用范围只能应用在两个线程竞争的情况下,更多线程竞争不适用不需要借助锁或类似cas的原子操作,但是需要处理器保证”单位数据”(例如32bit整数)的存取是原子的2 基本原理在内存中有3个”单位数据”作为标记,其中一个线程可以写第1和第2个,另一个线程可以写第2和第3个每个线程读取三个”单位数据”的值来判断自己是否进入临界区,没有则重复检测状态(类似spinLock)进出临界区的时候都
2016-11-15 19:40:40 6139
翻译 Pthread API总结
Pthread API 函数名 说明 pthread_atfork fork前后的处理函数,一般不建议多线程下进行fork,见http://blog.csdn.net/anxuegang/article/details/66584722 pthread_attr_getguardsizepthread_attr_setguardsize 堆栈保护区大小 PTHREAD_CR
2016-11-14 19:50:33 3321
原创 windows下隐藏console窗口
1 问题想写一个程序,调用另外一个命令,双击运行时直接后台运行,执行时不弹出console黑窗口。2 解决方案最开始使用system( "your_cmd" );这样的方式,必然会有console窗口一闪而过。后来查资料看到有人提出了添加链接器选项 #pragma comment(linker, "/SUBSYSTEM:windows /ENTRY:mainCRTStartup") 使得子系统和
2016-11-14 19:18:54 4247
转载 赠券收集者问题
1 定义如果购买一袋小完能方便面,可以赠送一个卡片,一共有N中卡片,每种卡片出现概率一致(当然实际上商家肯定会把某种卡片出现概率调低),那么如果想收集全部卡片,需要购买多少袋方便面?(求期望值) 这个问题就称为赠券收集者问题。2 解决设f(i)表示收集i种卡片的期望值,那么f(n)即为所求f(1) = 1假设我们已经收集了i种,那么要收集第i+1种时,除去已经有了的i种,剩下的卡片任何一个如果我们
2016-11-14 17:18:32 4009
原创 sql性能优化
关联表查询优化1可能会遇到这样的工作场景,表A包含待查询的属性,但是有一些额外字段需要通过某个关联字段查询表B,这时候就需要用到join语句,如果表B很大,那么一定要在该关联字段上面建立索引。 举例来说,我有两个表: 表 内容 t_install 用户安装信息,包含user_id,from_where字段,user_id建立了索引 t_pay 用户付费信息,包含user_id
2016-11-10 18:19:11 367
原创 架设tomcat服务器遇到的问题
1 启动日志报错No suitable driver found for jdbc:mysql在代码中有 Connection conn = DriverManager.getConnection( "jdbc:mysql://" + ... ); 这样的语句,执行失败,需要在这句话之前执行 Class.forName("com.mysql.jdbc.
2016-11-10 17:44:11 891
翻译 常见悖论paradox
常见悖论1 drinker paradox描述:在酒店有这样的人,即如果他在喝酒,那么所有人都在喝酒。解释:分两种情况:a 如果所有人都在喝,成立。b 至少有一个人A没有喝,那么(如果A喝酒,所有人都在喝)依然是逻辑真,因为前提(如果A喝酒)是假,所以整个语句是空真语句(vacuously true)。2 Ross–Littlewood paradox描述:午前半小时第一步,午前15分钟第二步,午前
2016-11-08 19:06:09 2071 1
LaTeX学习资料
2013-05-10
批处理文件学习(batch file)
2009-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人