尚小馨的博客

DFS 算法思想：一直往深处走，直到找到解或者走不下去为止BFS算法DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。框架：BFS:#include#include#include#include

GBDT(Gradient Boosting Decision Tree) 又叫 MART（Multiple Additive Regression Tree)，是一种迭代的决策树算法，该算法由多棵决策树组成，所有树的结论累加起来做最终答案。它在被提出之初就和SVM一起被认为是泛化能力（generalization)较强的算法。近些年更因为被用于搜索排序的机器学习模型而引起大家关注。