随笔分类 -  算法

• 字符串匹配算法——Boyer-Moore算法
  摘要：字符串匹配算法很多，Boyer-Moore算法也不算是效率最高的算法，它常用于各种文本编辑器的”查找”功能（Ctrl+F）。 比较经典的字符串模式匹配算法还有：Horspool算法、Sunday算法、KR算法、AC自动机等。不多说，进入主题。 Boyer-Moore算法概率 假定字符串为”HERE 阅读全文
  posted @ 2015-07-19 17:29 奔跑的小河 阅读(376) 评论(0) 推荐(0)
• KMP字符串匹配算法—用最容易理解的方式描述(整理)
  摘要：看了数据结构书上对于快速模式匹配算法KMP的介绍，感觉云里雾里。本文根据自己理解，并查资料整理了一种非常清晰简单的字符串匹配算法，并给予实现，自诩原创吧。 字符串匹配是我们经常要用到的一种算法，与普通的匹配算法相比KMP算法效率更高，时间复杂度为O(m+n)。下面给予详细讲解： 概念详解 设原字符串 阅读全文
  posted @ 2015-07-18 21:00 奔跑的小河 阅读(268) 评论(0) 推荐(0)
• LeetCode之RemoveElement
  摘要：题目： Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn’ 阅读全文
  posted @ 2015-07-18 10:18 奔跑的小河 阅读(92) 评论(0) 推荐(0)
• 删除字符串中出现次数最少的字符
  摘要：在公交车上看一博客实现删除字符串中出现次数最少的字符，觉得里面使用数组来作为hash非常好，所以我就自己实现一遍。 要求：实现删除一个字符串中出现次数最少的字符，输出删除后的字符，要求安装原来顺序输出。如果出现次数一样，则都删除。 例如：abcabc 则全部删除，输出Null。 aabbccddd 阅读全文
  posted @ 2015-07-01 17:34 奔跑的小河 阅读(308) 评论(0) 推荐(0)
• LeetCode之4Sum（经典）
  摘要：题目： Given an array S of n integers, are there elements a,b,c, and d in S such that a+b+c+d = target? Find all unique quadruplets in the array which gi 阅读全文
  posted @ 2015-06-07 17:06 奔跑的小河 阅读(160) 评论(0) 推荐(0)
• LeetCode之TwoSum
  摘要：描述: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the t 阅读全文
  posted @ 2015-05-30 16:33 奔跑的小河 阅读(125) 评论(0) 推荐(0)
• 一致性哈希（Consistent Hashing）原理和实现(整理)
  摘要：前言：对于一致性哈希已经不是罕见概念，在此只是对原有理论概念的一个整理和用自己的理解讲述，希望对新手有些许帮助，利人利己足矣。 1.概念 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K是关键字的数量，n是槽位数量。然而在 阅读全文
  posted @ 2015-04-06 17:37 奔跑的小河 阅读(467) 评论(0) 推荐(0)