U盘启动系统 U盘扇区读写 MerxOS操作系统...
分类：
其他好文 时间：
2014-08-12 00:51:43
阅读次数：
145
题目链接：uva 10288 - Coupons
题目大意：给定n，为有n中兑换卷，现在每开一次箱子，就能等概率的获得其中的一种兑换卷。问说平均情况下需要开多少个箱子才能集齐n种兑换卷。
解题思路：dp[i]表示还有i种没获得，dp[i]=n?in?dp[i]+in?dp[i?1]+1
===》dp[i]=dp[i?1]+ni
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:51:13
阅读次数：
266
STL中的函数配接器，是指能够将仿函数和另一个仿函数或某个值或某一个一般函数结合起来形成一个新的仿函数。
在STL中函数配接器一共有四个,分别是：
bind1nd(op ,value)
相当于构成op(value,param),即把value结合成op的第一个参数
bind2nd(op ,value)
相当于构成op(param,value),即把value结合成op的第二个参数
...
分类：
其他好文 时间：
2014-08-12 00:51:03
阅读次数：
164
基本概念
适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。
在GoF的设计模式中，对适配器模式讲了两种类型，类适配器模式和对象适配器模式。适配器模式还有一个特例，就是缺省适配模式（Default Adapter），又称接口适配模式。
1、 类适配器模式
把适配类的API转换成目标类...
分类：
其他好文 时间：
2014-08-12 00:50:43
阅读次数：
293
关于缓存的二三事
本文主要想讲一下缓存的一些详细过程，为了让大家容易看懂，并且可以做出选择性的了解整个缓存的机制，我在这里从问题入手，逐步剖析缓存中的原理和用户代理（可以简单认为是浏览器）在这里所做的操作。
问题：
缓存和304的区别与联系http响应首部中Age和Max-Age的区别与联系缓存过期一定会再验证吗Cache-Control:no-cache;和Cache-Control:...
分类：
其他好文 时间：
2014-08-12 00:50:23
阅读次数：
263
链接：http://poj.org/problem?id=2447
题意：
思路：Pollard_Rho质数分解，得到两个素数因子，P,Q，求出T，E，快速幂即可得M。
代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:50:13
阅读次数：
192
题目链接：uva 11291 - Smeech
题目大意：就是有一个脑残，又发明了一种机器语言，语言有两种，一种直接就是一个值，一种就是三元式(p e1 e2),有p的概率为e1+e2，1-p的概率为e1-e2.三元式的值即为期望。给定一个语句，求值。注意语句可以嵌套的。
解题思路：期望很容易求，主要是因为语句有嵌套，所以用类似语法分析的方法处理，具体看代码。
#include
#...
分类：
其他好文 时间：
2014-08-12 00:49:43
阅读次数：
296
http://acm.hdu.edu.cn/showproblem.php?pid=3270
The Diophantine Equation
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1146 Accepted Su...
分类：
其他好文 时间：
2014-08-12 00:49:33
阅读次数：
284
Connection is read-only. Queries leading to data modification are not allowed
例如有UserService的方法 listUsers, 获取所有用户，就没问题。
但是如果是UserService的方法delUser, 要在dao层删除用户。就会报错误如下：
Connection is ...
分类：
其他好文 时间：
2014-08-12 00:49:13
阅读次数：
180
解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#include
#include
#include
#include
using namespace std;
struct Seg {
int v;
double h,lx,rx;
friend bool operator < (Seg a,Seg b) {
...
分类：
其他好文 时间：
2014-08-12 00:49:03
阅读次数：
260
变量
变量可用来存储程序中使用的值。要声明变量，必须将 var 语句和变量名结合使用。在 ActionScript 2.0 中，只有当您使用类
型注释时，才需要使用 var 语句。在 ActionScript 3.0 中，总是需要使用 var 语句。例如，下面的 ActionScript 行声明一个名
为 i 的变量：
var i;...
分类：
其他好文 时间：
2014-08-12 00:48:43
阅读次数：
225
参考材料：深入理解计算机系统，第8章
1控制流的种类
——》对由“程序内部”变量表示的内部状态的变化作出反应的。简单来说，就是我在运行这段程序，在“程序”中明确指明了下条运行的指令，如顺序下一条，while，跳转等
——》对一些系统状态的变化作出反应，这些系统状态“不是由这段程序内的变量”捕获的。简单来说，就是我在运行这段程序，运行着运行着，突然从本段程序外部来了一个刺激要我作出反应。
—...
分类：
其他好文 时间：
2014-08-12 00:48:33
阅读次数：
181
~~~~
线段树区间合并~
两种操作:
1、输出满足连续区间最左边的值。
2、更新一段连续区间。
题目链接：http://poj.org/problem?id=3667
~~~~
#include
#include
#include
#define INF 0x7fffffff
#define lson rt<<1,s,m
#define rson rt<<1|1,m+1,e
#de...
分类：
其他好文 时间：
2014-08-12 00:48:13
阅读次数：
166
先解释一下威佐夫博弈吧：
所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：
有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种：
1、在一堆石子中取走任意多颗；
2、在两堆石子中取走相同多的任意颗；
约定取走最后一颗石子的人为赢家，求必胜策略。
两堆石头地位是一样的，我们用余下的石子...
分类：
其他好文 时间：
2014-08-12 00:48:03
阅读次数：
211
题目链接：uva 11346 - Probability
题目大意：给定x，y的范围，以及s，问说在该范围内选取一点，和x，y轴形成图形的面积大于s的概率。
解题思路：首先达到方程xy ≥ s，即y = s / x。
S2的面积用积分计算，y = s / x的原函数为lnx
所以S2=s?(ln(a)?ln(x))
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 00:47:53
阅读次数：
240
题目：
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I I G
Y I R
And then read line by line: "PAHNAPLSIIG...
分类：
其他好文 时间：
2014-08-12 00:47:43
阅读次数：
196
原理
Camshift算法是Continuously Adaptive Mean Shift algorithm的简称。它是一个基于MeanSift的改进算法。它首次由Gary R.Bradski等人提出和应用在人脸的跟踪上，并取得了不错的效果。由于它是利用颜色的概率信息进行的跟踪，使得它的运行效率比较高。 Camshift算法的过程由下面步骤组成：
（1）确定初始目标及其区域；
...
分类：
其他好文 时间：
2014-08-12 00:47:23
阅读次数：
471
