算法
关注
分享
扫一扫
文章平均质量分 52
JeckZ
主要从事图形学及GIS的研究
展开
-
教你初步了解红黑树
教你初步了解红黑树 作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe转载 2016-12-01 11:46:06 · 242 阅读 · 0 评论 -
KD树（网易游戏笔试）
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法前言 前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树；2、神经网络；3、编程艺术第28章。你看到，blog内的文章与你于别处所见的任何都不同。于是，等啊等，等一台电脑，只好等待..”。得益于田，借了我一台电脑（借他电脑的时候，我连表示感谢，他说“能找到工作全靠你的博客，这点儿小忙转载 2017-03-08 14:28:05 · 994 阅读 · 1 评论 -
KNN算法与Kd树
最近邻法和k-近邻法 下面图片中只有三种豆，有三个豆是未知的种类，如何判定他们的种类？ 提供一种思路，即：未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。由此，我们引出最近邻算法的定义：为了判定未知样本的类别，以全部训练样本作为代表点，计算未知样本与所有训练样本的距离，并以最近邻者的类别作为决策未知样本类别的唯一依据。但是，最近邻算法明显是存在缺陷的，比如下面的例子：转载 2017-03-08 14:33:47 · 506 阅读 · 0 评论 -
图形算法资源
Computer Graphics:http://kesen.realtimerendering.com Computer Vision:http://www.cvpapers.com GitXiv:http://www.gitxiv.com/ Prof. Olga Sorkine-Hornung:http://igl转载 2017-03-08 14:42:03 · 810 阅读 · 0 评论