2016年11月_天下第一好大人

12月 11月 04月 01月

转载 Peterson算法

1 应用范围只能应用在两个线程竞争的情况下，更多线程竞争不适用不需要借助锁或类似cas的原子操作，但是需要处理器保证”单位数据”（例如32bit整数）的存取是原子的2 基本原理在内存中有3个”单位数据”作为标记，其中一个线程可以写第1和第2个，另一个线程可以写第2和第3个每个线程读取三个”单位数据”的值来判断自己是否进入临界区，没有则重复检测状态（类似spinLock）进出临界区的时候都

2016-11-15 19:40:40 6138

翻译 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 4004

原创 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

常见悖论1 drinker paradox描述：在酒店有这样的人，即如果他在喝酒，那么所有人都在喝酒。解释：分两种情况：a 如果所有人都在喝，成立。b 至少有一个人A没有喝，那么（如果A喝酒，所有人都在喝）依然是逻辑真，因为前提（如果A喝酒）是假，所以整个语句是空真语句（vacuously true）。2 Ross–Littlewood paradox描述：午前半小时第一步，午前15分钟第二步，午前

2016-11-08 19:06:09 2064 1