wanglei5205

摘要： 原创博文，转载请注明出处！1.ROC曲线介绍ROC曲线适用场景二分类任务中，positive和negtive同样重要时，适合用ROC曲线评价ROC曲线的意义TPR的增长是以FPR的增长为代价2.ROC曲线绘制纵坐标为TPRTPR(True Positive Rate)真正确率，即模型正确识别正例的比例,TPR=TP/(TP+FN)横坐标为FPRFPR(False Positive Rate)假正确... 阅读全文

摘要： 原创文章，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1.题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。例如：输入二叉树输出顺序13 24 5 6 715 14 13 12 12 10 9 82.思路 本题使用两个栈作为辅助容器。打印某一层节... 阅读全文

摘要： 原创文章，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1.题目 从上到下按层打印二叉树，同一层结点从左至右输出，每一层输出一行。例如：下面二叉树的打印结果为：86 105 7 9 112.思路 本题目使用队列和两个变量作为辅助，利用队列的先进先出策略，按层遍历二叉树。队列保存将要打印的节点，一个变量表示当前层中还没有打印的节点数，一个节点表示下... 阅读全文

摘要： 1.头文件 2.成员函数 empty() 当队列为空时，返回true size() 返回队列内元素个数 front() 返回队首元素 back() 返回队尾元素 push(x) 将x压入队尾 pop() 弹出队首元素 当队列为空时，返回true 返回队列内元素个数 返回队首元素 返回队尾元素 将x压 阅读全文

摘要： 原创文章，转载请注明出处！ 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如： 图 不分行从上往下按层打印二叉树的顺序为8-6-10-5-7-9-11 2.思路 本题使用队列做为辅助容器，利用队列的先进先出策略， 阅读全文