03 2018 档案
摘要：原创文章，转载请注明出处！ 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 举例：序列{5,7,6,9,11,10,8}是下图二叉
阅读全文
摘要：# XGBoost和LightGBM部分参数对比表：lightgbm.sklearn参数介绍（官网）
阅读全文
摘要：github地址 1 #!/usr/bin/env python2 2 # -*- coding: utf-8 -*- 3 """ 4 Created on Sat Mar 31 21:19:09 2018 5 6 @author: hello4720 7 """ 8 import numpy as np 9 import pandas as pd 10 import ligh...
阅读全文
摘要：1.下载whllightgbm的whl下载地址2.输入命令 1 pip install lightgbm-2.0.3-py2.py3-one-win_am64.whl3.验证是否成功 1 import lightgbm as lgb
阅读全文
摘要：原创博文，转载请注明出处！1.AUC AUC（Area Under ROC Curve），即ROC曲线下面积。2.AUC意义 若学习器A的ROC曲线被学习器B的ROC曲线包围，则学习器B的性能优于学习器A的性能；若学习器A的ROC曲线和学习器B的ROC曲线交叉，则比较二者ROC曲线下的面积大小，即比较AUC的大小，AUC值越大，性能越好。3.sklearn中计算AUC值的方法形...
阅读全文
摘要：原创博文，转载请注明出处！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.思路 本题使用队列做为辅助容器，利用队列的先进先出策略，
阅读全文
摘要：原创文章，转载请注明出处！ 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为第一个序列的出栈序列。注意：假设压栈序列的全部数字均不相等。 例如： 序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,
阅读全文
摘要：博客文章索引地址 博客文章中代码的github地址 1.题目 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中调用push、pop、top、min的时间复杂度都是o(1)。 2.思路 定义一个辅助栈，用于存放数据栈每次入栈时的最小元素，辅助栈的栈顶元素是数据栈内最小值。
阅读全文
摘要：原创文章，转载请注明出处！ 博客文章索引地址 1.题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵，则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 2.思路 把矩阵看成由若干个顺时针方向的圈组成，循环打印矩阵中
阅读全文
摘要：原创博文，转载请注明出处！github地址 博客文章索引地址 1.题目 输入一颗二叉树，将二叉树变换为原二叉树的镜像，如下图所示： 2.思路 二叉树有0个节点 二叉树有1个节点 二叉树有多个节点（普通二叉树和只有单侧子节点的二叉树） 二叉树有多个节点的思路：前序遍历二叉树的每个节点，如果遍历到的节点
阅读全文
摘要：原创博文，转载请注明出处！sklearn中保存和加载模型的方法1.载入模块 1 from sklearn.externals import joblib2.保存模型 1 joblib.dump(model,'filename.pkl')3.加载模型 1 model = joblib.load('filename.pkl')4.例子 1 # -*- coding: utf-8 -*- 2 ...
阅读全文
摘要：原创博文，转载请注明出处！ 《牛客链接》 1.题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：约定空树不是任意一个树的子结构） 图1.二叉树A和二叉树B 2.思路（递归） 查找二叉树B是否是二叉树A的子结构，可以分为两步： 第一步，递归遍历树A，在树A中找到和树B的根节点的值一样的节点R
阅读全文
摘要：原创博客，转载请注明出处！ 1.题目 输入两个单调递增的链表，输出两个链表合成后的链表（单调不减）。 2.思路（递归） # 鲁棒性： 如果链表1是空链表，则直接输出链表2。 如果链表2是空链表，则直接输出链表1。 # 递归思路： 定义三个指针，指向链表1头结点的指针p1,指向链表2头结点的指针p2，
阅读全文
摘要：GridSearchCV用于系统地遍历模型的多种参数组合，通过交叉验证确定最佳参数。1.GridSearchCV参数 # 不常用的参数pre_dispatch没看懂refit 默认为True在参数搜索参数后，用最佳参数的结果fit一遍全部数据集iid 默认为True各个样本fold概率分布一致，误差估计为所有样本之和# 常用的参数cv默认...
阅读全文
摘要：# 常规参数boostergbtree 树模型做为基分类器（默认）gbliner 线性模型做为基分类器silentsilent=0时，不输出中间过程（默认）silent=1时，输出中间过程nthreadnthread=-1时，使用全部CPU进行并行运算（默认）nthread=1时，使用1个CPU进行运算。scale_pos_weight 正样本的权重，在二分类任务中，当正负样本比例失衡时，设置正样...
阅读全文
摘要：参数解释，后续补上。 1 # -*- coding: utf-8 -*- 2 """ 3 ############################################################################### 4 # 作者：wanglei5205 5 # 邮箱：wanglei5205@126.com 6 # 代码：http://github.co...
阅读全文
摘要：直接上代码，简单 1 # -*- coding: utf-8 -*- 2 """ 3 ############################################################################### 4 # 作者：wanglei5205 5 # 邮箱：wanglei5205@126.com 6 # 代码：http://github.com/...
阅读全文
摘要：原创博文，转载请注明出处！本文代码的github地址 博客索引地址1.数据集 数据集使用sklearn自带的手写数字识别数据集mnist，通过函数datasets导入。mnist共1797个样本，8*8个特征，标签为0~9十个数字。 1 ### 载入数据 2 from sklearn import datasets # 载入数据集 3 digits = datasets...
阅读全文
摘要：1.题目 输入一个链表的头结点，首先反转链表后，然后输出链表的所有元素（牛客网）。 2.思路 # 反转链表 辅助指针：定义三个用于翻转链表的辅助指针和一个用于表示翻转链表头结点的指针，node指向当前节点、left指向当前节点的前一个节点、right指向当前节点的下一个节点、ReverseHead指
阅读全文
摘要：1.题目 输入一个链表，输出该链表中倒数第k个结点。链表的尾节点是倒数第一个节点。 2.思路 两个指针遍历链表：第一个指针从链表的头节点走k-1步，第二个指针不动；从第k步开始，第二个指针也开始从链表的头节点开始遍历，直到第一个指针指向链表结尾。由于两个指针的距离保持k-1，当第一个指针到达链表的尾
阅读全文
摘要：1.题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。 2.思路 本题有两种解法，一种是不保证数组稳定性的解法，一种是保证数组稳定性的解法。数组的稳定性是指数组的奇数和奇数，偶数和偶数之间的相对位置不变。 不要求稳定性的
阅读全文
摘要：XGBClassifier是xgboost的sklearn版本。代码完整的展示了使用xgboost建立模型的过程，并比较xgboost和randomForest的性能。 1 # -*- coding: utf-8 -*- 2 """ 3 # 作者：wanglei5205 4 # 邮箱：wanglei5205@126.com 5 # 博客：http://cnblogs.com/...
阅读全文
摘要：原创博文，转载请注明出处！ 1.题目 给定一个double类型的浮点数base和int类型的整数exponent，求base的exponent次方。注意：不得使用库函数，同时不需要考虑大数问题。 1 class Solution { 2 public: 3 double Power(double b
阅读全文
摘要：0.简介 本文是牛客网《剑指offer》笔记。 1.题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 2.思路 链表有0个节点 链表有1个节点 链表有2个以上节点 三个指针
阅读全文
摘要：0.简介 本文是牛客网《剑指offer》刷题笔记。1.题目 在O(1)时间内删除链表节点。2.思路 前提条件：删除的节点在链表上；边界条件：链表不为空和节点不为空；删除非尾节点i：删除...
阅读全文
摘要：1.题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如，在下面的3x4的矩阵中包含一条字符串"bfce"的路
阅读全文
摘要：原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记 1.题目 # 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如，把9表示成二进制是1001，有两位是1。因此如果输入9，该函数输出2。 2.思路 # 把一个整数减去1，再和原整数做与运算，会把该整数最右边一个
阅读全文
摘要：原创博文，转载请注明出处！ 0.简介 # 本文是牛客网《剑指offer》刷题笔记，笔记索引链接 1.题目 # 用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2.思路 # 2*1的矩阵覆盖2*8的矩阵的方法f(8):用第一个1
阅读全文
摘要：原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记，笔记索引连接 1.题目 # 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.思路 # n=0,f(0)=0 # n=1,f(1)=1 # n=2,f(2)=2,
阅读全文
摘要：原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址1.题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵，则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ...
阅读全文
摘要：原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记 1.题目 # 一只青蛙一次可以跳1级台阶，也可以跳2级。求该青蛙跳n级的台阶总共有多少种跳法。 2.思路 # 跳0级，f(0)=0 # 跳1级，一次跳一级一种跳法，f(1)=1 # 跳2级，第一次跳一级和第一次跳两级两种跳法，f
阅读全文
摘要：#本文是牛客网《剑指offer》刷题笔记 1.题目 写入一个函数，输入n，输出裴波那切数列的第n项 2.思路 递归--时间和空间复杂度高 循环--时间和空间复杂度低，通过循环迭代计算第n项，首先根据f(0)和f(1)计算f(2)，在根据f(1)和f(2)计算f(3)，依次类推计算出第n项。 3.co
阅读全文
摘要：原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记 1.题目 旋转数组的最小数字：输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 注意：给出的所有元素都大于0，若数组大小为0，请
阅读全文
摘要：原创博文，转载请注明出处！ # 本文为牛客网《剑指offer》刷题笔记 1.题目 # 用两个栈实现队列的插入和删除操作 2.思路 栈服从先入后出的原则处理数据，队列服从先入先出的原则处理数据。使用两个”先入后出“的栈实现的“先入先出”的队列。 举例分析两个栈模拟队列插入和删除的过程： 插入操作--元
阅读全文
摘要：输入某二叉树的前序遍历和中序遍历的结果，重建二叉树
阅读全文
摘要：输入一个链表，从尾到头打印链表每个节点的值
阅读全文
摘要：结构体类型的声明；结构体类型变量的定义和初始化；结构体类型变量和结构体类型变量的成员引用；结构体类型数据和指向结构体变量的指针构成链表
阅读全文
摘要：1.题目 # 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.思路 # 从头到尾遍历字符串做替换，时间复杂度为O(n2)，效率低 # 从尾到头遍历字符串做替换，时间复杂度为O(n)，效率高
阅读全文
摘要：1.题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数数组和一个整数，判断数组中是否含有该整数。 2.思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数组，剔除这个数字
阅读全文
摘要：索引： Java相关 Java基础 C++基础 基础 排序sort STL 栈stack 队列queue 向量vector 集合set/multiset 字符串string 数据结构与算 栈 【剑指offer-30】包含min函数的栈(辅助栈) 【剑指offer-31】栈的压入和弹出序列 【剑指of
阅读全文
浙公网安备 33010602011771号