- 博客(11)
- 资源 (1)
- 收藏
- 关注
转载 【转发】详解KMP算法
转发自孤~影 KMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下,有点小体会,我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚,也算是考验一下自己有真正理解这个算法。 &n...
2019-09-07 11:40:23 136
原创 解决Python2.7的UnicodeEncodeError: ‘ascii’ codec can’t encode异常错误
python默认环境一般是ascii编码方式,因此Python自然调用ascii编码解码程序去处理字符流,当字符流不属于ascii范围内,就会抛出异常(ordinal not in range(128))。参考 可通过如下方式查看默认环境编码方式: import sys print sys.getdefaultencoding() 问题解决有两种方式: 1、修改默认环境编码方式为utf-8 ...
2019-06-30 13:09:46 386
转载 理解 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 863
转载 浅墨: 聊聊Linux IO(中)——Linux内核中的IO栈
接上一篇浅墨: 聊聊Linux IO(上),先上一张全貌图[4]:由图可见,从系统调用的接口再往下,Linux下的IO栈致大致有三个层次:文件系统层,以 write(2) 为例,内核拷贝了write(2)参数指定的用户态数据到文件系统...
2019-06-21 22:40:08 260
原创 阿里实习测评:扇形涂色问题
问题定义 一个圆划分为N个扇形,现用M种颜色对其上色,要求相邻两块扇形的颜色不能相同,问有多少种上色方案?(其中N>=1,M>=3) 注意:不考虑对称性,例如:一个圆划分为2个扇形,用3种颜色上色方案有“黑红,黑白,白红,白黑,红白,红黑”6种,相当于每个扇形都有编号,是不一样的。 解题思路 采用数学归纳的思想。求n个扇形的上色方案,相当于在n-1个扇形中插入一个扇形,这时...
2018-03-15 11:48:07 1690
原创 Python之glob、fnmatch
glob:Unix样式路径名模式扩展 使用glob模块可以找到与某一特定模式相匹配的所有路径名称,该模式定义规则与Unix Shell相同。尽管没有tidle expansion,’*‘、’?‘、’[]‘仍然可正确匹配。glob中通过调用os.listdir()和fnmatch.fnmatch()实现路径匹配,而不是调用一个subshell。注意:对以’.‘开始的文件名,glob与fnmatch
2018-02-01 14:50:03 620
原创 Python3.x部分迁移指南
Python3.x部分迁移指南 本博客参考机器之心公众号文章 Python3x部分迁移指南 使用pathlib更好地处理路径 类型提示Type hinting成为语言的一部分 通过 实现矩阵乘法 使用 作为通配符 Print 在 Python3 中是函数 f-strings 可作为简单和可靠的格式化 自然语言处理的 Unicode 数据科学特有的迁移问题 2019 年底,N
2018-01-31 17:30:27 751
原创 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 353
原创 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 583
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人