这道题很难。
之前的题目我提到过一次用两个vector来做层序遍历的，就是因为这道题。要想最后恢复出单词变换的路径，就需要事先保存，根据dp中路径恢复的启发，保存的应该是一个单词的前一个变换节点。可能有很多个单词都能变换到当前单词，因此应该是一个set。用一个二维的vector保存当前可以变换到的单词和变换出这些单词单词。每一维的vector存放的都是一个set。设存放当前可访问单词的vecto...
分类：
其他好文 时间：
2014-05-15 19:37:03
阅读次数：
437
Python在科学计算领域，有两个重要的扩展模块：Numpy和Scipy。其中Numpy是一个用python实现的科学计算包。包括：一个强大的N维数组对象Array；比较成熟的（广播）函数库；用于整合C/C++和Fortran代码的工具包；实用的线性代数、傅里叶变换和随机数生成函数。
SciPy是....
分类：
编程语言 时间：
2014-05-15 14:06:15
阅读次数：
505
一
基本概念首先，窗体和对话框的显示有两种方式：有模式&无模式。有模式：显示重要消息的对话框应始终是有模式的，“模式”窗体或对话框必须关闭或隐藏，然后您才能继续使用应用程序的其余部分，例如MessageBox
就是一个可供使用的有模式的窗体。无模式：“无模式”窗体让您在此窗体与另一窗体之间变换焦点，...
分类：
其他好文 时间：
2014-05-15 11:57:42
阅读次数：
265
本文主要介绍Android中的Animation动画。
Android提供了2中动画：Tween动画和Frame动画。
本文中主要讲解Tween动画，下篇文章中会讲到Frame动画。
Tween动画：
通过对View的内容进行一系列的图形变换(包括平移，缩放，旋转，改变透明度)来实现动画的效果，动画效果的定义可以采用XML方式也可以采用编码来做Tween动画（文章最后会给出两种方式动画的源...
分类：
移动开发 时间：
2014-05-15 04:49:47
阅读次数：
413
OpenGL中的空间变换
在使用OpenGL的三维虚拟程序中，当我们指定了模型的顶点之后，在屏幕上显示它们之前，一共会发生3种类型的变换：视图变换、模型变换、投影变换。
视图变换：指定观察者（摄像机）的位置；
模型变换：在场景中移动物体；
投影变换：改变可视区域的大小；
视口变换：这是一种伪...
分类：
其他好文 时间：
2014-05-14 14:40:16
阅读次数：
388
用过PHP的朋友都知道，PHP中变量的使用灵活方便，特别是能在字符串中方便实现变量名－值变换，使得整个PHP代码更显简洁优美。比如一条更新数据库的SQL语句只需写成："update users set password='$password', group=$group, name='$username' where account='$account'"，其中的$password、$group、...
分类：
Web程序 时间：
2014-05-12 15:09:13
阅读次数：
358
上一讲说到，各个特征（各个分量）对分类来说，其重要性当然是不同的。
舍去不重要的分量，这就是降维。
聚类变换认为：重要的分量就是能让变换后类内距离小的分量。
类内距离小，意味着抱团抱得紧。
但是，抱团抱得紧，真的就一定容易分类么？
如图1所示，根据聚类变换的原则，我们要留下方差小的分量，把方差大（波动大）的分量丢掉，所以两个椭圆都要向y轴投影，这样悲剧了，两个重叠在一起，根本...
分类：
其他好文 时间：
2014-05-11 20:17:34
阅读次数：
313
思路：先把1～10000数经过多少次变换的1存入count[MAX_N]数组中，比如count[1]=1就表示1经过一次变换，count[2]=2就表示2经过了2次变换，count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定，所以可以先得到m,n的最大，最小数，然后在求[min(m,...
分类：
其他好文 时间：
2014-05-10 18:41:12
阅读次数：
307
