#inport<Foundation/Foundation.h>
int?main(int?argc,?char?*argv[])
{
????const?char?*words[4]?=?{"abc",?"def",?"ghi"};????//定义字符串数组
????int?wordCount?=?4;
????
...
分类：
其他好文 时间：
2014-09-27 16:39:40
阅读次数：
133
题目：如果一个单词的每个字母都不相差1，我们称为紧密的，给你字母集合{0~k}，
问长度为n的单词是紧密的概率。
分析：概率dp。以长度为阶段，结束位置的字符的概率为状态 dp。
状态：设f（i，j）为长度为i的单词，取自集合{ 0，..，k }的紧密概率；
转移：f（i，j）= （f（i-1，j-1）+ f（i...
分类：
其他好文 时间：
2014-09-27 11:14:19
阅读次数：
203
1 problemGiven a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.F...
分类：
其他好文 时间：
2014-09-26 19:22:58
阅读次数：
165
说说：
这道题的题意很简单，就是给你一些单词，问是否能形成一个句子，使前一个单词的最后一个字母等于后一个单词的第一个字母。本质上来说就是有向图的欧拉路问题，当然存在欧拉回路也是OK的。一开始的时候，我以为存在欧拉路只需判断两种情况：一，是存在欧拉回路，即每个节点的入度等于出度。二，存在欧拉路，有且仅有一个节点的入度比出度大一，一个节点的出度比入度大一。只要满足任意其中一种情况即可。事实上不是这样...
分类：
其他好文 时间：
2014-09-25 23:43:38
阅读次数：
174
题目：Reverse Words in a StringGiven an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the"...
分类：
其他好文 时间：
2014-09-25 21:18:27
阅读次数：
184
For mode 1, you have toergod all the data in the files. So thekeypoint to solve this problem is to save the words.I realized that using the Dictionary...
分类：
其他好文 时间：
2014-09-25 20:39:47
阅读次数：
171
int i,n=0; String[] words; String str="dd,gg,kk,ss,tt"; for(i=0;i<str.length();i++){ if(str.charAt(i)==',') n++; } System.out.println(n); ...
分类：
数据库 时间：
2014-09-25 18:51:27
阅读次数：
234
题目描述：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".解决方案：该题目解决思路很简单，新建一个字符串，然...
分类：
其他好文 时间：
2014-09-24 23:25:27
阅读次数：
171
题意：有n个由小写字母的单词，要求判断是否存在某种排列是的相邻的两个单词，前一个单词末字母与后一个单词首字母相同。分析：将单词的两个字母看做节点，则一个单词可以看做一条有向边。那么题中所求的排列就等价于该有向图中是否存在欧拉路径。在判断之前，首先要确定这个图是连通的，代码中用并查集来实现。回顾一下存...
分类：
其他好文 时间：
2014-09-24 22:06:27
阅读次数：
187
HDU 1247 Hat's words（Trie）
ACM
题目地址：
HDU 1247 Hat's words
题意：
给些单词，问每个单词是否能用另外两个单词拼出。
分析：
直接保存到trie里面，然后暴力切割查询即可。
代码：
/*
* Author: illuz
* File: 1247.cpp
* Crea...
分类：
其他好文 时间：
2014-09-24 16:12:47
阅读次数：
167
