Weramajstor's blog

By Weramajstor, history, 22 months ago, In English

I am searching for state-of-art implementation of min cost max flow problem or reference to it. I am unable to come to sensible conclusion in reasonable time looking at what is currently avalible online, especialy in terms of min cost max flow that doesnt relly on maximum cost in edges. Thanks to anyone who sees this.

Full text and comments »

  • Vote: I like it
  • +10
  • Vote: I do not like it

By Weramajstor, history, 7 years ago, In English

Hello, I was just wondering if someone has seen some of the mainstream algorithms(let's say not completely trivial ones) in real computer applications like:Binary indexed tree,Segment tree,Convex Hull,Meet in the midde,etc.

Is search of strings when we press ctrl+F implemented with KMP string finding algorithm,questions like that? I find this topic interesting so I'm asking,obviously.

Full text and comments »

  • Vote: I like it
  • +18
  • Vote: I do not like it