《一些胡思乱想》的相关内容
相关讨论
递归计算向非递归计算转换模板 -- 续
上一篇文章对递归向非递归转换的原理和过程作了介绍,本篇谈谈具体的代码实现。还是考虑上一篇文章中的递归例子:f(x) = f(x-1) + f(x-3), f(x) = 10 (x < 3)。用上文分析出来的规律,其实现如下:
public static double nonRecursion(double x) {
double initValue = x;
fin ...
by mingliangfeng 2008-06-07 浏览 (5191) 回复 (53) 关键字: 递归 非递归 模板 recursion non-recursion template
[探讨]通过实例再讨论TDD
在《测试驱动开发》(Kent Beck)的附录B,Kent Beck用了两页纸的篇幅,演示了一次完全以测试驱动的方式,开发计算斐波纳契数列。
先简短的抄一下代码,再谈谈我的看法。
第一个测试与第一次的代码
[code:1]public void testFibonacci()
assertEquals(0,fib(0));
}
...
by 庄表伟 2004-07-30 浏览 (20623) 回复 (40) 关键字:
动态规划,递归与非递归,FP 之野望,描述与计算
长夜漫漫,无心睡眠,不如上 Javaeye 来写帖子吧。
话说前两天有位名唤 mingliangfeng 的朋友(ID 好长 ……),写了一篇好玩的帖子,标题是当当当当 …… 我数数 …… 十四个大字:递归计算向非递归计算转换模板。当时看了帖子和后面的回复就觉得很有意思,存了个念头要就这个题目写一篇相关的东西,显摆一下自己的博学多才。今天不知为何怎么也睡不着,不如就付诸行动,也算造福苍生吧。
...
by Elminster 2008-06-18 浏览 (5542) 回复 (29) 关键字:
百度“变态比赛规则”算法题 java 的解法
没什么注释。。
作过的看看能不能再快一点
主题贴子在这里。。。。
http://www.javaeye.com/post/307049
引用变态比赛规则
为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。
由于一些员工(比如同部门 ...
by 抛出异常的爱 2007-06-08 浏览 (15798) 回复 (60) 关键字: 算法题
google的一道面试题。
这个题目的英文原题是:
引用
Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n.
For example, f(13)=6. Notice that f(1)=1. What ...
by simohayha 2005-10-18 浏览 (23132) 回复 (43) 关键字:
相关博客
[转摘] lambda表达式
准备在CommonTemplate(http://commontemplate.org)中实现简单的lambda表达式,转摘一篇介绍性的文章。
先来看一下lambda表达式的基本语法(BNF):
<expr> ::= <identifier>
<expr> ::= lambda <identifier-list>. <expr>
<expr> ::= (& ...
by javatar 2007-10-31 浏览 (414) 回复 (1) 关键字:
Google面试题解说性能之六:数学显神威
其实很多问题一旦涉及到数学问题或者数据处理密集型问题,那么最终显现神威的就是数学公式,这个面试题也是这类问题,所以如果我们能够推导出一个数学公式就是最理想的,在前面的例子中,我们进行了一些深入的分析,根据前面的例子,你可能会尝试把步长从100扩展到1000或者10000,但是实际上这个方法遇到了瓶颈,因为循环嵌套的层次太多,计算公式太复杂也会导致问题。如果我们最开始尝试的时候把全部的f(n)的结果 ...
by cherami 2007-04-09 浏览 (2871) 回复 (0) 关键字:
相关圈子讨论
D语言的性能不一定比Java强
public class Main {
private static int fib(int n){
if(n==0 || n==1)
return 1;
else{
return fib(n-1)+fib(n-2);
}
}
public static void main(String[] args){
for(int i=0; ...
by fxsjy 2007-11-30 浏览 (1965) 回复 (15)
[转]简介延续“Continuation”
从 Nirvana Studio 上转了张帖(原帖)。没看懂怎么回事儿,能给解释一下吗?
对于call/cc(call with current continuation)的情结和关于他的操作解释粗糙的细节内容,至今一直掩盖了延续的简洁和优雅。在本文中,我想用两个方式来纠正这个问题:首先用一个简单且直观的方式展示延续的概念。[*]第二通过提供_可运行的_Python代码,来描述如何使用延续而不用c ...
by Beag.Ye 2007-08-08 浏览 (612) 回复 (1)
函数的副作用及其他 (Version 2)
原帖在这里
http://www.javaeye.com/topic/177402
经过Lichray组长指点.修改版本如下.
函数的副作用及其他
Pure Function、Impure Function、副作用、Referential Transparent
纯函数(Pure Function)是这样一种函数——输入输出数据流全是显式(Explicit)的。
显式(Explicit)的意 ...
by buaawhl 2008-03-29 浏览 (563) 回复 (1)
关于数学结构的介绍性文章
从集合大小的定义到数学结构
异调
一、古怪的定义
“自然数和正偶数,哪一种数更多?”(正偶数是指能被2整除,大于零的自然数。本文中规定0不是自然数。)
“自然数和正偶数一样多,因为将n和2n对应就可以得到自然数到正偶数的一个一一对应。既然每一个不同的自然数都对应而且只对应一个不同的正偶数,所以自然数和正偶数一样多。”许多朋友会这样说,这当然是对的;但是也有许多朋友会觉得奇怪,并 ...
by Trustno1 2007-03-24 浏览 (1217) 回复 (1)
相关新闻
拉风+酷毙的HotRuby: 在一个JavaScript和Flash的虚拟机上跑Ruby
HotRuby是一个在Javascript和flash上的虚拟机上跑ruby代码并编译成opcode的项目。你可以通过在网页上嵌入<script type=”text/ruby”>…</script>并在之间写ruby脚本。HotRuby会识别并编译为远程脚本然后由javascript和flash的虚拟机来执行,显示在页面上。这里演示一 ...
by robertlyc 2008-03-27 浏览 (5547) 回复 (21) 关键字:
[听译大师说话]python 创始人访谈录2: python 的起源 特点和未来
perl 创始人和 python 创始人
听译这东西的确很累人,一次翻译太多也很疲惫。 我尽量想在一篇博客中包含尽量多的内容,结果最终搞的自己兴趣全无了,下次看来还是应该一点一点的来。 我的听力还是不好,有一些东西没听出来我就不翻译了,大体意思上应该不会差很多的,希望大家见谅。
主持人: Chris DiBona (Google 开源网站负责人) and Leo Laporte (Tw ...
by koalant 2008-07-22 浏览 (1279) 回复 (3) 关键字:
Java语言下一步可能快速演化, Eclipse将疲于跟从, NetBeans 6 值得一些期待
作为Java开发者, 学习了5以后带来的泛型语法之后, 不知道你有没有注意到一个特殊的地方:
Class<?> java.lang.Object.getClass();
虽然它的签名返回值为 Class<?> , 但是它的规范文档却给出了这样的说明:
引用
Returns ...
The actual result type is Class<? extends |X ...
by 歆渊 2007-02-27 浏览 (556) 回复 (0) 关键字: IDE
推荐知识库条目
Comming soon

