1. KMP 算法 谈到字符串问题,不得不提的就是 KMP 算法,它是用来解决字符串查找的问题,可以在一个字符串(S)中查找一个子串(W)出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串,导致效率低下,而KMP算法 ...
分类:
编程语言 时间:
2019-01-11 11:40:02
阅读次数:
227
Singer 可以方便的进行数据的etl 处理,我们可以处理的数据可以是api 接口,也可以是数据库数据,或者 是文件 备注: 测试使用docker-compose 运行&&提供数据库内容,使用virtualenv && python 3.5 以及以上 环境准备 docker-compose 文件 ...
分类:
其他好文 时间:
2019-01-08 16:39:29
阅读次数:
147
实验原理 在SDN环境中,控制器可以通过对交换机下发流表操作来控制交换机的转发行为。在本实验中,使用Mininet基于python的脚本,调用“ovs-vsctl”命令直接控制Open vSwitch。 实验内容 一台交换机两台主机,实现从1端口进入的数据流转发到2端口,从2端口进入的数据流转发到1 ...
分类:
Web程序 时间:
2019-01-05 18:25:29
阅读次数:
266
https://www.oreilly.com/library/view/creating-solid-apis/9781491986301/ https://www.lua.org/notes/ltn005.html http://www.moonsharp.org/objects.html ...
Concurrency Primitives in Kotlin (Kotlin中的并发原语) 我最近开始阅读G. Blake Meike的“Android Concurrency”,到目前为止,我可以强烈推荐这本伟大的书:它包含了很多洞察如何各种Android并发机制的工作,何时喜欢一种方法,以及 ...
分类:
其他好文 时间:
2018-12-20 14:37:33
阅读次数:
181
如何配置vue cli 3中vue.config.js的路径别名? 前段时间更新电脑重装了一下vue cli,发现了vue cli已经更新到3.0版。用来搭建项目后发现简化了很多,而且配置文件现在可以全部统一在vue.config.js中,很方便有没有,从此以后一个配置文件走遍公司大小项目,妈妈再也 ...
分类:
Web程序 时间:
2018-12-19 21:10:58
阅读次数:
498
1.xml(可扩展标记语言)的概述 与html的区别: xml: 描述数据,用于存储和传输数据。标签都是自定义的 html:显示数据,标签都是预定义的 注意事项: 文档声明必须在第一行 只有一个根标签 元素只能包裹嵌套,不能交叉嵌套 注释不能嵌套 标签命名规则:字母、数字、下划线、减号、英文... ...
分类:
其他好文 时间:
2018-12-18 23:18:04
阅读次数:
252
from gevent import monkey;monkey.patch_all() import time import gevent def eat(): print("eating start") time.sleep(2) print("eating end") def play(): ... ...
分类:
其他好文 时间:
2018-12-17 02:34:06
阅读次数:
199
python程序员提高必做开源项目robobrowser A library for web scraping built on Requests and BeautifulSoup. Like Mechanize, but with tests, docs, and a Pythonic inte ...
分类:
编程语言 时间:
2018-12-14 15:37:23
阅读次数:
201
原文链接:http://blog.51cto.com/chinalx1/2089327 http://nikic.github.io/2012/12/22/Cooperative-multitasking-using-coroutines-in-PHP.html Blog by nikic. Fin ...
分类:
Web程序 时间:
2018-12-13 19:19:00
阅读次数:
146