随笔分类 -  三十分钟理解系列

三十分钟理解：双调排序Bitonic Sort，适合并行计算的排序算法
摘要：欢迎转载，转载请注明：本文出自Bin的专栏blog.csdn.net/xbinworld 技术交流QQ群：433250724，欢迎对算法、技术、应用感兴趣的同学加入双调排序是data-independent的排序， 即比较顺序与数据无关的排序方法， 特别适合做并行计算，例如用GPU、... 阅读全文
posted @ 2017-07-30 23:29 DownUp 阅读(2164) 评论(1) 推荐(0)
三十分钟理解：线性插值，双线性插值Bilinear Interpolation算法
摘要：线性插值先讲一下线性插值：已知数据 (x0, y0) 与 (x1, y1)，要计算 [x0, x1] 区间内某一位置 x 在直线上的y值（反过来也是一样，略）：y−y0x−x0=y1−y0x1−x0y=x1−xx1−x0y0+x−x0x1−x0y1上面比较好理解吧，仔细看就是用x和x... 阅读全文
posted @ 2017-03-25 00:20 DownUp 阅读(857) 评论(0) 推荐(0)
[重磅]Deep Forest，非神经网络的深度模型，周志华老师最新之作，三十分钟理解！
摘要：欢迎转载，转载请注明：本文出自Bin的专栏blog.csdn.net/xbinworld。 技术交流QQ群：433250724，欢迎对算法、技术感兴趣的同学加入。深度学习最大的贡献，个人认为就是表征学习（representation learning），通过端到端的训练，发现更好的... 阅读全文
posted @ 2017-03-06 00:03 DownUp 阅读(781) 评论(0) 推荐(0)
三十分钟理解计算图上的微积分：Backpropagation，反向微分
摘要：神经网络的训练算法，目前基本上是以Backpropagation (BP) 反向传播为主（加上一些变化），NN的训练是在1986年被提出，但实际上，BP 已经在不同领域中被重复发明了数十次了（参见 Griewank (2010)[1]）。更加一般性且与应用场景独立的名称叫做：反向微分... 阅读全文
posted @ 2017-03-04 22:33 DownUp 阅读(483) 评论(0) 推荐(0)
《微微一笑很倾城》中肖奈大神说的平方根倒数速算法是什么鬼？三十分钟理解！
摘要：在电影《微微一笑很倾城》中，肖奈大神在玻璃上写了一堆公式，提到平方根倒数速算算法，这个到底是一个什么算法？笔者看电影的时候打开手机学了一下，发现该算法的作者真乃神人！今天有空，就把该算法写一写。在3D图形编程中，经常要求平方根的倒数，即1/Sqrt(x)，如果用一般的代码(float)(1.0/sq... 阅读全文
posted @ 2016-09-03 12:22 DownUp 阅读(613) 评论(0) 推荐(0)
三十分钟理解博弈论“纳什均衡” -- Nash Equilibrium
摘要：欢迎转载，转载请注明：本文出自Bin的专栏blog.csdn.net/xbinworld。 技术交流QQ群：433250724，欢迎对算法、技术感兴趣的同学加入。纳什均衡（或者纳什平衡），Nash equilibrium ,又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·... 阅读全文
posted @ 2016-03-20 00:52 DownUp 阅读(5202) 评论(0) 推荐(1)