第二次读Fluent Python了，记得第一次读的时候总有醍醐灌顶的感觉，但迫于当时刚接触python不久，且没有做读书笔记，所以只是看的时候觉得这本书很好，看过就忘了。第二次读，特意买了纸质版，打算将读书过程中的感想、思考都记录下来，以供他人以及未来的自己参考。 第二章 An Array of Sequenc...

最近接了一个活，给定一些链接，统计每个链接的跳转次数以及最终跳转至的网址。 刚开始是用scrapy写的，通过Google与stack overflow了解到下面这种写法： 12345678910111213141516171819202122232425262728293031323334353637383940...

BK树是一种基于树的数据结构，用来快速查找基于编辑距离的相似字符串匹配，比如拼写纠错或模糊查找。许多软件中的自动拼写纠错就是基于这个数据结构来实现的。 BK树中的每一个节点都是词典中的一个单词，而树中的边权重则表明叶子结点到根节点之间的编辑距离。例如从节点u到节点v的边上权重为w，那么w就是把u转化为v的编辑距离...

不知不觉2016就要结束了,也到了交上自己2016年答卷的时候了。欲扬先抑的2016年年终总结，先从坏消息开始吧。 2016年遗憾的其实从自己内心深处来说，没有觉得2016年有什么遗憾，但作为年终总结如果一点遗憾都没有也确实说不过去:)。 最大的遗憾是答应自己去日本旅行的承诺没有做到吧，原因是签证太难办了，尤其对...

Chapter 3 Moving Around in a Hurry^F: scroll forward one screen.^B: scroll backward one screen. ^D: scroll forward half screen.^U: scroll backward half scree...

一、包含随机指针的单链表的深度拷贝最近遇到一道很有趣的题目：给定每个节点都包含随机指针的单链表，问如何深度拷贝这个单链表？ 类似的单链表如图所示： 总结了下看到的答案，大致可分为三种方法： 1、暴力复制（很朴素的方法）因为随机指针可能指向当前节点之后的节点，所以考虑分两步来做。 第一步遍历单链表，拷贝节点及节点...

什么是 后缀（Suffix）S是一个长度为 N 的字符串，那么定义S的第 i 个后缀就是S的子串 S[i...n-1] 什么是 后缀数组（Suffix Array）后缀数组作为一种数据结构，被广泛应用于数据压缩、生物信息学等领域。通俗地说后缀数组被应用于任何处理字符串与字符串匹配的场合。 后缀数组是各个排序后的后...

首尾指针法多应用于在已排序的数组中实现O(N)的查找。 例如：给定一个整数k，对于两个递增数组，找到(i, j)使得 a 中的 i 位置与 b 中的 j 位置满足 a[i] + b[j] = k。对于这种问题，我们往往可以取 a 中的第i位及 b 中第j位，依次相加并根据相加结果与数值 k 的大小来决定i, j的...

从2015年1月底到2016年8月底在某二手车服务平台公司北京研发部实习了也算有半年的时间（去除中间回校答辩的一个月），从刚进入团队时的四五个人到离开时的20+人队伍，也算是从一个实习生角度见证了一个公司的成长过程。 实习之初：接手的工作是尽可能多地匹配两个车型库中的车型，提高车型匹配率。说实话这个工作我做地很痛...

最近在读python进阶类书籍《Intermediate Python》，看到后面有一章讲到context manager，讲的很浅，我也没看懂。于是自己抽时间搜集了网上的一些资料，整理如下： python中的context manager也叫做上下文管理器，主要功能是确保代码块始终能够得到正确的‘善后’处理。有...