資源簡介
C++實現K最鄰近算法, 使用KD樹來實現, 在面對大量數據時可以提高搜索效率. 代碼干凈, 整潔, 有注釋, 可直接使用.
代碼片段和文件信息
#include?
#include?“LKDTree.h“
#include?“LOrderedList.h“
///?@brief?KD樹節點
struct?LKDTreeNode
{
????enum
????{
????????UNDEFINE_SPLIT?=?-1?//?表示未定義的分割序號
????};
????int?Split;?///????unsigned?int?DataIndex;?///????LKDTreeNode*?Parent;?///????LKDTreeNode*?LeftChildren;?///????LKDTreeNode*?RightChildren;?///};
///?@brief?KD樹節點與目標點的距離
struct?LKDTreeNodeDistance
{
????unsigned?int?DataIndex;?///????float?Distance;?///
????bool?operator?(IN?const?LKDTreeNodeDistance&?B)?const
????{
????????if?(this->Distance?????????????return?true;
????????else
????????????return?false;
????}
};
LKDTree::LKDTree()
{
????this->m_pRootNode?=?0;
}
L
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????872??2015-08-17?16:34??KNN\KNN.sln
????..A..H.?????10752??2015-08-17?16:45??KNN\KNN.suo
?????文件???????3411??2015-08-17?16:45??KNN\KNN.vcxproj
?????文件???????1359??2015-08-17?16:45??KNN\KNN.vcxproj.filters
?????文件????????143??2015-08-17?16:34??KNN\KNN.vcxproj.user
?????文件??????12362??2015-08-17?16:44??KNN\LKDTree.cpp
?????文件???????2831??2015-08-17?16:44??KNN\LKDTree.h
?????文件???????9631??2015-07-14?16:57??KNN\LMatrix.h
?????文件???????7052??2015-08-17?10:54??KNN\LOrderedList.h
?????文件???????3270??2015-08-17?16:45??KNN\main.cpp
?????目錄??????????0??2015-08-17?16:45??KNN
-----------?---------??----------?-----??----
????????????????51683????????????????????11
- 上一篇:圖書館管理系統C++源代碼
- 下一篇:opc c++ 客戶端源碼工程
評論
共有 條評論