题目：Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
罗马表示方式如下：
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
其中每...
分类：
其他好文 时间：
2014-05-22 13:00:09
阅读次数：
240
我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；
输出输出一个整数m，占一行，m表示排列是第几位；
样例输入
3
ab...
分类：
其他好文 时间：
2014-05-22 12:58:50
阅读次数：
245
剑指offer上的第24题，主要考察递归思想，九度OJ上AC。
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。
样例输入：
7
5 7...
分类：
其他好文 时间：
2014-05-22 11:22:32
阅读次数：
229
题目链接：uva 10253 - Series-Parallel Networks
题目大意：就是有n条线，通过并联或者是串联，形成一个整体，问说有n条线，可以组成多少种。
解题思路：大白书上的例题，解法还真是高端.dp[i][j]表示说每个树德叶子节点不大于i，一共有j个叶子。f[i]=dp[i-1][i]，注意n为1的时候。
#include
#include
typede...
分类：
Web程序 时间：
2014-05-22 11:03:40
阅读次数：
402
题目大意:
给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]
的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1.
解题思路:
先将区间按右端点进行排序，这样我们就能得到dp状态的定义和转移方程:
dp[i...
分类：
其他好文 时间：
2014-05-22 10:22:51
阅读次数：
309
8.3 使用二进制数据记录布局
Struct模块提供了pack()和unpack（）方法来处理可变长度的二进制格式。接下来的例子展示在一个没用zipfile模块的zipfile如何通过标题信息循环。压缩码“H”和“I”分别表示2和4字节无符号数字，“”表明都是标准大小并且按照little-endian字节排序。
8.4 多线程
线程是一种针对分离不连续和依赖的任务的技术。用线程可以提高...
分类：
编程语言 时间：
2014-05-22 07:26:58
阅读次数：
311
节点形态：
实现：
/******************************************
二叉树的二叉链表存储
by Rowandjj
2014/5/18
******************************************/
#include
using namespace std;
/*二叉树的二叉链表存储表示*/
typedef int T...
分类：
其他好文 时间：
2014-05-22 07:03:21
阅读次数：
229
题目描述：
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入：
每个测试案例包括n+1行：
第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。
接下来有...
分类：
其他好文 时间：
2014-05-22 06:45:54
阅读次数：
199
??
如下为mysql必知必会第九章开始：
正则表达式用于匹配特殊的字符集合。mysql通过where子句对正则表达式提供初步的支持。
关键字regexp用来表示后面跟的东西作为正则表达式处理。
（.）是正则表达式的一个符号，表示匹配任意一个字符：
mysql> select prod_name
-> from products
-> where prod_na...
分类：
数据库 时间：
2014-05-22 06:30:22
阅读次数：
330
题目描述
两个整数x和y，满足1
x%y是x除以y的余数， x/y是x除以y的商，即整数除。
输入
不超过1000组样例，每个样例占一行，包含两个整数a，b (1
输出
每个样例输出一行，一个整数，表示答案。
样例输入
1 1
5 5
100 100
样例输出
0
3
227
这道题纠结了很久，其实方法早就想出来了，就是实现方面有问题。...
分类：
其他好文 时间：
2014-05-20 16:43:10
阅读次数：
326
