链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt];
st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数...
分类：
其他好文 时间：
2014-05-27 02:22:48
阅读次数：
372
#include
//#include
using namespace std;
struct node
{
char word[10];
int num;
};
node obj[100];
void my_word(char input[], char output[])
{
int sum=0,flag=0;...
分类：
其他好文 时间：
2014-05-22 12:41:25
阅读次数：
233
解题思路：
给出一堆单词，看能不能找到 一个或几个单词相连，使得首字母为b，末字母为m,如果可以输出YES，否则NO。 如果几个单词相连，要求相邻单词首末字母相同，如 big got them.思路是建立状态表，边输入边建立表， 比如单词ab,则c[0][1]=1，输入结束后，初步的表建立完成，那么连接单词，就要查找，根据状态表，找以b开头的单词，b-a,b-c，b-d.....z，最多找25次...
分类：
其他好文 时间：
2014-05-22 11:56:29
阅读次数：
232
一道笔试题，纸上写的，誊到电脑上并调试通过。没经验，摸索的野蛮做法，不知道有没有更简洁更抽象的算法。
是英文题，原题是不用buffer（缓存）反转字符串打印输出，受OJ的毒害，我就认为只要逆序打印就行了（要是把原字符串改了，我还真不知道怎么办到，尤其听说字符串常量不能被更改，在文章尾部会做验证）。
版本一：
用了一下递归，思路是用指针遍历字母，每碰到空格就用新指针往下递归调用...
分类：
其他好文 时间：
2014-05-22 10:12:28
阅读次数：
298
找出单词的最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector &strs) {
int len=strs.size();
if(len==0)
return "";
int length=strs[0].size(),j;
...
分类：
其他好文 时间：
2014-05-22 09:35:20
阅读次数：
230
此问题是在使用sencha app build命令后出现得
主要是 YUI Compressor压缩的时候，代码中出现了delete， interface之类的关键字导致的。
此时可以在WebStrom上看到js中出现关键字的单词颜色不太一样。此时改个名字就ok了...
分类：
移动开发 时间：
2014-05-22 09:17:30
阅读次数：
287
Reverse the word order in a sentence, but maintain
the character order inside a word.
分类：
其他好文 时间：
2014-05-22 03:50:14
阅读次数：
289
编程题：输入英文月份单词，输出对应月的数字形式。#include<stdio.h>#include<string.h>intsearch(charlist[][20],charname[],intm){inti;for(i=0;i<m;i++) if(strcmp(list[i],name)==0)break; returni;}voidmain(){charmonth_list[12][20]={"January","Februa..
分类：
其他好文 时间：
2014-05-21 02:07:53
阅读次数：
385
1.预备知识
1.关于栈，在windows里面的堆栈其实很简单，当学了才知道哈，呵呵，第一要记住的是windows里面的栈是向低地址生长的（extended，延伸，呵呵，顺便丰富下英语的单词量，确实是少的可怜），你可以这样认为，栈就像是一个倒立的箱子，箱子的口子是向下的，底是向上的，这里就表明了系统栈的分布也是延伸方向是由高地址向低地址extended,在最初的...
分类：
其他好文 时间：
2014-05-20 13:49:05
阅读次数：
399
. 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符\d
匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开始$ 匹配字符串的结束[\u4e00-\u9fa5]{2,20} 匹配2-20个汉字* 重复零次或更多次+
重复一次或更多次? 重复零次或一次{n} 重复n...
分类：
其他好文 时间：
2014-05-20 02:38:31
阅读次数：
219
