2014年11月_bitspx

11月 10月

原创算法导论 31-3 关于斐波那契数的三个算法

31-3(关于斐波那契数的三个算法) 在已知n的情况下，本题对计算第n个斐波那契数Fn的三种算法的效率进行了比较。假定两个数的加法，减法和乘法的代价都是O(1),与数的大小无关。a.证明：基于递归式(3.22)计算Fn的直接递归方法的运行时间为n的幂。

2014-11-23 10:31:45 799

原创算法导论 31-1 二进制的gcd算法

33-1(二进制的gcd算法) 与计算余数的执行速度相比，大多数计算机执行减法运算，测试一个二进制整数的奇偶性运算以及折半运算的执行速度都要更快些。本题所讨论的二进制gcd算法中避免了欧几里得算法中对余数的计算过程。

2014-11-23 09:58:07 2144

原创算法导论 31.1-13 将二进制整数转化为相应的十进制表示

31.1-13 写出一个高效算法，用于将β位二进制整数转化为响应的十进制表示。证明：如果长度至多为β的整数的乘法或除法运算所需时间为M(β)，则执行二进制到十进制转换所需时间为θ(M(β)lgβ)。(提示：应用分治法，分别使用独立的递归计算结果的前段和后段)

2014-11-22 23:34:29 1126

原创算法导论 6-3 Young tableaus 杨氏矩阵

6-3 Young tableaus 杨氏矩阵An m*n Young tableau is an m*n matrix such that the entries of each row arein sorted order from left to right and the entries of each column are in sorted orderfrom top to

2014-11-02 23:09:07 1149

JavaPerformanceTheDefinitiveGuide.epub

Java Performance The Definitive Guide epub 格式作者 Scott Oaks Java Performance The Definitive Guide epub 格式作者 Scott Oaks

2019-05-19

基于容器的分布式系统设计模式

Design Patterns for Container-based Distributed Systems 基于容器的分布式系统设计模式

2018-12-20

CORBA Networking with Java

CORBA Networking with Java for JacORB

2015-05-16

算法导论英文第三版官方答案

算法导论英文第三版官方答案,非扫描PDF版,清晰可以高亮和注释

2014-11-19

算法导论英文第三版

算法导论英文第三版,作为理论基础真心不错,非扫描版,可以加注释和高亮.

2014-11-19

空空如也

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

TA关注的人

原创 算法导论 31-3 关于斐波那契数的三个算法

原创 算法导论 31-1 二进制的gcd算法

原创 算法导论 31.1-13 将二进制整数转化为相应的十进制表示

原创 算法导论 6-3 Young tableaus 杨氏矩阵