图的最短路径dfs: bfs:
![240](https://cdn2.jianshu.io/assets/default_avatar/6-fd30f34c8641f6f32f5494df5d6b8f3c.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
图的最短路径dfs: bfs:
一.RF(随机森林)1.oob(袋外检测),对于袋外数据每棵树进行预测,改变袋外数据某个特征的值,计算误差。如果误差大说明特征影响较大。2.gini指数二.gbdtgini指...
思路:用队列将根节点push进队列,然后访问队列的大小,将值都写进result里 ,再将左子节点右子节点都push进队列
1.递归 2.非递归(栈)head 用来判定是否访问过
1.递归方法 2.非递归方法(栈)将根节点压入栈,访问栈顶元素,如果栈不为空就将值push到数组中。接着访问栈顶元素的右子节点,放入栈;访问左子节点,放入栈
方法1:递归(用到两个函数) 方法2:不用递归(栈)思路:将根节点压入栈,如果根节点一直有左子节点,则一直将左子节点压入栈直到左子节点不存在,然后取栈顶元素,将栈顶元素放入结...
id3: 细化分割,使信息增益最大,容易过拟合c4.5:使用增益率(来优化分割太细的代价),属性类别较多,增益率小cart:gini指数,基尼值为从数据集中抽取两个样本,纯度...
线性判别分析是一种线性学习方法,常用来降维,是一种有监督的降维方法,是基于最佳分类效果的降维方法。 https://www.cnblogs.com/yanshw/p/1059...
推导:https://www.cnblogs.com/pacino12134/p/11143992.html考点:https://www.cnblogs.com/Modify...
统计一个数字在排序数组中出现的次数。 二分查找法在数组中找到第一个k的思路:先拿数组中间元素mid和查找元素k比较,如果k<mid,则第一个k只可能出现在数组的前半段;如果k...
auc:预测正确的样本数占总样本数的概率recall:预测正确的正样本数占实际正样本的概率
Partition函数 容器适合处理海量数据(红黑树)
分析:若有超过一半的数,排序之后,数组中的中位数一定是该数字。可用方法: sort函数实现快速排序(快速排序时间复杂度O(NlogN))2.用map储存数字和出现次数的对应关...
摘要 我们提出了一种多尺度多通道深度神经网络框架,该框架首次产生了超越人类的草图识别性能。我们卓越的性能是由于在模型中明确嵌入了草图的独特特征:(1)设计用于素描而非照片的网...
输入层 卷积神经网络输入层可以处理多维数据 一维卷积神经网络的输入层接收一维或二维数组,(一维数组一般为时间或频谱采样) 二维卷积神经网络的输入层接收二维或三维数组 三维卷积...
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的[二叉树], 若它的左子树不空,则左子树上所有结点的值...
struct ListNode{int value;ListNode *next;} 一、递归方法 先反转后面的链表,从最后面的两个结点开始反转,依次向前,将后一个链表结点指...
map: 优点: 有序性,这是map结构最大的优点,其元素的有序性在很多应用中都会简化很多的操作 红黑树,内部实现一个红黑书使得map的很多操作在lgn的时间复杂度下就可以实...
思路: 一个简单的解决方案是遍历该9 x 9数独三次,以确保: 行中没有重复的数字。 列中没有重复的数字。 3 x 3子数独内没有重复的数字 枚举子数独的方法: box_in...