题目地址：POJ 3744
一个线性概率DP递推式。dp[i]=p*dp[i-1]+p*dp[i-2]。但是i的值太大。所以可以分成n次，每一次中间过程的纯递推过程用矩阵快速幂来优化。只要想到矩阵快速幂就挺简单了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他 时间：
2015-01-15 20:18:28
收藏：
0 评论：
0 赞：
0 阅读：
213
两点距离
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
输入两点坐标（X1,Y1）,（X2,Y2）(0
输入第一行输入一个整数n（0
随后每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。
输出对于每组输入数据，输出一行，结果保留两位小数。
样例输入
2
0 0 0 1
0 1 1 0
...
分类：
其他 时间：
2015-01-15 20:18:18
收藏：
0 评论：
0 赞：
0 阅读：
168
先把定义拉过来：
LED数码管是由多个发光二极管封装在一起组成“8”字型的器件，引线已在内部连接完成，只需引出它们的各个笔划，公共电极。LED数码管常用的段数一般为7段，有的另加一个小数点 。LED数码管根据LED的接法不同，分为共阴和共阳两类 。
贴原理图
其实就两点 ：由于板子上有8个数码管，而每个数码管有8...
分类：
其他 时间：
2015-01-15 20:17:58
收藏：
0 评论：
0 赞：
0 阅读：
302
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
题目的意思是将给定的罗马数字转换为一个整数
什么是罗马数字：
I, II, III, IV, V, VI, VII, VIII, IX, X....
分类：
其他 时间：
2015-01-15 20:17:48
收藏：
0 评论：
0 赞：
0 阅读：
168
问题描述：
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty straight forward. Could you...
分类：
其他 时间：
2015-01-15 20:17:38
收藏：
0 评论：
0 赞：
0 阅读：
129
Jira client结合jqGrid的tool...
分类：
其他 时间：
2015-01-15 20:17:18
收藏：
0 评论：
0 赞：
0 阅读：
331
StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1410Accepted Submission(s): 414Problem Descr...
分类：
其他 时间：
2015-01-15 20:15:27
收藏：
0 评论：
0 赞：
0 阅读：
173
【转自】http://www.cnblogs.com/mjios/archive/2013/04/06/3002770.html说明：这个Objective-C专题，是学习iOS开发的前奏，也为了让有面向对象语言开发经验的程序员，能够快速上手Objective-C。如果你还没有编程经验，或者对Obj...
分类：
其他 时间：
2015-01-15 20:14:07
收藏：
0 评论：
0 赞：
0 阅读：
244
适配器模式将一个类的接口，转化成客户期望的另一个接口，适配器让原本接口不兼容的类可以合作无间。装饰者模式：动态的将责任附加到对象上(因为利用组合而不是继承来实现，而组合是可以在运行时进行随机组合的)。若要扩展功能，装饰者提供了比继承更富有弹性的替代方案(同样地，通过组合可以很好的避免类暴涨，也规避了...
分类：
其他 时间：
2015-01-15 20:13:47
收藏：
0 评论：
0 赞：
0 阅读：
593
工具/原料Fedora20 32位版（必须是32位，VirtualBox不识别64位操作系统）Oracle VM VirtualBox 方法/步骤1搜索Oracle VM VirtualBox。 2下载Oracle VM VirtualBox 3到Fedora官网下载Fedora20。 4...
分类：
其他 时间：
2015-01-15 20:13:17
收藏：
0 评论：
0 赞：
0 阅读：
323
public class ConfigHelper { public static ScriptsHelper Scripts { get { return new ScriptsHelper(); } } publ...
分类：
其他 时间：
2015-01-15 20:13:07
收藏：
0 评论：
0 赞：
0 阅读：
249
个人认为，增加Xlock进行查询，是为了有效的避免脏读，尽管增加pagelock的方式可以避免S锁的优化问题，但可能导致锁范围过大。
如果不存在普通S锁的查询，不添加pagelock提升锁级别，也是可以满足大并发需求的。
分类：
其他 时间：
2015-01-15 20:12:47
收藏：
0 评论：
0 赞：
0 阅读：
239
ManualResetEvent和AutoResetEvent的作用可以理解为在线程执行中插入停顿点flag终止程序运行，然后通过设置flag的状态来使得程序继续运行。两者的区别是：ManualResetEvent设置flag状态为可以运行后，所有在终止点的程序都可以继续运行；AutoResetEv...
分类：
其他 时间：
2015-01-15 20:12:37
收藏：
0 评论：
0 赞：
0 阅读：
199
分类：
其他 时间：
2015-01-15 20:11:57
收藏：
0 评论：
0 赞：
0 阅读：
178
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System....
分类：
其他 时间：
2015-01-15 20:11:47
收藏：
0 评论：
0 赞：
0 阅读：
565
http://acm.timus.ru/problem.aspx?space=1&num=1519题意：给一个n×m的棋盘，其中'.'是空白，'*'是障碍，求经过所有点的哈密顿回路的数目。（n,musing namespace std;typedef long long ll;#define BIT...
分类：
其他 时间：
2015-01-15 20:11:17
收藏：
0 评论：
0 赞：
0 阅读：
429
分析函数Ratio_to_report( ) over()使用说明 表中需要计算单项占比：比如单项在部门占比多少，单项在公司占比多少。特别是在财务单项计算，部门个人薪水计算上。 Ratio_to_report() 括号中就是分子，over() 括号中就是分母，分母缺省就是整个占比。 Ratio_to...
分类：
其他 时间：
2015-01-15 20:10:27
收藏：
0 评论：
0 赞：
0 阅读：
320
代理模式为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用代理模式一般涉及到三个角色抽象角色：声明真实对象和代理对象的共同接口；代理角色：代理对象角色内部含有对真实对象的引用，从而可以操 作真实...
分类：
其他 时间：
2015-01-15 20:09:57
收藏：
0 评论：
0 赞：
0 阅读：
176
正则表达式对象模型本主题介绍在处理 .NET Framework 正则表达式时使用的对象模型。 它包含下列部分：正则表达式引擎MatchCollection 和 Match 对象组集合捕获的组捕获集合单个捕获 正则表达式引擎 .NET Framework 中的正则表达式引擎由 Regex 类表示。....
分类：
其他 时间：
2015-01-15 20:09:47
收藏：
0 评论：
0 赞：
0 阅读：
317
最近在玩阿里云服务器，本身默认自带的yum源的php版本只有5.1，而wordpress最低要求是5.3。一开始没有意识到时源的问题，试了好久没搞懂，我的linux建站水平是真菜啊...这两天意识到了问题了，现在把解救方法贴出来：1，进入yum源配置目录cd /etc/yum.repos.d2，备份...
分类：
其他 时间：
2015-01-15 20:08:59
收藏：
0 评论：
0 赞：
0 阅读：
389
