精华内容
下载资源
问答
  • 算法第四版 课后习题答案

    万次阅读 多人点赞 2016-03-28 17:07:59
    算法第四版 Eclipse EOF


    如果你是与JAVA相关方向的,可以看看这篇文章,相信对你会有所帮助: 点击打开链接


    算法(第四版) 第12次印刷

    感觉我真的是良心博主。。。。

    注意!!! :书上的过程图有些是比较坑的(非错误问题),比如P525的NFA并不是只执行了构造函数后的结果而是将构造函数和该类中的一个方法一起运行后的结果,比较坑,如果对书中算法有什么不懂的可以看看我写的注释(在Algorithms中),如果没有注释的要么是没必要,要么就是我也不会(比如红黑树的删除部分)


    关于终止Console继续读入流:

    书上有一些题目需要从console读取流并进行处理(我之前的代码都是直接用In类和命令行参数代替了),从console读取有个问题就是如何终止流的输入,如果不手动终止输入StdIn.isEmpty始终是false,这样后面的代码始终无法执行,Eclipse默认的EOF是ctrl+Z(在console输入完内容按完回车以后按ctrl+z(在console中)就会终止当前输入,StdIn.isEmpty为true),有个尴尬的问题是ctrl+z经常是无效的即你按了ctrl+z也不能终止流的输入,一开始我以为是快捷键的冲突导致的,结果改了以后仍是无效的,但我发现每次第一次启动eclipse后用ctrl+z终止流输入时有效的再次运行那个类就失效了,因此我想到的就是每次运行过一次以后就刷新(eclipse最左边建工程的地方点鼠标右键)要注意一点,你刷新的时候一定要选定那个类不要点在别的类刷新,这样是没用的,再次运行时EOF有效(可能会出现刷新一次后EOF仍然失效,再次刷新一次即可,在刷新之前一定要把当前运行的类终止,即console中红色的小正方形点一下变灰色)


    参考代码:点击打开链接


    Eclipse从控制台直接读取文件:

    比如你运行的类当前需要读取一个.txt的文件,而你不向想通过将内容复制到concole中读取或者通过命令行参数读取,而是想直接通过控制台读取并使用相应的方法,则可以通过这样设置达到目的:Run---->Run configurations--->




    这样点击运行的时候控制台什么都不要输入,直接EOF(不会看第一条),在读取比特流的时候采用console读取具体数据和从控制台直接读取.txt文件时有区别的,具体区别见下面的参考代码里的注释,这是针对数据压缩那里的内容,前面的自行测试

    参考代码:点击打开链接


    针对第五章第五节数据压缩算法的测试,基本思路将output定向到一个.txt文件中(如何定向看第二条),将压缩后的比特流保存到一个.txt的文件中,验证解压缩算法时,从.txt文件中读取比特流然后在控制台打印解压后的内容,具体操作看下面的图:首先新建一个用于保存比特流的.txt文件,我这里是a.txt,将文件放入具体的包中,

    然后将输出定向到该文件(看第二条),输出路径的设置:


    首先先点inputfile通过workspace找到a.txt这个文件,这时候将inputfule的路径复制下来作为outputfile的路径,取消inputfile前面的勾,在outputfile前面打勾,然后apply,直接运行,这样压缩后的比特流就保存到了a.txt文件中(会提示你刷新,刷新一下就行了),验证解压缩算法的时候就是将inputfile定向到a.txt文件

    参考代码:点击打开链接



    eclipse命令行参数使用:

    Run---->Run configurations----->右边 arguments 里写

    用空白字符区别不同的命令行参数:

    如:1 2 3    args.length=3

    123    args.length=1

    在命令行参数中读取测试用例 xxx.txt ,使用作者提供的jar包,参考书中205   我写的Algorithms/Number_2/Multiway

    比如我把 测试用例 m1.txt  m2.txt  m3.txt拷到了包Number_2下  则只需修改 working directory 为Number_2

     

     

    贴上我的GitHub地址,习题答案就在里面:

    https://github.com/xiaoyuzdy/Algorithms

    过几个月打算去找实习,题目会一直写,如果对你有帮助,觉得还不错,并且有github账户,麻烦给我个Star,这对我找工作很有帮助,十分感谢

    其中 Algorithms 为书中的一些算法还有就是一些作者自己写的API的使用

    AlgorithmsTest 为书中课后习题

    TestCase.zip 为书中需要用到的测试用例可使用迅雷下载

    再贴上GitHub上一个人写的:

    https://github.com/aistrate/AlgorithmsSedgewick/tree/master/1-Fundamentals

     

     

    展开全文
  • 算法第四版环境配置

    千次阅读 2016-04-09 11:53:43
    最近在学习算法第四版的时候,遇到一些问题,花了好久才解决,现在把自己的解决办法写下来,帮助以后学习这本书的人 现在已经不需要stdlib-package.jar和algs4-package.jar等之类的jar包了 只需要去官网下载最新版...

    最近在学习算法第四版的时候,遇到一些问题,花了好久才解决,现在把自己的解决办法写下来,帮助以后学习这本书的人

    现在已经不需要stdlib-package.jar和algs4-package.jar等之类的jar包了  只需要去官网下载最新版的algs4.jar一个就够了

    点击打开链接http://algs4.cs.princeton.edu/code/  点击下载就可以 

      还有就是如何使用args输入的问题

     比如如Random.java那个例子    点击run->configurations->Arguments    直接在Program arguments 中输入 5   100.0  200.0  中间是一个空格  args[0]就是5

     

    还有BinarySearch.java   书上的代码有问题  建议打直接去官网COPY   上面的链接那一页就有BinarySearch.java    后面是tinyW.txt和tinyT.txt    

    还有args的问题  看我的代码吧         点击run->configurations->Arguments    直接在Program arguments 中输入 白名单文件名 tinyW.txt    

    package programming_Modeling_1_1;

    import java.io.File;
    import java.io.FileNotFoundException;
    import java.util.Scanner;

    import edu.princeton.cs.algs4.In;
    import edu.princeton.cs.algs4.StdIn;
    import edu.princeton.cs.algs4.StdOut;

    public class BinarySearch {
     public static int indexOf(int[] a, int key) {
      int lo = 0;
      int hi = a.length - 1;
      while (lo <= hi) {
       // Key is in a[lo..hi] or not present.
       int mid = lo + (hi - lo) / 2;
       if      (key < a[mid]) hi = mid - 1;
       else if (key > a[mid]) lo = mid + 1;
       else return mid;
      }
      return -1;
     }


     public static void main(String[] args) {

      int[] whitelist=In.readInts(args[0]);
      Scanner stdin=null;
      try {
       stdin=new Scanner(new File("tinyT.txt"));
      } catch (FileNotFoundException e) {
       e.printStackTrace();
      }
      Arrays.sort(whitelist);
      while(stdin.hasNext()){
       int key=stdin.nextInt();
       if(BinarySearch.indexOf(whitelist, key) == -1){
        StdOut.println(key);
       }
      }
     }
    }

     输出结果为 50 99 13

    这样做应该就没问题了     其中tinyW.txt就是白名单文件  过滤掉所有tinyT中出现而白名单文件也存在的数字  最后输出的是tinyW不存在的tinyT存在的几个数字
      一定要在

    展开全文
  • 算法第四版书的C++版本代码

    千次阅读 2018-03-05 17:20:36
    最近在看算法第四版,书中使用的是JAVA来实现,因为本人主用语言是C++ ,并且想学得更好一点,于是将书中的例子用C++重写了一遍,主要的数据结构使用了STL的容器。代码中带有本人的一些注释和C++语言更JAVA不同出有...

    最近在看算法第四版,书中使用的是JAVA来实现,因为本人主用语言是C++ ,并且想学得更好一点,于是将书中的例子用C++重写了一遍,主要的数据结构使用了STL的容器。代码中带有本人的一些注释和C++语言更JAVA不同出有部分改动。下面的是github地址。现在差不多写好了第四章,其他的有待慢慢加上。

    https://github.com/windyear/AlgorithmsAndDataStructure/tree/master/Algorithms/AlgorithmAndDatastructure

    算法第四版C++代码

    展开全文
  • 算法第四版》环境搭建

    千次阅读 热门讨论 2016-10-12 15:26:18
    博主用的是Eclipse。配置Java开发环境就省略了,下面主要说怎么在Eclipse中使用书本自带的库。1.下载algs4.jar点击下面的链接下载algs4.jar ...然后在用户环境变量CLASSPATH中添加该库的路径,如果没有该

    博主用的是Eclipse。配置Java开发环境就省略了,下面主要说怎么在Eclipse中使用书本自带的库。

    1.下载algs4.jar

    点击下面的链接下载algs4.jar
    http://algs4.cs.princeton.edu/code/algs4.jar

    2.配置环境

    首先,将下载好的库放到自己喜欢的一个目录下,最好路径无空格无中文。然后在用户环境变量CLASSPATH中添加该库的路径,如果没有该变量请自行创建。例如我的如下图所示:
    这里写图片描述
    变量配置好之后,再复制一份algs4.jar到你的java路径下的lib文件夹下的ext文件夹中。例如:
    D:\Program Files\Java\jdk1.8.0_74\jre\lib\ext
    这里写图片描述

    3.示例

    通过以上步骤,就OK了。现在打开Eclipse来运行一个示例程序。如何创建Java工程相信大家都会。下面是创建好的工程,发现JRE System Library 中已经有 algs4.jar 了。
    这里写图片描述
    现在我们就可以直接运行书本上的代码了。注意,要导入需要用到的类。下面来画个图:

    import edu.princeton.cs.algs4.StdDraw;
    
    public class DrawTest {
        public static void main(String[] args) {
            int N = 100;
            StdDraw.setXscale(0, N);
            StdDraw.setYscale(0, N*N);
            StdDraw.setPenRadius(.01);
            for(int i = 1; i <= N; ++i) {
                StdDraw.point(i, i);
                StdDraw.point(i, i*i);
                StdDraw.point(i, i*Math.log(i));
            }
        }
    }

    下面是运行结果:
    这里写图片描述

    展开全文
  • 算法第四版入门准备

    万次阅读 2016-12-22 13:12:35
    刚看完C++Primer,再开始看《算法第四版。 《算法第四版用的是JAVA,第一次接触,花了一天时间在配置环境上,浪费了时间。 废话少说,介绍一下拿到《算法》这本书后要做的事情。首先,去看官网的教程,windows...
  • 算法第四版习题索引汇总

    千次阅读 2016-09-28 17:40:54
    算法第四版习题索引汇总 第一章 基础 第二章 排序 第三章 查找 第四章 图 第五章 字符串 第六章 背景 算法第四版-练习1.3.1解答 算法第四版-练习1.3.2解答 算法第四版-练习1.3.3解答 算法第四版-...
  • 算法第四版练习题答案

    千次阅读 2016-11-15 10:20:02
    算法第4练习题答案 Algorithms 4th edition exercise answers. 1 FUNDAMENTALS 1.2.13 Transaction.java transactiondatatype 1.2.16 Rational.java rationalnumb
  • 来源于西电计算机15级学长学姐,算法第四版课后习题答案 西安电子科技大学 计算机学院 算法课。 再推荐一个好的看答案的地方,每一题都有,只是还没有更新完成。 地址:https://alg4.ikesnowy.com   顺便说一句...
  • 算法第四版)下载

    千次阅读 2017-11-01 13:56:49
    算法第四版)下载
  • 算法 第4 》 是Sedgewick之巨著 与高德纳TAOCP一脉相承 是算法领域经典的参考书 涵盖所有程序员必须掌握的50种算法 全面介绍了关于算法和数据结构的必备知识 并特别针对排序 搜索 图处理和字符串处理进行了论述 ...
  • 算法第四版 官方库的导入

    千次阅读 2018-04-04 11:04:20
    下载好官方的两个文件。①关于algs.jar的导入1.打开referenced Library,将algs4.jar导入附:具体操作右击项目,打开properties。...②二个数据包怎么用?即关于重定向。参见 Molin的博客。...
  • 算法第四版-1.2 数据抽象-习题索引汇总 算法第四版-练习1.2.1解答 算法第四版-练习1.2.2解答 算法第四版-练习1.2.3解答 算法第四版-练习1.2.4解答 算法第四版-练习1.2.5解答 算法第四版-...
  • 算法第四版-练习1.3.28解答

    千次阅读 2016-10-25 11:35:44
    问题 用递归的方法解答上一道练习。 解决思路 见上一题。 代码 算法第四版-1.3 背包、队列和栈-习题索引汇总 算法第四版习题索引汇总
  • 想看之前写的算法例子,发现依赖jar包没了,重新下载,发现好多人把这放到CSDN要积分下载,有点竟然要45个积分,真是醉了。。官方就有免费下载:地址在这: https://algs4.cs.princeton.edu/code/ ...
  • while(!StdIn.isEmpty()){ System.out.println(1); } System.out.println(2); 只会输出1 不会输出2
  • 一、算法的两个核心 算法的核心内容实际上有两个: 算法的概念和思路。 算法的编程实现。 两者相互关联影响,缺一不可。 不理解基本概念和思路,就算把实现代码背下来,也无济于事,因为脑袋里依然是一片模糊。...
  • 算法 第四版 运行代码的注意事项

    千次阅读 2018-05-31 15:55:18
    为了能够顺利在mac版本的eclipse上运行书上的算法,可能需要注意以下几点问题:1. 导入algs4.jar包在这个网址下载好algs4.jar,并在eclipse创建项目以后,右键项目名称选择最下面的Properties,在弹出的窗口左侧选择...
  • 算法第四版)IDEA终极环境配置

    千次阅读 2019-09-21 11:36:42
    准备攻读一遍算法第四版,结果卡在了第一个程序,找了很多方案,最后解决了 跟大家分享一下我的解决方案 准备 首先我们要下载算法四给我们准备的包文件和数据文件 包文件algs4.jar: ...数据文件algs4-data.zip: ...
  • 本来心血来潮开始啃<算法4th>,发现书上的代码一个都无法运行,于是纠结,放弃,再重新打,重新放弃,突然就想扔了,后来想想只有学好算法以后才能有点用,于是硬着头皮查各种资料,然而也是学了一个学期的java,eclipse全是...
  • 算法第四版-1.3 背包、队列和栈-习题索引汇总 算法第四版-练习1.3.1解答 算法第四版-练习1.3.2解答 算法第四版-练习1.3.3解答 算法第四版-练习1.3.4解答 算法第四版-练习1.3.5解答 算法第四...
  • 算法第四版中文——学习资料

    千次阅读 2019-01-10 21:19:07
    自己学习算法第四版收集的一些资料,仅供大家参考 书对应的主页Algorithms, 4th Edition。这个网站里面给的资源十分的丰富,一定要仔细看看。附带自带类文件的说明书。官方一点:API文档。 Coursera配套的公开课。...
  • 点击上方蓝字设为星标下面开始今天的学习~答案是都不是,我建议你按照如下的系列进行学习。入门系列入门的同学,我建议你不要过度追求上去就看经典书。不要一来就拿着《算法导论》开始啃,初学就去啃...
  • 最近开始看《算法(第4)》这本书,在此记录下自己的学习心得、遇到的问题以及如何解决的。希望能够提升自己帮助他人。  刚开始看这本书遇到的一个比较有代表性的算法就是二分查找,运用《算法》这本书所提供...
  • 算法 第四版 书中出现的源代码

    千次阅读 2016-02-17 13:29:22
    http://algs4.cs.princeton.edu/code/
  • 算法】Algorithms, 4th Edition(算法-第四版)源码使用系统配置 讲得比较全的帖子: https://zhuanlan.zhihu.com/p/25551032
  • jimmysuncpt/Algorithms aistrate/AlgorithmsSedgewick
  • 算法 第四版学习总结(超赞!!!)

    万次阅读 2018-02-23 20:50:29
    原文地址一章 基础栈数组实现public class ResizeArrayStack&lt;Item&gt; implements Iterable&lt;Item&gt; { private Item[] a = (Item[]) new Object[1]; private int N = 0; public void p...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 321,475
精华内容 128,590
关键字:

算法第四版在线阅读