算法
文章平均质量分 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 · 232 阅读 · 1 评论 -
并查集操作成本可视化
并查集算法一书1.5节,讲述了并查集的quick-find、quick-union、weighted-quick-union与路径压缩。一步一步清晰明了,不过成本可视化倒是作为一个练习1.5.16给出,就把改了的可视化代码贴出来吧之前写过并查集相关的博客:并查集理解,可视化参考了算法(Algorithms)第4版 练习 1.5.16,不过该文章与其内容倒是差不多。绘图与书上描述一致,黑点为每次操作访问数组次数,红点为均摊次数使用mediumUF.txt文件进行处理绘制。quick-findfin原创 2021-01-19 19:11:21 · 239 阅读 · 1 评论 -
算法第四版的背包用例
背包集合看该书第一次看到有背包这个集合,以前接触到的背包都是一个概念,用数组或者其他集合进行实现。跑了一下该书代码,发现这个Bag类是作者自己实现的,从algs4.jar导入。书上对背包的描述为:被保释一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有搜集到的元素(用例也可以检查背包是否为空或者获取背包中的元素的数量)。迭代的顺序不确定且与用例无关。看了一下jar包中的实现:其代码比较简短,如下package edu.princeton.cs.algs4;im原创 2021-01-18 16:19:49 · 227 阅读 · 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 · 1164 阅读 · 0 评论 -
算法初识
心血来潮最近突然像提升一下编程功底,想试试acm题,但还是有点害怕。找了些书籍,看到算法这本书,经典之作,又是java编写,可省去好多麻烦,便开始学习。pdf,提取码wexq官方网站,有代码与资料一些问题算法这一书使用了普林斯顿大学自定义的java标准库,algs4.jar,提取码gmeq,需要将其下载导入使用。使用的过程中有一些坑,就顺便记录下来了。本人使用的时IDEA,创建了一个工程名为Algorithms的工程。algs4.jar的放置位置应该放在工程使用的jdk的扩展文件夹里,比如原创 2021-01-13 17:33:03 · 366 阅读 · 8 评论