时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
IT 要走多久，要怎么走。
IT 要走多久，要怎么走。这些问题，在我已经快毕业了一个年头的现在，又重新浮现在我的脑海里。一边是工作的了了模块，一边是可以自己无聊打发的时间。这不是我当初要的路，现在的路是一条没有激情，没有波澜，没有变革，没有无论是技术方向，还是职业规划此时此刻又都摆在了我的眼前。工作是工作，职业是职业。 我一直这么觉得，我不想把IT仅仅当为一种工作一样继续这样做下去，我...
分类：
其他好文 时间：
2014-05-07 05:27:48
阅读次数：
297
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-07 04:49:13
阅读次数：
363
创建基于Arduino自动化系统的过程，一般解决处理问题需要大量时间。Arduino Manager 是一个app，可在iPhone和iPad上使用，用它来控制你的Arduino板，并可通过以太网、WiFi及BLE 来获取信息。...
分类：
移动开发 时间：
2014-05-07 04:47:53
阅读次数：
400
在使用jQuery Mobile进行开发的时候可以选择单页模版和多页模版，在使用单页模版的时候从一个页面跳转到另一个页面的时候需要从服务器请求，用户会感到略有停顿。使用多页模版，可以改善页面跳转之间的流畅性，但是多个页面要一次性下载，所以下载时间变长，用户体验也会受到影响。在基于预取技术的开发中，当第一个页面的DOM对象加载完成后，jQuery Mobile会对标记data-prefetch的链接...
分类：
移动开发 时间：
2014-05-07 03:51:49
阅读次数：
400
这个简易计时器，实现了简单的计时，点击开始按钮开始计时，点击停止按钮就停止，屏幕现实开始到停止的时间差。在run()方法里已换算成时分秒。...
分类：
其他好文 时间：
2014-05-06 18:56:18
阅读次数：
367
距离上次发布（android高仿系列）今日头条
--新闻阅读器 （二）
相关的内容已经半个月了，最近利用空闲时间，把今日头条客户端完善了下。完善的功能一个一个全部实现后，就放整个源码。开发的进度就是按照一个一个功能的思路走的，所以开发一个小的功能，如果有用，就写一个专门的博客以便有人用到独立的功能可以方便使用。
这次实现的功能是很多新闻阅读器（网易，今日头条，360新闻等）以及腾讯视频等里...
分类：
移动开发 时间：
2014-05-06 18:38:46
阅读次数：
671
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
应对的情况：当一个可观察者的状态发生改变时，观察者的数据也要实时更新。
你可能第一时间会想到的是，直接在可观察者类上调用观察者的方法就行了。是的，这是一种最直接，也是最简单的方法。但这样做就使得可观察者和观察者的耦合性很高，且不能动态更改观察者的数量。
我们或许可以这样做，写一个可观察者的接口：
public interface Subject {
public void...
分类：
其他好文 时间：
2014-05-06 14:58:55
阅读次数：
222
