<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_32087115的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_32087115</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_32087115]]></copyright><item><title><![CDATA[(一)树莓派系统烧写]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/109488258</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/109488258</guid><author>weixin_32087115</author><pubDate>Wed, 04 Nov 2020 13:29:52 +0800</pubDate><description><![CDATA[目录

1.前言

2.操作步骤

2.1 格式化内存卡

2.1.1SDFormatter

2.1.2 格式化

2.2 系统烧录

2.2.1 选择镜像

2.2.2 系统烧写

2.2.3 注意事项

1.前言

最近刚入手树莓派，本意是想系统学习一下计算机基础相关知识，经过简短的组装，已经完成了一个黑匣子，下面开始系统烧录。

2.操作步骤

2.1 格式化内存卡

为保证系统空间和开发空间，推荐8G以上内存的内存卡，本次使用的是16G的内存卡

2.1.1SDFormatter

简介：使用..]]></description><category></category></item><item><title><![CDATA[vim快速到达光标下的文件]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/109468544</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/109468544</guid><author>weixin_32087115</author><pubDate>Tue, 03 Nov 2020 14:17:30 +0800</pubDate><description><![CDATA[1.vim下快速到达光标下的文件：gf （仅限有路径）

2.回到跳转之前的源文件：Ctrl+O
]]></description><category></category></item><item><title><![CDATA[pyspark踩坑心得]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/107334095</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/107334095</guid><author>weixin_32087115</author><pubDate>Tue, 14 Jul 2020 11:25:35 +0800</pubDate><description><![CDATA[最近用了一下pyspark相关的API，感觉上手还是很简单的，但是纸上谈兵终究如浮云，真正实操的时候还是错误百出，下面记录两个踩过的坑，仅供新手参考，大佬可略过。

1.spark-submit

相信你应该会遇到下面这个问题：


Exception in thread "main" org.apache.spark.SparkException: Application application_1591080725627_2156881 finished with failed status
	at .]]></description><category></category></item><item><title><![CDATA[【leetcode】1～n中1的个数]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/101070260</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/101070260</guid><author>weixin_32087115</author><pubDate>Fri, 20 Sep 2019 17:44:24 +0800</pubDate><description><![CDATA[描述：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。
输入: 13
输出: 6 
解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。

思路：假设找1235这个数

先找个位上有几个1，按照规律，每10个数里个位就出现1个1，所以1235在个位上会出现1235/10 = 123个1；因为这里只计算了前1230个数，在1231～1235中的数的个...]]></description><category></category></item><item><title><![CDATA[word2vec python实现]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/100858423</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/100858423</guid><author>weixin_32087115</author><pubDate>Sun, 15 Sep 2019 17:14:18 +0800</pubDate><description><![CDATA[这里先实现skip-gram，本文也是对于该篇文章的翻译，并添加个人的理解与感悟。
整体的流程如下：

数据准备 —— 数据获取、清洗、使标准化、分词
超参数 —— 学习率、迭代次数、窗口大小、词向量维度
生成训练数据 —— 创建字典、为每个词生成one-hot编码、生成word2dic和dic2word的索引
建立模型 —— 通过前向传播先对词做编码，计算错误率，通过反向传播和梯度下降不断降低l...]]></description><category></category></item><item><title><![CDATA[【分词】最大正向匹配算法及demo]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/100138501</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/100138501</guid><author>weixin_32087115</author><pubDate>Thu, 29 Aug 2019 15:08:56 +0800</pubDate><description><![CDATA[最大匹配算法作为分词的最初级分词算法，作为学习，简单实现一下。

流程图：




def tokenize(line, dic, max_length = 5):
    line = line.strip()
    if line == '':
        return []
    if max_length &gt;= len(line):
        return [line]...]]></description><category></category></item><item><title><![CDATA[机器学习集成方法之bagging和boosting笔记]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/88816362</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/88816362</guid><author>weixin_32087115</author><pubDate>Tue, 26 Mar 2019 14:49:33 +0800</pubDate><description><![CDATA[1. boosting



简介：

Boosting算法的工作机制是首先从训练集用初始权重(一般取1/m)训练出一个弱学习器1，根据弱学习的学习误差率表现来更新训练样本的权重，提高哪些被前一轮弱分类器错误分类样本的权值，降低那些被正确分类的样本权值。使得之前弱学习器1学习误差率高的训练样本点的权重变高，使得这些误差率高的点在后面的弱学习器2中得到更多的重视。然后基于调整权重后的训练集来训练弱学...]]></description><category></category></item><item><title><![CDATA[朴素贝叶斯]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/88788234</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/88788234</guid><author>weixin_32087115</author><pubDate>Mon, 25 Mar 2019 11:03:06 +0800</pubDate><description><![CDATA[大纲：

1. 贝叶斯定理

2. 贝叶斯分类及公式推导

3. 后验概率最大化的含义

4. 朴素贝叶斯的参数估计（拉普拉斯平滑）

5. 朴素贝叶斯为什么朴素

简单的说，朴素贝叶斯假设数据中的每个特征看作独立分布，忽略了特征之间的联系。

6. 参考

a.算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification)

b. 《统计学习方法》P47-...]]></description><category></category></item><item><title><![CDATA[【leetcode 常见面试题 之 反转链表】(python 连续赋值问题)]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/88094972</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/88094972</guid><author>weixin_32087115</author><pubDate>Sun, 03 Mar 2019 22:07:27 +0800</pubDate><description><![CDATA[leetcode206题-反转链表有如下解法：


# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 18 数组中重复的数字】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/87925564</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/87925564</guid><author>weixin_32087115</author><pubDate>Mon, 25 Feb 2019 22:18:46 +0800</pubDate><description><![CDATA[题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1-&amp;gt;2-&amp;gt;3-&amp;gt;3-&amp;gt;4-&amp;gt;4-&amp;gt;5 处理后为 1-&amp;gt;2-&amp;gt;5

题目解析：

本题的主要目的是将链表中重复的节点去掉，留下只出现过一次的节点。形象的说，就是从一串数字中把“单身狗”找出来。

在本题，答主使用两个指针，为了方便理...]]></description><category></category></item><item><title><![CDATA[【剑指offer 66题 之 14 剪绳子】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/87623493</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/87623493</guid><author>weixin_32087115</author><pubDate>Mon, 18 Feb 2019 16:23:37 +0800</pubDate><description><![CDATA[题目描述：

给定一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n&gt;1并且m&gt;1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]* k[1] * … *k[m]可能的最大乘积是多少？

例如：

例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

题目解析：

该题目是典型的动态规划题目，即求最优解。整体问题的最优...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 15 数值的整数次方】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/86583865</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/86583865</guid><author>weixin_32087115</author><pubDate>Mon, 21 Jan 2019 20:56:52 +0800</pubDate><description><![CDATA[题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

题目解析：

本题目看似是一道逻辑比较简单的求整数的n次方的题目，也就是pow()操作。

笔者在自己的IDE上测试的时候觉得牛客网的测试通过代码并不是很好，下面也会给出笔者自己的答案。

首先，分析一下解题思路：

给定一个double类型的base，求其exponent...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 13 机器人的运动范围】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/86483050</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/86483050</guid><author>weixin_32087115</author><pubDate>Mon, 14 Jan 2019 20:25:00 +0800</pubDate><description><![CDATA[题目描述

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

题目解析：
典型的回溯问题,可借鉴前一题...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 12 矩阵中的路径】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/86263906</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/86263906</guid><author>weixin_32087115</author><pubDate>Thu, 10 Jan 2019 23:52:26 +0800</pubDate><description><![CDATA[题目描述

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串&quot;bcced&quot;的路径，但是矩阵中不包含&quot;abcb&quot;路径，因为字...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 10 斐波那契数列】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/86085008</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/86085008</guid><author>weixin_32087115</author><pubDate>Tue, 08 Jan 2019 17:24:56 +0800</pubDate><description><![CDATA[简单介绍一下， 斐波那契数列如下：

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 &amp;lt;= 0 时 F = 0

当 n == 1 时 F = 1

当 n &amp;gt; 1时 ...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 9 用两个栈实现队列】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/85643362</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/85643362</guid><author>weixin_32087115</author><pubDate>Thu, 03 Jan 2019 09:14:45 +0800</pubDate><description><![CDATA[题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

解析：

栈：先进后出

队列：先进先出

题目是用两个栈实现一个队列，可以根据栈操作两次先进后出，就可以使得Pop的顺序变成队列的Pop操作。

假设一组数：3、5、11、19、8、7、10

辅助工具：stack1、stack2

队列的push操作可直接利用list的append操作，这个别无...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 8 二叉树的下一个节点】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/85639034</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/85639034</guid><author>weixin_32087115</author><pubDate>Wed, 02 Jan 2019 21:39:02 +0800</pubDate><description><![CDATA[近期诸事繁冗，未延续每日刷题的习惯，再打开博客已是半月之久了。学习还是需要持之以恒，罗胖说，成就=核心算法*每天重复的平方。当然，学习还是要从兴趣出发，在上下求索中不算优化，设置好学习率，切莫下山太快，也切莫下山太慢，愿诸君都能经过反复迭代，达到全局最优点。

本题为剑指offer第8题：

题目描述：

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅...]]></description><category></category></item><item><title><![CDATA[Ubuntu 安装企业版微信]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/85261860</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/85261860</guid><author>weixin_32087115</author><pubDate>Wed, 26 Dec 2018 14:48:50 +0800</pubDate><description><![CDATA[有不少公司的IM都用的是企业版微信，下面就直接讲讲在ubuntu 环境下如何安装企业版微信：

打开terminal：

第一步：


 git clone https://gitee.com/wszqkzqk/deepin-wine-for-ubuntu.git

第二步：

cd到deepin-wine-for-ubuntu文件夹下面，执行下列命令


./install.sh

第三步：

...]]></description><category></category></item><item><title><![CDATA[【leetcode 66题 之 7 重建二叉树】]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/84860521</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/84860521</guid><author>weixin_32087115</author><pubDate>Thu, 06 Dec 2018 16:56:11 +0800</pubDate><description><![CDATA[题目描述

       输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

       该题目是根据前序遍历和中序遍历重建二叉树，这里可以利用递归的方法实现。

       前序遍历序列{1,2,4,7,3...]]></description><category></category></item><item><title><![CDATA[python 实现二叉树]]></title><link>https://blog.youkuaiyun.com/weixin_32087115/article/details/84856643</link><guid>https://blog.youkuaiyun.com/weixin_32087115/article/details/84856643</guid><author>weixin_32087115</author><pubDate>Thu, 06 Dec 2018 15:40:05 +0800</pubDate><description><![CDATA[

以上为按层次生成的二叉树。

关于二叉树简单的操作包括二叉树节点的定义、二叉树的生成、二叉树的前序遍历、中序遍历、后序遍历。

1.首先关于节点的定义：


&quot;&quot;&quot;
 @ python 二叉树及其遍历
 @ author: blackzero
&quot;&quot;&quot;
'''
    1. 首先定义树节点的类型
'''
class Node(object):
    # 定义初始化函数
    # val 为节...]]></description><category></category></item></channel></rss>