leetcode三角形打印-DataStructuresInJava:用Java实现各种数据结构和算法

  • R0_186514
    了解作者
  • 112KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-21 10:43
    上传日期
leetcode 墨水打印Java中的数据结构 用Java实现数据结构和算法 动态数组实现 帕斯卡三角形的实现(锯齿状数组) 打印所有素数直到给定 n。 定理:假设所有数字都是素数,直到被证明为假。 单链表 标准单向链表:push/pop front、insert(i)、remove(i)、reverse、removeValue 使用带有尾指针的单向链表的队列实现。 二分搜索(不是真正的数据结构,但我猜还可以) 迭代和递归 二叉搜索树 第一次使用泛型! 哈希表 添加,获取,删除,散列(键)。 使用了非常简单的散列。 下一步可能是使用素数来制作一个像样的哈希。 二叉堆 实现的最大堆 还包括一个堆排序的方法 图算法 存储无向图和有向图 添加和获取边和顶点的方法。 邻接表表示。 BFS 分布式文件系统 最小生成树 Prim 算法 使用 UnionFind 的 Kruskal 算法 Dijkstra 最短路径算法 图上一些leetcode问题的解答 拓扑排序 循环检测
DataStructuresInJava-master.zip
内容介绍
# DataStructuresInJava Implementing data structures and algorithms in Java * Dynamic Array Implementation * Implementation of Pascal's triangle (jagged arrays) * Printing all prime numbers till given n. * Theorem: Assume all numbers to be prime until proven false. * Singly Linked List * Standard singly linked list: push/pop front, insert(i), remove(i), reverse, removeValue * Queue implementation using a singly linked list with a tail pointer. * Binary Search (not really a data structure, but its okay I guess) * Both iterative and recursive * Binary Search Tree * Used generics for the first time! * Hash Table * add, get, remove, hash(key). * Very simple hashing used. Next step could be to use prime numbers to make a decent hash. * Binary Heap * Implemented Max Heap * Also includes a method for heapsort * Graph Algorithms * Storing undirected and directed graphs * Methods to add & get edges and vertices. Adjacency list representation. * BFS * DFS * Minimum Spanning Trees * Prim's algo * Kruskal's algo using UnionFind * Dijkstra's shortest path algo * Solutions to some leetcode questions on graphs * Topological Sort * Cycle detection
评论
    相关推荐
    • hbase 分布式存储
      hbase分布式数据存储,适用于大数据爱好者,数据库爱好者
    • Ceph分布式存储学习指南
      Ceph分布式存储学习指南。。。。。。。。。。。。。。。。。。。。
    • 分布式存储FastDFS
      FastDFS是一个开源的轻量级分布式文件系统,它对文件进行管理,功能包括:文件存储、文件同步、文件访问(文件上传、文件下载)等,解决了大容量存储和负载均衡的问题。特别适合以文件为载体的在线服务,如相册网站...
    • minio分布式存储
      minio分布式存储
    • ceph分布式存储实战
      分布式存储ceph,不错的资源,可以通过此书学习ceph,
    • Ceph分布式存储实战mobi版
      从存储引擎介绍到Ceph分布式存储,对于学习分布式存储的人员提供很好理论知识和实践。
    • Ceph分布式存储实战
      , 第9章 介绍Ceph分布式存储的硬件选型、性能调优与测试。, 第10章 剖析CRUSH的结构,并给出二副本设计、SSD与SATA混合场景下的磁盘组织方案。, 第11章 详细讲解缓冲池、纠删码的原理与部署,以及纠删码的应用。,...
    • Ceph 分布式存储实战
      Ceph分布式存储实战,带目录完整版,仅供学习交流使用,如有侵权,联系删除
    • Ceph分布式存储学习指南
      卡伦·辛格所著的《Ceph分布式存储学习指南》是一本关于Ceph开发与集成的综合实践指南。书中详细讲解如何部署和设置Ceph集群,深入探索各种组件以及为什么需要它们,既包含实现Ceph集群所需的基本信息,又涵盖Ceph的...
    • 大规模分布式存储系统
      《大规模分布式存储系统:原理解析与架构实战》是分布式系统领域的经典著作,由阿里巴巴高级技术专家“阿里日照”(OceanBase核心开发人员)撰写,阳振坤、章文嵩、杨卫华、汪源、余锋(褚霸)、赖春波等来自阿里、...