摘要：
思路： 题目的路径是根节点到叶节点，所以这个整数肯定是足够大的，一定能到叶节点的。 使用深度优先遍历方法，利用栈的思想，先将叶节点放入栈，最后记得弹出，返回父节点。 阅读全文
摘要：
c++ 递归： 数组最后一个元素就是根节点，然后递归判断左右两颗子树 非递归（这个方法存在问题）： vec最后一个元素是右子树的根节点，只要保证左子树所有值都小于右子树的根节点就行了。 [4,5,9,8,12,13,11,10]是BST，交互11<->12就不是，可是这个思路也是true[4,5,9 阅读全文
摘要：
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 };*/ 10 ... 阅读全文
摘要：
理解题意： popV 5 4 3 2 1 1 pushV 最差情况是popv前面的所有元素都不一样，只有最后一个元素是pushv的第一个元素。 pushv中正序连续元素正好是pop对应位置反序元素。 阅读全文
摘要：
属于bagging，自助采样，每次采样n个样本，一共k轮，样本总数N，n<<N。 一共训练出k个树，采用投票选择结果。回归问题是取所有子树结果的均值作为最终的结果。 应用： 逻辑回归、随机森林都应用在风控模型中过，多应用与好坏客户分类， 优点： 快，准确率高，泛化误差低， 缺点： 对异常值敏感 阅读全文
摘要：
一、推导 假设数据服从伯努利二次分布（0-1分布），通过极大化似然函数的方法，运用梯度下降来求解参数，将数据二分类。 1、sigmoid函数 2、假设 那么概率可以写成： 3、使用极大似然估计，那么似然函数是： 4、对数似然函数 5、接下来使用梯度下降法求解 梯度： 带入梯度下降公式： 二、优缺点 阅读全文
摘要：
1 class Solution { 2 public: 3 vector printMatrix(vector > matrix) { 4 vector result; 5 if(matrix.empty()) return result; 6 int rows = matrix.size(); 7 int... 阅读全文
摘要：
1 class Solution { 2 public: 3 void push(int value) { 4 q.push(value); 5 if(res.empty() || res.back()>value) res.push_back(value); 6 } 7 void pop() { 8 ... 阅读全文
摘要：
c++ 阅读全文