![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
Jcduhdt
要有光
展开
-
排序可视化-选择与插排
父类 根据书上给出的Example,将其创建,改为一个父类,让后续的排序算法进行继承实现,减少工作 package Chapter2_sort; import edu.princeton.cs.algs4.StdOut; /** * @author ZhangXiong * @version v12.0.1 * @date 2021-01-23 * 一个排序模板,让排序算法进行继承 */ public class Example { /** * 排序方法 * @p原创 2021-01-23 16:05:00 · 251 阅读 · 1 评论 -
并查集操作成本可视化
并查集 算法一书1.5节,讲述了并查集的quick-find、quick-union、weighted-quick-union与路径压缩。一步一步清晰明了,不过成本可视化倒是作为一个练习1.5.16给出,就把改了的可视化代码贴出来吧 之前写过并查集相关的博客:并查集理解,可视化参考了算法(Algorithms)第4版 练习 1.5.16,不过该文章与其内容倒是差不多。 绘图与书上描述一致,黑点为每次操作访问数组次数,红点为均摊次数 使用mediumUF.txt文件进行处理绘制。 quick-find fin原创 2021-01-19 19:11:21 · 266 阅读 · 1 评论 -
算法第四版的背包用例
背包集合 看该书第一次看到有背包这个集合,以前接触到的背包都是一个概念,用数组或者其他集合进行实现。跑了一下该书代码,发现这个Bag类是作者自己实现的,从algs4.jar导入。 书上对背包的描述为:被保释一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有搜集到的元素(用例也可以检查背包是否为空或者获取背包中的元素的数量)。迭代的顺序不确定且与用例无关。 看了一下jar包中的实现: 其代码比较简短,如下 package edu.princeton.cs.algs4; im原创 2021-01-18 16:19:49 · 246 阅读 · 2 评论 -
算法第四版的StdDraw
可视化太可了 该书中使用了自己的标准库,用StdDraw进行图形绘制,把算法的过程绘制出来,太爽了。 书p27的例子如下 package Chapter1_base; import edu.princeton.cs.algs4.StdDraw; import edu.princeton.cs.algs4.StdRandom; import java.util.Arrays; /** * @author ZhangXiong * @version v12.0.1 * @date 2021-01-原创 2021-01-15 21:01:07 · 1256 阅读 · 0 评论 -
算法初识
心血来潮 最近突然像提升一下编程功底,想试试acm题,但还是有点害怕。找了些书籍,看到算法这本书,经典之作,又是java编写,可省去好多麻烦,便开始学习。 pdf,提取码wexq 官方网站,有代码与资料 一些问题 算法这一书使用了普林斯顿大学自定义的java标准库,algs4.jar,提取码gmeq,需要将其下载导入使用。使用的过程中有一些坑,就顺便记录下来了。 本人使用的时IDEA,创建了一个工程名为Algorithms的工程。 algs4.jar的放置位置 应该放在工程使用的jdk的扩展文件夹里,比如原创 2021-01-13 17:33:03 · 378 阅读 · 8 评论