这道题思路不难,本质就是BFS嘛,从一个单词开始,他的下一层是所有可以一步变到,且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢?有两个条件,一,只能通过上一层的string变化一个数字得到,二,变化之后单词必须在字典中。注意是变化一个字母得到,而不是编辑距离是1,要么就复杂了,情况多了好多好多。
我最开始的思路是建个map,保存所有从开始单词能变化到得单词及这些单词...
分类:
其他好文 时间:
2014-05-07 06:18:46
阅读次数:
276
递归建树,由题知该树是一棵二叉树,且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊(还未走过这条走廊)还剩下j时间,能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类:
其他好文 时间:
2014-05-07 05:02:45
阅读次数:
295
例如文档里出现了四号字体又出现了小四字体,现在我需要把所有四号字体转为小四
一个个用眼睛看总会看漏掉
所以还是需要利用搜索
打开搜索框,输入“[一-龥]”(去掉双引号)
勾选“使用通配符”
然后点击下面“格式”-字体
选择四号
然后一个个搜索就可以找到所有的四号字体,再改成小四即可
另外还可以搜索替换对应颜色对应字体的文字...
分类:
其他好文 时间:
2014-05-07 03:17:51
阅读次数:
345
线性表的Java实现--顺序存储
线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。
其中:
数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表)
将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a...
分类:
编程语言 时间:
2014-05-07 02:35:56
阅读次数:
438
目前在做一个winform小软件,其中有一个功能是能根据关键字检索本地保存的word文档。第一次是用com读取word方式(见上一篇文章),先遍历文件夹下的word文档,读取每个文档时循环关键字查找,结果可想而知效率很慢。检索结果是一条接一条显示出来的o(>_
2 /// 创建索引...
分类:
Web程序 时间:
2014-05-07 02:20:56
阅读次数:
428
一、字符串函数
(1)、计算字符串个数
语法:char_length(string)
例子:selectchar_length(user_name)fromgonda;
(2)、计算字节长度
语法:length(string)
例子:selectlength(name)fromstudent;
(3)、合并字符串函数
语法:concat(s1,s2)默认不定义分割符号
举例:selectconca..
分类:
数据库 时间:
2014-05-06 20:31:36
阅读次数:
376
操作步骤如下:先选中要设定底纹的段落文字——点开菜单栏上的“格式”——找到“边框和底纹”选项、点开——点击“底纹”选项——“填充”选项下,第一排为“无填充颜色”,然后在第二排的左起第二格就是“灰色-5%”——点击选中即可。假如是设定“段落”底纹,那么还要在右边..
分类:
其他好文 时间:
2014-05-06 20:00:19
阅读次数:
1204
这种题一看,立马就会想到递归,但直接递归的代价太大了,当字典里的单词长度很小,而单词长度很长时,肯定会超时的。再仔细想一下,是不是每次递归验证都是有必要的呢?如果从i位置开始已经被验证为不行了,那么其他递归分支走到这个位置的时候就不用走了,因为肯定是死胡同。想到了打表,把不行的位置记录下来,速度显著提高。
下面说一点实现的事情,记录一个位置行不行,用map最简单直接,查找速度也快。每次选择步长的...
分类:
其他好文 时间:
2014-05-06 19:19:47
阅读次数:
253
./cbbackup http://192.168.1.112:8091 /backups/20140505 -u Administrator -p password -b misc
scp -r /backups/* root@58.61.xx.xx:/backups
./cbrestore /backups/20140505 http://Administrator:password@58...
分类:
其他好文 时间:
2014-05-06 19:07:13
阅读次数:
433
whoami:当前登录到系统的有效用户who:显示当前系统上登录的用户都有哪些-r:显示当前的运行级别的who|grep"hadoop"
echo$?w:显示谁登陆了,并且正在干什么。(显示的信息比who更详细)last:显示登录的日志,记录登录历史和重启历史-n#:只显示#次的登录信息lastb:/var/log/..
分类:
系统相关 时间:
2014-05-06 16:05:21
阅读次数:
506