主要式子:C(n,k)=C(n-1,k-1)+C(n-1,k),C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2
#include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz...
分类:
其他好文 时间:
2014-05-28 19:43:04
阅读次数:
329
在"MEF(Managed Extensibility
Framework)使用全部扩展组件"中,客户端应用程序调用了所有的扩展组件,而且如果有新的扩展组件加入,必须先关闭程序,再重新启动才可以调用所有组件。
本篇体验使用MEF的ExportMetadata特性,有选择性地使用某些扩展组件,使用La...
分类:
其他好文 时间:
2014-05-22 04:49:23
阅读次数:
311
剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的所有组合,比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。
思路:与上一题类似,也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方...
分类:
其他好文 时间:
2014-05-21 14:02:03
阅读次数:
197
LAPM环境搭建-rpm安装一、LAMP简介LAMP(Linux-Apache-MySQL-PHP)网站架构是目前国际流行的Web框架,该框架包括:Linux操作系统,Apache网络服务器,MySQL数据库,Perl、PHP或者Python编程语言,所有组成产品均是开源软件,是国际上成熟的架构框架,很多流行的商业应用都是采..
分类:
其他好文 时间:
2014-05-15 08:53:20
阅读次数:
397
Centos下Zabbix_Server/agent/proxy的安装配置--------源码编译完整版请查看附件一、环境说明a)软件环境由于是源码安装,官方的zabbix源码包内已经包含了Server,Proxy,Agent,GUI所有组件和必要的执行脚本,截至本文正式版本限于2.2.3;LAMP环境n操作系统使用Centos6.5X86_64最..
分类:
系统相关 时间:
2014-05-14 18:55:40
阅读次数:
724
Buffer
Cache是SGA的重要组成部分,主要用于缓存数据块,其大小也直接影响系统的性能。当Buffer Cache过小的时候,将会造成更多的free buffer
waits事件。下面将具体描述Buffer Cache的作用、调整与优化。一、SGA的所有组件 从动态视图v$sga_dyna....
分类:
其他好文 时间:
2014-05-12 13:52:05
阅读次数:
406
可能没想到简单方法的人,在上一题中就把这一题给做了。怎样把所有的树都生成出来呢?方法肯定用的是递归,但是有个致命的问题,如果做好了根节点再递归,那么出来的很多树都公用一个根节点,结果肯定是乱七八糟的。
怎么做?其实做法跟之前求个数在思想上是高度统一的,先把所有的左右子树都求出来,然后把它们之间的所有组合都连接到一个新建立出来的根节点,既然是分开左右子树,很容易想到类似二分的思想,每次指定的不是一...
分类:
其他好文 时间:
2014-05-09 14:13:55
阅读次数:
376
今天给大家带来的是LAMP的构架一、LAMP简介LAMP(Linux-Apache-MySQL-PHP)网站架构是目前国际流行的Web框架,该框架包括:Linux操作系统,Apache网络服务器,MySQL数据库,Perl、PHP或者Python编程语言,所有组成产品均是开源软件,是国际上成熟的架构框架,很多流行的商业应..
分类:
系统相关 时间:
2014-05-05 12:38:59
阅读次数:
579
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释,我们知道:若当...
分类:
其他好文 时间:
2014-04-28 14:00:43
阅读次数:
717