【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
给定一个整数，将其表示成罗马数字
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
罗马数组数规则：
基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用...
分类：
其他好文 时间：
2014-05-16 01:46:55
阅读次数：
312
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。
信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关...
分类：
其他好文 时间：
2014-05-16 00:07:15
阅读次数：
344
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
元组
元组不能修改；（可能你已经注意到了：字符串也不能修改。）
创建元组的语法很简单：如果用逗号分隔了一些值，那么你就自动创建了元组。
>>> 1,3,'ab'
(1, 3, 'ab')
元组也是（大部分时候是）通过圆括号括起来的。
>>> (1,3,'13')
(1, 3, '13')
空元组可以用没有内容的两个圆括号来表示。
如何实现包括一个值的元组呢？
...
分类：
编程语言 时间：
2014-05-15 23:38:44
阅读次数：
496
题目：
链接：点击打开链接
题意：
roy抢银行，知道每个银行的存款和被抓的概率，以及Roy能够被抓的概率，求他能够抢劫的最多的money。
思路：
dp[i]表示抢劫i块钱不被抓的概率，当i==0时，一定不会被抓，即dp[0] = 1;
代码：
#include
#include
#include
using namespace std;
#define M...
分类：
其他好文 时间：
2014-05-15 23:05:08
阅读次数：
266
连分数法解佩尔方程特解一、佩尔方程的形式：二、关于佩尔方程的特解：特解是指佩尔方程的最小整数解，容易发现当x最小的时候y也同样达到最小。在一般情况下，佩尔方程的特解是通过暴利枚举方法得到的，本文将介绍如何用应用连分数法求特解。本文将不涉及证明，只介绍方法。三、连分数法：一个实数的简单连分数表示，是指...
分类：
其他好文 时间：
2014-05-15 22:47:37
阅读次数：
537
首先讲讲常用状态码：这里指的是服务端返回给客户机的HTTP状态码100-199（1xx）实验引用程序的供应状态码200-299（2xx）表示请求已成功接收、理解并被接受300-399（3xx）表示重定向
301（永久移动） 302（临时移动）400-499（4xx）表示客户端错误500-599（5x...
分类：
其他好文 时间：
2014-05-15 22:37:53
阅读次数：
379
mongoose是一款非常容易使用的web服务器，实现了对socket的封装，它提供给我们的接口非常简洁，并且能提供很好的性能。
几个重要的结构：
struct mg_context
服务器上下文，保存着服务器的配置信息。每个mg_context都代表一个服务器。
struct mg_connection
表示HTTP的连接
st...
分类：
其他好文 时间：
2014-05-15 20:10:07
阅读次数：
364
题目描述
输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。
主要思想：将输入的字符串，拆解为单个的字符
1、去空之后，开始的字符是否为“+”或者“-”；
2、每个字符减去‘0’，判读输入的字符是不是0-9的；
3、如果为可变数字字符则先前结果乘以10加当前数字；
4、特别注意越界的问题。
/**
*...
分类：
其他好文 时间：
2014-05-15 18:32:57
阅读次数：
200
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题目意思：
有n张牌，两个人轮流抓，每次可以抓2的幂次数量的牌，求谁会赢。
n
解题思路：
sg函数简单应用。
将2的幂次表打出来。然后递推求出每个状态的sg函数，最后判断sg[n]是否为0，为0表示必输状态，否则为赢状态。
代码：
//#include
#includ...
分类：
其他好文 时间：
2014-05-15 18:23:40
阅读次数：
315
