题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
定义 状态模式属于对象的行为模式。
状态模式允许一个对象在其内部状态改变的时候改变其行为。这个对象看上去就像是改变了它的类一样。这个模式将状态封装成为单独的类,并将动作委托到代表当前状态的对象。
一个对象的行为取决于一个或多个动态变化的属性,这样的属性叫做状态,这样的对象叫做有状态的对象。...
分类：
其他好文 时间：
2014-05-01 22:42:04
阅读次数：
494
1.微积分是关于两个函数间关系的学问例如， 距离与速度的关系 f(t) --- df/dt
高度与斜率的关系 y(x) ---- dy/dx函数1--->函数2: 求斜率函数2--->函数1:
求面积，乘以自变量两条曲线不同，但是包含了相同的信息函数2表示了函数1在某一瞬间的变化率2.导...
分类：
其他好文 时间：
2014-05-01 19:02:53
阅读次数：
380
Lucene 4.8.0 发布了，变化一如既往的大，新特性一一解读。10年之前，你是1.0； 10年之后，你是4.8 。放在10年这个时间跨度上看，也许变化就没那么大了。...
分类：
其他好文 时间：
2014-05-01 17:30:16
阅读次数：
364
在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
官方定义
将抽象部分和实现部分相分离，使他们可以独立的变化 —— GOF
看GOF的书籍有这样的感觉，每个汉字都认识，连成句子就是读不懂，这就是抽象的魅力，把很多具体的现象抽象成一句话，然后告诉我们这就是某某模式。类似于博士论文，初看高深，翻译成白话就亲民很多，最近RTFSC，遇到桥接模式比较多，把查阅的资料和心得整理。
场景
定义里说，抽象...
分类：
其他好文 时间：
2014-04-30 22:27:39
阅读次数：
392
什么是开闭原则？
定义：是说软件实体（类、模块、函数等等）应该可以扩展，但是不可修改。
开闭原则主要体现在两个方面：
1、对扩展开放，意味着有新的需求或变化时，可以对现有代码进行扩展，以适应新的情况。
2、对修改封闭，意味着类一旦设计完成，就可以独立其工作，而不要对类尽任何修改。
怎么使用开闭原则？
实现开放封闭的核...
分类：
其他好文 时间：
2014-04-30 22:26:38
阅读次数：
273
定义
就一个类而言，应该仅有一个引起它变化的原因。通俗的说，一个类只负责一项职责。
问题的由来
手机的功能多，但是每一项的功能都不强：
拍摄功能——>专业的摄像机和照相机
手机游戏——>PSP
网络摄像头——>专业摄像头
GPS功能——>专业GPS导航系统
每一个职责都是一个变化...
分类：
其他好文 时间：
2014-04-30 22:22:40
阅读次数：
318
3.2自底向上风格
自顶向下不是万能的
需求发生变化时，会很尴尬
变化是需求的本质特征
内部或外界的环境一旦发生小小的变化，就会造成很大的变动
个人---完全掌控-----》简单的软件逻辑《-----完全计划的模式
小组协作---掌控变化----》庞大的软件规模---产生--》自适应变化《-----解决-----主流解决方案：面向对象
面向对象正是采用自底向上的设计风格
打印...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
362
现代软件开发人员和我们的前辈没什么相似之处。我们已经抛弃他们的夹克和领带，而是选择卫衣和T恤。我们已经放弃他们的办公室和隔间，而是选择黑客宿舍和咖啡馆。他们使用软盘和步行进行文件交换。而我们用Github。他们打印和存储，而我们分享和发布。他们曾为有分销渠道的大企业工作。这个世界就是我们的分销渠道。在这里，所有的这些变化，我们的软件测试在哪里呢？...
分类：
其他好文 时间：
2014-04-29 13:21:19
阅读次数：
300
