题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。
思路：
对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；
此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；
因此只要找到这种节点的个数设为x，ans=2^x。
#pragma commen...
分类：
其他好文 时间：
2014-08-30 15:10:59
阅读次数：
247
先选人，再从这些人里选一个队长，方案总数：C(i,1)*C(n,i)（其中i从1到n）的总和。这个公式显然不能在时限内暴力算出来，需要变形和推导出更简单的来。用到组合数里面这个公式：C(n,k)*C(k,r)=C(n,r)*C(n-r,k-r)（其中r#include#include#include...
分类：
其他好文 时间：
2014-08-30 01:16:18
阅读次数：
239
把n的所有因子求出来，总数不会太多，所以直接O（n2）的暴力枚举所有对行不行。有几个细节要注意，详见代码。#include#include#include#include#include#include#include#include#include#include#includeusing nam...
分类：
其他好文 时间：
2014-08-29 23:52:28
阅读次数：
169
1.评奖规则- 四道月赛题目所有參与，并成功通过三道及以上比赛指定题目；- 线上题目參与总数超过40，且通过率高于50%；排名规则依照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则依照总通过...
分类：
其他好文 时间：
2014-08-28 12:56:29
阅读次数：
280
引以为戒，思科之殇的三个沉痛教训8月14日，思科宣布将进行第四次重大重组行动。作为重组行动的一部分，思科将最多裁减6000名员工，中国区员工也受到波及。而从2011年至2013年，思科通过裁员、出售业务等方式共计减员约2万人，约占目前员工总数7.5万人的30%。 在裁员消息宣布之前，思科刚发布了财....
分类：
其他好文 时间：
2014-08-27 10:33:47
阅读次数：
263
* 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一
*对兔子，假如兔子都不死，问每个月的兔子总数为多少？
*
*已知开始已有一对兔子(A)，
* 第1个月：A兔子 =1对
* 第2个月：A兔子 =1对
* 第3个月：大兔子A生了小兔子B =2对
* 第4个月：大兔子A生了小兔子C， A+B+C=3对。。 注：兔子满3个月后，就每月都生一对。
* 第5个月：大兔子A生了小兔子D，大兔子B(满3个月)生了小兔...
分类：
其他好文 时间：
2014-08-27 00:27:46
阅读次数：
429
Excel中恰当地使用空间来格式化、汇总数据、标记数据域Excel表导入Access之间确保表格的连续性文本文件的缺点：含冗余、不相关的数据列、空白或空的数据元素给Excel表格加上索引列表，这样数据库的设计才更精致，数据分析才不容易出错Access中Text字段不可用于计算，自动编号为长整型，自0...
分类：
数据库 时间：
2014-08-26 21:20:26
阅读次数：
346
2.1 求二进制中1的个数。2.2 求n！末尾有多少个0 和 求n!的二进制表示中最低位1的位置。2.3 找出数量超过总数一半的记录。 扩展：3个发帖都超过了总数N的1/4。2.4 十进制1~N 所有整数中1的个数； 满足F(N)=N的最大的N是多少。 扩展：CC上所有2的个数。2.5 寻找最大的k...
分类：
其他好文 时间：
2014-08-26 21:19:26
阅读次数：
190
可达总数FromMoe-ing背景 Background蛟川书院模拟试题描述 Description话说小明在你的帮助下，破密了Ferrari设的第二密码门，正要往前走，不料，前面有面墙，奇怪的事情发生了……他收到一封来自Ferrari的信，上面写着“哈，你很聪明，但是你已经进入了我的圈套中，实话告...
分类：
其他好文 时间：
2014-08-26 11:18:35
阅读次数：
222
使用ab进行对页面压力测试ab是apache自带的一个很好用的压力测试工具，当安装完apache的时候，就可以在bin下面找到ab我们可以模拟100个并发用户，对一个页面发送1000个请求#ab-c100-n1000http://192.168.0.2/phpmyadmin
请求总数1000次，每次并发100##首先是apache的版本信息
T..
分类：
其他好文 时间：
2014-08-26 02:59:16
阅读次数：
356
