简单题，剑指offer上的第37题，九度OJ上AC。
题目描述：
输入两个链表，找出它们的第一个公共结点。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的两个链表的元素的个数。
接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开。
输出：
对应每个测试案例，
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点，则输出“My God”。
样例输入：
5 4
1 2 3...
分类：
其他好文 时间：
2014-05-23 07:56:08
阅读次数：
280
Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的，当然，积木也不能放到矩阵外面。问，这个矩阵，最多能放多少积木？
Input
多组输入，每组第一行有两个整数n、m，表示矩阵有n行，m列。（1<=n,m<=10）
接下来，会有n行字符串，每行有m个字符。字符只会是‘.’ 或‘*’, ‘*’表示这个格子...
分类：
其他好文 时间：
2014-05-22 12:49:05
阅读次数：
225
题目大意:
给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]
的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1.
解题思路:
先将区间按右端点进行排序，这样我们就能得到dp状态的定义和转移方程:
dp[i...
分类：
其他好文 时间：
2014-05-22 10:22:51
阅读次数：
309
基础练习 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n...
分类：
其他好文 时间：
2014-05-22 09:12:16
阅读次数：
280
剑指offer上的第23题，实际上就是考察二叉树的层序遍历，具体思想可以参考这里。
题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二叉树元素的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个...
分类：
其他好文 时间：
2014-05-22 08:29:03
阅读次数：
306
8.7 列表工具
许多数据结构需求能通过内置列表类型满足，但是，有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象，它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类：
编程语言 时间：
2014-05-22 07:46:06
阅读次数：
362
8.3 使用二进制数据记录布局
Struct模块提供了pack()和unpack（）方法来处理可变长度的二进制格式。接下来的例子展示在一个没用zipfile模块的zipfile如何通过标题信息循环。压缩码“H”和“I”分别表示2和4字节无符号数字，“”表明都是标准大小并且按照little-endian字节排序。
8.4 多线程
线程是一种针对分离不连续和依赖的任务的技术。用线程可以提高...
分类：
编程语言 时间：
2014-05-22 07:26:58
阅读次数：
311
矩阵
题目描述
给定一个n
x m 的矩阵，每次操作，你可以对矩阵的某一个元素加上或减去一个整数值d，求最小的操作次数，使得矩阵的所有元素都相同，如果不能实现，输出-1。
输入
输入包含多组测试数据，对于每组测试数据：
第一行为三个整数 ,
m≤500,1≤d≤10000）。
接下来 m 个整数，第 行第 个整数为ij(1 ij≤10)。...
分类：
其他好文 时间：
2014-05-22 07:16:59
阅读次数：
156
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类：
其他好文 时间：
2014-05-20 14:08:12
阅读次数：
230
