Git Product home page Git Product logo

algorithms's Introduction

算法(第4版)

这个项目包含《算法(第4版)》书中的代码和本人对部分课后练习的解答。分享给大家来一起学习,希望大家可以帮助完善这个项目,非常感谢!另外遇到的问题可以参考:http://blog.csdn.net/u013541140/article/details/53222770

官方网站官方代码下载官方测试数据下载

目录

第1章 基础

1.1 基础编程模型
1.2 数据抽象
1.3 背包、队列和栈
1.4 算法分析
1.5 案例研究:union-find算法

第2章 排序

2.1 初级排序算法
2.2 归并排序
2.3 快速排序
2.4 优先队列
2.5 应用

第3章 查找

3.1 符号表
3.2 二叉查找树
3.3 平衡查找树
3.4 散列表
3.5 应用

第4章 图

4.1 无向图
4.2 有向图
4.3 最小生成树
4.4 最短路径

第5章 字符串

5.1 字符串排序
5.2 单词查找树
5.3 子字符串查找
5.4 正则表达式
5.5 数据压缩

algorithms's People

Contributors

exeron21 avatar itlonewolf avatar jimmysuncpt avatar lingdongxinling avatar linnz avatar teagjohn avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

algorithms's Issues

Exercise 1.2.16

问下 这题的构造函数里为什么要有下面的if条件?

if (denominator < 0)
   {
         numerator = -numerator;
         denominator = -denominator;
   }

Exception occurred in Exercise 1.1.29

in the while condition, you didn't check the boundary

public static int count(int key, int[] a) {
        int num = 1;
        int pos = rank(key, a);
        while (a[pos] == a[++pos]) {
            num++;
        }
        return num;
    }

if we input an example 1 2 3 4 5 5, and execute count(5, a), this will cause java.lang.ArrayIndexOutOfBoundsException

(1.2.17) Rational.java

在判断是否overflow时,int值好像本身就不会超过max和min,所以判断a + b < MAX这种是不是并不能得到想要的效果?
其次,min应该是2^31,所以是-2147483648,不是-2147483647;

我的想法就是,比如ab>0且a > 0,根据a + b <= max,判断b是否符合b <= max - a...不知道这样是否可以

另外minus和divide也需要判断一下overflow吧

Exercise 1.1.30

大佬你好,Exercise 1.1.30 是不是有错误,0 和 0 应该不是互质的,另外 0 和 1 也不是互质的。

1.1.33

只实现了3个方法?

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.