题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
Linux
shell脚本中shift的用法说明
shift命令用于对参数的移动(左移)。
示例1:依次读取输入的参数并打印参数个数：
run.sh:
#!/bin/bash
while [ $# != 0 ];do
echo "第一个参数为：$1,参数个数为：$#"
shift
done
输入如下命令运行：run.sh a b c d e...
分类：
系统相关 时间：
2014-05-01 22:06:54
阅读次数：
475
Sed 是什么？Sed 是一个脚本型的编译器，是非交互式的，也就是说sed与常见的编译器不同（比如说vim），sed没有交互式的编辑界面以及光标移动或者庞大的快捷键/功能，sed 的使用就是很简单的一个脚本行，相当极客吧？Sed 是最早支持正则表达式的工具之一，并且至今仍然被人们用做文本处理，特别是在其强大的替代命令。本文力求详尽的介绍 sed 的使用，希望你能喜欢！...
分类：
其他好文 时间：
2014-04-30 22:33:38
阅读次数：
360
一、正则表达式的使用
cd /usr/share/dict
1、找出words文件下所有以a开头t结尾的单词
egrep "^a.*t$" words
2、匹配以abcde开头，以at结尾的单词
egrep "\" words
3、以大写字母开头，以t结尾
egrep "^[[:upper:]]t$" words
二、管道的使用
egrep "^a.*t$" words|wc -...
分类：
系统相关 时间：
2014-04-30 22:32:38
阅读次数：
372
php带csv格式的数据要用到fgetcsv()函数。用这下面的语句$hd=fopen('test.csv','r');
$buf=fgetcsv($hd,1000,',');打开一个test.csv格式的文件，文件中的内容以","号分开。
取出的第一行代表自动含义，比如 id,messaget,time等等。
从第二行开始表示具体的数据，比如1,消息,12:00。
if($buf[1]...
分类：
Web程序 时间：
2014-04-30 22:16:38
阅读次数：
385
java中如何快速准确的判断一个字符串是否为手机号...
分类：
移动开发 时间：
2014-04-29 13:45:21
阅读次数：
370
#全角转半角
#ljl
use Encode;
sub CheckSBC
{
my ($name)=@_;
my @character;
my $tmpname=$name;
my $headname;
my $k=0;
for($ii=1; $ii 0)
{
my $he...
分类：
其他好文 时间：
2014-04-29 13:36:21
阅读次数：
366
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
实现一个登陆系统。
思路：
1 使用map，在map中的就是已经注册的了
2 使用数据结构保存用户名，是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统，什么信息系统之类的登陆控制管理，都是很简单的东西，一步一步写就不会错了，完成速度相当于打字速度。...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
298
