lturing / implementing-algorithms

todo

• PNPOLY - Point Inclusion in Polygon Test
• multi-poly points inside

implementing-algorithms

This repositories will record my own implements of algorithms which I find interesting and fun!

---

graph

• Tanjar.py
• kd tree
• binary_tree_show
• fft_sample.py

从上图可以看出抽样频率不会改变频幅峰值出现的f(由抽样定理可证明) 其中，频幅峰值最大的四个点(64, 72, 96, 192)对应时域4个基本信号(周期为18, 16, 12, 6)，由公共周期(周期的最小公倍数)为144，重复8次。

• $$\frac{144 \times 8}{6} = 192 $$ 6 --> 192

• $$\frac{144 \times 8}{12} = 96 $$ 12 --> 96

• $$\frac{144 \times 8}{16} = 72 $$ 16 --> 72

• $$\frac{144 \times 8}{18} = 64 $$ 18 --> 64

• ballon_grow.py

---

match

• find_match.py
• kmp.py

---

neural network

• vgg16.py

paper

• kmp.pdf

---

others

• quick sort

• heap sort

---