题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者：马广明
* 完成日期：2014 年 5 月 13 日
* 问题介绍: 继承的判断
* 版 本 号：v1.0
*/
#include
using namespace std;
class A //A为基类
{...
分类：
其他好文 时间：
2014-05-15 07:03:51
阅读次数：
282
题意：判断一个链表中是否有环
思路：快慢指针，如果有环，最终快慢指针会在非NULL相遇
注：用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度：时间O(n)， 空间O(1)
相关题目：Linked List CycleII...
分类：
其他好文 时间：
2014-05-15 07:01:57
阅读次数：
219
链接：http://soj.me/1302
题目中有图和表格，所以就不把题目信息列出来了，打开链接直接看就行了。。。
分析：
从填幻方的过程，可以判断一下几点：
1>.幻方的每一列都是向下发展的；
2>.填入的前n个数都刚好是每一列第一个填入的数；
从这两点可以推出下面几点：
(1). 每一列的发展是平面的(即每一列的个数是一样的，特别的，只有一列少一)；
(2). 右下角...
分类：
其他好文 时间：
2014-05-15 07:01:20
阅读次数：
217
window.document.onkeydown = disableRefresh;
function disableRefresh(evt){
evt = (evt) ? evt : window.event
if (evt.keyCode) {
if(evt.keyCode == 116){
//do something
}
}
}
keycode 8...
分类：
Web程序 时间：
2014-05-15 06:08:18
阅读次数：
315
C# 正则表达式判断是否是数字、是否含有中文、是否是数字字母组合...
分类：
其他好文 时间：
2014-05-15 05:31:20
阅读次数：
210
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。...
分类：
其他好文 时间：
2014-05-15 04:01:20
阅读次数：
284
一开始没看清题，以为让当场求数独呢，吓得一直没敢做。后来发现这个题原来如此之简单，只要判断现在棋盘上的数字满不满足情况要求就可以了。
这不就是三次循环吗。。看看每一行满不满足，每一列满不满足，每个小的3*3的格子满不满足就行了。每个小3*3格子我是用求得左上角的方法来验证的。
其实觉得数独难还有一个原因是记得他在编程之美上出现过。。那上面讨论的主要是怎样构造一个数独，具体记不太清楚了，印象最深...
分类：
其他好文 时间：
2014-05-15 03:19:11
阅读次数：
185
背景：如果Polyline不为简单的几何图形，则求出其自相交的点。如果FromPoint和ToPoint重合也一并返回。实现逻辑：一、创建IMulitPointpTargetPoint二、判断Polyline是否首尾相接，如果首尾相接，将点加入到pTargetPoint;三、判断Polyline是否为简单的几何图形，如果不是则进行..
分类：
其他好文 时间：
2014-05-14 15:43:53
阅读次数：
599
/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者：马广明
* 完成日期：2014 年 5 月 13 日
* 问题介绍: 继承的判断
* 版 本 号：v1.0
*/
#include
using namespace std;
class Animal //动物类
{
public:
...
分类：
其他好文 时间：
2014-05-14 15:00:46
阅读次数：
199
