参考文献1
参考文献2
题目：输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点
变种一：二叉树是二分查找树，如果根节点比两个节点都小，则访问右子树，都大则访问左子树，否则即为结果
变种二：每个节点有指向父节点的指针，则转变为查找两个单链表的第一个公共节点
变种三：对于普通二叉树，下面给出两种方法
方法一：二叉树的后序遍历，先看节点是否在左子树，再看右子树，然后根据左右子...
分类：
其他好文 时间：
2014-08-21 17:22:34
阅读次数：
197
poj 3111 K Best
有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。
题解:
1、二分做法
2、牛顿迭代
效率比较：
二分做法：
转换成判断是否存在选取K个物品的集合S满足下面的条件：
sigma(vi) / sigma(wi) >= x {vi∈S, wi∈S}
--> simga...
分类：
其他好文 时间：
2014-08-21 17:14:44
阅读次数：
254
Problem DescriptionA certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desirable to ...
分类：
其他好文 时间：
2014-08-21 17:03:24
阅读次数：
246
Implement pow(x, n).刚开始没想到，后来看remlost的博客才写出来，代码很简练：class Solution {public: double pow(double x, int n) { if(n<0) return 1/power(x...
分类：
其他好文 时间：
2014-08-21 10:59:53
阅读次数：
188
描述
农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
输入
有多组测试数据，以EOF结束。
第一行：空格分隔的两个整数N和C
第二行——第N+1行：分别指出了xi的位置
输出
每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。
样例输入
5 3
1
2
8
4
9
样例输出
3
排序后，二分最小距离
#...
分类：
其他好文 时间：
2014-08-21 09:47:43
阅读次数：
219
给出n根绳子，求把它们切割成K条等长的绳子的最大长度是多少？
二分
用 for(int i=0; ieps)
循环100次精度能达到1e-30，基本上能一般题目的精度要求。
而 浮点数二分区间的话容易产生精度缺失导致死循环。
#include
double L[10000 + 10];
int n, k;
int ok(double x) {
int...
分类：
其他好文 时间：
2014-08-21 02:52:43
阅读次数：
177
左轴演算、中轴演算、右轴演算
题目：
快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。
快速排序 - 算法
1、快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二
2、分别对左边与右边数列进行排序...
分类：
其他好文 时间：
2014-08-21 01:38:43
阅读次数：
155
题目链接：uva 1356 - Bridge
题目大意：在一座长度为B的桥上建若干个塔，塔的间距不能超过D，塔的高度为H，塔之间的绳索形成全等的抛物线。绳索的总长度为L。问在建最少塔的情况下，绳索的最下段离地面的高度。
解题思路：贪心的思想求出最少情况下建立的塔数。
二分高度，然后用积分求出两塔之间绳索的长度。
C++ 积分#include
#include
#include ...
分类：
其他好文 时间：
2014-08-21 00:16:53
阅读次数：
252
Most Distant Point from the Sea
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3955
Accepted: 1847
Special Judge
Description
The main land of Japan ca...
分类：
其他好文 时间：
2014-08-20 22:48:43
阅读次数：
418
题目链接：http://poj.org/problem?id=3692
Kindergarten
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5156
Accepted: 2512
Description
In a k...
分类：
其他好文 时间：
2014-08-20 21:12:42
阅读次数：
375
