其他-周排行
catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为 C(2n,n)/（n+1）。
一般计算式为（递归）：h(n)=(4n-2)/(n+1)*h(n-1)
(n>1)，h(0)=1。
计算单个catalan程序：
ll catalan(int n)
{
if(n==0...
题目链接题意：输入提供9个钟表的位置（钟表的位置只能是0点、3点、6点、9点，分别用0、1、2、3）表示。而题目又提供了9的步骤表示可以用来调正钟的位置，例如1 ABDE表示此步可以在第一、二、四、五个钟调正，如原来是0点，那么调正后为3点。问经过那些步骤可以导致9个钟的位置都在0点。分析：这个本来...
1.如果某个菜单被删除了，恢复方法：在菜单栏空白部分右击->customizing PCB Editor->toolbars->选中需要恢复的选项点击restore即可。2.键盘上的＋号键可以切换层。3.将板子切为keep out layer 的形状的方法：design->Board Shope->...
1572: [Usaco2009 Open]工作安排JobTime Limit:10 SecMemory Limit:64 MBSubmit:775Solved:337[Submit][Status]DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，...
我记得 大概是几个月前吧 那时候就看过 次小生成树了 虽然感觉听上去很简单 就是放条边进去 那条边出来 但实现起来不简单那=-=这次 正好做到这题 是次小生成树的 就又去学了下...---传送要是懒得点击链接 我把核心思想写下来. 一种容易想到的方法是枚举删除最小生成树上的边，再求最小生成树。用kr...
统计难题Problem DescriptionIgnatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...
有n项任务，每项任务有一个报酬（可以为定值），还有一个最迟完成的时间，你完成一项任务需要特定的时间（可以为定值），求你最多可以获得多少报酬。这类题目一般是贪心，而且一般是从后往前贪，不过有时需要做一些变换。例如1.wikioi1052地鼠游戏=bzoj1572工作安排 时间为定值1，报酬不同 每个....
1、工厂方法模式意图：定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method使一个类的实例化延迟到其子类。2、应用场景：考虑一个榨汁机的应用场景。榨汁机可以用来制作苹果汁、西瓜汁、橘汁等，即榨汁机可以用来制作水果汁。但是，夏天的冷饮店中，为了提高制作水果汁的效率和防止味道...
事件委托：比喻：事件委托的事例在现实当中比比皆是。比如，有三个同事预计会在周一收到快递。为签收快递，有两种办法：一是三个人在公司门口等快递；二是委托给前台MM代为签收。现实当中，我们大都采用委托的方案（公司也不会容忍那么多员工站在门口就为了等快递）。前台MM收到快递后，她会判断收件人是谁，然后按照收...
hdu4738:http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：抽象出来就是求一条边权最小的割边。题解：直接用tarjan即可破。但是如果只注重这里你就错了，就是边权为0 的桥也要一个人去炸。 1 #pragma comment(linker,"/S...
【背景】 在最近的一个项目中，我负责客户端模块的工作。需求要求，在启动客户端时需要判断客户端是否已经启动（单例）。于是我决定使用Mutex来实现此功能，代码如下： bool initiallyOwned = true; bool isCreated; ...
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25915971题目描写叙述：输入一个二叉树，输出其镜像。输入：输入可能包括多个測试例子，输入以EOF结束。对于每一个測试案例，输入的第一行为一个整数n(0#includetypedef str...
Redis提供了丰富的命令（command）对数据库和各种数据类型进行操作，这些command可以在Linux终端使用。在编程时，比如使用Redis 的Java语言包，这些命令都有对应的方法。下面将Redis提供的命令做一总结。官网命令列表：http://redis.io/commands1、连接操...
static voidseedrand (){ struct timeval tv; gettimeofday (&tv, NULL); sbrand (tv.tv_sec ^ tv.tv_usec ^ getpid ());}上述是bash中生成随机数的代码，处理是非常的简单，秒 (tv.tv_s...
AIX引导过程AIX不同引导模式AIX的关闭AIX的计划任务AIX服务的管理AIX的常用日志POST=Power On Self Testrc.boot 的三次调用/etc/inittab脚本的调用respawn表示如果该进程不存在，则重新启动该进程，如果进程终止也重新启动该进程（也就是指定了res...
AIX 存储管理物理卷的概念和管理卷组的概念和管理逻辑卷的基本概念和管理文件系统在逻辑卷上构建日志文件系统的管理镜像提高数据可用性应用系统所需的存储切换换页空间的功能和管理在AIX的初始化安装过程中，安装系统的所用磁盘会被自动设置为根卷组（rootvg），rootvg无需特别设置，该卷组在AIX系统...
[ssdb01.shz.hn|oracle|/home/oracle]$oslevel -rq--查看系统已安装的维护级别Known Recommended Maintenance Levels------------------------------------5300-095300-08530...
引言使用block已经有一段时间了，感觉自己了解的还行，但是几天前看到CocoaChina上一个关于block的小测试主题 : 【小测试】你真的知道blocks在Objective-C中是怎么工作的吗？，发现竟然做错了几道, 才知道自己想当然的理解是错误的，所以抽时间学习了下，并且通过一些测试代码进...
root@db:/#lsdev -Cc disk--查看磁盘设备信息 -C customized -c classhdisk0 Available 00-08-00 SAS Disk Drivehdisk1 Available 00-08-00 SAS Disk Drivehdisk2 Avail....