题目：输入一个表达式，建立一个表达式树！
分析：找到最后计算的运算符（它是整棵表达式树的根），然后递归处理！
在代码中，只有当p==0的时候，才考虑这个运算符，因为括号里的运算符一定不是最后计算的，应当忽略！
由于加减跟乘除都是左结合的，最后一个运算符才是最后计算的，所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类：
其他好文 时间：
2014-06-28 09:07:41
阅读次数：
177
题目链接：http://poj.org/problem?id=2288
题意：每个点有一个权值Vi，找一条哈密顿路径，路径的权值来自三条：1 路径上的Vi之和 2 所有相邻点对ij的Vi*Vj之和 3 相邻连续三点i,j,k(并且三点要构成三角形)Vi*Vj*Vk之和。
解法：dp[st][i][j]表示从j走到i并且剩下集合st没有走的最大权值。关于路径书，在转移的时候顺便计算即可；...
分类：
其他好文 时间：
2014-06-28 09:07:03
阅读次数：
213
此题最大最小搞的太复杂。。。并查集维护连通块，连通块内floyd就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using...
分类：
其他好文 时间：
2014-06-28 08:57:24
阅读次数：
218
今天沈阳斌子，写IOS项目遇到一个调用照相机的问题，找到解决方法，快速解决了拿给PM看，结果PM说程序调用的照相机不是中文的是英文的，必须改成中文，上网找到了方法，试用后好用拿出来和大家分享。方法如下，总共分两步：
一： Target-->Localization native development region ： China
本地化的开发语言版本选择China 没有的话添加一下。
...
分类：
移动开发 时间：
2014-06-28 08:38:04
阅读次数：
283
题意：h，w，n：有一个h*w尺寸的木板，n张1*wi的海报，贴海报的位置尽量高，尽量往左，问每张海报贴的高度
看到1
关键在怎么建树，这里我们对h进行分割，每个高度都有等长的w，我们从上往下贴，如果当前高度
（在同一高度上l==r）的长度可以满足wi则可以贴，否则继续往下寻找。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-28 08:13:53
阅读次数：
205
题目描述：
给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7
明显， ...
分类：
其他好文 时间：
2014-06-28 08:07:33
阅读次数：
183
首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-28 07:18:36
阅读次数：
278
给一个带权有向图，求其中是否存在环，若存在，输出环上边权的平均值最小的那个的平均值。
点的范围就50，感觉可以很暴力。。但显然超时了
感觉方法好巧妙，二分平均值，将所有边权减去二分的那个值，然后spfa判断是否有负环
若有负环，则图中存在的所有环的边权平均值一定比枚举值大
反之则小，要是无论枚举值多大都没有负环，说明图中没有环。
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-28 07:00:08
阅读次数：
298
题目：
输入一个n个节点的无根树的各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父亲编号。
分析：分析在代码的注释中！
#include
#include
using namespace std;
const int MAXN = 1000;
int n, p[MAXN];
vector G[MAXN];
void dfs(int u, int fa...
分类：
其他好文 时间：
2014-06-28 06:56:57
阅读次数：
205
