Skip to content

Instantly share code, notes, and snippets.

View sa2812's full-sized avatar

Sunny Amrat sa2812

View GitHub Profile
(Dijkstra and plain A* are generally not included here as there are thousands of
implementations, though I've made an exception for rare Ruby and Crystal versions,
and for Thor, Mapzen's enhanced A*. )
A* Ruby https://github.com/georgian-se/shortest-path
A* Crystal https://github.com/petoem/a-star.cr
A* (bidirectional with shortcuts) C++ https://github.com/valhalla/valhalla
NBA* JS https://github.com/anvaka/ngraph.path
NBA* Java https://github.com/coderodde/GraphSearchPal
NBA* Java https://github.com/coderodde/FunkyPathfinding
@sa2812
sa2812 / rolling_window.py
Created July 25, 2017 07:32
Strides with rolling window
def rolling_window(self, ts, window, stride):
shape = ts.shape[:-1] + (int((ts.shape[-1] - window)/stride + 1), window)
strides = (stride*ts.strides[-1],) + (ts.strides[-1],)
return np.lib.stride_tricks.as_strided(ts,
shape=shape,
strides=strides)

Keybase proof

I hereby claim:

  • I am sa2812 on github.
  • I am sunnyamrat (https://keybase.io/sunnyamrat) on keybase.
  • I have a public key ASDurm6hbU_f7HBneCAlAfOBNvW7oX9UKloC7oyDgJISBwo

To claim this, I am signing this object:

@sa2812
sa2812 / entry.html
Last active September 4, 2016 10:33
Committee entry
<div class="row">
<div class="large-12 columns">
<h5>COMMITTEE POSITION</h5>
</div>
<div class="small-12 medium-4 columns">
<img src="URL TO IMAGE">
</div>
<div class="small-12 medium-8 columns">
<p>DESCRIPTION</p>
</div>