Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit History

Commits on Mar 11, 2020

• add comment of improvement in BFSPathFinder

  kongbomb

  committed
  fde82e6

  Copy full SHA for fde82e6

Commits on Aug 17, 2018

• simple refactoring - rename classes - SingleSourceDFSXXX

  kongbomb

  committed
  6a160e3

  Copy full SHA for 6a160e3

• simple refactoring - split class - SingleSourceDFS

  kongbomb

  committed
  cb74ac5

  Copy full SHA for cb74ac5

• remove deprecated dependency - DynamicArray in PathFinder interface

  kongbomb

  committed
  2517e4d

  Copy full SHA for 2517e4d

• apply new graph ds to SingleSourceDFS.traverse()

  kongbomb

  committed
  ed23d5b

  Copy full SHA for ed23d5b

Commits on Aug 16, 2018

• remove useless classes - Index?Ds

  kongbomb

  committed
  4b47ee5

  Copy full SHA for 4b47ee5

• simple refactoring - rename to SegmentTree

  kongbomb

  committed
  31921ba

  Copy full SHA for 31921ba

• simple refactoring - remove useless interface - SegmentTree

  kongbomb

  committed
  68b4db9

  Copy full SHA for 68b4db9

• change deprecated usage - SegmentTreeByArrayImplementation() in RangeMinimumQueryUsingSegmentTree

  kongbomb

  committed
  de4a50d

  Copy full SHA for de4a50d

• change deprecated usage - SegmentTreeByArrayImplementation() in DistanceCalculatorInRootedTree

  kongbomb

  committed
  f5aa0ee

  Copy full SHA for f5aa0ee

• simplify RangeMinimumQueryUsingSegmentTree by forcing use specific implementation (SegmentTreeByArrayImplementation)

  kongbomb

  committed
  d309f4e

  Copy full SHA for d309f4e

• simplify DistanceCalculatorInRootedTree by forcing use specific implementation (SegmentTreeByArrayImplementation)

  kongbomb

  committed
  447463e

  Copy full SHA for 447463e

Commits on Aug 13, 2018

• remove own interface - BinaryOperator. use java8's

  kongbomb

  committed
  3853785

  Copy full SHA for 3853785

Commits on Jul 24, 2018

• simple refactoring - rename class name and method in class (Assertion)

  kongbomb

  committed
  93f2057

  Copy full SHA for 93f2057

Commits on Jun 18, 2018

• remove useless algorithm - MaximumBipartiteMatchingAlgorithmUsingMaximumFlow. because it's slow.

  kongbomb

  committed
  13cbedd

  Copy full SHA for 13cbedd

• simple refactoring - move package of BipartiteGraph

  kongbomb

  committed
  96c72a1

  Copy full SHA for 96c72a1

• rename class - KonigTheorem to MinimumVertexCover. because it's only one implementation

  kongbomb

  committed
  eab893e

  Copy full SHA for eab893e

• remove useless interface MinimumVertexCoverAlgorithmInBipartiteGraph. because implementation is one.

  kongbomb

  committed
  198630d

  Copy full SHA for 198630d

• rename HopcroftKarpAlgorithm to MaximumBipartiteMatching. because other implementation is not necessary. hopcroft kart is the only best.

  kongbomb

  committed
  8e1e678

  Copy full SHA for 8e1e678

• remove dependency on deprecated MaximumBipartiteMatchingAlgorithm in HopcroftKarpAlgorithm.

  kongbomb

  committed
  d368a74

  Copy full SHA for d368a74

• use java8 Predicate instead of own interface (Filter)

  kongbomb

  committed
  4304330

  Copy full SHA for 4304330

Commits on Jun 17, 2018

• removed dependency on deprecated DirectedEdge in HopcroftKarpAlgorithm

  kongbomb

  committed
  c05f16a

  Copy full SHA for c05f16a

• refactoring - not to use DirectedEdge interface as possible in HopcroftKarpAlgorithm

  kongbomb

  committed
  42a97fe

  Copy full SHA for 42a97fe

• change not to use deprecated Graph in HopcroftKarpAlgorithm.bfs()

  kongbomb

  committed
  918464f

  Copy full SHA for 918464f

• simple refactoring - change parameter order of BFSCore.traverse

  kongbomb

  committed
  025db7b

  Copy full SHA for 025db7b

• change HopcroftKarpAlgorithm to use BFSCore. not to use HashSet for bfs status.

  kongbomb

  committed
  3a50f00

  Copy full SHA for 3a50f00

• introduce status get/set functions to remove dependency on set implementation.

  kongbomb

  committed
  8aa7469

  Copy full SHA for 8aa7469

• change to use AdjacentList, destination function in BFSCore. removed dependency on deprecated DirectedEdge, Graph

  kongbomb

  committed
  8a8b72e

  Copy full SHA for 8a8b72e

• refactoring - to be functional. split BFS class into BFSCore

  kongbomb

  committed
  061cc02

  Copy full SHA for 061cc02

Commits on Jun 15, 2018

• refactoring - use more simple equation

  kongbomb

  committed
  ab67df6

  Copy full SHA for ab67df6

• simple refactoring - replace for with forEach

  kongbomb

  committed
  7664ace

  Copy full SHA for 7664ace

• refactoring - remove one of deprecated PSCollection usage.

  kongbomb

  committed
  18652da

  Copy full SHA for 18652da

• refactoring DFSCore - more functional.

  kongbomb

  committed
  041e1f3

  Copy full SHA for 041e1f3

• refactoring - more simpler DFSCore. removed DFSStatusMap. Map is enough.

  kongbomb

  committed
  b47236a

  Copy full SHA for b47236a

• simple refactoring - rename field

  kongbomb

  committed
  8ccce5e

  Copy full SHA for 8ccce5e

Pagination

Previous

Next