<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[a670531899的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/a670531899</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; a670531899]]></copyright><item><title><![CDATA[vim使用python3]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/121169604</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/121169604</guid><author>a670531899</author><pubDate>Fri, 05 Nov 2021 19:52:18 +0800</pubDate><description><![CDATA[问题

jedi-vim插件需要vim支持python3。

使用下面命令查看


vim --version

如果python3前面是减号就说明不支持。



解决方法


conda install -c conda-forge vim

原理

使用anaconda安装vim而不是使用系统的版本。
...]]></description><category></category></item><item><title><![CDATA[OSError: [E050] Can‘t find model ‘en‘. It doesn‘t seem to be a shortcut link, a Python package or a]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/120607910</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/120607910</guid><author>a670531899</author><pubDate>Mon, 04 Oct 2021 20:51:14 +0800</pubDate><description><![CDATA[原因：

spacy在spacy.load('en')的时候找不到en模型

解决方法：

1、能科学上网的话可以直接用spacy安装


python -m spacy download en

2、没法科学上网的话可以去spacy的github上找到相应的模型包，找到需要的版本，下载下来使用

下面的命令安装：


pip install en-core-web-sm-[version].tar.gz

[version]是包的版本。

然后把代码里的


spacy.load('en')

替...]]></description><category></category></item><item><title><![CDATA[[leetcode][C++]59.螺旋矩阵 Ⅱ]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/114903528</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/114903528</guid><author>a670531899</author><pubDate>Tue, 16 Mar 2021 22:11:55 +0800</pubDate><description><![CDATA[题目略。

解题思路：

当成一个点在转圈就好了，从开始到结束一共走n*n个点，分四个方向，每个方向的走路变化分别为[0,1],[1,0],[0,-1],[-1,0]。然后在走的时候加个碰壁判断就好了，碰壁的情况有两种，一种是超出n，一种是之前走过，所以可以用一个vis数组记录下。

（打oj打习惯了，第一次打力扣写起来有点不太习惯）

代码：


class Solution {
public:
    vector&lt;vector&lt;int&gt;&gt; generateMatrix(int ]]></description><category></category></item><item><title><![CDATA[[Yarn] info There appears to be trouble with your network connection. Retrying...]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/113654404</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/113654404</guid><author>a670531899</author><pubDate>Thu, 04 Feb 2021 16:43:13 +0800</pubDate><description><![CDATA[yarn install命令时报错，原因是到了timeout时间，没有安装完某个包，一是有可能网络确实太慢，二是可能你的包太大了，安装时间只要超过timeout时间就会说你网络有问题。



解决方法：
1、如果是网络的问题的话，可能是你用的默认的源，换成淘宝的源就好了


yarn config set registry https://registry.npm.taobao.org

2、如果是没有权限的话，可以使用管理员权限运行命令


npm install yarn -g

3、（我用这个解决..]]></description><category></category></item><item><title><![CDATA[python 无法引入上级目录]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/111157038</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/111157038</guid><author>a670531899</author><pubDate>Mon, 14 Dec 2020 11:56:37 +0800</pubDate><description><![CDATA[问题：
目录大概是这样：
|demo
	|--__init__.py
	|--src
		|--__init__.py
		|--data
			|--__init__.py
			|--test.py

test.py中内容为：
import src

报错 No module named src
按理来说每个目录下面都有一个__init__.py,所以应该可以正常引入才对。
解决方法
使用sys手动引入：
修改test.py
import sys
sys.path.append("/demo")
imp]]></description><category></category></item><item><title><![CDATA[【已解决】Tranformer读取模型时Segmentation fault (core dumped)]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/110880862</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/110880862</guid><author>a670531899</author><pubDate>Tue, 08 Dec 2020 20:03:19 +0800</pubDate><description><![CDATA[Tranformer在读取预训练模型时出现Segmentation fault (core dumped)

解决方法：将torch升级到1.5.0


pip install torch==1.5.0


]]></description><category></category></item><item><title><![CDATA[tensorboard浏览器显示空白]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/106599810</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/106599810</guid><author>a670531899</author><pubDate>Sun, 07 Jun 2020 12:04:09 +0800</pubDate><description><![CDATA[今早更新了下vs到2017，结果再用tensorboard，到浏览器输入localhost:6006之后浏览器一片空白，尝试更新了下tensorboard，结果好了。

pip install --upgrade tensorboard

真是写久了代码什么bug都可能遇到。。
]]></description><category></category></item><item><title><![CDATA[[树链剖分]POJ2763 Housewife Wind]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/85076690</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/85076690</guid><author>a670531899</author><pubDate>Tue, 18 Dec 2018 20:02:03 +0800</pubDate><description><![CDATA[ 

原题链接:

https://vjudge.net/problem/POJ-2763

题意:

维护一个树，权值在边上，支持单点更新和区间查询操作。

 

题解:

树链剖分的模板题，只不过把点权换成了边权，因为树每个点头上只有一条边，所以可以把边权映射到它的深度较深的那个点上，然后就套上模板就好了。

总结：

虽然是个模板提，但是还是wa到怀疑人生。

首先我开始是用mp[mk(u,...]]></description><category></category></item><item><title><![CDATA[[曼哈顿距离，线段树]Educational Codeforces Round 56 G Multidimensional Queries]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/85076215</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/85076215</guid><author>a670531899</author><pubDate>Tue, 18 Dec 2018 19:42:28 +0800</pubDate><description><![CDATA[题目:[曼哈顿距离，线段树]Educational Codeforces Round 56G. Multidimensional Queries
原题链接:
http://codeforces.com/contest/1093/problem/G
题意:
给n个k维的点，q个询问，求曼哈顿距离最远的两个点的距离，操作是改点的坐标。
题解:
和poj2926是一样的，压缩下状态就好。
然后在线操作的...]]></description><category></category></item><item><title><![CDATA[[贪心/思维]codeforce round 1082 E. Increasing Frequency]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/84667652</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/84667652</guid><author>a670531899</author><pubDate>Fri, 30 Nov 2018 20:40:36 +0800</pubDate><description><![CDATA[题意：
给你一个序列，一个c，让你选择一个连续的区间和一个k，然后将这个区间中的值全部加上（c-k）,使得整个序列中的c最多。
思路：
代码很短，思路题。
转化一下题意，用cnt(l,r,x)代表l到r中x的个数。
其实题目就是要求cnt(l,r,x)+cnt(1,l,c)+cnt(r,n,c)最大，转化一下就是求(cnt(l,r,x)-cnt(l,r,c))+cnt(1,n,c)的最大值。
也就...]]></description><category></category></item><item><title><![CDATA[[网络流]codeforce round 1082 G. Petya and Graph]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/84666822</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/84666822</guid><author>a670531899</author><pubDate>Fri, 30 Nov 2018 19:27:00 +0800</pubDate><description><![CDATA[题目：[网络流]codeforce round 1082 G. Petya and Graph
题意：
给你一个无向图，让你找一个它的子图，使得这个子图所有边权减去点权最大。
思路：
网络流最小割。
据说是一个很经典的题目，但是弱鸡表示没有做过。。
设所有边权和为sum，选中的边权和为esum,点权和为vsum，没有选的边的权值和为nesum,没有选的点的权值和为vesum,那么就是要esum-v...]]></description><category></category></item><item><title><![CDATA[LightOJ - 1284 Lights inside 3D Grid（概率期望）]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/83180929</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/83180929</guid><author>a670531899</author><pubDate>Fri, 19 Oct 2018 13:08:08 +0800</pubDate><description><![CDATA[题目:LightOJ - 1284 Lights inside 3D Grid（概率期望）
原题链接:https://vjudge.net/problem/26994/origin
题意:
一个X∗Y∗ZX*Y*ZX∗Y∗Z的立方体，n次操作，每次找出一个子立方体，给出形式为(x1,y1,z1),(x2,y2,z1)(x_1,y_1,z_1),(x_2,y_2,z_1)(x1​,y1​,z1​),...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #516  E. Dwarves, Hats and Extrasensory Abilities]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/83053994</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/83053994</guid><author>a670531899</author><pubDate>Mon, 15 Oct 2018 09:21:32 +0800</pubDate><description><![CDATA[原题链接：https://codeforces.com/contest/1064/problem/E

 

题意：

交互题。

给你一个n，让你每次输出一个点，系统会告诉你这个点是黑还是白，让你观察完n个点之后，找出一条直线，能够把黑白点分开，这条直线通过两个点来表示。

 

思路：

二分。

把所有的点都放到一条直线上。

刚开始在（0，1）这个点放一个点（纵坐标之所以为1不能为0是因为...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #516 Div. 2 D. Labyrinth]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/83053889</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/83053889</guid><author>a670531899</author><pubDate>Mon, 15 Oct 2018 09:11:03 +0800</pubDate><description><![CDATA[题目链接：https://codeforces.com/contest/1064/problem/D

 

题意：一个迷宫，给你起点，问你能够到达的点数量是多少。其中上下可以无限走，但是左右走有数量限制。

 

思路：

直接bfs，注意一个坑点就好，bfs的时候不能vis过就不走了，比如目前你位于（x，y）这个点，因为左右走是有限制的，上一次可能通过多消耗左走步数到达这个点，但是还有可能多消...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #516 Div. 2 C.  Oh Those Palindromes]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/83053851</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/83053851</guid><author>a670531899</author><pubDate>Mon, 15 Oct 2018 09:01:44 +0800</pubDate><description><![CDATA[题目链接：https://codeforces.com/contest/1064/problem/C

 

题意：

给你一个长度为n的由小写字母组成的字符串，让你对它进行重新排列，使得它的回文子串是最多的。

 

思路：

对样例进行操作发现，当把所有的相同的字母放在一起的时候回文子串就是最多的，因为这个时候每个字母都可以产生尽可能多的贡献。比如样例1，排列成oooll时回文子串最多。

 ...]]></description><category></category></item><item><title><![CDATA[HDU - 1247 Hat’s Words （字典树）]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/81710497</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/81710497</guid><author>a670531899</author><pubDate>Wed, 15 Aug 2018 20:26:29 +0800</pubDate><description><![CDATA[题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1247

题意

给你一系列字符串，问哪些字符串是由其他两个字符串（一个字符串*2也可以）一个作为前缀一个作为后缀组成的么。

思路

暴力枚举每一个字符串的前缀和后缀的中间位置，然后字典树匹配或者直接map也可以。（主要尝试一下动态建树）

代码



#define push_back pb
#d...]]></description><category></category></item><item><title><![CDATA[hdu 5536 Chip Factory (字典树)]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/81710443</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/81710443</guid><author>a670531899</author><pubDate>Wed, 15 Aug 2018 20:22:14 +0800</pubDate><description><![CDATA[题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=5536

题意

给定一个数列，从数列中取出坐标不同的三个数，其中两个求和，再和另外一个数异或，求异或值的最大值。

思路

和hdu4825相似，只不过因为要三个坐标不同，如果直接去字典树上匹配的话不能判断坐标，所以再匹配之前先将s[i]和s[j]删除，匹配完之后再添加上。

代码



#defi...]]></description><category></category></item><item><title><![CDATA[hdu 4825 Xor Sum (10Trie树 模板)]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/81710340</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/81710340</guid><author>a670531899</author><pubDate>Wed, 15 Aug 2018 20:15:05 +0800</pubDate><description><![CDATA[题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=4825

题意

给你一个数列，然后m次询问，每次询问给出一个x，问x和数列中某个数异或的最大值。

思路

10Trie树的模板题，这个题只有增加，没有删除。

代码



#define push_back pb
#define make_pair mk
#include&amp;lt;iostream&amp;...]]></description><category></category></item><item><title><![CDATA[hdu 2222 (AC自动机模板)]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/81666683</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/81666683</guid><author>a670531899</author><pubDate>Tue, 14 Aug 2018 14:36:53 +0800</pubDate><description><![CDATA[题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=2222

题意

给定多个模式串和一个主串，求有多少个模式串出现在了主串中。

思路

AC自动机模板题

代码



#define push_back pb
#define make_pair mk
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;stdlib.h&amp;gt;...]]></description><category></category></item><item><title><![CDATA[HDU - 2328 Corporate Identity（kmp）]]></title><link>https://blog.youkuaiyun.com/a670531899/article/details/81570291</link><guid>https://blog.youkuaiyun.com/a670531899/article/details/81570291</guid><author>a670531899</author><pubDate>Fri, 10 Aug 2018 21:32:02 +0800</pubDate><description><![CDATA[题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=2328



题意

同 poj3080 https://blog.youkuaiyun.com/a670531899/article/details/81570063

思路

直接暴力，不过（200^3）*4000居然都能过？好神奇的数据。

代码



#include&amp;lt;iostream&amp;gt;
#i...]]></description><category></category></item></channel></rss>