随笔分类 - 算法学习
摘要:题目如下:https://oj.leetcode.com/problems/interleaving-string/Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Gi...
阅读全文
摘要:一致性哈希在分布式系统中被很多的使用,比如说memcached就是使用一致性哈希来做的。学习一下这个一致性哈希算法。下面这篇博客利用图解的形式,将一致性哈希算法讲述的非常清楚:博客:http://blog.codinglabs.org/articles/consistent-hashing.html...
阅读全文
摘要:前几日在微博上看到一则微博是说面试的时候让面试者写一个很简单的字符串匹配都写不出来,于是我就自己去试了一把。结果写出来的是一个最简单粗暴的算法。这里重新学习了一下几个经典的字符串匹配算法,写篇文章以巩固深化自己的理解。本文不打算详细地去讲算法的每一个细节,只是总结一下我觉得比较有用的几个重要点。简单...
阅读全文