题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
生活中的代理：
比如一个明星成名了以后，是需要有一个代理的，因为太多人想找他签名，应付不来，那么这个时候代理的作用是拦截你对真正明星的访问，他可以拦截下来收点费用，再叫真正的明星过来为你签名。
程序中的代理：
1，要为已存在的多个具有相同接口的目标类的各个方法增加一些系统功能，例如，异常处理、日志、计算方法的运行时间、事务管理、等等，你准备如何做？
2，编写一个与目标类具有相同接口的代理类...
分类：
编程语言 时间：
2014-05-08 15:55:57
阅读次数：
431
for (int i = 0; i < 4; i++) {//4是按钮的个数 NSString
*backImage = backgroud[i]; NSString *heightImage = heightBackground[i]; ...
分类：
其他好文 时间：
2014-05-08 12:37:49
阅读次数：
265
IPMSM的电磁转矩方程为：IPMSM的d轴电感Ld小于q轴电感Lq，所以负的d轴电流可以增加电机磁阻转矩分量。最大转矩电流比(maximum
torque per ampere, MTPA)控制方法的优点就是在基速以下的恒转矩区根据给定的转矩控制使得定子电流的幅值最小。上述问题就可以等效为，
以上...
分类：
其他好文 时间：
2014-05-07 02:22:57
阅读次数：
420
题意：求1-k的排列中第n大的序列，题目给出n的计算方法：
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路：首先我们明确，比如321是集合{1，2，3}的第几大的序列，从第一位开始3开头的话，那么显然这个序列的前面就一定会有1，2开头的学列，就是2*2!,依次类推我们就可以确定这个学列是第几大的了，但是要注意到...
分类：
其他好文 时间：
2014-05-04 09:46:52
阅读次数：
268
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
接着上次LU分解的讲解，这次给出使用不同的计算LU分解的方法，这种方法称为基于GaxPy的计算方法。这里需要了解lapapck中的一些函数。lapack中有一个函数名为gaxpy，所对应的矩阵计算公式是：x
= Gx + y; 对应的Matlab代码如下：function[L, U] =zgaxpy...
分类：
其他好文 时间：
2014-05-02 13:09:10
阅读次数：
414
除了分解质因数，还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b...
分类：
其他好文 时间：
2014-05-01 15:31:38
阅读次数：
341
默认的merge policy。
findMerges:
先将所有段按照扣除删除文档之后的字节数(bytesize * (1.0 - delRatio))降序排,对其中size() > 2.5G(maxMergedSegmentSize / 2)的段排除在外，其他只要不是正在归并的段,加入候选。
这个候选的列表如果大于allowedSegCount(allowedSegCount计算方法如下...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
288
