题目一 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 解法：这题的解法，主要思路是递归，首先假设第一次跳1级，那么剩下的n-1级的跳法是多少种？ 不…

Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes…

Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1R…

最近阅读啦归并排序相关资料，结合自己的理解整理并编程实现进行测试验证。 归并排序利用啦分而治之的思想，将复杂问题转变为简单问题而后进行处理，然后对处理的结果在进行处理，最后得到需要的结果。 归并排序算法的为代码描述如下：…

我们接着看pthread_mutex_unlock的实现，会发现它跟pthread_mutex_lock形式差不多，并且底层调用futex换乐FUTEX_WAKE而已。 直接贴路径代码： int __pthread_mu…

package 揹包问题之多重揹包; /* * 有编号分别为a,b,c的三件物品，它们的重量分别是1，2，2，它们的价值分别是6，10，20， * 他们的数目分别是10，5，2， * 现在给你个承重为 8 的揹包，如何让…

思路 先初始化一个数组存入1至n；用于选择 1:回溯的边界条件为当前层数增加大于实际需要层数 2:当当前层数小于以下实际层数时 进入递归 递归内容： 1：当前层中使用循环，循环的起点i设为当前层，重点为最终层层数 ｛循环…

转载：http://www.cnblogs.com/codingmylife/archive/2012/10/05/2712585.html ‘?’匹配任意单个字符，‘*’匹配任意字符序列（包括空字符序列）。如果匹配整个…

问题描述 试题编号： 201403-2 试题名称： 窗口 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与座标轴分别平行的矩形区域。窗…

用C语言实现了一下3.3中的对率回归问题，C语言求逆矩阵是个很麻烦的事情，这里参考了一些网上的博客，偷了懒。 #include<stdio.h> #include<string.h> #inclu…

算法原理 阿克曼函数定义： { n+1; m=0,n>0 A(m,n) = { A(m-1,1); n=0,m>0 { A(m-1,A(m,n-1)) n>0,m>0 #include<io…

'''完全参考算法导论第三版实现''' def PARTITION(A,p,r): x = A[r] i = p - 1 for j in range(p,r): if A[j] <= x: i = i + 1 A…