Algorithms的笔记(11)

>我来写笔记

按有用程度 按页码先后 最新笔记

  • CJ

    CJ (MIT course 6爱好者)

    这一页代码有1处错误, 已经在booksite提交了, 因为各版本errata都没写 第一个method private static int charAt(String s, int d) 应为 private static int toChar(String s, int d) 也许把710页中间的toChar改为charAt()更好, 因为这里代码有几处调用了charAt, 要改的地方有点多.

    2016-02-22 17:13

  • CJ

    CJ (MIT course 6爱好者)

    everyone in New Jersey seems to have a Bruce Springsteen number of 2, because everyone in the state seems to know someone who claims to know Bruce.

    2016-02-16 10:21

  • ubiter

    ubiter (Take it easy!)

    1.2 节讲了一些面向对象建模(数据抽象、封装)及异常处理的一些知识。

    2015-09-11 13:46

  • henryxian

    henryxian (电影音乐文学严重爱好者。)

    书的开头的几十页都是关于Java编程的一些需要掌握的基础和介绍了书中所用的是I/O库,其中书中所介绍的算法都是用Java来实现的。当然啊如果是C/C++的implementation就更好了,but anyway读起来感觉不错。 另外其实没有Java基础但有其他命令式编程语言经验的同学只要看一看前面的部分就ok了,如果之前是学过java的前面的这部分就基本可以跳过了。 书的排版真的很好,这是目前最大的感受……

    2015-03-17 10:29

  • 逗比算法攻城狮

    逗比算法攻城狮

    2.1基本排序算法 2.1.1选择排序 选择排序每次从待排序的列表中选择最小的一个与待排序列表的第一个交换 时间复杂度O(n),比较次数n-1 + n-2 + ... + 1 = n(n-1)/2,交换次数n 排序时间与输入数据有关 数据移动(交换次数)是O(n),这已经是最优 实现代码 /*** 选择排序 ***/ public class Selection{ public static void sort(Comparable[] a){ for(int i=0;i<a.length;i++){...

    2014-06-06 10:54

  • 滕子京

    滕子京 (夜深知雪重,时闻折竹声)

    随书网站上的代码错误很多,stdlib 里也一堆问题…… 这一页里的Selection sort 根本run不了……而且sort的是String, implement了Compatible, 跟int 都不兼容,what's the sense in that... 果然implementation都得自己手写

    2013-07-11 03:36

  • frank28

    frank28 (戒骄务实自律:当然是缺啥写啥)

    前面的120页就是结合Java语言介绍一些cs中的基本概念。作者很耐心,我读得也很着急。   (1回应)

    2013-02-20 18:25

  • 旺三

    旺三 (一蓑烟雨任平生。)

    """ Knuth’s basic insight is simple: the total running time of a program is determined by two primary factors: The cost of executing each statement The frequency of execution of each statement """

    2013-02-05 20:00

  • 旺三

    旺三 (一蓑烟雨任平生。)

    """ Scientific method The very same approach that scientists use to understand the natural world is effective for studying the running time of programs: Observe some feature of the natural world, generally with precise measurements. Hypothesize a model that is consistent with the observations. Predict events using the hypothesis. Verify the predictions by making...

    2013-02-05 18:24

  • 旺三

    旺三 (一蓑烟雨任平生。)

    By using weighted quick union (with path compression), we can solve a large problem in seconds instead of 30 years within our own computer. It is really impressive that an efficient algorithm can change almost everything.

    2013-02-05 17:45

<前页 1 2 后页>

笔记是你写在书页留白边上的内容;是你阅读中的批注、摘抄及随感。

笔记必须是自己所写,不欢迎转载。摘抄原文的部分应该进行特殊标明。

Algorithms

>Algorithms