1.迷宫问题
对于走迷宫,人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中,人们更愿意使用“紧贴墙壁,靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色,它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去,如果最终出口点被染色,则迷宫有解。
package newExa...
分类:
编程语言 时间:
2014-05-12 14:50:44
阅读次数:
391
在正则表达式中,有三种不同类型额量词,分别是
贪婪的,惰性的和支配性的。这三种不同的量词处理字符串的策略,有所不同。适当的利用不同的策略,可以取得四两拨千斤的效果。在实际运用过程中,一定要分清楚他们之间的区别和联系。贪婪量词先看整个字符串是否匹配。如果没有发现匹配,它去掉该字符串的最后一个字符,并再...
分类:
其他好文 时间:
2014-05-12 08:42:25
阅读次数:
245
原文第21章 策略模式(Strategy Pattern)策略模式
导读:策略模式看完之后,大多数人都会感觉有点混了,包括我,感觉策略模式是一种OO思想的体现(纯属个人拙见)。 概述:
策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户.....
分类:
其他好文 时间:
2014-05-12 08:39:21
阅读次数:
278
这不是解题报告,也不是教程,只是我自己内心的一些小感悟罢了。
今天做了一道题。题目的大致意思是:有一个n*n的矩阵,每个元素都是整数。两个人轮流取一行或一列。规则如下:如果最后一行加起来为偶数,则可以取走最后一行,如果最后一列加起来为偶数,则可以取走最后一列,如果都不是偶数,则不能取。两个人轮...
分类:
其他好文 时间:
2014-05-12 08:33:09
阅读次数:
246
属性标签,成为定义协议的主要方式。先将最简单的标签进行简单介绍,以了解他们的功能以及使用规则。服务协定标识,标识哪些接口是服务协定,哪些操作时服务协定的一部分,以及传输对象的定义。如果已经有所了解,请直接PASS。
涉及内容:ServiceContract,OperationContract,Dat...
分类:
其他好文 时间:
2014-05-11 14:48:38
阅读次数:
317
目录(?)[+]不贴图片了,太累。Code First 约定借助
CodeFirst,可通过使用 C# 或Visual Basic .NET 类来描述模型。模型的基本形状可通过约定来检测。约定是规则集,用于在使用 Code
First 时基于类定义自动配置概念模型。约定是在 System.Data....
分类:
其他好文 时间:
2014-05-11 13:25:29
阅读次数:
419
贪婪法(Greedy)又叫登山法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优,达到最终的全局最优。...
分类:
其他好文 时间:
2014-05-11 06:34:39
阅读次数:
1444
1简介
1.1决定用什么序列化策略。
1.2配置tomcat
1.2.1添加 memcached-session-manager jar 包到tomcat中。
1.2.2添加序列化相关的jar到你项目(可选的)。
1.2.3配置 memcached-session-manager 作为tomcat 的管理。...
分类:
其他好文 时间:
2014-05-11 05:35:20
阅读次数:
395
Key-Value存储作为NoSQL存储的一种常见方式,提供了比SQL数据库更好的可扩展性和读写性能。比如当前开源最热门的Memcached和Redis;淘宝的Tair、腾讯的Cmem、Amazon的Dynamo等等,无论是做缓存还是持久存储,均使用内存作为主要存储介质,故内存管理策略就显得尤为重要了,是影响性能的重要因素。
这里从源代码层面对Memcached、Redis和UDC(腾讯以前用的一套KV持久化存储系统)的内存管理策略进行分析,3者的内存管理策略各不相同,其他KV系统也和这3种方法大同小异了。...
分类:
其他好文 时间:
2014-05-11 04:48:13
阅读次数:
387
本文主要分析了模板方法模式、命令模式、责任链模式、策略模式、迭代器模式,介绍它们的定义、优缺点、使用场景,以及实例代码。为了深刻地理解设计模式,最重要的还是动手编写代码。
我参照书中的例程重新构想了一些更加生动、易于理解的例子,希望大家喜欢。
代码可以通过以下链接进行浏览:
http://git.oschina.net/caipeichao/java-design-pattern
这些代码都经过编译运行,保证没有错误。...
分类:
其他好文 时间:
2014-05-11 04:44:19
阅读次数:
289