- 博客(10)
- 收藏
- 关注
RSS订阅原创 通过babel将ES6代码转变为ES5代码的步骤与坑
参考资料：https://www.imooc.com/video/21656以下内容为学习笔记一、环境构建这里有一个坑，那就是本地安装无法使用babel命令，需要改用全局安装：全局安装命令： $ npm install --global babel-cli此外还有另一个办法：在命令行中使用 npm config ls查到npm的默认安装目录，即prefix=C:\Users\xxxx\AppData\Roaming\npm,然后进入这个目录使用npm install –-save-d
2020-07-25 19:50:57
384
原创 不同版本的KMP算法总结
其实这是两年前我自己写的一篇总结，最近复习算法又给翻出来了，顺便发到博客上来。从我个人的学经历来看，学习KMP算法最大的困难在于版本太多。如果你看完一个博客只是懵懂，想再看看另一个博客，那么就很有可能遇到另一个版本的KMP算法，会让你更加混乱，所以我觉得整理一下KMP算法的不同版本其实更加重要。不同版本KMP算法的主要流程其实都是相似的，其不同之处在于预处理数组的定义。第一种KMP算法的预处理数组叫做LPS数组（longest proper prefix which is also suffix），其
2020-07-14 16:10:13
863
1
原创 详解马拉车算法中的半径数组计算方法
最近有个朋友给我介绍tx的面经时提到了最长回文字串问题，这才知道原来还有时间复杂度为O(n)的解法——Manacher算法，于是去翻了翻博客，发现对于半径数组p的讲解都非常难懂，为了节约以后自己复习算法的时间，特地写一篇博客来好好理解这一部分的内容。在浏览本文前，请确保自己已了解O(n2)的算法，因为Manacher算法本质上是对于O(n2)算法的一种优化。先给出我学习这个算法时主要参考的博客：...
2020-04-16 18:25:25
263
1
原创 django基本命令
参考资料：https://www.imooc.com/learn/790以下内容仅为学习笔记1、启动服务器python manage.py runserver 端口号(可选)2、创建应用python manage.py startapp 应用名添加应用名到settings.py中的INSTALLED_APPS里3、生成数据表python manage.py makemigratio...
2020-03-19 12:36:19
171
原创 基于FFT的大整数类高精度乘法
刘汝佳的《算法竞赛入门经典》中给出过大整数类的代码，但其只实现了输入输出、加减法和比较的功能，并未实现乘法。本文在他的代码的基础上，采用FFT算法实现了高精度乘法运算。FFT算法讲解：https://blog.csdn.net/ripped/article/details/70241716https://www.cnblogs.com/DreamlessDreams/p/8697931.ht...
2019-10-03 15:31:01
803
原创 scrapy爬虫基本步骤总结
参考资料：https://www.imooc.com/learn/1017以下内容仅为学习笔记一、新建项目1、在cmd中输入：scrapy startproject 项目名称即可在当前目录下建立项目2、用pycharm打开项目，可在settings.py中进行一些设置：添加USER_AGENTROBOTSTXT_OBEY = FalseDOWNLOAD_DELAY = 0.5（随...
2019-08-17 15:47:06
502
原创 QTcpSocket中waitFor系列函数在windows上可能随机失效的解决办法
众所周知，QTcpSocket中的write和read函数是异步的，也就是非阻塞的。如果我们需要同步读写，就必须用QT为我们提供的waitForConnected、 waitForDisconnected、waitForBytesWritten、waitForReadyRead这四个函数。这看起来是一件很完美的事情，然而，QT文档中对waitFor系列函数有这样一句描述：Note: This ...
2019-05-24 22:47:24
6726
8
转载 checksum计算方法
1、 先将需要计算checksum数据中的checksum设为0；2、 计算checksum的数据按2byte划分开来，每2byte组成一个16bit的值，如果最后有单个byte的数据，补一个byte的0组成2byte；3、 将所有的16bit值累加到一个32bit的值中；4、 将32bit值的高16bit与低16bit相加到一个新的32bit值中，若新的32bit值大于0Xffff,再将...
2019-05-16 13:51:58
2987
原创 对于数据链路层滑动窗口协议中窗口大小的总结
本文是学习《计算机网络》一书3.4节的一些总结，主要关注窗口大小限制的由来。若要浏览此文，请保证你已了解滑动窗口协议中的基本机制，在这里推荐一篇博客：https://blog.csdn.net/do_best_/article/details/797718413.4节中介绍了三种滑动窗口协议：1位滑动窗口协议、GBN协议、SR协议。1位滑动窗口协议本质上就是一种全双工的停等式协议，它的发送窗口和...
2019-05-09 16:52:28
12676
10
原创 关于动态规划法解决0-1背包问题时遍历顺序的探讨
一、0-1背包的题目描述 有n种物品，每种只有1个。第i种物品的体积为Vi，重量为Wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽可能大，问总重量的最大值为多少。二、基本思路与其实现 0-1背包是最基础也是最经典的背包问题，北邮C语言练习的红书上都有这个题。如果你上网搜索0-1背包的解法，你会发现它其实有四种基本解法，分别是...
2018-08-26 16:10:42
2573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人