- 博客(44)
- 收藏
- 关注
RSS订阅原创 配置.gitignore文件
1.新建.gitignore文件touch .gitignore2.在.gitignore中加入要忽略的文件vim .gitignore文件中加入以下，保存退出：*.idea__pycache__具体的还可以在查一下配置规则，在此就不再累述3..gitignore只能忽略那些原来没有被track的文件，如果某些文件已经被纳入了版本管理中，则修改.giti...
2019-04-18 12:57:22
2581
原创 git删除分支文件并将commit合并rebase
删除（1）1.git rm -r --cached .setting #--cached不会把本地的.setting文件夹删除2.git commit -m 'delete .setting dir'3.git push -u origin master删除（2）：当删除的文件比较多时，可以使用配置gitingore文件。参考直接修改.gitignore文件,将不需要的文件过...
2019-04-18 10:35:37
667
原创 gitlab创建分支上传文件merge到主分支流程
1.首先clone下gitlab中的master主分支的内容到本地2.git config --global user.name "username"git config --global user.email "[email protected]"3.将要上传的文件放到下载下来的文件下，并进入4.git status #查看当前分支git branch #查看有多少分...
2019-04-17 19:43:44
2823
原创 使用git上传代码
于是最近需要把一个文件上传到github中，于是今天就折腾了下，之前的git学习不是很扎实，导致今天使用命令上传完后，发现并没有上传的文件，于是就查资料，尝试使用命令git config --global user.name "username"it config --global user.email "email"之后上传成功后，发现文件夹是灰色的，于是查资料应该在折腾的过程中又生成了新...
2019-03-30 17:16:30
221
原创 Hexo框架下写文章图片引用问题
最近尝试了下自己用github和hexo搭建一个自己的网站，然后在用markdown写文章后，生成静态文件，把网站部署到服务器上的时候，发现引用的图片无法显示。于是上网查了一些解决方案，最后的解决方式如下，就ok了。修改hexo框架下的_config.yml,将post_asset_folder:设置为true，如下：在Hexo目录下右键单击git bash here,在命令端输入npm...
2019-03-24 15:22:24
824
原创 1二叉搜索树的第k个结点+2序列化二叉树+3顺序打印+4之字形打印+5对称二叉树+6二叉树下一节点
1.题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路：第一种方式类似先序遍历，先遍历非叶子节点的左节点，然后加入根节点，最后遍历非叶节点的右节点，在遍历的过程中将这些节点加入到数组中，最后返回数组中第k-1个元素，即为第k小节点。第二种方式，先将左节点加入到栈中，直到左节点为叶子...
2019-03-14 10:13:22
127
原创 数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：第一种方法是使用大小顶堆，还不太理解这么做的原理，。。。第二种方法通过数组的形式，添加后...
2019-03-14 09:14:04
95
原创 滑动窗口中的最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...
2019-03-14 09:05:00
236
原创 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字...
2019-03-14 09:00:17
104
原创 机器人运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：深度优先搜索+递归从0行0...
2019-03-14 08:33:43
86
原创 二叉树中和为某一值的路径
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路（1）将根节点加入临时路径中；（2）判断根节点是不是叶子节点，是叶子节点，在判断是否满足和，满足则加入路径；（3）不是叶子节点，递归遍历左右子树代码实现...
2019-02-13 21:47:19
121
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路后序遍历的最后一个元素是根节点，通过根节点将二叉搜索树划分为左右子树，比根小的属于左子树，当有比根大的元素把该元素及以后的元素归为右子树，并判断右子树中元素是否都符合二叉搜索树特点，比根值都大。再对左右子树同样的操作，一步步划分，判断...
2019-02-13 15:42:29
84
原创 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路先打印根节点，在遍历根的左右子树，再分别遍历左右子树的根节点，依次类推。代码实现# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = N...
2019-02-13 15:04:02
88
原创 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路题解借助一个辅助栈，首先通过遍历压栈顺序将第一个元素放入栈中，然后判断栈顶...
2019-02-13 14:29:09
136
原创 学习Python包和模块的知识
1 区分模块（module）是一个.py文件，包（package）是一个文件夹，Python2中文件夹内必包含一个__init__.py文件，Python3中没有此要求。2 使用import <package>import <module>from <package> import <module or subpackage or object&
2019-02-08 23:05:16
114
原创 SVM
文章目录前言基本概念线性可分支持向量机  1.间隔  2.硬间隔最大化    （1）最大间隔分离超平面    （2）最大间隔分离超平面的存在唯一性    （3）支持向量    （4）对偶算法线性支持向量机非线性支持向量机sklear
2018-10-18 14:47:13
153
原创 逻辑回归（logisitic regression）
文章目录前言逻辑回归模型  1.逻辑斯蒂分布  2.二项逻辑斯蒂回归模型  3.多项逻辑斯蒂回归模型CSDN-markdown编辑器 使用示例快捷键Markdown及扩展表格定义列表代码块自定义字体颜色(github中看不到颜色):删除线目录数学公式UML 图
2018-10-12 14:46:32
668
原创 包含min函数的栈
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。代码实现：# -*- coding:utf-8 -*-class Solution: def __init__(self): self.base=[] self.copy=[] def push(self, node): ...
2018-09-27 16:08:57
108
原创 在数组中找到第k大的元素
题目描述：在数组中找到第k大的元素，可以交换数组中的元素的位置样例给出数组 [9,3,2,4,8]，第三大的元素是 4给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推挑战要求时间复杂度为O(n)，空间复杂度为O(1)代码实现：class Solution: """ @param n: An in...
2018-09-26 21:00:05
1323
原创 python中numpy的默认使用科学计数法显示数据的改变办法
在文件头加一句代码：import numpy as npnp.set_printoptions(suppress=True)
2018-09-26 13:53:21
10087
2
原创 顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.代码实现：# -*- coding:utf-8 -*-class Solution: # mat...
2018-09-20 20:44:15
96
原创 丑数（输出第n个丑数）
题目描述：设计一个算法，找出只含素因子2，3，5 的第 n 小的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...我们可以认为1也是一个丑数如果n = 9， 返回 10要求时间复杂度为O(nlogn)或者O(n)代码实现：class Solution: """ @param n: An integer @re...
2018-09-20 16:52:02
640
原创 二叉树的镜像
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5代码实现：...
2018-09-18 19:21:36
66
原创 K-近邻算法学习笔记
工作原理：存在一个样本数据集合（训练样本集），并且样本集中每个数据都存在标签，即样本集中每一数据都与所属分类有一对应关系。当输入没有标签的新数据后，将新数据的每个特征与样本集中的数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签。一般来说，只选择样本数据集中前k个最相似的数据，这也是k-近邻算法中k的出处。通常k是不大于20的整数，最后选择k个最相似数据中出现次...
2018-09-18 17:37:41
137
原创 树的子结构
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码实现：# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.rig...
2018-09-17 19:45:21
71
原创 决策树编程学习
#!/usr/bin/env python3# -*- coding: utf-8 -*-"""@title:决策树"""import operator#计算给定数据集的香农熵from math import logdef calcShannonEnt(dataSet): numEntries = len(dataSet) labelCounts = {} ...
2018-09-14 14:55:27
137
原创 合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码实现# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...
2018-09-13 17:06:26
80
原创 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。代码实现# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def Re...
2018-09-13 15:36:08
64
原创 scikit-learn中决策树分类DecisionTreeClassifier参数
class sklearn.tree.DecisionTreeClassifier(criterion=’gini’, splitter=’best’, max_depth=None, min_samples_split=2, min_samples_leaf=1, min_weight_fraction_leaf=0.0, max_features=None, random_state=None...
2018-09-13 14:04:33
14697
原创 学习决策树笔记
构造决策树之前需要决定使用哪个特征进行划分数据，为了划分出更好的结果，需要找到决定性的特征。而特征的好坏是根据一些准则来进行衡量的，比如信息增益，信息增益率，基尼指数等等。代名词及公式的理解信息 信息熵（信息的期望值） (熵越高，混合的数据越多------熵越小纯度越高) 信息增益 （信息增益越大越好，信息增益偏好取值数目多的属性） ...
2018-09-13 12:27:14
98
原创 统计数字
https://www.lintcode.com/problem/digit-counts/descriptionlintcode第三题题目描述计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)代码实现...
2018-09-12 15:25:13
526
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。代码实现# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self,...
2018-09-10 20:05:43
85
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。代码实现# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write code here ...
2018-09-03 22:09:23
73
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。代码实现# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write code here # if base == ...
2018-09-03 11:18:17
79
原创 最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路回文子串：正读，反读都是一样的序列。一次把每个字符当做回文子串中的中间字符，以此向外扩，同步左右相同的字符，回文子串增长。...
2018-09-01 15:37:46
116
原创 两个排序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例1nums1 = [1, 3]nums2 = [2]中位数是 2.0示例2nums1 = [1, 2]nums2 = [3, 4]中位数是 ...
2018-08-31 17:37:42
136
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码实现# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here if n<0: n = n & 0xffffffff ...
2018-08-31 14:52:09
144
原创 矩阵覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？代码实现# -*- coding:utf-8 -*-class Solution: def rectCover(self, number): # write code here if number<=2...
2018-08-31 11:19:11
457
原创 变态跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码实现：# -*- coding:utf-8 -*-class Solution: def jumpFloorII(self, number): # write code here #先固定它的最后一步怎么跳，然后对他前边...
2018-08-31 10:59:32
1019
转载 文本分类的相关知识
本文章并非完全自己的思想，都是近来所看加总结，记录下来加深自己的理解。文本分类流程图特征提取特征提取=特征项的选择+特征权重的计算。特征项的选择：根据某个评价指标，独立的对原始特征项（词语）进行评分排序，从中选取一些评分最高的特征项，过滤掉其余的特征项。特征权重的计算：依据一个词的重要程度，与类别内的词频成正比（代表性），与所有类别中出现的次数成反比（区分度）。当选用数...
2018-08-30 15:35:40
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人