简单题，剑指offer上的第37题，九度OJ上AC。
题目描述：
输入两个链表，找出它们的第一个公共结点。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的两个链表的元素的个数。
接下来的两行，第一行为第一个链表的所有元素，中间用空格隔开。第二行为第二个链表的所有元素，中间用空格隔开。
输出：
对应每个测试案例，
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点，则输出“My God”。
样例输入：
5 4
1 2 3...
分类：
其他好文 时间：
2014-05-23 07:56:08
阅读次数：
280
剑指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
题目如下：思路分析：写出完整的程序： 1 /* 2 问题描述： 3
有n根棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请输 4 出最大的周长，若无法组成三角形则输出0。 5 */ 6 7
#include 8 #include 9 #defi...
分类：
编程语言 时间：
2014-05-20 09:31:21
阅读次数：
940
题目：BNUOJ 34025 -Poor Warehouse Keeper（贪心）
题目大意：有一个商品的信息表，上面是数量，下面是总价，然后旁边各有一个按钮。上面的数量按钮按一下数量就加1，然后价格对应的也要在加上一个当前的单价。下面的按钮按一下的话，就对应的总价加1.初始状态是 1 1，然后给出终点状态，问能否得到。可以的话输出最少要按几次按钮，否则输出-1；总价每次输出都是下取整。
...
分类：
其他好文 时间：
2014-05-16 01:45:37
阅读次数：
289
题目描述
输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。
主要思想：将输入的字符串，拆解为单个的字符
1、去空之后，开始的字符是否为“+”或者“-”；
2、每个字符减去‘0’，判读输入的字符是不是0-9的；
3、如果为可变数字字符则先前结果乘以10加当前数字；
4、特别注意越界的问题。
/**
*...
分类：
其他好文 时间：
2014-05-15 18:32:57
阅读次数：
200
本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上测试了非递归版本，AC。
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。
输出：
对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。
样例输入：...
分类：
其他好文 时间：
2014-05-15 06:41:12
阅读次数：
315
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。...
分类：
其他好文 时间：
2014-05-15 03:56:41
阅读次数：
205
已知鸡和兔的总数量为n,总腿数为m。输入n和m，依次输出鸡和兔的数目。如果无解，则输出 No answer
样例输入：14 32
样例输出：12 2
样例输入：10 16
样例输出：No answer
#include
int main()
{
int a, b, n, m;
scanf("%d%d",&n,&m);
a = (4*n-m)...
分类：
其他好文 时间：
2014-05-15 02:49:01
阅读次数：
170
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
在字符串中找出第一个只出现一次的字符。如输入：“aabcdc”，则输出b
。思路：我们可以把数组当做一个简单的哈希表来用，把每个字母的ASCII码值作为在数组中的位置（下标），数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
分类：
其他好文 时间：
2014-05-14 22:41:18
阅读次数：
352
