题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
udp:
服务端客户端
tcp:
服务端客服端...
分类:
其他好文 时间:
2014-05-01 18:31:06
阅读次数:
357
.1. 配置FTP工具使用 FileZilla FTP工具 : -- 安装命令 : sudo apt-get install filezilla 命令;安装过程 : octopus@octopus-Vostro-270s:~/eclipse$ sudo apt-get install filezilla
[sudo] password for octopus:
正在读取软件包列表... 完成
正...
分类:
数据库 时间:
2014-05-01 18:30:32
阅读次数:
443
表单里面重要的是method,表单的提交方法。...
分类:
Web程序 时间:
2014-05-01 17:54:50
阅读次数:
280
1.使用QuerySting在页面间传递值
2.使用Session变量...
分类:
其他好文 时间:
2014-05-01 17:27:48
阅读次数:
331
环境:ubuntu14.04
1.打开 https://launchpad.net/~jon-severinsson/+archive/ffmpeg 这个网址。选择你的系统版本(ubuntu 14.04)
2.将源添加到/etc/apt/sources.list
3.更新源
sudo apt-get update
4.安装ffmpeg
sudo apt-...
分类:
其他好文 时间:
2014-04-29 13:35:21
阅读次数:
428
泛型的RedBlack Tree的实现,并和STL map 做了简单的性能比较...
分类:
数据库 时间:
2014-04-29 13:33:20
阅读次数:
459
我感觉伸展树越来越模版了,没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE:pos++或者pos--
INSERT:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把insert的内容插入到root的右子树的左子树
ROTATE:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把rev[root10]取反
GET:得到光标位置的后...
分类:
其他好文 时间:
2014-04-29 13:31:22
阅读次数:
498
泛型的Binary Search Tree的实现,并与STL map进行操作性能上的比较...
分类:
其他好文 时间:
2014-04-29 13:27:22
阅读次数:
420
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据,其格式如下:
按照ASCII码存储,每行一条记录每一行字符从0开始计数,第15个到第18个字符为年第25个到第29个字符为温度,其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类:
其他好文 时间:
2014-04-29 13:22:20
阅读次数:
309