摘要: 早晨打开博客园首页,看到一篇文章在介绍算法。一直以来对自己最不放心的就是算法方面——高中之后数学学习处停滞状态——反正今天时间有点充裕,就练练手吧。解题思路:从前往后遍历字符串,发现一个对称点时,以这两点为中心,开始往前后扩散直到非对称为止。将此次扩散结果与已找到的对称字符串比较长度,谁长就保留谁,最终返回结果。它的算法复杂度为O(n2),不知道有没有更巧妙的算法可以更小。算法内部还可以加一些代码防止多余的计算次数,但这属于解题外的范畴,于是没有加进去.题目说的是对称字符,结果被我先入为主地理解成偶数对称,所以这个算法里不包含奇数对称的处理。当然要加入也是挺简单的,不算什么。public st 阅读全文
posted @ 2011-12-19 18:43 _龙猫 阅读(547) 评论(0) 推荐(0) 编辑
摘要: Enterprise Library 提供了 CAB(Caching Application Block) 来帮助开发人员进行数据缓存管理.其内存缓存的实现倒也简单实用——取一个Hashtable来保存各个缓存项——跟我们自己做的一样,不过其中有个Backing Store的概念,倒是让这个缓存库一下丰富了起来.看CAB入门文章时,常常会看到介绍它有4种存储方式:内存存储独立文件缓存(Isolated Storage)数据库存储(DataBase Cache Storage)自定义存储看到这种排版的介绍方式,很容易就将读者导入这样的思维:独立文件存储、数据库存储和自定义存储是跟内存存储同种性质 阅读全文
posted @ 2011-12-15 20:33 _龙猫 阅读(639) 评论(0) 推荐(0) 编辑
摘要: 这个操作应该是比较基础的了,平时用得也比较少,所以写在这里提醒自己Framework已经提供了这样的功能了:static void Main(string[] args){ var left = new List<SampleData> { SampleData.OwnedByLeft, SampleData.OwnedByBoth }; var right = new List<SampleData> { SampleData.OwnedByRight, SampleData.OwnedByBoth }; var intersection = left.Interse 阅读全文
posted @ 2011-10-20 11:54 _龙猫 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 在定义类属性的时候常常会像这样写:class XX{ private OO _oo; public OO Oo { get { if (Oo ==null) Oo =new OO(); return _oo; } }} 近日看到Oo get内的另一种写法:get{ return _oo ?? _oo =new OO { Name ="halo" };}呵,??的用法我懂,可是右边为什么能将赋值后的_oo返回我就不懂了。一开始以为是??的特殊用法,于是... 阅读全文
posted @ 2011-08-11 17:47 _龙猫 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 1.定义接口:[ServiceContract]publicinterface IUploadService{ [OperationContract] [WebInvoke(Method ="POST", UriTemplate ="/Create")] string Create(Stream stream);} 2.实现服务:publicclass UploadService: IUploadService{ publicstring Create(Stream stream) { //TODO: manipul... 阅读全文
posted @ 2011-08-02 17:58 _龙猫 阅读(2362) 评论(0) 推荐(0) 编辑
摘要: /// <summary> /// Find all sub number groups that sum equal to a given number /// </summary> /// <param name="list">sorted list</param> /// <param name="total">total number</param> /// <returns>all sub number groups</returns> privat 阅读全文
posted @ 2011-07-14 14:26 _龙猫 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 最近在学习WF,好久没有这么长时间持续看书了,我觉得有点学习疲劳.(顺带一提<WF高级编程>这本中文译本翻译得一般,读下来感觉速度跟读英文差不多,因为大部分时间用在理解这句话怎么读才通顺上了)   很奇怪,在codeplex上面没有找到什么以WF实现工作流的项目,于是我就面临一个问题:如何在实际应用中使用这个框架呢?   初步构思,有这么三种形式: ... 阅读全文
posted @ 2010-05-30 21:08 _龙猫 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 一个不小心,发现上一篇文章居然已经是几个月前写的了。虽然几乎天天来这里逛,但是写文章的念头倒是想都不去想。当然大部分原因是因为没有足够的时间,没有自己的电脑就是这么痛苦啊~进入新公司半年以来,一共做了2个项目A和B。项目A是在试用期就忙里忙外地赶的,同时有另外2个人跟我一样是试用的,3个人一起做项目。根据领导的指示:要在一个月内赶出项目来,UI外包,原因是为了追赶什么搜索引擎的seo(也就是说合同... 阅读全文
posted @ 2010-01-21 19:30 _龙猫 阅读(373) 评论(3) 推荐(0) 编辑
摘要: 看到老赵又在得瑟地写文章出题目,为了提高下自己的脑力,花了一点时间写了以下代码:[代码]在一开始,我甚至想到要用委托来传递分隔符分析函数进去,以提高程序的灵活性.但是后来发现这2次的分隔符分割之间,还是有耦合的,必须写在一块,所以就调整了方法.跟别人的解决思路相比,我的方法倒是中规中矩,没有用到什么正则表达式(不想草率地看些资料就用,肯定会有bug),也没有用到让人崩溃的状态位(牛B),不过有一个... 阅读全文
posted @ 2009-10-14 17:39 _龙猫 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 第一次使用这个东西,随便写写,用来平时写博客用.确实博客这个东西是很有必要的,记录自己的专业积累. 阅读全文
posted @ 2009-10-09 14:53 _龙猫 阅读(131) 评论(0) 推荐(0) 编辑