- 博客(28)
- 收藏
- 关注
RSS订阅原创 intellij 打开原有工程报错找不到主类
参考资料：https://blog.youkuaiyun.com/qq_37889152/article/details/82286113标红的地方在开始的时候还有个main，把main删了就行了。
2019-03-20 16:52:28
431
原创 hadoop2.4.0+spark2.1.0+windows10+scala+intellij idea
虐啊，就是那种一波未平，一波又起的赶脚按照教程安装hadoop spark intellij idea，spark选择编译好的，with hadoop2.4的版本，装完后，手动安装scala插件，才能用intellij IDea编写scala 程序按照不用maven的方式新建一个spark项目，记得在libraries里添加scala创建完成后，跑代码报错，hadoop又出事了，修...
2019-01-18 16:56:34
366
1
原创 排列组合8个题
1.回溯法求解排列组合问题的基本框架如下图，根据具体问题的不同会有一定的改动，但是大体都是遵循choose--explore--unchoose的过程。2.组合问题leetcode 78 Subsets给定无重复数组[1,2,3],返回该数组元素所有的子集[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]class Solution(obj...
2018-12-26 18:06:32
1273
原创 jupyter notebook kernel died
1.问题描述import tensorflow时，jupyter notebook 总是报错：kernel died2.解决方法tensorflow 版本太高，重装个低版本的pip uninstall tensorflowconda install tensorflow==1.5 ...
2018-12-16 15:42:17
2524
原创 背包问题
1.参考资料背包问题从简单到复杂有：0-1背包：每种物品只能放入一次完全背包：每种物品放入次数不限多维费用背包：物品的费用可能有重量和体积等多个方面复杂约束背包：背包的物品相互约束或依赖推荐的材料是背包问题九讲，初步学习了0-1背包和完全背包问题。 2. 0-1背包问题所有的背包问题都可以由0-1背包演化而来。2.1 问题定义：有一些物品，这些物品的重...
2018-11-01 22:29:31
826
原创 模型选择的几种曲线
学习曲线 两种都是对的，前者是误差率，后者是准确率。训练集小时，模型过拟合，随着训练集规模变大，训练集上误差率上升，而测试集误差率降低。测试集的误差率总是大于等于训练集的误差率（模型通过梯度下降最小化训练集样本的误差函数，从而确定模型的参数）。模型的误差分为训练误差和泛化误差两类。前者指模型在训练数据集上表现出的误差，后者指模型在任意一个测试数据样本上表现出的误差的期望，并常常...
2018-10-28 19:44:52
1231
原创 Predict Future Sales 读kernel之1
导航 原kernel地址数据预处理特征特殊处理编程技巧待处理问题原kernel地址feature engineering ，xgboost数据预处理察看数据的最值，比如price最小值为负，这就发现了异常 查看数据的箱型图，可以发现离群点。 缺失值import missingnomissingno.matrix(train)特征要预...
2018-10-28 18:58:44
1249
1
原创 二叉树的非递归遍历
1.准备非递归实现一定借助栈！！！栈保存之后访问的元素！！！指针变量t永远指向当前访问的结点！！先一路向左，找到最左结点，此过程中边找边将待访问结点入栈（前序是右结点，中序是根节点，后序是根节点）！！！找到尽头后该出栈了！！！2.上代码这是目前看来比较简洁的代码了，尤其是后序遍历的代码是最简洁之一。来自《数据结构与算法》--裘宗燕class Node: d...
2018-10-17 16:41:07
114
原创 剑指offer29二叉树的深度
1.题目描述 求二叉树的深度2.思路（1）非递归借助层序遍历（2）递归，深度 = max(左子树深度，右子树深度)+13.代码非递归版：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = No...
2018-07-19 12:03:45
135
原创 剑指offer27二叉搜索树和双向链表
1.问题描述输入一棵二叉搜索树，转换成排序的双向链表，要求不能新建结点，只能调整原有结点的指向。2.思路解析借助中序遍历，先对左子树排序，记录listtail。在访问根节点时，更新listtail和根节点的指针，listtail变为根节点，然后对右子树排序。3.python代码# -*- coding:utf-8 -*-# class TreeNode:# def...
2018-07-19 10:01:33
131
原创 xgboost安装
1.安装环境Windows7+Anaconda2+python2.72.安装步骤下载whl文件此网址里面包含了许多库的.whl文件。需要快速定位可以在上边的网址后面接着输入 #<package_name>，比如要快速定位到xgboost库，可以输入https://www.lfd.uci.edu/~gohlke/pythonlibs/#xgboost，下载对应版本的文件到电脑上任意位置p...
2018-06-13 17:51:44
200
原创 剑指offer26复杂链表的复制
1.问题描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点或者None），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）2.思路解析如果用哈希表存储pnode和pClonenode的映射关系，需要辅助空间O(n)。采用以下方法不需要额外空间，时间复杂度还相同。此法分三步：（1）复制...
2018-06-11 18:36:52
159
原创 剑指offer25二叉树中和为某一值的路径
1.问题描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。2.思路解析当前序遍历访问到某一结点时，将该结点添加到路径上，累加该节点的值，如果该结点为叶子结点且和等于期望值，打印路径，如果不是叶子结点，继续访问子节点，当前结点访问结束后，要出栈，并且从和里减去它的值。该过程用栈来保存路径上的结点。3.pyt...
2018-06-11 16:19:38
136
原创 剑指offer24二叉搜索树的后序遍历序列
1.问题描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。2.思路解析后序遍历序列最后一个数字是根节点，由根节点将其前边的序列划分成左右两部分，在左部分均小于根，右部分均大于根，然后在左右两部分继续判断。3.python代码# -*- coding:utf-8 -*-class Solution: ...
2018-06-11 16:01:42
142
原创 剑指offer21+22包含min函数的栈+栈的压入弹出序列
1.问题描述（1）包含Min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。（2）栈的压入弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：...
2018-06-11 10:07:05
136
原创 剑指offer19二叉树的镜像
1.问题描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 52.思路解析...
2018-06-08 18:21:46
119
原创 剑指offer18树的子结构
1.问题描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）2.思路解析（1）先递归判断A的结点值和B根节点值是否相等，相等再继续判断是否可能为子树。（2）判断是否为子树时，递归判断左右子树是否相等。3.python代码# class TreeNode:# def __init__(self, x):# self.val = x...
2018-06-08 17:09:11
138
原创 剑指offer16-17反转单链表+合并两个排序的链表
1.问题描述输入一个链表，反转链表后，输出链表的所有元素；输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。2.思路解析反转单链表用头插法，注意空链表和只有一个结点的情况。合并两个有序链表：先处理特殊情况(1)二者均为空，返回None (2)只有一个为空，返回不为空的头指针然后，定义两个指针，p始终指向两个链表中代比较的更小的结点，q始终指向更大的结点。（...
2018-06-08 15:18:03
180
原创 剑指offer15链表中倒数第k个结点
1.问题描述输入一个链表，输出该链表中倒数第k个结点。2.思路解析（1）当用一个指针需要遍历两次时，可以用快慢指针，让其中一个一次走两步，或者让它先走若干步。（2）要写出鲁棒性高的代码，应该考虑输入参数的各种特殊情况:head为空指针，k小于1，k超出了链表范围。3.PYTHON代码# def __init__(self, x):# self.val = x# ...
2018-06-08 14:14:28
118
原创 剑指offer11数值的整数次方
1.问题描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。2.思路解析简单的问题要考虑代码的全面和高效(1)完整性：考虑普通的测试用例、边界值和错误的输入，本题要考虑0的0次方和负数次方；考虑报错方式：返回值，全局变量和抛出异常。具体采用哪种方式可以和面试官讨论，三种方式的优缺点如下：（2）高效：求次方可以用一个循环，复杂度是O(n)...
2018-06-08 09:45:36
210
原创 剑指offer10二进制中1的个数
1.问题描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示2.思路解析一个数减1之后的结果，再和它本身按位与，即n&(n-1)和n相比，最右边的1变成了0。举例，1100-1=10111100&1011=1000.利用这个方法可以统计二进制数中1的个数。3.c++代码class Solution {public: int NumberOf1(int n...
2018-06-07 15:34:24
117
原创 剑指offer09斐波那契数列
1.问题描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。2.思路解析用递归会超时，改用循环，保存中间计算结果。3.python代码# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n<=1: ...
2018-06-07 14:19:48
156
原创 剑指offer06旋转数组的最小数字
1.问题描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。2.思路解析数组基本有序，适合用二分查找。设置low,mid,high三个指针，对mid和high指向的数进行...
2018-06-07 13:01:14
94
原创 剑指offer05用两个栈实现队列
1.问题描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。2.思路解析入队可以把元素直接压入stack1，出队因为先进先出，不同于出栈，故无法由stack1单独实现。借助stack2，把1中的元素压入2，等1中剩下一个元素时，返回值并出栈。注意，此时2不为空，所以继续出队操作时，可以继续弹出2的栈顶元素。若为用两个队列实现栈，入栈操作直接进队queue1，出栈...
2018-06-06 22:03:14
131
原创 剑指offer02替换空格
问题描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy思路解析我们可以创建一个新的字符串，也可以在原字符串基础上修改，但是要保证字符串后边有足够多的空余内存。如果从前往后扫描字符串，遇到空格，就要将后边的字符依次向后移动两个字节，时间复杂度为O（n2）。如果从前往后扫描字符串，记录下空格的个数...
2018-06-05 22:01:02
120
原创 剑指offer01二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路解析...
2018-06-05 17:59:28
134
原创 sklearn安装
一 sklearn安装1.查看Python版本：cmd下输入python 查看Numpy版本：cmd下输入python -c "import numpy; print numpy.version.version"2.安装scipy库 在scipy下载地址查找对应版本的exe文件，进行安装即可，过程很简单3.安装sklearn 在cmd下pip install...
2018-06-05 17:18:24
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人