递归解Codeforces Round #256 (Div. 2)C. Painting Fence,欢迎讨论...
分类:
其他好文 时间:
2014-08-08 16:14:46
阅读次数:
284
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。 引出的递归 和非递归的探讨...
分类:
其他好文 时间:
2014-08-08 12:39:16
阅读次数:
145
题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。“先说下扩展:n层k个球这道题有一个dp解,因存在递归。假设第一次扔在第r层,碎了就在1~r之间寻找,此时还剩k-1个球;没碎就在...
分类:
其他好文 时间:
2014-08-08 12:33:56
阅读次数:
184
(原)http://www.veryhuo.com/a/view/37529.html(转)javascript匿名函数的写法、传参和递归javascript匿名函数的写法、传参和递归http://www.veryhuo.com2011-08-07断桥残雪部落格投递稿件我有话说今天在整理javasc...
分类:
编程语言 时间:
2014-08-08 12:14:25
阅读次数:
273
(原)http://www.veryhuo.com/a/view/37529.html(转)javascript匿名函数的写法、传参和递归http://www.veryhuo.com2011-08-07断桥残雪部落格投递稿件我有话说今天在整理javascript入门培训的PPT时,提到了匿名函数,所...
分类:
编程语言 时间:
2014-08-08 12:10:35
阅读次数:
234
Problem Description:
Implement pow(x, n).
分析:题目意思很简单,要求计算x的n次幂,其中x给的是double类型,n需要考虑负数的情况,利用二分的思想每次将n减半,递归计算可以得到最终结果,其中一些细节需要注意,具体的实现代码如下:
class Solution {
public:
bool isequal(double a,doubl...
分类:
其他好文 时间:
2014-08-07 19:17:00
阅读次数:
179
void GetNextval(char* p, int next[])
{
int pLen = strlen(p);
next[0] = -1;
int k = -1;
int j = 0;
while (j < pLen - 1)
{
//p[k]表示前缀,p[j]表示后缀
...
分类:
其他好文 时间:
2014-08-07 19:12:11
阅读次数:
229
使用Cmake的add_custom_target建立自定义的Target后,必须将这个Target加入all依赖,否则生成的Makefile不会执行这个Target的内容。这样会有个问题,如果需要编译如下目录:
目录下有N个目录,这些目录下或是目录,或是文件,那么递归下去,就会有若干CMakeLists.txt,也就是说,会有若干个add_custom_target(all ...)的存在...
分类:
其他好文 时间:
2014-08-07 19:09:20
阅读次数:
243
private void SetTextReadOnly(Control ctr, bool blReadOnly) { ctr.Controls.Cast().Select(s => s).ToList().ForEach(s => ...
分类:
其他好文 时间:
2014-08-07 18:30:21
阅读次数:
170