情况1：
树为二叉排序树。
思路：从根结点开始和输入的两个结点进行比较，如果当前结点的值比两个结点的值都大，那么最低的祖先肯定在左子树中，于是下一步遍历当前结点的左子结点。如果当前结点的值比两个结点的值都小，那么最低的祖先肯定在右子树种，于是下一步遍历当前结点的右子结点。如果当前结点正好是输入的两个结点之一，说明这两个结点有一个是另一个的祖先，这时输出当前结点的父节点即可。
/*
二...
分类：
其他好文 时间：
2014-08-21 11:32:06
阅读次数：
365
题目链接：uva 10428 - The Roots
题目大意：给定一个n次一元多项式，求出所有解。
解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x?x0后继续求解。
牛顿迭代法：xi+1=xi?f(x)f′(x)
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-21 11:31:34
阅读次数：
233
点击打开链接
Boring Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 715 Accepted Submission(s): 351
Problem Description
Num...
分类：
其他好文 时间：
2014-08-21 11:31:14
阅读次数：
189
利用map判断一本书的状态，0代表借出去了，1代表在暑假，2代表换回来但是还未放回书架
设计一些字符串的处理问题，用一些字符串搜索函数比如 strstr , strchar等等
14072706
230
Borrowers
Accepted
C++
0.015
2014-08-21 02:59:27
AC代码：
#in...
分类：
其他好文 时间：
2014-08-21 11:31:04
阅读次数：
227
//注:只能实现简单的加减乘除,不可以连续运算#define kButton_Color [UIColor cyanColor]//定义键的背景颜色宏,便于更改颜色@interface YJAppDelegate ()
{
UIView *_containter;
UIButton *_numberButton;
UILabel *_label;
CGFloat n...
分类：
其他好文 时间：
2014-08-21 11:30:14
阅读次数：
605
题目链接：uva 1487 - Volume
题目大意：给定圆柱的R和H，求图中图形的体积。
解题思路：用总的体积减掉重复部分的体积。考虑一个卦限
H 大于 2R：顶面方程有z=R2?x2￣￣￣￣￣￣￣￣√，并且y=R2?x2￣￣￣￣￣￣￣￣√，于是我们对f(x,y)=z=R2?x2￣￣￣￣￣￣￣￣√做二重积分，得到的就是重合部分的体积。H 小于 2R：此时重叠部分可以看做是一个...
分类：
其他好文 时间：
2014-08-21 11:29:34
阅读次数：
296
1. ls命令
ls命令是列出目录内容(List Directory Contents)的意思。运行它就是列出文件夹里的内容，可能是文件也可能是文件夹。
root@tecmint:~# ls
Android-Games Music
Pictures Public
Desktop ...
分类：
系统相关 时间：
2014-08-21 11:29:24
阅读次数：
327
通过XmlSerializer 我们可以十分简单的将Model与XML进行转换官文在点这里帮助类 1 using System; 2 using System.Text; 3 using System.Xml.Serialization; 4 using System.IO; 5 usin...
分类：
其他好文 时间：
2014-08-21 11:26:14
阅读次数：
255
hdu 4967 Handling the Past view code//把时间离散化，维护一个线段（线段l到r的和用sum[l,r]表示），pop的时候就在对应的时间减一，push则相反
//那么每次peak的时候（假设在pk是时刻），找一个以pk为结尾的后缀和，这个后缀和为1且前端离pk最近。...
分类：
其他好文 时间：
2014-08-21 11:25:44
阅读次数：
209
定义和用法post() 方法通过 HTTP POST 请求从服务器载入数据。jQuery.post(url,data,success(data, textStatus, jqXHR),dataType)参数描述url必需。规定把请求发送到哪个 URL。data可选。映射或字符串值。规定连同请求发送到...
分类：
其他好文 时间：
2014-08-21 11:25:33
阅读次数：
237
