- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 【转发】详解KMP算法
转发自孤~影 KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法。&n...
2019-09-07 11:40:23
124
原创 解决Python2.7的UnicodeEncodeError: ‘ascii’ codec can’t encode异常错误
python默认环境一般是ascii编码方式，因此Python自然调用ascii编码解码程序去处理字符流，当字符流不属于ascii范围内，就会抛出异常（ordinal not in range(128)）。参考可通过如下方式查看默认环境编码方式：import sysprint sys.getdefaultencoding()问题解决有两种方式：1、修改默认环境编码方式为utf-8...
2019-06-30 13:09:46
358
转载 理解 Linux 网络栈（1）：Linux 网络协议栈简单总结
本系列文章总结 Linux 网络栈，包括：（1）Linux 网络协议栈总结（2）非虚拟化Linux环境中的网络分段卸载技术 GSO/TSO/UFO/LRO/GRO（3）QEMU/KVM + VxLAN 环境下的 Segmentation Offloading 技术（发送端） （4）QEMU/KVM + VxLAN 环境下的 Segmentation Offloading 技...
2019-06-21 23:05:16
831
转载 浅墨: 聊聊Linux IO(中)——Linux内核中的IO栈
接上一篇浅墨: 聊聊Linux IO（上），先上一张全貌图[4]：由图可见，从系统调用的接口再往下，Linux下的IO栈致大致有三个层次：文件系统层，以 write(2) 为例，内核拷贝了write(2)参数指定的用户态数据到文件系统...
2019-06-21 22:40:08
246
原创 阿里实习测评：扇形涂色问题
问题定义一个圆划分为N个扇形，现用M种颜色对其上色，要求相邻两块扇形的颜色不能相同，问有多少种上色方案？（其中N>=1,M>=3) 注意：不考虑对称性，例如：一个圆划分为2个扇形，用3种颜色上色方案有“黑红，黑白，白红，白黑，红白，红黑”6种，相当于每个扇形都有编号，是不一样的。解题思路采用数学归纳的思想。求n个扇形的上色方案，相当于在n-1个扇形中插入一个扇形，这时...
2018-03-15 11:48:07
1678
原创 Python之glob、fnmatch
glob：Unix样式路径名模式扩展使用glob模块可以找到与某一特定模式相匹配的所有路径名称，该模式定义规则与Unix Shell相同。尽管没有tidle expansion，’*‘、’？‘、’[]‘仍然可正确匹配。glob中通过调用os.listdir()和fnmatch.fnmatch()实现路径匹配，而不是调用一个subshell。注意：对以’.‘开始的文件名，glob与fnmatch
2018-02-01 14:50:03
607
原创 Python3.x部分迁移指南
Python3.x部分迁移指南本博客参考机器之心公众号文章Python3x部分迁移指南使用pathlib更好地处理路径类型提示Type hinting成为语言的一部分通过 实现矩阵乘法使用 作为通配符Print 在 Python3 中是函数f-strings 可作为简单和可靠的格式化自然语言处理的 Unicode数据科学特有的迁移问题2019 年底，N
2018-01-31 17:30:27
570
原创 ccf 画图
CCF 201512-3画图#include <iostream>#include <string>#include <memory.h>#include <stack>using namespace std;int main(){ int n,m,q,tag,x1,y1,x2,y2; char c; st...
2016-09-09 12:05:03
325
原创 ccf 命令行选项
CCF 命令行选项#include #include #include using namespace std;struct state{ char c; int tag;//0:不带参数,1:带参数};struct result1{ int i; char * s;};int main(){ struct state cs[52];
2016-09-09 12:04:03
575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人