自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

cppgp的专栏

11月 02月 01月

原创 Introduction to Algorithms 算法导论第3章函数的增长学习笔记及习题解答

3.1 渐近记号表示算法的渐近运行时间的记号是用定义域为自然数集N = {0, 1, 2, ...}的函数来定义的。这些记号用来表示最坏情况运行时间T(n)。Θ记号 Θ(g(n)) = {f(n): 存在正常数c1,c2和n0，使对所有的n≥n0，有0 ≤ c1*g(n) ≤ f(n) ≤ c2*g(n)}O记号 O(g(n)) = {f(n): 存在正常数c和

2012-01-05 17:51:39 2618

TCP/IP Illustrated Volume 1.chm

TCP/IP 详解卷一英文版。CHM格式。TCP/IP网络编程必备书籍。国际知名的Unix和网络专家 W.Richard Stevens 作品。

2009-06-28

Effective_STL(中文版)

不用多说了，进阶STL的经典教程

2007-07-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

cppgp CSDN认证博客专家 CSDN认证企业博客

码龄18年

暂无认证

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

46: 原创

31万+: 周排名

43万+: 总排名

8万+: 访问

: 等级

1497: 积分

46: 粉丝

15: 获赞

20: 评论

10: 收藏

私信

关注

分类专栏

最新评论

Introduction to Algorithms 算法导论第4章递归式学习笔记及习题解答
井#1: 所以c>1就好
Introduction to Algorithms 算法导论第4章递归式学习笔记及习题解答
m0_61616872: 请问楼主b是什么啊
GNU Autotools (autoconf, automake, libtool, etc.) 自动化编译 (2) 多目录和动态链接库
cokekissyoung: /usr/share/automake-1.15/am/ltlibrary.am: warning: 'libatdirs.la': linking libtool libraries using a non-POSIX /usr/share/automake-1.15/am/ltlibrary.am: archiver requires 'AM_PROG_AR' in 'configure.ac' src/Makefile.am:3: while processing Libtool library 'libatdirs.la' /usr/share/automake-1.15/am/ltlibrary.am: warning: 'libatdirs_lib1.la': linking libtool libraries using a non-POSIX /usr/share/automake-1.15/am/ltlibrary.am: archiver requires 'AM_PROG_AR' in 'configure.ac' src/lib1/Makefile.am:3: while processing Libtool library 'libatdirs_lib1.la' src/lib1/Makefile.am: installing 'build-aux/depcomp' /usr/share/automake-1.15/am/ltlibrary.am: warning: 'libatdirs_lib2.la': linking libtool libraries using a non-POSIX /usr/share/automake-1.15/am/ltlibrary.am: archiver requires 'AM_PROG_AR' in 'configure.ac' src/lib2/Makefile.am:3: while processing Libtool library 'libatdirs_lib2.la' autoreconf: automake failed with exit status: 1 ERROR: autoreconf failed
Introduction to Algorithms 算法导论第2章算法入门学习笔记及习题解答
jofranks: y[i] = a[i] + y[i+1] * x = a[i] + (a[i+1] * x + a[i+2] * x + ... + a[n] * x^(n-(i+1))) * x = a[i] + a[i+1] * x + a[i+2] * x^2 + ... + a[n] * x^(n-i) 为何会出现当k 为0 时 a[i+1]*x 这一项？
Introduction to Algorithms 算法导论第2章算法入门学习笔记及习题解答
jofranks: 不要总复制。。。。证明和y = Σ a[k+i+1] * x^k的关系： k 从0到n-(i+1)，等价于 0 ≤ k ≤ n-(i+1)。因此 y = Σ a[k+i+1] * x^k = a[i+1] + a[i+2] * x + ... + a[n-(i+1)+i+1] * x^(n-i) = a[i+1] + a[i+2] * x + ... + a[n] * x^(n-i) 由于i+1循环之后和i循环之前的值相等，用y'[i]表示i循环之前的值，则有： y'[i] = y[i+1] 霍纳规则循环不变式的结果表明： y[i] = a[i] + a[i+1] * x + a[i+2] * x^2 + ... + a[n] * x^(n-i) 因此有： y'[i] = y[i+1] = a[i+1] + a[i+2] * x + ... + a[n] * x^(n-(i+1)) 令k=n-(i+1)，则n=k+i+1，所以： y'[i] = a[i+1] + a[i+2] * x + ... + a[k+i+1] * x^(k+i+1-(i+1)) = a[i+1] + a[i+2] * x + ... + a[k+i+1] * x^k 用y表示y'[i]，则有： y = a[i+1] + a[i+2] * x + ... + a[k+i+1] * x^k = Σ a[k+i+1] * x^k 其中 k从0到n-(i+1) 证毕。你解释一下 y = Σ a[k+i+1] * x^k = a[i+1] + a[i+2] * x + ... + a[n-(i+1)+i+1] * x^(n-i) = a[i+1] + a[i+2] * x + ... + a[n] * x^(n-i) 这个原因为什么 k=n-(i+1)时 x^k 变成了 x^(n-i)

原创 Introduction to Algorithms 算法导论 第3章 函数的增长 学习笔记及习题解答

TCP/IP Illustrated Volume 1.chm

Effective_STL(中文版)

空空如也

原创 Introduction to Algorithms 算法导论第3章函数的增长学习笔记及习题解答