题意：给出前序遍历和后序遍历，求总共有多少种中序遍历的可能。
思路：
对于一个节点，当且仅当它仅有一棵子树时，在保证先序和后序相同的前提下，才可能有不同的中序(它的子树可在左或右，所以有2种)；
此时必有a[i+1]==b[j-1]（为什么）//i是节点在先序中的位置，j是它在后序中的位置；
因此只要找到这种节点的个数设为x，ans=2^x。
#pragma commen...
分类：
其他好文 时间：
2014-08-30 15:10:59
阅读次数：
247
思路：这题刚开始一看没太懂，然后想想原来是裸的最大费用最大流，建图后搞下就行了。
不过题目说是用二分匹配来做，因为自己二分匹配的那个带权匹配不会，所以直接用最小费用最大流来做了，反正都一样能求。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-30 13:54:59
阅读次数：
163
pragma 预处理指令具体解释2008-05-21 11:00pragma指令简单介绍在编敲代码的时候,我们常常要用到#pragma指令来设定编译器的状态或者是指示编译器完毕一些特定的动作.以下介绍了一下该指令的一些经常使用參数,希望对大家有所帮助!一. message 參数。message它可以...
分类：
其他好文 时间：
2014-08-30 12:26:39
阅读次数：
129
<meta?http-equiv="pragma"?content="no-cache">
<meta?http-equiv="cache-control"?content="no-store,must-revalidate">
<meta?http-equiv="expires"?content="wed,26?feb?1997?08:21:57?gmt">
<meta...
分类：
其他好文 时间：
2014-08-30 11:24:29
阅读次数：
215
思路：这题挺好的，本来模板不是自己敲的嘛，理解了Dancing Links后是找了一个模板的，然后正好这题让自己加深理解了，也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子，像那个数独一样，作为n*m列；每一个矩形一行。
行列都建好矩阵后，就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类：
其他好文 时间：
2014-08-29 21:25:42
阅读次数：
285
1>sockett.obj : error LNK2019: 无法解析的外部符号 __imp__WSAStartup@8，该符号在函数 _wmain 中被引用解决方法:没有加入相应的链接库，winmm.lib.在头文件添加#pragma comment(lib,"ws2_32.lib")ws2_32...
分类：
其他好文 时间：
2014-08-29 21:19:48
阅读次数：
264
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ls(rt) rt*2
#de...
分类：
其他好文 时间：
2014-08-28 19:51:45
阅读次数：
319
#pragma 的使用尽管 C 和 C++ 都已经有标准，但是几乎每个编译器 (广义，包含连接器等) 扩展一些 C/C++ 关键字。合理地应用这些关键字，有时候能使我们的工作非常方便。下面随便说说 Visual C++ 中 #pragma指示符的使用。一、用#pragma导出DLL函数传统的到出 D...
分类：
其他好文 时间：
2014-08-28 12:55:39
阅读次数：
229
# -*- coding: utf-8 -*-
from Tkinter import *
root = Tk()
# 80x80代表了初始化时主窗口的大小，0，0代表了初始化时窗口所在的位置
root.geometry('80x80+10+10')
# 填充方向
'''
Label(root, text = 'l1', bg = 'red').pack(fill = Y)
Label(roo...
分类：
编程语言 时间：
2014-08-28 00:59:38
阅读次数：
296
在所有的预处理指令中，#Pragma 指令可能是最复杂的了，它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法，在保持与C和C++语言完全兼容的情况下，给出主机或操作系统专有的特征。依据定义，编译指示是机器或操作系统专有的，且对于每个编译器都是...
分类：
其他好文 时间：
2014-08-27 18:06:48
阅读次数：
243
