从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
超大规模数据中心TCO（总拥有成本）优化是另一个重要驱动因素。“横向扩展”的概念基本上是在一个集群中采用一系列统一的硬件元件，将应用负载分解成具有相同处理功能的子任务，然后在基础的硬件元件上执行这些功能。通过复制统一的硬件元素，即可为持续增加的应用负载如系统吞吐量、相关数据组大小等等几乎所有与基础设施资源扩展相关的方方面面提供支持。横向扩展的架构...
分类：
其他好文 时间：
2014-05-13 06:39:55
阅读次数：
365
flask+gevent+gunicorn+nginx 初试...
分类：
其他好文 时间：
2014-05-13 06:37:52
阅读次数：
442
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
autoindex on; //自动显示目录 默认为off
autoindex_exact_size off; //人性化方式显示文件大小否则以byte显示 默认为on
autoindex_localtime on; //按服务器时间显示，否则以gmt时间显示 默认off...
分类：
其他好文 时间：
2014-05-12 23:48:06
阅读次数：
357
varnish是一款高性能且开源的反向代理服务器和Http加速器，开发者PoulhenningKamp,其也是FreeBSD核心的开发人员之一，比较有名的应用安全当数，挪威最大的在线报纸VerdensGang(vg.no)使用3台varnish代替了原有的12台squid，而且性能比以前更好，（思密达，google时都有此说明）..
分类：
其他好文 时间：
2014-05-12 03:55:09
阅读次数：
529
超时分类
超时根据作用域可做如下层级划分：
Transaction Timeout > Statement Timeout > JDBC Driver Socket Timeout
Transaction Timeout指一组SQL操作执行时应在设定的时间内完成(提交或回滚)，否则将引发超时。它的值应大于 N(语句数) * Statement Timeout
Statement Tim...
分类：
数据库 时间：
2014-05-11 22:02:18
阅读次数：
413
目标
（1） 了解在多核cpu环境下，erlang并发进程调度对各个cpu核负载的影响；
（2） Erlang虚拟机的内存增加机理；
（3） Erlang进程的调度情况；
（4） Linux下监控cpu的使用状况
实验环境
联想小型机：操作系统：RedHat Enterprise LinuxServer release6.4（Santia...
分类：
系统相关 时间：
2014-05-11 21:17:03
阅读次数：
492
