Spiga

随笔档案 - 2011年12月

算法一枚:查找字符串中最长的对称子字符串

2011-12-19 18:43 by _龙猫, 34 visits, 网摘, 收藏, 编辑
摘要:早晨打开博客园首页,看到一篇文章在介绍算法。一直以来对自己最不放心的就是算法方面——高中之后数学学习处停滞状态——反正今天时间有点充裕,就练练手吧。解题思路:从前往后遍历字符串,发现一个对称点时,以这两点为中心,开始往前后扩散直到非对称为止。将此次扩散结果与已找到的对称字符串比较长度,谁长就保留谁,最终返回结果。它的算法复杂度为O(n2),不知道有没有更巧妙的算法可以更小。算法内部还可以加一些代码防止多余的计算次数,但这属于解题外的范畴,于是没有加进去.题目说的是对称字符,结果被我先入为主地理解成偶数对称,所以这个算法里不包含奇数对称的处理。当然要加入也是挺简单的,不算什么。public st 阅读全文

简谈 Enterprise Library CAB 的 Backing Store

2011-12-15 20:33 by _龙猫, 27 visits, 网摘, 收藏, 编辑
摘要:Enterprise Library 提供了 CAB(Caching Application Block) 来帮助开发人员进行数据缓存管理.其内存缓存的实现倒也简单实用——取一个Hashtable来保存各个缓存项——跟我们自己做的一样,不过其中有个Backing Store的概念,倒是让这个缓存库一下丰富了起来.看CAB入门文章时,常常会看到介绍它有4种存储方式:内存存储独立文件缓存(Isolated Storage)数据库存储(DataBase Cache Storage)自定义存储看到这种排版的介绍方式,很容易就将读者导入这样的思维:独立文件存储、数据库存储和自定义存储是跟内存存储同种性质 阅读全文