1 算法与数据结构
文章平均质量分 75
ylks
这个作者很懒,什么都没留下…
展开
-
关于“递归”与“非递归”的转换
尾递归(Tail-Recusive function)可以转换为循环什么是尾部递归?-参阅 精通递归程序设计。如何判断您的 JIT 能否转换尾递归:编译并运行如下程序(参照提高Java代码的性能),如果您的 JIT 编译器把尾递归调用转换成迭代,这个程序将无限期地运行下去。它所需的内存很小,而且不会随时间增加。如果 JIT 不做这种转换,程序将会很快耗尽堆栈空间并报告一个堆栈溢出错误。原创 2006-04-14 11:11:00 · 862 阅读 · 0 评论 -
常用数学术语和符号.
Asymptotic notation 渐进符号Θ-notation - Asymptotic tight bound读法:Θ(n2) - pronounced "theta of n-squared". 意义:For a given function g(n), we denote by Θ(g(n)) the set of functions Θ(g(n)) = {f(n)原创 2006-04-21 23:21:00 · 2065 阅读 · 0 评论 -
算法类经典书籍
1、The Art of Computer Programming相信把这本书放在第一位不会有人反对。2、Introduction to Algorithms教学录像 MPG格式:http://cypress.csail.mit.edu/courses/, Realplayer格式:http://18.89.1.101/sma/5503fall2001/index5503fall2原创 2006-04-24 10:54:00 · 6204 阅读 · 8 评论