07 2014 档案
摘要:一致性哈希在分布式系统中被很多的使用,比如说memcached就是使用一致性哈希来做的。学习一下这个一致性哈希算法。下面这篇博客利用图解的形式,将一致性哈希算法讲述的非常清楚:博客:http://blog.codinglabs.org/articles/consistent-hashing.html...
阅读全文
摘要:你是否也和我一样曾经好奇过为什么回车叫做回车呢?回车回的是哪门子的车,哪来的车?你是否知道回车和换行的区别呢?前传在展开这个话题之前先说一个身边的故事。下面一段代码是同事写来处理一个简单的文件然后输出到另一个文件的代码,大家觉得有什么问题么? string content; using ...
阅读全文
摘要:写一个正则表达式的三个步骤:理解需求并找出你需要验证的数据的特征;写一个还可以用的正则表达式;看看能不能达到你的目的,同时想想会不会匹配到一些不想要的数据;[可选]性能优化我觉得写一个正则表达式可以简单的分为这么几个步骤。好了,现在要验证一个电子邮件的地址的合法性。首先,一般我们会在一些注册的时候验...
阅读全文
摘要:前几日在微博上看到一则微博是说面试的时候让面试者写一个很简单的字符串匹配都写不出来,于是我就自己去试了一把。结果写出来的是一个最简单粗暴的算法。这里重新学习了一下几个经典的字符串匹配算法,写篇文章以巩固深化自己的理解。本文不打算详细地去讲算法的每一个细节,只是总结一下我觉得比较有用的几个重要点。简单...
阅读全文
摘要:一个很有想象力的判断素数的方法 -- 正则表达式!
阅读全文
摘要:这个例子出自《精通正则表达式》,做一下笔记帮助理解和记忆。第一版最简单的case就是考虑包含一对引号,那么写出来的表达式应该是这样的:".*"但是这个未免太简单了吧,会有啥问题呢?假如输入的字符串长这样结果就会出问题拉。see...Input String: "Hello" and "World" ...
阅读全文
摘要:当程序以Windows Services形式启动时当前路径不对@(操作系统)[博客|dotNet]很多时候我们需要将我们的程序写成利用Windows服务的形式来让它能够自启动。今天遇到一个问题,当一个程序注册成Windows Services的形式启动的话,当前程序的CurrentDirectory...
阅读全文
摘要:.NET中Dictionary是非常常用的key-value的数据结构,也就是其实就是传说中的哈希表。.NET中还有一个叫做Hashtable的类型,两个类型都是哈希表。这两个类型都可以实现键值对存储的功能,区别就是一个是泛型一个不是并且内部实现有一些不同。今天就研究一下.NET中的Dictiona...
阅读全文