- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 (一)树莓派系统烧写
目录1.前言2.操作步骤2.1 格式化内存卡2.1.1SDFormatter2.1.2 格式化2.2 系统烧录2.2.1 选择镜像2.2.2 系统烧写2.2.3 注意事项1.前言最近刚入手树莓派，本意是想系统学习一下计算机基础相关知识，经过简短的组装，已经完成了一个黑匣子，下面开始系统烧录。2.操作步骤2.1 格式化内存卡为保证系统空间和开发空间，推荐8G以上内存的内存卡，本次使用的是16G的内存卡2.1.1SDFormatter简介：使用..
2020-11-04 13:29:52
1301
1
原创 pyspark踩坑心得
最近用了一下pyspark相关的API，感觉上手还是很简单的，但是纸上谈兵终究如浮云，真正实操的时候还是错误百出，下面记录两个踩过的坑，仅供新手参考，大佬可略过。1.spark-submit相信你应该会遇到下面这个问题：Exception in thread "main" org.apache.spark.SparkException: Application application_1591080725627_2156881 finished with failed status at .
2020-07-14 11:25:35
710
原创 【leetcode】1～n中1的个数
描述：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。思路：假设找1235这个数先找个位上有几个1，按照规律，每10个数里个位就出现1个1，所以1235在个位上会出现1235/10 = 123个1；因为这里只计算了前1230个数，在1231～1235中的数的个...
2019-09-20 17:44:24
373
翻译 word2vec python实现
这里先实现skip-gram，本文也是对于该篇文章的翻译，并添加个人的理解与感悟。整体的流程如下：数据准备 —— 数据获取、清洗、使标准化、分词超参数 —— 学习率、迭代次数、窗口大小、词向量维度生成训练数据 —— 创建字典、为每个词生成one-hot编码、生成word2dic和dic2word的索引建立模型 —— 通过前向传播先对词做编码，计算错误率，通过反向传播和梯度下降不断降低l...
2019-09-15 17:14:18
2612
4
原创 【分词】最大正向匹配算法及demo
最大匹配算法作为分词的最初级分词算法，作为学习，简单实现一下。流程图：def tokenize(line, dic, max_length = 5): line = line.strip() if line == '': return [] if max_length >= len(line): return [line]...
2019-08-29 15:08:56
458
原创 机器学习集成方法之bagging和boosting笔记
1. boosting简介：Boosting算法的工作机制是首先从训练集用初始权重(一般取1/m)训练出一个弱学习器1，根据弱学习的学习误差率表现来更新训练样本的权重，提高哪些被前一轮弱分类器错误分类样本的权值，降低那些被正确分类的样本权值。使得之前弱学习器1学习误差率高的训练样本点的权重变高，使得这些误差率高的点在后面的弱学习器2中得到更多的重视。然后基于调整权重后的训练集来训练弱学...
2019-03-26 14:49:33
355
原创 朴素贝叶斯
大纲：1. 贝叶斯定理2. 贝叶斯分类及公式推导3. 后验概率最大化的含义4. 朴素贝叶斯的参数估计（拉普拉斯平滑）5. 朴素贝叶斯为什么朴素简单的说，朴素贝叶斯假设数据中的每个特征看作独立分布，忽略了特征之间的联系。6. 参考a.算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)b. 《统计学习方法》P47-...
2019-03-25 11:03:06
303
原创 【leetcode 常见面试题 之 反转链表】(python 连续赋值问题)
leetcode206题-反转链表有如下解法：# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def...
2019-03-03 22:07:27
285
原创 【leetcode 66题 之 18 数组中重复的数字】
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5题目解析：本题的主要目的是将链表中重复的节点去掉，留下只出现过一次的节点。形象的说，就是从一串数字中把“单身狗”找出来。在本题，答主使用两个指针，为了方便理...
2019-02-25 22:18:46
217
原创 【剑指offer 66题 之 14 剪绳子】
题目描述：给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]* k[1] * … *k[m]可能的最大乘积是多少？例如：例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。题目解析：该题目是典型的动态规划题目，即求最优解。整体问题的最优...
2019-02-18 16:23:37
961
1
原创 【leetcode 66题 之 15 数值的整数次方】
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目解析：本题目看似是一道逻辑比较简单的求整数的n次方的题目，也就是pow()操作。笔者在自己的IDE上测试的时候觉得牛客网的测试通过代码并不是很好，下面也会给出笔者自己的答案。首先，分析一下解题思路：给定一个double类型的base，求其exponent...
2019-01-21 20:56:52
219
1
原创 【leetcode 66题 之 13 机器人的运动范围】
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？题目解析：典型的回溯问题,可借鉴前一题...
2019-01-14 20:25:00
1403
2
原创 【leetcode 66题 之 12 矩阵中的路径】
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字...
2019-01-10 23:52:26
775
2
原创 【leetcode 66题 之 10 斐波那契数列】
简单介绍一下， 斐波那契数列如下：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........规律(F代表斐波那契数列函数)：当 n <= 0 时 F = 0当 n == 1 时 F = 1当 n > 1时 ...
2019-01-08 17:24:56
213
原创 【leetcode 66题 之 9 用两个栈实现队列】
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解析：栈：先进后出队列：先进先出题目是用两个栈实现一个队列，可以根据栈操作两次先进后出，就可以使得Pop的顺序变成队列的Pop操作。假设一组数：3、5、11、19、8、7、10辅助工具：stack1、stack2队列的push操作可直接利用list的append操作，这个别无...
2019-01-03 09:14:45
248
原创 【leetcode 66题 之 8 二叉树的下一个节点】
近期诸事繁冗，未延续每日刷题的习惯，再打开博客已是半月之久了。学习还是需要持之以恒，罗胖说，成就=核心算法*每天重复的平方。当然，学习还是要从兴趣出发，在上下求索中不算优化，设置好学习率，切莫下山太快，也切莫下山太慢，愿诸君都能经过反复迭代，达到全局最优点。本题为剑指offer第8题：题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅...
2019-01-02 21:39:02
2092
原创 Ubuntu 安装企业版微信
有不少公司的IM都用的是企业版微信，下面就直接讲讲在ubuntu 环境下如何安装企业版微信：打开terminal：第一步： git clone https://gitee.com/wszqkzqk/deepin-wine-for-ubuntu.git第二步：cd到deepin-wine-for-ubuntu文件夹下面，执行下列命令./install.sh第三步：...
2018-12-26 14:48:50
16357
原创 【leetcode 66题 之 7 重建二叉树】
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 该题目是根据前序遍历和中序遍历重建二叉树，这里可以利用递归的方法实现。 前序遍历序列{1,2,4,7,3...
2018-12-06 16:56:11
320
原创 python 实现二叉树
以上为按层次生成的二叉树。关于二叉树简单的操作包括二叉树节点的定义、二叉树的生成、二叉树的前序遍历、中序遍历、后序遍历。1.首先关于节点的定义：""" @ python 二叉树及其遍历 @ author: blackzero"""''' 1. 首先定义树节点的类型'''class Node(object): # 定义初始化函数 # val 为节...
2018-12-06 15:40:05
528
原创 【leetcode 66题 之 6 从尾到头打印链表】
这道题是一道基本的链表操作题目。使用python构建的链表是利用前插法构建的，即由最开始的一个节点A(next指向None)，插入一个新的节点B，head就指向这个新的节点，然后这个新的节点B的next指向A。以此类推。题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。首先看题目提示部分# -*- coding:utf-8 -*-# class Lis...
2018-11-30 10:57:58
540
原创 python 实现链表
最近在用python刷leetcode，遇到了链表的问题，特地研究了一下python是如何表示链表以及对链表的简单操作。代码如下：''' 用python实现简单的链表操作 包括链表的增、删、查'''class Node(object): # 初始化节点数据，next ==> null def __init__(self,data): ...
2018-11-29 17:51:22
176
原创 mac 请尝试使用字符较少,或不含标点符号的名称
今天在提交文件的时候，简历要求命名格式巨长，在mac pro上命名文件，系统alert以下内容：百度谷歌都没有解决方案。笔者尝试了一下在最近打开里面修改：在【最近使用】中，找到你需要修改的文件，尝试去修改它，如果依然提醒以上问题，尝试删掉一部分命名内容，直到提醒文字过多。然后再加上你删掉的那部分内容，再确定修改，就ok啦。我的是这样解决的，如有不对的地方，请见谅。...
2018-11-19 17:12:41
3795
原创 mac：jupyter notebook使用lightgbm
最近习惯了用jupyter notebook做比赛，但是使用lightgbm这种模块的时候，报错说“找不到相关模块”，于是各种谷歌百度，最终解决了这个问题，下面和大家分享一下，也给自己做一下笔记。1.lightgbm的安装教程在前一篇的博客有写，这里不在赘述。 2.打开你的jupyter notebook，输入一下代码：import lightgbm as lgbfrom skle...
2018-09-18 14:49:20
4094
原创 mac安装lightgbm踩坑心得，亲测有效！！
最近用mac安装lightgbm，根据官网给的例子一步一步跟着安装，发现坑还是挺多的，下面一一讲解：1.首先安装cmake 和 gcc brew install cmakebrew install gcc --without-multilib2.然后安装lightgbmgit clone --recursive https://github.com/Microsoft/Lig...
2018-08-07 22:37:37
5850
2
转载 Mac安装LightGBM问题解决
mac安装lightgbm出现了很多奇奇怪怪的问题，相信很多小伙伴安装官网安装的时候成功率也不低。首先附上官网的安装教程(先不要着急对着装)：brew install cmakebrew install gcc --without-multilibgit clone --recursive https://github.com/Microsoft/LightGBM ; cd Lig...
2018-08-07 22:04:59
1063
原创 闭包理解
闭包可以简单理解为本作用域对其他作用域变量的引用，看如下代码：for (var i = 1; i <= 5; i++) { (function () { setTimeout(function timer() { console.log(i); },i*1000); })();}上述代码想每秒打印1～5这5个...
2018-07-23 15:49:03
124
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人