Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit History

Commits on Mar 14, 2020

• add comment - bug in BinaryHeap.java

  kongbomb

  committed
  73622c3

  Copy full SHA for 73622c3

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

• simple refactoring - rename method in SegmentTreeWithLazyPropagationExample

  kongbomb

  committed
  fb50102

  Copy full SHA for fb50102

• change deprecated usage - SegmentTreeByArrayImplementation() in test and example

  kongbomb

  committed
  2394689

  Copy full SHA for 2394689

• add util - UniformList

  kongbomb

  committed
  f9b5298

  Copy full SHA for f9b5298

• remove useless interface - SegmentTreeFactory

  kongbomb

  committed
  50e09a9

  Copy full SHA for 50e09a9

• 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

• Merge remote-tracking branch 'origin/master'

  kongbomb

  committed
  b18c464

  Copy full SHA for b18c464

• fix bug of empty case - SegmentTreeByArrayImplementation

  kongbomb

  committed
  6e0f411

  Copy full SHA for 6e0f411

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 - inline method (MaximumBipartiteMatching.calculate)

  kongbomb

  committed
  ac86f1a

  Copy full SHA for ac86f1a

• introduce MaximumBipartiteMatchingResult to provide checking whether specific left and right vertexes are matching

  kongbomb

  committed
  a83aab2

  Copy full SHA for a83aab2

Commits on Jun 18, 2018

• simple refactoring - rename two method in BipartiteGraph

  kongbomb

  committed
  61ac0cf

  Copy full SHA for 61ac0cf

• leave only one test of maximum bipartite matching (hopcroft karp)

  kongbomb

  committed
  2cf06df

  Copy full SHA for 2cf06df

• 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

• remove useless interface BipartiteGraph. implementation was only one.

  kongbomb

  committed
  b8aa193

  Copy full SHA for b8aa193

• simple refactoring - inline useless factory method - MutableBipartiteGraph.create()

  kongbomb

  committed
  84849eb

  Copy full SHA for 84849eb

• use java8 Predicate instead of own interface (Filter)

  kongbomb

  committed
  4304330

  Copy full SHA for 4304330

Commits on Jun 15, 2018

• 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

• change interface simpler - MaximumBipartiteMatchingAlgorithm

  kongbomb

  committed
  b31a3e4

  Copy full SHA for b31a3e4

Commits on Jun 11, 2018

• remove unused parameter - DFSVisitor.onFinish(depth)

  kongbomb

  committed
  a0d8a1e

  Copy full SHA for a0d8a1e

Commits on Jun 10, 2018

• introduce DFSStatusMap for DFSCore. vertices are not required now.

  kongbomb

  committed
  dfa500f

  Copy full SHA for dfa500f

• introduce Adjacency and apply to DFSCore

  kongbomb

  committed
  585c762

  Copy full SHA for 585c762

Pagination

Previous

Next