题目：输入一个表达式，建立一个表达式树！
分析：找到最后计算的运算符（它是整棵表达式树的根），然后递归处理！
在代码中，只有当p==0的时候，才考虑这个运算符，因为括号里的运算符一定不是最后计算的，应当忽略！
由于加减跟乘除都是左结合的，最后一个运算符才是最后计算的，所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类：
其他好文 时间：
2014-06-28 09:07:41
阅读次数：
177
此题最大最小搞的太复杂。。。并查集维护连通块，连通块内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
题目：求1+11+111+1111+...+n个1的和中有多少个1？
解答思路：从个位往最高位计算，比如一直加到2014个1，那么个位一共有2014个1相加，先判断相加之后的和最低位（个位是否为1），相加之后的进位为201，其中2,0,1分别对应千位，百位和十位的进位；接下来求十位的和，十位为2013个1加上上一次的进位1，算出本次的进位（相对于十位的计算结果来说，个位的计算结果中只有20才是进...
分类：
其他好文 时间：
2014-06-28 08:54:46
阅读次数：
193
本题解法很多，因为给出的数据特殊性故此可以使用DFS和BFS，也可以使用01背包DP思想来解。
这里使用BFS，缺点是比DFS更加耗内存，不过优点是速度比DFS快。
当然也比DFS难写点：
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类：
其他好文 时间：
2014-06-28 08:11:26
阅读次数：
238
感觉用背包去想反而麻烦。。就是一个递推
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110]...
分类：
其他好文 时间：
2014-06-28 07:30:04
阅读次数：
208
首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#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
今天看《JavaScript高级程序设计》一书中关于组合继承模式时，书上有这么一个Demo程序：
function SuperType(name){
this.name = name;
}
SuperType.prototype.sayName = function(){
alert(this.name);
};
function SubType(name, age)...
分类：
编程语言 时间：
2014-06-28 06:56:20
阅读次数：
171
Error处理： 重提No Launcher activity found!
重提No Launcher activity found!错误提示，及解决办法
Android应用开发中No Launcher activity found! 是常见的错误，而且解决办法也很简单。
做Android开发已经很久了，相信自己不会轻易犯这个错误，但是今天却又遇到；在AndroidManifest.xml文件中也很确定的已经添加了
<action android:name="andro...
分类：
其他好文 时间：
2014-06-27 23:28:42
阅读次数：
313
1. 建立表的类
import java.sql.Connection;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
import java.sql.PreparedStatement;
public class lx01{
public static vo...
分类：
数据库 时间：
2014-06-27 23:26:06
阅读次数：
379
