直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类：
其他好文 时间：
2014-07-06 18:29:16
阅读次数：
157
参考：1,linux下编译运行驱动http://blog.csdn.net/zeroboundary/article/details/92947152,A Simple Driver for Linux OShttp://www.codeproject.com/Articles/112474/A-S...
分类：
系统相关 时间：
2014-07-06 18:28:31
阅读次数：
202
1. [代码]Simple JavaScript Inheritance (function(){ var initializing = false, fnTest = /xyz/.test(function(){xyz;}) ? /\b_super\b/ : /.*/; // The base ....
分类：
编程语言 时间：
2014-07-06 13:28:10
阅读次数：
262
ZOJ 3551 Bloodsucker （概率DP）
题目大意：
有 n-1 个人 和 1 个吸血鬼，然后每天有且只有会有两个相遇（可能是人和人，吸血鬼和吸血鬼，人和吸血鬼），当人和吸血鬼相遇时，被感染为吸血鬼的概率为p，问你全部变为吸血鬼的天数的数学期望。
解题思路：
用DP[i]记录还有i个人的时候，全部变为所需要的天数的期望,则：
令 px 表示 C(i,1)*C(n-i,1)/C(n,2)*p , 也就是 选出1个吸血鬼1个人并且并传染的概率
则： DP[n-i]= 1 + px*DP[...
分类：
其他好文 时间：
2014-07-06 12:45:27
阅读次数：
162
One Person Game
Time Limit: 1 Second
Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1...
分类：
其他好文 时间：
2014-07-06 12:04:41
阅读次数：
167
一、智能指针
tr1::shared_ptr和tr1::weak_ptr。前者的作用有如内置指针，但会记录有多少个tr::shared_ptrs共同指向同一个对象，这便是所谓的引用计数。一旦最后一个这样的指针被销毁，也就是一旦某一个对象的引用计数为0，这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助，但如果两个或多个对象内含tr1::shared_ptrs并形成环状，...
分类：
其他好文 时间：
2014-07-06 11:43:58
阅读次数：
186
MAC OS X socket 1 ［a simple example］
Server Code
C:
//
// main.c
// unix_socket_very_simple_server
//
// Created by DMD on 4/7/14.
/*
Function : Server for unix (OS X MAC)
*/
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 11:33:27
阅读次数：
164
There are a bunch of different methods you can use to back up your MongoDB data, but if you want to avoid downtime and/or potential
performance degradation, the most common advice seems to be that y...
分类：
数据库 时间：
2014-07-06 09:26:04
阅读次数：
437
MAC OS X socket 2 ［a simple example］
Xcode->New Workspace
XCode->New Project: C: [Add to : ?]
Server:
code
//
// main.c
// s2
// Server
// Created by DMD on 4/7/14.
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-05 22:58:46
阅读次数：
327
